H - From Tokyo To Kyoto

解説を見る
  • 実行時間制限:2000 ms
  • メモリ制限:1073741824 Bytes
  • 配点:100
  • ジャッジ:Batch

ストーリー

Imosちゃん「Gyaosくんって,高2になったら関西行くのー?」
Gyaosくん「そうだよ.おみやげ何がいい?」
Imosちゃん「プログラミングの問題!」

問題文

正整数 NN と,長さ NN の文字列 S,TS,T が与えられます.
以下が成立する整数 A,B,C,D(1ABN,1CDN)A,B,C,D(1 \leq A \leq B \leq N,1 \leq C \leq D \leq N) は存在しますか?

  • SSAA 文字目から BB 文字目までの部分を反転させる.
    その後,SSCC 文字目から DD 文字目までの部分を反転させる.
    このとき,SSTT は一致する.

制約

  • NN は整数
  • 1N50001 \leq N \leq 5000

入力

入力は以下の形式で標準入力から与えられる.

NN
SS
TT

出力

整数 A,B,C,DA, B, C, D が存在するならば Yes を,そうでないならば No を出力せよ.

入力例1

5
tokyo
kyoto

出力例1

Yes

(A,B,C,D)=(1,4,1,2)(A, B, C, D)=(1, 4, 1, 2) とすれば条件を満たします.具体的な遷移は以下の通りです.
tokyo -> ykoto -> kyoto

入力例2

6
silent
listen

出力例2

No

条件を満たす A,B,C,DA, B, C, D は存在しません.