D - oxゲーム (Xs and Os) Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MiB

配点: {100}

問題文

NN 列のマス目があり,このマス目の上から i 行目 (1\leqq i \leqq N) ,左から j 列目 (1\leqq j \leqq N) のマスをマス (i,j) と表記する.マス (i,j) には文字 C_{i,j} が書き込まれている.ここで C_{i,j}o または x である.

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

制約

  • 1\leqq N \leqq 100
  • C_{i,j}ox のいずれかである (1\leqq i \leqq N1\leqq j \leqq N).
  • N は整数である.

入力

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

N
C_{1,1} C_{1,2} \cdots C_{1,N}
C_{2,1} C_{2,2} \cdots C_{2,N}
\vdots
C_{N,1} C_{N,2} \cdots C_{N,N}

出力

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

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

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


入力例 1

3
o x x
o o x
o x o

出力例 1

Yes

C_{1,1} = \mathtt{o}C_{2,1} = \mathtt{o}C_{3,1} = \mathtt{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 を出力する.