#2129. 贪吃巧克力 3

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: admin

题目描述

kuro叕双在买巧克力!买完之后,kuroneri玩了一个游戏。

场上有块巧克力,若其中的两块巧克力具有相似的口感或口味,则称其为相似巧克力,相似性是不传播的,也就是说,给出的相似对就是全部的相似对,在场的还有三只猫猫,我们称其为猫猫1号,猫猫2号,猫猫3号。

这个游戏分为轮,在每一轮中,kuro选中两只不同的猫猫,随后,neri会将其中一块巧克力喂给其中一只猫猫。最后,如果存在一只猫猫,吃了两块相似的巧克力,则neri获胜,否则kuro获胜。

猫猫们对游戏的结果感到好奇,如果双方都足够聪明,以最优的方式进行操作,哪一方一定会获胜?它们希望你能帮帮它们。

提示:请不要在现实中模仿这种行为,现实中的猫猫是不能吃巧克力的。

输入格式

第一行为两个整数 ,表示巧克力的数量和相似对的数量 。

接下来 行,每行包含 个整数,表示巧克力相似对的编号。

保证给出的相似对不会重复。

输出格式

输出一行字符串"kuro"或"neri"(不包含引号),表示有必定获胜的策略一方。

样例

输入 1

4 4
1 2
1 3
4 2
4 3

输出 1

neri

解释

假设第一轮选择了将巧克力1喂给1号猫猫,在第二轮中若选择中包含1号猫猫,则可以直接获胜,若不包含,可以将巧克力4喂给2号猫猫,在下一轮中,无论如何选择猫猫,都可以选择将巧克力3喂给1号或2号猫猫以获取胜利。

输入 2

4 0

输出 2

kuro

解释

没有巧克力相似,随意选择猫猫都可以获胜。