某天,jq突发奇想,想到了这么一道水题。
给定一个由字母组成的字符串S,将其排序为回文串。
推荐使用scanf
gets会读到行末的\r,因为是在windos在造的数据
多组测试数据
每组数据第一行包含一个字符串S。
1<=strlen(S)<=10000
输出重新排序后,字典序最小(按ASCII码的大小)的回文串,若无法排序为回文串,则输出"Impossible"。
aBaB abc
BaaB Impossible