配点: 1000 点
問題文
彩票“ALGO4”的抽奖券上,0000 到 9999 最多 4 写有鸽子的号码。
这张彩票有 1 等等号 3 等等。1 等等是,4 在数字位数的号码中任意一个 1 一。 满足2 等等是,1 与等的选举号码不同的数字 1 的号码。3 等等(未中奖)是,1 除了等、2 等之外的所有号码。例如 1 等的选举号码是“1234”的情况下,“1534”或“1230”等是 2 等,不过是「4321」 或「1253”等是 3 等。
太郎君有 N 张彩票,每张彩票都检查了是否中奖。i 张彩票的号码是 S_i ,等级是 T_i 等。
1 等的中奖号码是哪一张请输出。不过,如果答案不唯一,则改为输出Can't Solve 。
制約
- 输入全部为整数
- 1 \leqq N \leqq 100
- S_i 满足 4 张彩票的号码 (1 \leqq i \leqq N)
- T_i 满足 1, 2, 3 中的任意一张)。1 \leqq i \leqq N)
- 如果中奖号码与输入一致,至少 1 有
入力
输入是按以下格式从标准输入给出的。 逐行打印
N S_1 T_1 \vdots S_N T_N
出力
如果只有一个号码可以作为中奖号码,请输入该号码;如果有多个可能的中奖号码,请输入该号码。 Can't Solve 到标准输出 1 行中输出。
入力例 1
3 2649 2 4749 2 2749 3
出力例 1
4649
入力例 2
2 1234 3 8894 2
出力例 2
Can't Solve
入力例 3
2 1234 3 8894 1
出力例 3
8894