カカオくんは回文サンタ!

2 secs 1024 MB
CacaoNiB's icon CacaoNiB

ストーリー

(読み飛ばしても問題ありません)
(「パンダくんは回文サンタ!」と出力するものが異なる問題です)

カカオくんはとある地域を担当するサンタクロースの一人です.
この地域の子どもたちは全員回文が大好きです. 子どもたちは寝る前に枕元に文字列を描いた手紙を置き,サンタさんにその文字列を並び替えて作られる回文を欲しがります.

問題文

長さNNの文字列SSが与えられます.SSを並び替えて回文が作れるかどうか判定してください.

厳密には以下の条件を判定してください.
ここでS|S|は文字列SSの長さを指します.

以下の操作を0回以上繰り返す

  • SiS_iSjS_j を入れ替える (0i<j<S)(0 \leq i < j < |S|)

ここで得られる文字列をTTとしたとき

  • Ti=TTi1(0i<T)T_i = T_{|T|-i-1} (0 \leq i < |T|)

を満たすか否か判定してください.

制約

  • 1N100 1 \leq N \leq 100
  • SSは英小文字のみからなる文字列

入力

入力は以下の形式で与えられます.

NSN\\ S

出力

回文が作れるならばYes,作れないならばNoを出力してください.

入力例1

5
salsa

出力例1

Yes

salsaを並び替えて作られる文字列salasは回文です.

入力例2

5
sauce

出力例2

No

提出


Go (1.21)