1125 : 白色相簿

时间限制:1 Sec 内存限制:64 MiB 提交:31 正确:16

提交 状态 论坛

题目描述

众所周知,一个人或两个人之间的关系是最为稳定的,如果产生三个人以上的关系,则会变得不稳定

容易产生诸如“北原春希、冬马和纱、小木曾雪菜”这样的悲剧爱情故事

那么,为了避免这样的事情发生,我们需要判断现有的$n$个人里,是否存在三人及以上的关系

例如:A和B之间存在关系,B和C之间存在关系,则ABC之间即构成了一个三人关系,此时是不稳定的 

输入描述

第一行两个整数$n$和$m$,表示一共有$n$个人,$m$对关系

接下来$m$行,每行两个整数$x$和$y$,表示第$x$个人和第$y$个人有关系

注:$x$和$y$可能相等,已经出现过的关系也可能重复出现

$0 \leq n,m \leq 10^{4}$

输出描述

输出仅一行,如果$n$个人中存在3人及以上的不稳定关系,则输出“Error”

否则,如果$n$人中仅存在1人或2人之间的稳定关系,则输出“Nice” 

样例输入

5 3
1 2
3 4
5 5

样例输出

Nice