#wch267. 重排回文串

重排回文串

【题目描述】

给定一个长度为 nn 的小写字母字符串。请重新排列其中字符,使它成为回文串。

如果有多种方案,输出字典序最小的回文串;如果无法做到,输出 NO SOLUTION。

【输入格式】

nn

ss

【输出格式】

输出字典序最小的回文排列,或 NO SOLUTION。

【样例】

7
aabbccd
abcdcba
4
abca
NO SOLUTION

【数据范围】

  • 1≤n≤1000001\le n\le100000
  • ss 只包含小写英文字母