Boccher trốn tìm
Xem dạng PDFBan nhạc Đoàn Kết gồm có ~4~ thành viên là HG, NI, RY và IK. 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, RY và IK đ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}~.
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
Bocchi cục đá
ỏ
Bocchi the rock
Bochi the rock