No.24 数当てゲーム

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 452
作問者 : なおなお

10 ProblemId : 69 / 出題時の順位表

問題文

太郎君と二郎君はゲームをしています。

まず最初に二郎君は \(0\)から\(9\)までの数字を\(1\)つ、心の中で思い浮かべます。

太郎君は、重複しないような\(0\)から\(9\)までの数字から \(4\)つ 二郎君に提示し、
二郎君は心の中で思い浮かべた数字が、提示された\(4\)つの数字の中にあれば \(YES\) 、
無ければ \(NO\) と答えます。
これを\(1\)ターンとし、次のターンにまた太郎君は\(4\)つの数字を提示することを繰り返します。
前に出した数字と同じ数字を提示しても構いません。

入力に太郎君が提示した数字と、二郎君の答えが与えられるので、
二郎君が思い浮かべたであろう数字を出力してください。
必ず出力する数字が\(1\)つと確定できるような入力が与えられます。

入力

\(N\)
\(A_1\ B_1\ C_1\ D_1\ R_1\)
\(A_2\ B_2\ C_2\ D_2\ R_2\)
\(\dots\)
\(A_N\ B_N\ C_N\ D_N\ R_N\)

\(1\)行目に、ターン数を表す\(N\ (2 \leq N \leq 6)\) が与えられます。
続く\(N\)行に、太郎君が提示した\(4\)つの数字 \(A_i,B_i,C_i,D_i\ (0 \leq A_i,B_i,C_i,D_i \leq 9,\ 1 \leq i \leq N)\) と
二郎君の答えの文字列 \(R_i\) (\(YES\) または \(NO\)) が半角スペース区切りで与えられます。
(\(Ai,Bi,Ci,Di\)は互いに異なる)

出力

二郎君が思い浮かべたであろう数字を出力してください。
最後に改行してください。

サンプル

サンプル1
入力
3
1 2 4 3 NO
8 5 6 7 NO
0 1 2 3 NO
出力
9

\(0\)から\(8\)までの中に含まれていないので、残りの\(9\)が答えです。

サンプル2
入力
2
1 2 3 4 YES
4 5 6 7 YES
出力
4

\(1,2,3,4\)と\(4,5,6,7\)の中で重複している数字は\(4\)だけなので、答えが確定します。

サンプル3
入力
4
2 6 5 3 NO
1 0 4 7 YES
1 7 8 4 YES
7 1 9 8 NO
出力
4

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。