题目描述

liympanda 是 Ikki 的朋友之一，喜欢和 Ikki 一起玩游戏。今天在和 Ikki 玩了几局扫雷并赢了很多次后，他厌倦了这种简单的游戏，想和 Ikki 玩另一个游戏。

liympanda 有一个魔法圆，他把它放在平面上，圆的边界上有 $n$ 个点，编号为 $0, 1, 2, \ldots, n-1$。邪恶的熊猫声称他要连接 $m$ 对点。连接两个点时，liympanda 可以选择将连线完全放在圆内或完全放在圆外。现在，liympanda 告诉 Ikki，除了在边界上，任何两条连线在圆内或圆外都不会相交。他想让 Ikki 判断这是否可能……

由于刚刚玩扫雷游戏时感到绝望，Ikki 完全不知所措，于是他决定写一个程序来帮助自己。

输入格式

输入包含恰好一组测试数据。

测试数据的第一行包含两个整数：$n$ 和 $m$（$n \leq 1,000$，$m \leq 500$）。接下来的 $m$ 行，每行包含两个整数 $a_i$ 和 $b_i$，表示第 $i$ 条连线的两个端点。每个点最多只有一条连线。

输出格式

输出一行，内容为 panda is telling the truth... 或 the evil panda is lying again。

样例输入 1

4 2  
0 1  
3 2  

样例输出 1

panda is telling the truth...  

来源

POJ月赛——2007.03.04，Ikki