問題文

ABC333-B は、頂点にA~Eの記号がついた正五角形についての問題でした。多くの人が正五角形の二点を結んだ時の辺の長さが二種類しかないことを利用して解いたと思いますが、これを一般化してみましょう。

NN角形があります。頂点には時計回りに順番にA,B,CA,B,C...とアルファベット順に記号がついています。

長さMMの文字列S,TS,Tが与えられます。文字列S,TS,Tがあらわす図形または線分が合同かどうかを判定してください。

与えられる文字列XXは、頂点XiX_iと頂点Xi+1X_{i+1}が辺でつながれていることを表します。(1i<X)(1\leq i < |X|)

また、頂点XXX_{|X|}と頂点X1X_1も辺でつながれています。

制約

  • 3N263\leq N \leq 26
  • MNM\leq N
  • Si+1S_{i+1}SiS_iよりも辞書順で大きい1i<S(1\leq i<|S|)
  • Ti+1T_{i+1}TiT_iよりも辞書順で大きい1i<T(1\leq i<|T|)
  • S,TS,Tは英大文字からなる文字列 入力

入力は以下の形式で与えられる。

N M
S
T

出力

Sがあらわす図形とTがあらわす図形が合同であればYesを、そうでなければNoを出力せよ。

サンプル

入力1
5 2
AC
CE
出力1
Yes
入力2
5 3
ABC
CDE
出力例2
Yes

Submit


Go (1.21)