Pathword Quest (パスワードクエスト)

あなたには、小文字の英字が書かれた n x n のグリッドが与えられています。ここで、与えられた文字列 s を順番に読み取ることができる単純経路（simple path）が存在するかどうかを判定してください。

パス上の文字を順番に読み取ったときに、文字列 s と一致している必要があります。

入力

最初の行には整数 n (1 ≤ n ≤ 6) が与えられ、これはグリッドの大きさを示します。

続く n 行には、それぞれ n 個の小文字英字が与えられ、グリッドの各セルに対応する文字を表します。

最後の行には、小文字英字からなる文字列 s (1 ≤ |s| ≤ 15) が与えられます。

出力

グリッド内に、読み取ったときに文字列 s を形成する単純経路が存在するなら YES、そうでなければ NO を出力してください。

サンプル