Думая, что счастливые коровы дают больше молока, Фермер Джон установил гигантский диско-шар в амбаре и планирует учить своих коров танцевать.

Он решил учить их танцу "Bovine Shuffle". Этот танец состоит из n коров выстроенных в ряд в некотором порядке, после которого они снова будут выстроены в ряд, возможно в другом порядке. ФД отметил позиции 1 ... n, и первая корова становится на позицию 1, вторая - на позицию 2, ..., последняя на позицию n.

Перестановка описывается n числами a1 ... an, где корова из позиции i перемещается на позицию ai во время перестановки (и конечно каждое ai есть число от 1 до n). Каждая корова двигается на свою новую позицию во время перестановки. К счастью, все ai различны, поэтому никакие две коровы не пойдут в одну и ту же позицию во время перестановки.

Каждой из коров ФД назначен уникальный ID из 7 цифр. Вам даётся порядок коров после трёх перестановок, определите начальный порядок.

Входные данные

Первая строка содержит количество коров n (1 ≤ n ≤ 100). Следующая строка содержит n целых чисел a1 ... an. Последняя строка содержит порядок n коров после трёх перестановок, для каждой коровы указан её ID.

Выходные данные

Выведите n строк, по одному ID в строке, указав порядок коров перед тремя перестановками.