Boccher trốn tìm

Xem dạng PDF

Gửi bài giải


Điểm: 0,20 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Ban nhạc Đoàn Kết gồm có ~4~ thành viên là HG, NI, RYIK. Ngoài việc luyện tập rất chăm chỉ, thi thoảng ban nhạc có tổ chức một số hoạt động vui chơi, để các thành viên trong ban nhạc được gần gũi với nhau hơn, tăng tinh thần đoàn kết của ban nhạc.

Hôm nay các bạn quyết định chơi trốn tìm, và lần này các bạn sẽ chơi trốn tìm trên sân trường. Sân trường có thể coi là một bảng có kích thước ~n \times m~, với các hàng được đánh số từ ~1~ đến ~n~, và các cột được đánh số từ ~1~ đến ~m~. Khi nhìn từ trên cao xuống sân trường, có thể thấy ô ở hàng thứ ~i~ và cột ~j~ đang có màu là ~c_{i,j}~.

Vì tính tình rụt rè, nhút nhát, bạn HG nhận là người trốn. Hiểu tính cách của HG, ba bạn NI, RYIK đoán rằng HG sẽ nằm cuộn tròn thành một viên đá. Viên đá này sẽ có hình dáng của một hình vuông kích thước ~2 \times 2~ và sẽ chiếm ~4~ ô trên sân trường.

Ngoài ra viên đá này sẽ có màu sắc rất đặc trưng. Viên đá sẽ có ~3~ màu phân biệt, sau cho màu của ~2~ ô ở cột thứ hai giống nhau. Cụ thể hơn, nếu viên đá chiếm ~4~ ô ~(i, j)~, ~(i + 1, j)~, ~(i, j + 1)~ và ~(i + 1, j + 1)~ thì:

  • ~c_{i, j} \ne c_{i + 1, j}~,

  • ~c_{i, j} \ne c_{i, j + 1}~,

  • ~c_{i + 1, j} \ne c_{i + 1, j + 1}~,

  • ~c_{i, j + 1} = c_{i + 1, j + 1}~.

image

Minh hoạ cho ví dụ thứ tư. Hình vuông có viền in đậm trong hình thể hiện một ví trị hợp lệ viên đá HG.

Cho màu sắc của các ô trên sân trường. Hãy đoán xem HG có đang trốn trên sân trường hay không.

Input

Dòng đầu tiên gồm hai số nguyên ~n~ và ~m~ (~2 \le n, m \le 500~) – kích thước của sân trường.

Dòng thứ ~i~ trong ~n~ dòng tiếp theo chứa một xâu kí tự có độ dài ~m~ bao gồm các kí tự tiếng Anh in hoa. Kí tự thứ ~j~ thể hiện màu ~c_{i, j}~.

Output

In ra "YES" nếu như tồn tại một hình vuông có kích thước ~2 \times 2~ trên sân trường trùng với mô tả viên đá HG. In ra "NO" trong trường hợp ngược lại.

Scoring

Số điểm nhận được nếu bạn giải thành công bài toán này là ~500~ điểm.

Sample Input 1

2 2
BP
YP

Sample Output 1

YES

Sample Input 2

3 3
VOI
IOI
TST

Sample Output 2

YES

Sample Input 3

5 5
QWERT
YUIOP
ASDFG
HJKLZ
XCVBN

Sample Output 3

NO

Sample Input 4

16 16
WWWWWWWWWWWWWWWW
WPPWWWWWWWWWWWWW
PWWPWWWPPWWWWWWW
WWWWBPPPPPPWWWWW
WWWWYPPPPPPPWWWW
WWWPPPPPPPPPPWWW
WWWPGGGPPGGGPWWW
WWWPPPGPPGPPPWWW
WWWPPGPPPPGPPWWW
WWWPGPPPPPPGPWWW
WWWPBPPPPPPBPWWW
WWPPPPPPPPPPPPWW
WWPPPPPPPPPPPPWW
WPPPPWPPPPWPPPPW
WPPPWWWPPWWWPPPW
WWWWWWWWWWWWWWWW

Sample Output 4

YES

Notes

Trong ví dụ đầu tiên, sân trường có kích thước ~2 \times 2~. Có duy nhất một hình vuông ~2 \times 2~ trên sân trường có mô tả khớp với viên đá HG.

Ví dụ thứ tư đã có hình minh họa trên đề bài.


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • -1
    toidaidot2  đã bình luận lúc 13, Tháng 7, 2023, 12:53

    Bocchi the rock


  • 17
    makisezef  đã bình luận lúc 1, Tháng 6, 2023, 12:24

    Bochi the rock