C08 - ALGO4 Editorial /

Time Limit: 1 sec / Memory Limit: 1024 MB

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