100 #P2129. 贪吃巧克力 3
贪吃巧克力 3
Problem Description
kuro叕双在买巧克力!买完之后,kuro和neri玩了一个游戏。
场上有块巧克力,若其中的两块巧克力具有相似的口感或口味,则称其为相似巧克力,相似性是不传播的,也就是说,给出的相似对就是全部的相似对,在场的还有三只猫猫,我们称其为猫猫1号,猫猫2号,猫猫3号。
这个游戏分为轮,在每一轮中,kuro会先选中两只不同的猫猫,随后,neri会将其中一块巧克力喂给其中一只猫猫。最后,如果存在一只猫猫,吃了两块相似的巧克力,则neri获胜,否则kuro获胜。
猫猫们对游戏的结果感到好奇,如果双方都足够聪明,以最优的方式进行操作,哪一方一定会获胜?它们希望你能帮帮它们。
提示:请不要在现实中模仿这种行为,现实中的猫猫是不能吃巧克力的。
Input Format
第一行为两个整数 ,表示巧克力的数量和相似对的数量 。
接下来 行,每行包含 个整数,表示巧克力相似对的编号。
保证给出的相似对不会重复。
Output Format
输出一行字符串"kuro"或"neri"(不包含引号),表示有必定获胜的策略一方。
Sample
输入 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
解释
没有巧克力相似,随意选择猫猫都可以获胜。
相关
在下列比赛中: