题目描述

开学了，小A是班级的班长，老师让小A为新班级制作一份名单，但老师有一个要求，同学们的名字必须按照字典序从小到大排列，但是在提交后小A发现了名单的一些问题，有些同学的名字没有按照字典序从小到大的顺序，这让老师知道了可是大事，但是小A已经无法修改名单了，于是他想到可以修改字母的顺序，比如将a和z的位置交换，那么z将成为字典序最小的字母，而a将成为字典序最大的字母，若如此经过若干次置换，可以将名单变为符合当前的字典序，那也可以使老师满意。

文件输入

输入共n+1行
输入第一行为一个n，表示同学的总数
接下来n行，每行一个字符串，代表同学们的姓名，同学们的姓名为一个长度为l_i的字符串，只含有小写字母

文件输出

若能通过修改字母的顺序使得名单，输出Perfect，
若不存在这样的顺序，输出Oh No，（输出没有引号）

输入样例

2
xiaoa
xiaoz

输出样例

Perfect

数据规模

对于100%的数据，n<=100，l_i<=100

样例解释

如字母顺序为abgfedchijklmnopqrstuvwxyz，则可以使名单为字典序从小到大排序（顺序可以有多种，存在一种即可）