周歪歪和周大锤在玩一个游戏
开始有$n$个区间,每次周歪歪和周大锤轮流进行操作
对于一个操作,需要从每个区间里取出一个位置,使得取出的$n$个位置互不相同,每次操作不能和之前任意一次操作完全相同,不能操作的人输
周歪歪和周大锤玩着玩着就不想玩了,因为他们发现要结束这个游戏所花的时间太多了,于是他们来求助聪明的你,请你告诉他们谁将获得最终的胜利
输入格式
第一行两个正整数$n$,表示区间个数。
接下来$n$行,每行两个数$l,r$表示一个区间,满足$1 \le l \le r \le n$
输出格式
一行一个字符串,如果先手胜利,输出$zhouyuyang$,否则输出$zhoudachui$。
样例一
input
3 1 1 2 2 3 3
output
zhouyuyang
数据范围
$Subtask1[10 pts]:n \le 9$
$Subtask2[30 pts]:n \le 300$
$Subtask3[10 pts]:n \le 20000$
$Subtask4[30 pts]:n \le 10^5$
$Subtask5[20 pts]:n \le 10^6$
请注意本题特殊的内存限制
时间限制:$2s$
空间限制:$64MB$