Думая, что счастливые коровы дают больше молока, Фермер Джон
установил гигантский диско-шар в амбаре и планирует учить
своих коров танцевать.
Он решил учить их танцу "Bovine Shuffle". Этот танец состоит
из \(N\) коров (\(1 \leq N \leq 100\)) выстроенных в ряд в некотором порядке,
после которого они снова будут выстроены в ряд, возможно в другом порядке.
ФД отметил позиции \(1 \ldots N\), и первая корова становится на позицию 1,
вторая - на позицию 2, ..., последняя на позицию \(N\).
Перестановка описывается N числами \(a_1 \ldots a_N\), где корова из позиции i
перемещается на позицию \(a_i\) во время перестановки (и конечно каждое \(a_i\)
есть число от 1 до N). Каждая корова двигается на свою новую позицию во время
перестановки. К счастью, все \(a_i\) различны, поэтому никакие две коровы не пойдут
в одну и ту же позицию во время перестановки.
Каждой из коров ФД назначен уникальный ID из 7 цифр.
Вам даётся порядок коров после трёх перестановок, определите начальный порядок.
ФОРМАТ ВВОДА (файл shuffle.in):
Первая строка ввода содержит \(N\), количество коров. Следующая строка содержит
\(N\) целых чисел \(a_1 \ldots a_N\). Последняя строка содержит порядок \(N\) коров
после трёх перестановок, для каждой коровы указан её ID.
ФОРМАТ ВЫВОДА (файл shuffle.out):
Вы должны вывести \(N\) строк, по одному ID в строке, указав порядок коров
перед тремя перестановками.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 3 4 5 2
1234567 2222222 3333333 4444444 5555555
|
1234567
5555555
2222222
3333333
4444444
|