Бычья перетасовка (Бронза)
Думая, что счастливые коровы дают больше молока, Фермер Джон установил гигантский диско-шар в амбаре и планирует учить своих коров танцевать.
Он решил учить их танцу "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 в строке, указав порядок коров перед тремя перестановками.