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

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

Dữ liệu vào

• Dòng đầu chứa \(N\).
• \(N\) dòng tiếp theo, dòng thứ \(i\) chứa \(N\) ký tự \(C_{i,1},C_{i,2},\ldots,C_{i,N}\), cách nhau bởi dấu cách.

Dữ liệu ra

In Yes hoặc No.

Chỉ in đáp án, không in lời nhắc nhập dữ liệu hoặc nội dung khác.

Ràng buộc

• \(1\le N\le100\).

• Mỗi ô là o hoặc x.

• \(N\) là số nguyên.

Ví dụ

3
o x x
o o x
o x o

Yes

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

No

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

No

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

Yes

Nguồn

JOI 2025/2026, vòng loại thứ nhất, đợt 1, ngày 2025-09-13. Đề gốc tiếng Nhật của Ủy ban Olympic Tin học Nhật Bản. Bản dịch theo giấy phép CC BY-SA 4.0.