No.24 数当てゲーム
問題文
太郎君と二郎君はゲームをしています。
まず最初に二郎君は \(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
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。