레이팅 미적용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 を出力する.
3
o x x
o o x
o x o
Yes
4
o x x x
x o x x
x x o x
x x x o
No
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
No
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
Yes