Бичаче перетасовування (Бронза)#10510

Бичаче перетасовування (Бронза)

1 секунда

128 мегабайтів

Легка

Переконаний, що щасливі корови дають більше молока, фермер Джон встановив у своєму корівнику величезну диско-кулю та планує навчити своїх корів танцювати!

Вивчивши популярні танці серед корів, фермер Джон вирішив навчити своїх корів танцю "Bovine Shuffle". Танець Bovine Shuffle полягає в тому, що $n$ корів вишиковуються в ряд у певному порядку, а потім тричі поспіль виконують операцію "перемішування" (shuffle). Після цього корови можуть опинитися в іншому порядку. Щоб коровам було простіше знаходити свої місця, фермер Джон пронумерував позиції в ряду числами $1, \dots, n$ 1, \ldots, n. Таким чином, перша корова в ряду займає позицію $1$ , наступна — позицію $2$ , і так далі, аж до позиції $n$ .

Одне перемішування задається $n$ числами $a_{1}, \dots, a_{n}$ a_1, \ldots, a_n, де корова, що знаходиться на позиції $i$ , під час перемішування переміщується на позицію $a_{i}$ a_i. Кожне $a_{i}$ a_i знаходиться в діапазоні $1, \dots, n$ 1, \ldots, n. Під час перемішування кожна корова переміщується на нову позицію. На щастя, всі значення $a_{i}$ a_i різні, тому жодні дві корови не намагаються переміститися на одну й ту саму позицію.

Кожна корова фермера Джона має унікальний $7$ -значний цілочисельний ідентифікаційний номер (ID). Дано порядок корів після виконання трьох перемішувань. Визначте їхній початковий порядок.

Вхідні дані

Перший рядок містить $n (1 \leq n \leq 100)$ n~(1 \le n \le 100) — кількість корів. Наступний рядок містить $n$ цілих чисел $a_{1}, \dots, a_{n}$ a_1, \ldots, a_n, що задають перемішування. Останній рядок містить порядок $n$ корів після трьох перемішувань; кожна корова представлена своїм ідентифікаційним номером (ID).

Вихідні дані

Виведіть $n$ рядків, у кожному з яких міститься один ID корови, задаючи порядок корів до виконання трьох перемішувань.

Приклади

Приклад 1