C - Non-Adjacent Swaps

2 secs 1024 MB
uni_kakurenbo's icon uni_kakurenbo

配点:200200

問題文

文字列に対して次の操作を行うことができます.

操作

  • 相異なる位置にあり,かつ互いに隣接しないような 22 文字を選び,それらを交換する

S,TS, T は英小文字のみからなる長さ NN の文字列です.

文字列 SS に対して操作00 回以上好きなだけ行うことができます.

S=TS = T とすることは可能ですか?
判定してください.

制約

  • 1Φ1051 \leq \Phi \leq 10^5
  • 1N1 \leq N
  • ϕΦϕ(N)105\sum_{\phi} \Phi_{\phi}(N) \leq 10^5
  • NN は整数

入力

各テストケースの入力は,それぞれ以下の形式で与えられる:

NN
SS
TT

出力

S=TS = T とすることができるならば Yes,そうでないならば No と出力せよ.

サンプル

入力例1
6
3
abc
cba
4
abcd
abcd
3
tgc
agc
5
bdaea
abade
1
a
z
4
icpc
icfp
出力例1
Yes
Yes
No
Yes
No
No

提出


Go (1.21)