Coding is the closest thing we have to superpower ！

3370 : 图进阶-字母序重排
描述

改变26个字母的顺序使得给出的字符串是按字典序排列下来的。

输入

输入一个整数 n(1 \le n \le 100) ，表示字符串的数目。

接下来n行，每行给出一个非空字符串，长度不超过100，只由小写字母组成。

字符串两两不同。

输出

如果可能，输出Possible，否则Impossible。

样例

输入

3
rivest
shamir
adleman

输出

Possible
标签
图 拓扑排序
语言：
主题：
登录以提交代码;