Бичача перетасовка (Бронза)
Думаючи, що щасливі корови дають більше молока, Фермер Джон встановив гігантську диско-кулю в амбарі та планує навчити своїх корів танцювати.
Він вирішив навчити їх танцю "Bovine Shuffle". Цей танець складається з n корів, вишикуваних у рядок у певному порядку, після чого вони знову будуть вишикувані в рядок, можливо в іншому порядку. Фермер Джон зазначив позиції 1 ... n, і перша корова стає на позицію 1, друга - на позицію 2, ..., остання на позицію n.
Перестановка описується n числами a[1]
... a[n]
, де корова з позиції i переміщується на позицію a[i]
під час перестановки (і звісно кожне a[i]
є числом від 1 до n). Кожна корова рухається на свою нову позицію під час перестановки. На щастя, всі a[i]
різні, тому жодні дві корови не підуть на одну й ту ж позицію під час перестановки.
Кожній з корів Фермер Джон призначив унікальний ID з 7 цифр. Вам дається порядок корів після трьох перестановок, визначте початковий порядок.
Вхідні дані
Перша рядок містить кількість корів n (1 ≤ n ≤ 100). Наступний рядок містить n цілих чисел a[1]
... a[n]
. Останній рядок містить порядок n корів після трьох перестановок, для кожної корови вказано її ID.
Вихідні дані
Виведіть n рядків, по одному ID в рядку, вказавши порядок корів перед трьома перестановками.