传统题 1000ms 256MiB

贪吃巧克力 3

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem Description

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

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

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

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

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

Input Format

第一行为两个整数 n,m(1≤n≤3∗105,0≤m≤3∗105)n,m(1 \leq n \leq 3*10^5,0 \leq m \leq 3*10^5),表示巧克力的数量和相似对的数量 。

接下来 mm 行,每行包含 22 个整数i,j(i≠j)i,j(i \neq j),表示巧克力相似对的编号。

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

Output Format

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

Sample

输入 1

4 4
1 2
1 3
4 2
4 3

输出 1

neri

解释

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

输入 2

4 0

输出 2

kuro

解释

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

重庆邮电大学第二十届ACM程序设计大赛(现场赛)

未参加
状态
已结束
规则
XCPC
题目
11
开始于
2025-12-28 13:00
结束于
2025-12-28 18:00
持续时间
5 小时
主持人
参赛人数
4