题目描述

给出一个字母网格和一个目标单词。你可以任选一个格子作为起点，之后每次向上、下、左、右移动一格。路径上的字母必须依次组成目标单词，并且同一个格子在一条路径中不能重复使用。

请判断是否存在符合要求的路径。

输入格式

第一行输入 $n,m$。接下来 $n$ 行输入字母网格，每行是长度为 $m$ 的大写字母字符串。最后一行输入目标单词。

输出格式

存在则输出 YES，否则输出 NO。

样例

3 4
ABCE
SFCS
ADEE
ABCCED

YES

数据规模与约定

• $1\le n,m\le10$；
• $1\le |word|\le20$；
• 所有字符均为大写英文字母。