白色相簿
题号:NC20793
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 64 M,其他语言128 M
64bit IO Format: %lld

题目描述

众所周知,一个人或两个人之间的关系是最为稳定的,如果产生三个人以上的关系,则会变得不稳定
容易产生诸如“北原春希、冬马和纱、小木曾雪菜”这样的悲剧爱情故事
那么,为了避免这样的事情发生,我们需要判断现有的n个人里,是否存在三人及以上的关系
例如:A和B之间存在关系,B和C之间存在关系,则ABC之间即构成了一个三人关系,此时是不稳定的 

输入描述:

第一行两个整数n和m,表示一共有n个人,m对关系
接下来m行,每行两个整数x和y,表示第x个人和第y个人有关系
注:x和y可能相等,已经出现过的关系也可能重复出现
0≤n,m≤104

输出描述:

输出仅一行,如果n个人中存在3人及以上的不稳定关系,则输出“Error”
否则,如果n人中仅存在1人或2人之间的稳定关系,则输出“Nice”
示例1

输入

复制
5 3
1 2
3 4
5 5

输出

复制
Nice