题目背景

翻译自 CSES-1755 题。

题目描述

给定一个字符串，你的任务是重新排列其中的字符，使其成为一个回文串。如果有多个解，输出任意一个。如果不可能，输出 NO SOLUTION。

输入格式

输入一个字符串，仅包含大写字母 A-Z。

输出格式

输出一个回文串，或 NO SOLUTION。

样例

AAAACACBA

AACABACAA

说明/提示

$1 \le |s| \le 10^6$。