该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

时间限制：1 Sec 内存限制：256 MB 输入文件：pair.in 输出文件：pair.out

给定一个由 $13$ 个小写英文字母组成的字符串 $S$。

请判断：是否可以通过添加恰好 $1$ 个字符，使得字符串中恰好存在 $7$ 个不同的字符对。字符对的定义：某字符在字符串中恰好出现 $2$ 次。

输入格式

输入一行一个字符串 $S$，保证长度为 $13$，且仅由小写英文字母组成。

输出格式

如果可以通过添加 $1$ 个字符满足条件，输出这个需要添加的字符；如果不可能满足条件，输出 Impossible。

样例

样例 1

aabbccddeefgg

f

样例 2

ffeeddcccbbaa

Impossible

样例 3

hsgeeappashoo

g