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