Cho một bảng \(n\) dòng và \(m\) cột gồm các chữ cái, hãy xác định xem từ \(S\) có xuất hiện trong bảng không. Một từ được gọi là xuất hiện trong bảng nếu nó có thể được ghép từ các ô kề nhau trong bảng, một ô không thể sử dụng nhiều lần. Hai ô kề nhau nếu chúng có chung cạnh.

Ví dụ, từ REIMU và MARISA tồn tại trong bảng sau đây:

Input

• Dòng đầu tiên gồm hai số nguyên \(n, m\).
• \(n\) dòng tiếp theo, mỗi dòng gồm một xâu có \(m\) kí tự viết hoa, thể hiện bảng chữ.
• Dòng cuối cùng là từ \(S\) gồm các chữ cái viết hoa.

Output

• In ra YES nếu từ S tồn tại trong bảng, ngược lại in ra NO.

Điều kiện

• \(1 \le n,m \le 6\)
• \(1 \le |S| \le 15\)

Sample Input 1

4 4
EIMU
RTMA
LFTR
GASI
MARISA

Sample Output 1

YES