Det er et rutenett med $N$ rader og $N$ kolonner. Ruten på den $i$-te raden ovenfra ($1 \le i \le N$) og den $j$-te kolonnen fra venstre ($1 \le j \le N$) betegnes som rute $(i, j)$. I rute $(i, j)$ står tegnet $C_{i,j}$, der $C_{i,j}$ er enten o eller x.
Skriv ut Yes hvis det finnes en rad der alle tegnene er like, eller en kolonne der alle tegnene er like; skriv ellers ut No.
Begrensninger
- $1 \le N \le 100$.
- $C_{i,j}$ er enten
oellerx($1 \le i \le N$, $1 \le j \le N$). - $N$ er et heltall.
Inndata
Inndata gis i følgende 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 hvis det finnes en rad der alle tegnene er like, eller en kolonne der alle tegnene er like; skriv ellers ut No.
Ikke skriv ut noe annet enn svaret. (Ikke skriv ut setninger som ber om inndata eller lignende.)
Eksempler
Inndata 1
3
o x x
o o x
o x o
Utdata 1
Yes
Forklaring 1
$C_{1,1} =$ o, $C_{2,1} =$ o, $C_{3,1} =$ o, så alle tegnene i den $1$. kolonnen er o. Derfor skrives Yes ut.
Inndata 2
4
o x x x
x o x x
x x o x
x x x o
Utdata 2
No
Forklaring 2
- Det finnes ingen rad der alle tegnene er like.
- Det finnes ingen kolonne der alle tegnene er like.
Derfor skrives No ut.
Inndata 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
Forklaring 3
- Det finnes ingen rad der alle tegnene er like.
- Det finnes ingen kolonne der alle tegnene er like.
Derfor skrives No ut.
Inndata 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
Forklaring 4
Den $10$. kolonnen og den $6$. raden består hver seg av bare samme tegn, så derfor skrives Yes ut.