#11. 核酸检测

校积极响应防疫政策，于月日组织了一次针对全体学生的核酸检测。该校共有名学生，每名学生均有一个没有前导的位数字学号，在名同学均完成网上预约后，系统将会按照如下两条规则随机分配这名学生的核酸检测顺序。

1、第一个预约的同学先进入排序队列；

2、对非第一个预约同学，系统随机在已进入排序队列的同学中随机挑选一名同学Z，并在目前的排序队列中使排在的后一个。

在系统分配完检测顺序后，最终分配的检测顺序的数据丢失了，但系统保存了分配的过程数据，现在希望你能通过分配的过程，得到最后的核酸检测顺序。

第行为一个正整数，表示有名同学；

第行为一个八位正整数，表示第一个预约的同学学号；

接下来行，每行两个整数,(用空格分开)，其中,为八位正整数，分别表示同学的学号与系统在排序队列中随机挑选的同学学号。

行，每行一个八位正整数，第行表示系统按规则分配顺序后第个进行核酸检测的同学学号。

【样例输入】

4
21373289
21373287 21373289
21373271 21373289
21373266 21373271

【样例输出】

21373289
21373271
21373266
21373287

。