Gefin er tafla með $N$ röðum og $N$ dálkum. Reiturinn í $i$-tu röð að ofan ($1 \le i \le N$) og $j$-ta dálki frá vinstri ($1 \le j \le N$) er táknaður sem reitur $(i, j)$. Í reit $(i, j)$ er skrifað táknið $C_{i,j}$, þar sem $C_{i,j}$ er annaðhvort o eða x.

Prentið Yes ef til er röð þar sem öll táknin eru eins, eða dálkur þar sem öll táknin eru eins; annars skal prenta No.

Takmarkanir

• $1 \le N \le 100$.
• $C_{i,j}$ er annaðhvort o eða x ($1 \le i \le N$, $1 \le j \le N$).
• $N$ er heiltala.

Inntak

Inntakið er gefið á eftirfarandi sniði:

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}

Úttak

Prentið Yes ef til er röð þar sem öll táknin eru eins, eða dálkur þar sem öll táknin eru eins; annars skal prenta No.

Prentið ekkert annað en svarið. (Prentið ekki setningar sem biðja um inntak eða þess háttar.)

Dæmi

Inntak 1

3
o x x
o o x
o x o

Úttak 1

Yes

Skýring 1

$C_{1,1} =$ o, $C_{2,1} =$ o, $C_{3,1} =$ o, þannig að öll táknin í $1$. dálki eru o. Því er prentað Yes.

Inntak 2

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

Úttak 2

No

Skýring 2

• Engin röð er til þar sem öll táknin eru eins.
• Enginn dálkur er til þar sem öll táknin eru eins.

Því er prentað No.

Inntak 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

Úttak 3

No

Skýring 3

• Engin röð er til þar sem öll táknin eru eins.
• Enginn dálkur er til þar sem öll táknin eru eins.

Því er prentað No.

Inntak 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

Úttak 4

Yes

Skýring 4

$10$. dálkur og $6$. röð samanstanda hvor um sig af sama tákninu, svo prentað er Yes.