C'è una griglia di $N$ righe e $N$ colonne. La casella nella $i$-esima riga dall'alto ($1 \le i \le N$) e nella $j$-esima colonna da sinistra ($1 \le j \le N$) è indicata come casella $(i, j)$. Nella casella $(i, j)$ è scritto il carattere $C_{i,j}$, dove $C_{i,j}$ è o oppure x.

Stampa Yes se esiste una riga interamente composta dallo stesso carattere, oppure una colonna interamente composta dallo stesso carattere; altrimenti stampa No.

Vincoli

• $1 \le N \le 100$.
• $C_{i,j}$ è o oppure x ($1 \le i \le N$, $1 \le j \le N$).
• $N$ è un numero intero.

Input

L'input è fornito nel seguente formato:

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}

Output

Stampa Yes se esiste una riga interamente composta dallo stesso carattere, oppure una colonna interamente composta dallo stesso carattere; altrimenti stampa No.

Non stampare nient'altro oltre alla risposta. (Non stampare frasi di richiesta input o simili.)

Esempi

Input 1

3
o x x
o o x
o x o

Output 1

Yes

Nota 1

$C_{1,1} =$ o, $C_{2,1} =$ o, $C_{3,1} =$ o, quindi tutti i caratteri della $1$-a colonna sono o. Pertanto, si stampa Yes.

Input 2

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

Output 2

No

Nota 2

• Non esiste alcuna riga interamente composta dallo stesso carattere.
• Non esiste alcuna colonna interamente composta dallo stesso carattere.

Pertanto, si stampa No.

Input 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

Output 3

No

Nota 3

• Non esiste alcuna riga interamente composta dallo stesso carattere.
• Non esiste alcuna colonna interamente composta dallo stesso carattere.

Pertanto, si stampa No.

Input 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

Output 4

Yes

Nota 4

La $10$-a colonna e la $6$-a riga sono ciascuna interamente composta dallo stesso carattere, quindi si stampa Yes.