#U1718DB2. The Bovine Shuffle
The Bovine Shuffle
确信快乐的奶牛会产更多的牛奶,农夫约翰在他的谷仓里安装了一个巨大的迪斯科球,并计划教他的奶牛跳舞!查找流行的奶牛舞蹈,农夫约翰决定教他的奶牛“牛洗牌”。牛洗牌包括他的 N 头奶牛 (1≤N≤100) 按某种顺序排成一排,然后连续执行三个“洗牌”,之后它们将以某种可能不同的顺序排列。为了让他的奶牛更容易找到自己,Farmer John 用位置 1…N 标记了他的奶牛行的位置,因此阵容中的第一头奶牛将在位置 1,下一个在位置 2,依此类推,直到位置 N。
一个洗牌用 N 个数字来描述,a…a,位置 i 的奶牛移动到位置 a在洗牌期间(因此,a范围为 1…N)。在洗牌过程中,每头奶牛都会移动到新的位置。幸运的是,所有的a是不同的,所以在洗牌过程中没有两只奶牛试图移动到相同的位置。
Farmer John 的每头奶牛都分配有不同的 7 位整数 ID 号。如果您在三轮洗牌后得到奶牛的排序,请确定它们的初始顺序。
输入格式(文件 shuffle.in):
输入的第一行包含 N,即奶牛的数量。下一行包含 N 个整数 a…a. 最后一行包含 N 头奶牛经过 3 次洗牌后的顺序,每头奶牛由其 ID 号指定。
输出格式(文件 shuffle.out):
您应该编写 N 行输出,每行有一个奶牛 ID,指定在三次 洗牌之前奶牛的顺序。
样例输入:
5
1 3 4 5 2
1234567 2222222 3333333 4444444 5555555
样例输出:
1234567
5555555
2222222
3333333
4444444