Dana jest plansza składająca się z $N$ wierszy i $N$ kolumn. Pole znajdujące się w $i$-tym wierszu od góry ($1 \le i \le N$) oraz $j$-tej kolumnie od lewej ($1 \le j \le N$) oznaczamy jako pole $(i, j)$. W polu $(i, j)$ wpisany jest znak $C_{i,j}$, gdzie $C_{i,j}$ to o lub x.
Wypisz Yes, jeśli istnieje wiersz wypełniony w całości tym samym znakiem lub kolumna wypełniona w całości tym samym znakiem; w przeciwnym razie wypisz No.
Ograniczenia
- $1 \le N \le 100$.
- $C_{i,j}$ jest równe
olubx($1 \le i \le N$, $1 \le j \le N$). - $N$ jest liczbą całkowitą.
Wejście
Wejście podane jest w następującym formacie:
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}Wyjście
Wypisz Yes, jeśli istnieje wiersz wypełniony w całości tym samym znakiem lub kolumna wypełniona w całości tym samym znakiem; w przeciwnym razie wypisz No.
Nie wypisuj niczego poza odpowiedzią. (Nie wypisuj komunikatów proszących o podanie danych itp.)
Przykłady
Wejście 1
3
o x x
o o x
o x o
Wyjście 1
Yes
Uwaga 1
$C_{1,1} =$ o, $C_{2,1} =$ o, $C_{3,1} =$ o, więc wszystkie znaki w $1$-szej kolumnie to o. Zatem wypisujemy Yes.
Wejście 2
4
o x x x
x o x x
x x o x
x x x o
Wyjście 2
No
Uwaga 2
- Nie istnieje wiersz wypełniony w całości tym samym znakiem.
- Nie istnieje kolumna wypełniona w całości tym samym znakiem.
Zatem wypisujemy No.
Wejście 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
Wyjście 3
No
Uwaga 3
- Nie istnieje wiersz wypełniony w całości tym samym znakiem.
- Nie istnieje kolumna wypełniona w całości tym samym znakiem.
Zatem wypisujemy No.
Wejście 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
Wyjście 4
Yes
Uwaga 4
$10$-ta kolumna oraz $6$-ty wiersz są w całości wypełnione tym samym znakiem, dlatego wypisujemy Yes.