← 返回题目列表

AtCoder · tessoku_book_ff

C08. 算法4

中文机器翻译题面 查看原题

配点: 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