为了锻炼孩子的胆量，Alice 和 Bob 带着孩子来到一个充满机关的迷宫，迷宫中有 间房间，通过 条单向通道相连。每次，Bob 会指定两间房间 ，让孩子在迷宫里从一个房间走到另一个房间。只要孩子能从 走到 ，或能从 走到 ，这个任务就算可完成。为了让每次任务都能无需事先验证可行性，Alice 希望这个迷宫满足：对任意两间不同的房间 ，要么 可达 ，要么 可达 。 【名词解释】 可达：如果存在一条沿通道方向的路径，使得从房间 能到达房间 ，则称 可达 。 完美迷宫：对任意不同房间 ，要么 可达 ，要么 可达 。

输入描述:

第一行输入两个整数 ，分别表示房间数量和通道数量。 接下来 行，每行输入两个整数 ，表示存在一条从房间 指向房间 的单向通道。

输出描述:

输出一行。如果迷宫为完美迷宫，则输出 ；否则输出 。