Имеется таблица из $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.