Il y a une grille de $N$ lignes et $N$ colonnes. La case située à la $i$-e ligne depuis le haut ($1 \le i \le N$) et à la $j$-e colonne depuis la gauche ($1 \le j \le N$) est notée case $(i, j)$. Un caractère $C_{i,j}$ est écrit dans la case $(i, j)$, où $C_{i,j}$ est soit o, soit x.

Affichez Yes s'il existe une ligne entièrement composée du même caractère, ou une colonne entièrement composée du même caractère ; sinon, affichez No.

Contraintes

• $1 \le N \le 100$.
• $C_{i,j}$ est soit o, soit x ($1 \le i \le N$, $1 \le j \le N$).
• $N$ est un entier.

Entrée

L'entrée est donnée sous le format suivant :

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}

Sortie

Affichez Yes s'il existe une ligne entièrement composée du même caractère, ou une colonne entièrement composée du même caractère ; sinon, affichez No.

N'affichez rien d'autre que la réponse. (N'affichez pas de phrases invitant à saisir une entrée, etc.)

Exemples

Entrée 1

3
o x x
o o x
o x o

Sortie 1

Yes

Note 1

$C_{1,1} =$ o, $C_{2,1} =$ o, $C_{3,1} =$ o, donc tous les caractères de la $1$-re colonne sont o. Par conséquent, on affiche Yes.

Entrée 2

4
o x x x
x o x x
x x o x
x x x o

Sortie 2

No

Note 2

• Il n'existe aucune ligne entièrement composée du même caractère.
• Il n'existe aucune colonne entièrement composée du même caractère.

Par conséquent, on affiche No.

Entrée 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

Sortie 3

No

Note 3

• Il n'existe aucune ligne entièrement composée du même caractère.
• Il n'existe aucune colonne entièrement composée du même caractère.

Par conséquent, on affiche No.

Entrée 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

Sortie 4

Yes

Note 4

La $10$-e colonne et la $6$-e ligne sont chacune entièrement composées du même caractère, donc on affiche Yes.