Có một bảng lưới gồm $N$ hàng và $N$ cột. Ô ở hàng thứ $i$ tính từ trên xuống ($1 \le i \le N$) và cột thứ $j$ tính từ trái sang ($1 \le j \le N$) được ký hiệu là ô $(i, j)$. Trong ô $(i, j)$ có ghi ký tự $C_{i,j}$, trong đó $C_{i,j}$ là o hoặc x.

Hãy in ra Yes nếu tồn tại một hàng mà tất cả các ký tự đều giống nhau, hoặc một cột mà tất cả các ký tự đều giống nhau; ngược lại, in ra No.

Ràng buộc

• $1 \le N \le 100$.
• $C_{i,j}$ là o hoặc x ($1 \le i \le N$, $1 \le j \le N$).
• $N$ là một số nguyên.

Dữ liệu vào

Dữ liệu vào được cho theo định dạng sau:

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}

Kết quả

In ra Yes nếu tồn tại một hàng mà tất cả các ký tự đều giống nhau, hoặc một cột mà tất cả các ký tự đều giống nhau; ngược lại, in ra No.

Không in ra bất cứ thứ gì khác ngoài đáp án. (Không in ra các câu nhắc nhập dữ liệu hay tương tự.)

Ví dụ

Dữ liệu vào 1

3
o x x
o o x
o x o

Kết quả 1

Yes

Giải thích 1

$C_{1,1} =$ o, $C_{2,1} =$ o, $C_{3,1} =$ o, nên tất cả các ký tự ở cột thứ $1$ đều là o. Do đó, in ra Yes.

Dữ liệu vào 2

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

Kết quả 2

No

Giải thích 2

• Không tồn tại hàng nào có tất cả các ký tự giống nhau.
• Không tồn tại cột nào có tất cả các ký tự giống nhau.

Do đó, in ra No.

Dữ liệu vào 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

Kết quả 3

No

Giải thích 3

• Không tồn tại hàng nào có tất cả các ký tự giống nhau.
• Không tồn tại cột nào có tất cả các ký tự giống nhau.

Do đó, in ra No.

Dữ liệu vào 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

Kết quả 4

Yes

Giải thích 4

Ở cột thứ $10$ và hàng thứ $6$, tất cả các ký tự trong mỗi hàng/cột đó đều giống nhau, vì vậy in ra Yes.