On annettu $N$ rivin ja $N$ sarakkeen ruudukko. Ylhäältä lukien $i$. rivillä ($1 \le i \le N$) ja vasemmalta lukien $j$. sarakkeessa ($1 \le j \le N$) olevaa ruutua merkitään $(i, j)$. Ruutuun $(i, j)$ on kirjoitettu merkki $C_{i,j}$, missä $C_{i,j}$ on joko o tai x.
Tulosta Yes, jos on olemassa rivi, jonka kaikki merkit ovat samoja, tai sarake, jonka kaikki merkit ovat samoja; muussa tapauksessa tulosta No.
Rajoitukset
- $1 \le N \le 100$.
- $C_{i,j}$ on joko
otaix($1 \le i \le N$, $1 \le j \le N$). - $N$ on kokonaisluku.
Syöte
Syöte annetaan seuraavassa muodossa:
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}Tuloste
Tulosta Yes, jos on olemassa rivi, jonka kaikki merkit ovat samoja, tai sarake, jonka kaikki merkit ovat samoja; muussa tapauksessa tulosta No.
Älä tulosta mitään muuta kuin vastaus. (Älä tulosta syötettä pyytäviä lauseita tai muuta vastaavaa.)
Esimerkit
Syöte 1
3
o x x
o o x
o x o
Tuloste 1
Yes
Selitys 1
$C_{1,1} =$ o, $C_{2,1} =$ o, $C_{3,1} =$ o, joten $1$. sarakkeen kaikki merkit ovat o. Siispä tulostetaan Yes.
Syöte 2
4
o x x x
x o x x
x x o x
x x x o
Tuloste 2
No
Selitys 2
- Ei ole olemassa riviä, jonka kaikki merkit olisivat samoja.
- Ei ole olemassa saraketta, jonka kaikki merkit olisivat samoja.
Siispä tulostetaan No.
Syöte 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
Tuloste 3
No
Selitys 3
- Ei ole olemassa riviä, jonka kaikki merkit olisivat samoja.
- Ei ole olemassa saraketta, jonka kaikki merkit olisivat samoja.
Siispä tulostetaan No.
Syöte 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
Tuloste 4
Yes
Selitys 4
$10$. sarake ja $6$. rivi koostuvat kumpikin kokonaan samasta merkistä, joten tulostetaan Yes.