L. 回文重排

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

翻译自 CSES-1755 题。

给定一个字符串，你的任务是重新排列它的字母，使其成为回文串。

所谓回文串：就是从左往右读和从右往左读是相同的。

输入一行长度为 $n$ 的字符串，字符串仅包含大写字母。

如果存在可能的方案，则输出重新排列后的回文串。有多种方案，输出任意一种即可。

如果没有可能的方案，则输出 NO SOLUTION。

AAAACACBA

AACABACAA

$1\le n \le 10^6$ 。