#P1564. 平衡字符串

平衡字符串

给你一定长度的字符串.字符串中只包含26个小写字母,首先我们把字母a-z分为2堆(a--m)和(n--z),判断给定字符串中(a--m)和(n--z)两堆中的字母个数是否相等,相等则颠倒字符串输出,不相等则需要从个数多的那堆字母中删去部分字母使两堆字母数相等。删除规则:按出现顺序依次删除字母个数多的那堆字母中的字母 ,直到两堆字母个数相等则不再删除,然后颠倒字符串输出。若未删除前某一堆字母个数为0,则需要从另外一堆中按顺序取出一半给字母个数为0的一堆,取出的这一半字母需要经过变换,变换方法:为按两堆字母对应位置变化(a--n,b--o ... l--y,m--z),最后颠倒字符串输出。

Input

输入一个长度不超过100的字符串,字符串中没有空格.字符串中字母均为小写字母.
注意:程序以文件结束符“EOF”结束输入。

Output

按要求输出字符串,每个字符串占一行.

Sample Input

ace
xyz
accept
ko

Sample Output

ecn
zyk
tpec
ok

HINT

Source