Problem
回文は、右から左に読んでも、左から右に読んでも同じように読める文字列です。
プログラムの入力は大きなラテン文字のセットです (必ずしも異なるわけではありません)。文字を並べ替えたり、一部の文字を削除したりすることができます。これらの文字から、指定されたルールに従って最長の回文を構成する必要があります。そのような回文が複数ある場合は、アルファベット順で最初のものを選択します。
入力
入力の最初の行には数値 N (1 <= N <= 100000) が含まれています。 2 行目には、一連の N 個の大きなラテン文字が含まれています (文字はスペースなしで書かれます)。
出力
出力の 1 行に、探している回文を出力します。
<本体>
| 入力 |
出力 |
|
3
AAB
|
ABA |
|
6
カズカズ
|
AQZZQA |
|
6
ABCDEF
|
あ |
Запрещенные операторы: sort