VUNO là một doanh nghiệp chuyên phát triển các giải pháp AI Y tế nhằm hỗ trợ các chuyên gia y khoa đưa ra quyết định bằng cách sử dụng trí tuệ nhân tạo được huấn luyện qua dữ liệu lớn và công nghệ học sâu.

Gần đây, VUNO đã phát triển một kỹ thuật chụp ảnh mới mạnh mẽ gọi là SP. Khi sử dụng kỹ thuật này, mô cơ thể người được biểu diễn dưới dạng một lưới, và mỗi ô trong lưới được gán một giá trị dữ liệu nén từ các kết quả phân tích khác nhau của vùng đó. VUNO muốn sử dụng kỹ thuật chụp ảnh SP này để nghiên cứu một loại kháng thể mới có tên là CPCU-1202.

Khi tiêm vắc-xin CPCU-1202 vào mô, một kháng thể sẽ được tạo ra tại một trong các ô của lưới. Kháng thể này sẽ lan truyền sang các ô kề cạnh (trên, dưới, trái, phải) nếu ô đó có cùng giá trị dữ liệu với ô hiện tại của nó. Quá trình này lặp đi lặp lại liên tục cho đến khi kháng thể không thể lan truyền thêm được nữa, lúc này kháng thể sẽ hoàn toàn thấm vào mô. Kết quả là, giá trị dữ liệu của tất cả các ô mà kháng thể đã lan truyền qua sẽ được cập nhật đồng loạt thành một giá trị mới giống nhau. Tại thời điểm này, giá trị mới được cập nhật có thể ngẫu nhiên trùng với giá trị dữ liệu ban đầu.

Dữ liệu nghiên cứu của VUNO gồm các cặp ảnh chụp trước khi tiêm vắc-xin và sau khi tiêm vắc-xin trên cùng một mô. Cho biết hai ảnh chụp này, hãy viết chương trình xác định xem vắc-xin được tiêm vào mô này có khả năng là vắc-xin CPCU-1202 hay không.

(a) Trước khi tiêm vắc-xin (b) Tiêm CPCU-1202 (c) Kháng thể đang lan truyền (d) Sau khi tiêm vắc-xin
Hình B.1: Quá trình tiêm vắc-xin CPCU-1202

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên $N$ và $M$ ($1 \le N, M \le 30$), biểu thị kích thước của ảnh chụp SP. Điều này có nghĩa là lưới ảnh chụp có chiều dọc $N$ ô và chiều ngang $M$ ô.

$N$ dòng tiếp theo mô tả ảnh chụp trước khi tiêm vắc-xin. Mỗi dòng chứa $M$ số nguyên từ $1$ đến $1000$ cách nhau bởi khoảng trắng, số thứ $j$ trên dòng thứ $i$ biểu thị giá trị dữ liệu của ô ở hàng $i$, cột $j$ của ảnh chụp trước khi tiêm.

$N$ dòng tiếp theo mô tả ảnh chụp sau khi tiêm vắc-xin với định dạng tương tự như trên.

Dữ liệu ra

In ra YES nếu vắc-xin được tiêm có thể là vắc-xin CPCU-1202, ngược lại in ra NO.

Ví dụ

Dữ liệu vào 1

4 4
2 2 2 1
2 2 1 3
2 1 3 3
1 3 3 3
4 4 4 1
4 4 1 3
4 1 3 3
1 3 3 3

Dữ liệu ra 1

YES

Dữ liệu vào 2

4 4
2 2 2 1
2 2 1 3
2 1 3 3
1 3 3 3
2 2 2 1
2 2 1 3
2 1 3 3
1 3 3 3

Dữ liệu ra 2

YES

Dữ liệu vào 3

4 4
2 2 2 1
2 2 1 3
2 1 3 3
1 3 3 3
2 2 2 1
2 2 2 3
2 1 3 3
1 3 3 3

Dữ liệu ra 3

YES

Dữ liệu vào 4

4 4
2 2 2 1
2 2 1 2
2 1 2 2
1 2 2 2
3 3 3 1
3 3 1 3
3 1 3 3
1 3 3 3

Dữ liệu ra 4

NO

Dữ liệu vào 5

3 5
1 1 1 3 3
1 1 2 3 3
1 1 2 2 4
1 1 1 4 4
1 1 2 4 4
1 1 2 2 4

Dữ liệu ra 5

YES