防火墙(250分)
题号:NC218117
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

在骇入机械生物的过程中,9S发现了一种很有意思的防火墙。

防火墙由个防卫单元组成,开始时,编号为的防卫单元位于位置。

接下来是一个列表,列表共有行,每一行是一个长度为的排列。之后从列表的第一行开始,如果这一行的第个数字为,那么就把原来序列中处于位置的防卫单元移动到现在这个序列的第的位置上,然后组成新的序列,这个过程称为一次轮换。然后,对列表的第二行,第三行,……最后一行,重复上面的操作。当最后一行的操作结束,组成的序列又按照第一行来操作,然后第二行操作……第三行操作……一直循环下去,直到进行了次轮换为止。

“机械生物只会重复愚蠢而无意义的行为呢。”

现在,9S想知道最终位置上的防卫单元的编号是多少。

输入描述:

第一行三个数,

接下来行,每行个数。

输出描述:

一行个数,表示最终序列。
示例1

输入

复制
6 5 7
5 2 6 3 4 1 
2 4 5 1 6 3 
4 2 3 1 5 6 
6 5 1 3 4 2 
2 1 5 4 6 3

输出

复制
6 2 4 3 1 5

备注:

对于的数据,

对于的数据,

对于的数据,