按照报名的先后顺序输入报名者的编号（保证输入不重复的正整数）和性别（0表示女，1表示男）。每行输入一个报名者的信息，最后一行输入0，表示输入结束。

按照报名的先后顺序进行舞伴的匹配（即：第1个报名的男士和第1个报名的女士匹配；第2个报名的男士和第2个报名的女士匹配...，以此类推），输出第一个没有舞伴的人的编号。

特别说明：在完成功能的前提下，请使用尽可能少的内存空间。使用的内存空间过大，将会出现超内存（MLE）错误

范例输入：

10 0
11 1
12 1
13 0
14 0
25 0
26 0
17 0
18 1
0

范例输出：

25

提示：使用队列解题。由于报名人数不确定（可能很多），因此需要使用链队列