Pathword Quest (パスワードクエスト)
あなたには、小文字の英字が書かれた
n x n のグリッドが与えられています。ここで、与えられた文字列 s を順番に読み取ることができる単純経路（simple path）が存在するかどうかを判定してください。💡
単純経路（simple path）とは、グリッドのどのセルからでも開始し、各ステップで上下左右いずれかの隣接セルへ移動する経路のことです。
同じセルを二度訪れることはできず、必要に応じて進行方向を変えられます。
パス上の文字を順番に読み取ったときに、文字列
s と一致している必要があります。入力
最初の行には整数
n (1 ≤ n ≤ 6) が与えられ、これはグリッドの大きさを示します。続く
n 行には、それぞれ n 個の小文字英字が与えられ、グリッドの各セルに対応する文字を表します。最後の行には、小文字英字からなる文字列
s (1 ≤ |s| ≤ 15) が与えられます。出力
グリッド内に、読み取ったときに文字列
s を形成する単純経路が存在するなら YES、そうでなければ NO を出力してください。サンプル
入力 | 出力 |
3
a b e
d c f
g h i
abc | YES |
3
a b e
d c f
g h i
abce | NO |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB