小明不希望太简单
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

小明现在有一个字符串，字符串如果存在有相邻元素相等，会让别人觉得这个字符串太简单了。
所以需要你将字符串重新排序，使字符串的相邻的元素都不相同。

输入描述:

一个长度为n的字符串，其中只有小写字母。

输出描述:

输出一行字符串表示答案
示例1

输入

复制 
cbab

输出

复制 
cbab

备注:

答案可能存在多种，打印任意一种即可。
给定数据保证至少有一种排序方法，使字符串的相邻的元素都不相同