Det finns ett rutnät med $N$ rader och $N$ kolumner. Rutan på den $i$-te raden uppifrån ($1 \le i \le N$) och den $j$-te kolumnen från vänster ($1 \le j \le N$) betecknas som ruta $(i, j)$. I ruta $(i, j)$ står tecknet $C_{i,j}$, där $C_{i,j}$ är antingen o eller x.
Skriv ut Yes om det finns en rad där alla tecken är lika, eller en kolumn där alla tecken är lika; skriv annars ut No.
Begränsningar
- $1 \le N \le 100$.
- $C_{i,j}$ är antingen
oellerx($1 \le i \le N$, $1 \le j \le N$). - $N$ är ett heltal.
Indata
Indata ges i följande format:
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}Utdata
Skriv ut Yes om det finns en rad där alla tecken är lika, eller en kolumn där alla tecken är lika; skriv annars ut No.
Skriv inte ut något annat än svaret. (Skriv inte ut meningar som uppmanar till inmatning eller liknande.)
Exempel
Indata 1
3
o x x
o o x
o x o
Utdata 1
Yes
Förklaring 1
$C_{1,1} =$ o, $C_{2,1} =$ o, $C_{3,1} =$ o, så alla tecken i den $1$-sta kolumnen är o. Skriv därför ut Yes.
Indata 2
4
o x x x
x o x x
x x o x
x x x o
Utdata 2
No
Förklaring 2
- Det finns ingen rad där alla tecken är lika.
- Det finns ingen kolumn där alla tecken är lika.
Skriv därför ut No.
Indata 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
Utdata 3
No
Förklaring 3
- Det finns ingen rad där alla tecken är lika.
- Det finns ingen kolumn där alla tecken är lika.
Skriv därför ut No.
Indata 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
Utdata 4
Yes
Förklaring 4
Den $10$-de kolumnen och den $6$-te raden består var och en helt av samma tecken, så skriv ut Yes.