在骇入机械生物的过程中,9S发现了一种很有意思的防火墙。
防火墙由个防卫单元组成,开始时,编号为
的防卫单元位于
位置。
接下来是一个列表,列表共有行,每一行是一个长度为
的排列。之后从列表的第一行开始,如果这一行的第
个数字为
,那么就把原来序列中处于
位置的防卫单元移动到现在这个序列的第
的位置上,然后组成新的序列,这个过程称为一次轮换。然后,对列表的第二行,第三行,……最后一行,重复上面的操作。当最后一行的操作结束,组成的序列又按照第一行来操作,然后第二行操作……第三行操作……一直循环下去,直到进行了
次轮换为止。
“机械生物只会重复愚蠢而无意义的行为呢。”
现在,9S想知道最终位置上的防卫单元的编号是多少。
第一行三个数,
,
和
。
接下来
行,每行
个数。
一行个数,表示最终序列。
对于
的数据,
。
对于
的数据,
。
对于
的数据,
。