2129 - oxゲーム (Xs and Os)

問題文

N 行 N 列のマス目があり，このマス目の上から i 行目 (1≦i≦N) ，左から j 列目 (1≦j≦N) のマスをマス (i,j) と表記する．マス (i,j) には文字 C_i,j が書き込まれている．ここで C_i,j は o または x である．

「全体が同じ文字で揃っている行」または「全体が同じ文字で揃っている列」が存在するならば Yes を，そうでないならば No を出力せよ．

制約

• 1 ≦ N ≦ 100．
• C_i,j は o か x のいずれかである (1≦i≦N，1≦j≦N)．
• N は整数である．

入力

入力は以下の形式で与えられる．

N
C_1,1   C_1,2   …   C_1,N
C_2,1   C_2,2   …   C_2,N
︙
C_N,1   C_N,2   …   C_N,N

出力

「全体が同じ文字で揃っている行」または「全体が同じ文字で揃っている列」が存在するならば Yes を，そうでないならば No を出力せよ．

答え以外は何も出力しないこと．(入力を促す文章なども出力しないこと．)

解答形式については，練習問題やその解答例 を参考にしても良い．

入力例 1

3
o   x   x
o   o   x
o   x   o

出力例 1

Yes

C_1,1 = o，C_2,1 = o，C_3,1 = o であり，1 列目の文字はすべて o である．したがって Yes を出力する．

入力例 2

4
o   x   x   x
x   o   x   x
x   x   o   x
x   x   x   o

出力例 2

No

• 全体が同じ文字で揃っている行は存在しない．
• 全体が同じ文字で揃っている列は存在しない．

したがって No を出力する．

入力例 3

6
x   x   o   o   x   x
x   o   x   x   o   x
o   x   x   x   x   o
o   x   x   x   x   o
x   o   x   x   o   x
x   x   o   o   x   x

出力例 3

No

• 全体が同じ文字で揃っている行は存在しない．
• 全体が同じ文字で揃っている列は存在しない．

したがって No を出力する．

入力例 4

10
o   x   o   o   o   x   o   x   o   x
o   o   x   o   o   x   o   o   o   x
x   o   o   x   o   o   o   x   x   x
o   o   o   x   o   o   x   o   x   x
o   o   o   o   o   o   o   x   o   x
x   x   x   x   x   x   x   x   x   x
o   o   o   x   o   o   o   o   o   x
o   o   o   x   o   o   o   o   o   x
o   o   o   x   o   o   x   x   o   x
o   x   o   o   o   o   x   o   o   x

出力例 4

Yes

10 列目と 6 行目はそれぞれ全体が同じ文字で揃っているので，Yes を出力する．