Terdapat sebuah kisi dengan $N$ baris dan $N$ kolom. Petak pada baris ke-$i$ dari atas ($1 \le i \le N$) dan kolom ke-$j$ dari kiri ($1 \le j \le N$) dinyatakan sebagai petak $(i, j)$. Pada petak $(i, j)$ tertulis karakter $C_{i,j}$, di mana $C_{i,j}$ adalah o atau x.
Keluarkan Yes jika terdapat baris yang seluruh karakternya sama, atau kolom yang seluruh karakternya sama; jika tidak, keluarkan No.
Batasan
- $1 \le N \le 100$.
- $C_{i,j}$ adalah salah satu dari
oataux($1 \le i \le N$, $1 \le j \le N$). - $N$ adalah bilangan bulat.
Format Masukan
Masukan diberikan dalam format berikut:
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}Format Keluaran
Keluarkan Yes jika terdapat baris yang seluruh karakternya sama, atau kolom yang seluruh karakternya sama; jika tidak, keluarkan No.
Jangan keluarkan apa pun selain jawaban. (Jangan keluarkan kalimat perintah masukan atau semacamnya.)
Contoh
Masukan 1
3
o x x
o o x
o x o
Keluaran 1
Yes
Catatan 1
$C_{1,1} =$ o, $C_{2,1} =$ o, $C_{3,1} =$ o, sehingga semua karakter pada kolom ke-$1$ adalah o. Oleh karena itu, keluarkan Yes.
Masukan 2
4
o x x x
x o x x
x x o x
x x x o
Keluaran 2
No
Catatan 2
- Tidak ada baris yang seluruh karakternya sama.
- Tidak ada kolom yang seluruh karakternya sama.
Oleh karena itu, keluarkan No.
Masukan 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
Keluaran 3
No
Catatan 3
- Tidak ada baris yang seluruh karakternya sama.
- Tidak ada kolom yang seluruh karakternya sama.
Oleh karena itu, keluarkan No.
Masukan 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
Keluaran 4
Yes
Catatan 4
Kolom ke-$10$ dan baris ke-$6$ masing-masing memiliki karakter yang seluruhnya sama, sehingga keluarkan Yes.