AT_joi2026_yo1a_d oxゲーム (Xs and Os)

Description

$ N $ 行 $ N $ 列のマス目があり,このマス目の上から $ 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` を出力せよ.

Input Format

入力は以下の形式で与えられる. > $ 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} $

Output Format

「全体が同じ文字で揃っている行」または「全体が同じ文字で揃っている列」が存在するならば `Yes` を,そうでないならば `No` を出力せよ. 答え以外は何も出力しないこと.(入力を促す文章なども出力しないこと.) 解答形式については,[練習問題やその解答例](https://atcoder.jp/contests/joi2026-practice) を参考にしても良い.

Explanation/Hint

### Sample Explanation 1 $ C_{1,1} = \mathtt{o} $ , $ C_{2,1} = \mathtt{o} $ , $ C_{3,1} = \mathtt{o} $ であり, $ 1 $ 列目の文字はすべて `o` である.したがって `Yes` を出力する. ### Sample Explanation 2 - 全体が同じ文字で揃っている行は存在しない. - 全体が同じ文字で揃っている列は存在しない. したがって `No` を出力する. ### Sample Explanation 3 - 全体が同じ文字で揃っている行は存在しない. - 全体が同じ文字で揃っている列は存在しない. したがって `No` を出力する. ### Sample Explanation 4 $ 10 $ 列目と $ 6 $ 行目はそれぞれ全体が同じ文字で揃っているので, `Yes` を出力する. ### Constraints - $ 1\leqq N \leqq 100 $ . - $ C_{i,j} $ は `o` か `x` のいずれかである ( $ 1\leqq i \leqq N $ , $ 1\leqq j \leqq N $ ). - $ N $ は整数である.