小b有一个字符串S，现在她希望重排列S，使得S中相邻字符不同。
请你判断小b是否可能成功。
样例解释：将"aab"重排为"aba"即可。
输入一个只包含大写字母的字符串S，其长度n满足1≤n≤500
如果可能，输出"Possible"； 否则，输出"Impossible"。
AAB
Possible