$N$ 行 $N$ 列のマス目があり,このマス目の上から $i$ 行目 ($1 \le i \le N$),左から $j$ 列目 ($1 \le j \le N$) のマスをマス $(i, j)$ と表記する.マス $(i, j)$ には文字 $C_{i,j}$ が書き込まれている.ここで $C_{i,j}$ は o または x である.
「全体が同じ文字で揃っている行」または「全体が同じ文字で揃っている列」が存在するならば Yes を,そうでないならば No を出力せよ.
制約
- $1 \le N \le 100$.
- $C_{i,j}$ は
oかxのいずれかである ($1 \le i \le N$, $1 \le j \le 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
解説 1
$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
解説 2
- 全体が同じ文字で揃っている行は存在しない.
- 全体が同じ文字で揃っている列は存在しない.
したがって 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
解説 3
- 全体が同じ文字で揃っている行は存在しない.
- 全体が同じ文字で揃っている列は存在しない.
したがって 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
解説 4
$10$ 列目と $6$ 行目はそれぞれ全体が同じ文字で揃っているので,Yes を出力する.