SP5446 FISHNET - Fishing Net

在一个高度现代化的渔村，居民们以渔业为生。 他们的主要工具——渔网，由计算机生产和修复。 他们每次出海都满载而归，但渔网也可能会损坏。 他们必须检查那些网。如果渔网有漏洞，他们将在下次出海前将其修复。 显然渔网的漏洞越小收获越多。所以捕鱼归来后，渔民们会将渔网的信息输入计算机，以检查渔网是否有漏洞。计算机检查渔网的原理很简单：每个渔网被视为一个由顶点和边构成的无向图。若图中的每个长度大于3的环都至少有一根弦（连接环上不相邻两点的边），计算机将输出“Perfect”，否则将输出“Imperfect”并尽力修复渔网。

输入文件包括多组数据。 每组数据的第一行有两个整数$n,m$，分别代表顶点数和边数。其中$1\leq n \leq 1000$。 接下来$m$行描述渔网的边，每行包括两个整数$u,v$，代表$u$与$v$之间有一条连边。 输入文件以"0 0"结尾。

对于每组数据输出“Perfect”或“Imperfect”， 每组数据的输出用换行符隔开。