The Bovine Shuffle

题目描述

为了让奶牛更开心从而产出更多牛奶，农夫约翰在牛棚里安装了一个巨大的迪斯科球，并计划教奶牛跳舞！

在查阅流行的奶牛舞蹈后，农夫约翰决定教他的奶牛学习“Bovine Shuffle”。Bovine Shuffle 的过程是：他的 $N$ 头奶牛（$1 \leq N \leq 100$）以某种顺序排成一行，然后连续进行三次“洗牌（shuffle）”，之后它们会以某种（可能不同的）顺序重新排成一行。为了让奶牛更容易找到自己的位置，农夫约翰将队列位置标记为 $1 \ldots N$，也就是说，队列中的第一头奶牛在位置 1，下一头在位置 2，依此类推直到位置 $N$。

一次洗牌由 $N$ 个数字 $a_1 \ldots a_N$ 描述，其中原来在位置 $i$ 的奶牛在洗牌过程中移动到位置 $a_i$（因此每个 $a_i$ 都在范围 $1 \ldots N$ 内）。在洗牌过程中，每头奶牛都会移动到它的新位置。幸运的是，所有的 $a_i$ 互不相同，因此不会有两头奶牛在一次洗牌中试图移动到同一个位置。

农夫约翰的每头奶牛都有一个不同的 7 位整数 ID 号码。如果给出三次洗牌之后奶牛的排列顺序，请确定它们最初的顺序。

输入格式

第一行输入 $N$，表示奶牛的数量。 第二行包含 $N$ 个整数 $a_1 \ldots a_N$。 最后一行给出三次洗牌后 $N$ 头奶牛的顺序，每头奶牛用其 ID 号码表示。

输出格式

输出 $N$ 行，每行一个奶牛 ID，表示进行三次洗牌之前奶牛的排列顺序。

5
1 3 4 5 2
1234567 2222222 3333333 4444444 5555555

1234567
5555555
2222222
3333333
4444444

提示

题目来源：Brian Dean

标签: USACO|2017|Bronze

来源

USACO|2017|Bronze