CS_026 Tìm từ trong bảng

Cho bảng gồm m hàng và n cột chứa các kí tự. Nhiệm vụ của bạn là tìm trong bảng có chuỗi s hay không. Từ trong bảng có thể được xây dựng từ ô hiện tại và 4 ô lân cận.

Ví dụ với bảng như dưới và chuỗi s là ABCCED thì kết quả là YES

Và bảng dưới và chuỗi s là ABCED thì kết quả là NO

Dữ liệu vào như sau: Dòng đầu chứa m, n và chuỗi s

m dòng tiếp theo, mỗi dòng chứa một chuỗi có độ dài n

Dữ liệu ra:

YES nếu có chuỗi s trong bảng

NO nếu không có chuỗi s trong mảng

INPUT

3 4 ABCCED

ABCE

SFCS

ADEE

OUTPUT

YES