Es gibt ein Gitter mit $N$ Zeilen und $N$ Spalten. Das Feld in der $i$-ten Zeile von oben ($1 \le i \le N$) und der $j$-ten Spalte von links ($1 \le j \le N$) wird als Feld $(i, j)$ bezeichnet. In das Feld $(i, j)$ ist das Zeichen $C_{i,j}$ eingetragen, wobei $C_{i,j}$ entweder o oder x ist.

Gib Yes aus, wenn es eine Zeile gibt, die vollständig aus demselben Zeichen besteht, oder eine Spalte, die vollständig aus demselben Zeichen besteht; gib andernfalls No aus.

Einschränkungen

• $1 \le N \le 100$.
• $C_{i,j}$ ist entweder o oder x ($1 \le i \le N$, $1 \le j \le N$).
• $N$ ist eine ganze Zahl.

Eingabe

Die Eingabe erfolgt im folgenden 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}

Ausgabe

Gib Yes aus, wenn es eine Zeile gibt, die vollständig aus demselben Zeichen besteht, oder eine Spalte, die vollständig aus demselben Zeichen besteht; gib andernfalls No aus.

Gib außer der Antwort nichts anderes aus. (Gib auch keine Aufforderungssätze zur Eingabe oder Ähnliches aus.)

Beispiele

Eingabe 1

3
o x x
o o x
o x o

Ausgabe 1

Yes

Hinweis 1

Es gilt $C_{1,1} =$ o, $C_{2,1} =$ o, $C_{3,1} =$ o, sodass alle Zeichen in der $1$-ten Spalte o sind. Daher wird Yes ausgegeben.

Eingabe 2

4
o x x x
x o x x
x x o x
x x x o

Ausgabe 2

No

Hinweis 2

• Es gibt keine Zeile, die vollständig aus demselben Zeichen besteht.
• Es gibt keine Spalte, die vollständig aus demselben Zeichen besteht.

Daher wird No ausgegeben.

Eingabe 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

Ausgabe 3

No

Hinweis 3

• Es gibt keine Zeile, die vollständig aus demselben Zeichen besteht.
• Es gibt keine Spalte, die vollständig aus demselben Zeichen besteht.

Daher wird No ausgegeben.

Eingabe 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

Ausgabe 4

Yes

Hinweis 4

Die $10$-te Spalte und die $6$-te Zeile bestehen jeweils vollständig aus demselben Zeichen, daher wird Yes ausgegeben.