#U17B02D. The Bovine Shuffle
The Bovine Shuffle
描述
相信快乐的奶牛能产出更多的牛奶,农夫约翰在他的牛棚里安装了一个巨大的迪斯科舞球,并计划教他的奶牛跳舞!
在查找了流行的奶牛舞蹈后,农夫约翰决定教他的奶牛们跳“奶牛洗牌舞”。奶牛洗牌舞由他的N头奶牛(1≤N≤100)以某种顺序排成一排,然后连续进行三次“洗牌”,之后它们将以某种可能不同的顺序排列。为了方便奶牛们定位自己,农夫约翰用1…N的位置标记了他的奶牛队伍,所以队伍中的第一头奶牛将在位置1,下一头在位置2,依此类推,直到位置N。
一次洗牌用N个数字a1…aN来描述,其中位置i的奶牛在洗牌时移动到位置ai(因此,每个ai都在范围1…N内)。洗牌时,每头奶牛都会移动到它的新位置。幸运的是,所有的ai都是不同的,所以在洗牌时不会有两头奶牛试图移动到同一个位置。
农夫约翰的每头奶牛都被分配了一个不同的7位整数ID号。如果你知道三次洗牌后奶牛的顺序,请确定它们最初的顺序。
输入格式(文件shuffle.in):
输入的第一行包含N,奶牛的数量。下一行包含N个整数a1…aN。最后一行包含三次洗牌后N头奶牛的顺序,每头奶牛由其ID号指定。
输出格式(文件shuffle.out):
你应该写出N行输出,每行一个奶牛ID,指定三次洗牌前奶牛的顺序。
示例输入:
5
1 3 4 5 2
1234567 2222222 3333333 4444444 5555555
示例输出:
1234567
5555555
2222222
3333333
4444444