Cho một ma trận mxn chứa các ký tự in hoa từ A->Z, ví dụ một ma trận 4x4 có các ký tự sau:

Từ ô xuất phát (x,y) bạn có thể di chuyển theo 4 hướng trên, dưới, trái, phải (mỗi lần chỉ được di chuyển 1 ô). Bằng cách di chuyển như vậy bạn sẽ ráp được một số chuỗi, yêu cầu xác định xem chuỗi Z có tồn tại hay không bằng cách di chuyển như vậy (với Z là chuỗi cần tìm)

Dữ liệu đầu vào:

- Dòng đầu chứa 4 số nguyên m,n,x,y (mỗi số cách nhau 1 khoảng trắng)

- Dòng thứ 2 chứa chuỗi Z cần tìm (Z không có chứa khoảng trắng, gồm các ký tự A->Z)

- m dòng tiếp theo, mỗi dòng chứa n ký tự in hoa (mỗi ký tự cách nhau 1 khoảng trắng).

Dữ liệu liệu đầu ra:

-  Dòng 1: Nếu tìm thấy chuỗi Z thì xuất ra chữ YES, ngược lại xuất ra chữ NO

-  Dòng 2: nếu dòng 1 là YES, thì dòng 2 xuất vị trí tìm thấy ký tự cuối cùng của Z.

Ví dụ1:

Input:

Ouput:

YES

(3,2)

Ví dụ 2:

Input:

Ouput:

NO