В школе учатся n школьников, которые очень любят читать книги. Известно, что у каждого школьника есть ровно один лучший друг, и каждый школьник является лучшим другом ровно одного школьника. У каждого из школьников есть ровно одна интересная книга.
Школьники решили обмениваться книгами между собой. Каждый день все школьники одновременно передают книгу, которая у них есть, своим лучшим друзьям. Таким образом, каждый день у каждого из школьников есть ровно одна книга.
Перед вами стоит задача по заданному списку лучших друзей определить распределение книг между школьниками через k дней. Для простоты все школьники пронумерованы от 1 до n в каждом из тестов.
Выходные данные
В единственную строку выходных данных выведите через пробел n различных целых чисел, где i-е число должно быть равно номеру школьника, у которого будет книга, которая изначально была у школьника с номером i, через k дней.
Примечание
Пояснение к первому тестовому примеру.
Всего есть 4 школьника и количество дней равно 2. Список лучших друзей равен {2, 4, 1, 3}. Это означает, что:
- школьник с номером 3 — лучший друг школьника с номером 1,
- школьник с номером 1 — лучший друг школьника с номером 2,
- школьник с номером 4 — лучший друг школьника с номером 3,
- школьник с номером 2 — лучший друг школьника с номером 4.
После первого дня распределение книг будет следующим: {3, 1, 4, 2}.
- У школьника под номером 3 будет книга, которая была вначале у школьника с номером 1,
- у школьника под номером 1 будет книга, которая была вначале у школьника с номером 2,
- у школьника под номером 4 будет книга, которая была вначале у школьника с номером 3,
- у школьника под номером 2 будет книга, которая была вначале у школьника с номером 4.
Таким образом, ответ на этот тест 3 1 4 2.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 1
2 4 1 3
|
3 1 4 2
|
|
2
|
5 5
3 4 5 2 1
|
3 4 5 2 1
|
|
3
|
6 18
2 3 5 1 6 4
|
1 2 3 4 5 6
|