Palindrome Reorder

题目描述

给定一个字符串，你的任务是重新排列它的字母使其成为一个回文（即从前向后和从后向前读都相同）。

输入格式

唯一的输入行包含一个长度为 $n$ 的字符串，字符串由字符 A–Z 组成。

输出格式

输出一个由原字符串的字符组成的回文。你可以输出任何一个有效解。如果不存在解，则输出 "NO SOLUTION"。

AAAACACBA

AACABACAA

提示

$1 \le n \le 10^6$

标签: CSES1755|入门题

来源

CSES1755|入门题