给定一个字符串 S，请重新排列它，使得没有任何两个相邻的字符是相同的。如果无法做到，输出 Impossible，否则输出字典序最小的方案。

第一行一个字符串 S。

【数据范围】

30%的数据保证：字符串S长度不超过20。

60%的数据保证：字符串S长度不超过1000，只有3种字母’a’、’b’ 或’c’。

100%的数据保证：字符串S长度不超过100000。

重排后的串。

样例1说明

可以重排为 abab 或 baba，其中 abab 字典序最小。