#CS1755. 回文重排

回文重排

题目背景

翻译自 CSES-1755 题。

题目描述

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

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

输入格式

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

输出格式

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

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

样例

ACACBA

AACABACAA

说明/提示

1≤n≤106。