C - Non-Adjacent Swaps

2 secs 1024 MB
uni_kakurenbo

配点:

問題文


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

操作

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

は英小文字のみからなる長さ の文字列です.

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

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

制約


  • は整数

入力


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



出力


とすることができるならば 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.14)