2163年，虫洞被发现了。虫洞是时空中连接两个星系的子空间通道。虫洞有一些特别的性质：
        · 虫洞是单向通道。
         ·通过虫洞的用时可忽略。
         ·虫洞有两个口，每个口都在星系里。
         ·由于某种未知的原因，从太阳系出发总是能通过一系列的虫洞到达任何其他星系。
         ·对于任何一对星系，其间每个方向上至多有一个虫洞。
         ·没有虫洞两个口都在同一个星系里。
        
        所有的虫洞都有自己恒定的时差。例如，某个虫洞可以让人到未来15年后，另一个虫洞可能让人回到42年前。一个居住在地球上的杰出的物理学家想要通过虫洞研究宇宙诞生时的大爆炸。由于当时时空机器还未发明，她无法直接从一个星系到另一个星系。然而这可以通过虫洞实现。
        这个科学家希望到达一个虫洞环（虫洞环是一系列首尾相连的虫洞），并且在环上走一圈后能让她回到过去。如此一来，她只要在环上通行足够多次，就能回到宇宙的开端，亲眼看到大爆炸。写一个程序帮她找这样的虫洞环。

第一行为星系个数n (1 <= n < =1000) 和虫洞的个数m (1 < = m <= 2000)。星系编号从0（太阳系）到n-1。
下面m行描述m个虫洞，格式均为x, y, t。其中x, y是虫洞两个口位于的星系编号，t (-1000 <= t <= 1000)为虫洞的时差。也就是说，一个人可以在星系x通过该虫洞到星系y，发现自己来到了t年以后。

如果找到了符合题意的虫洞环，则输出”Possible”，否则输出”Not possible”。

3 3
0 1 1000
1 2 15
2 1 -42

Possible

样例二输入：

4 4

0 1 10

1 2 20

2 3 30

3 0 -60

样例二输出：

Not possible