UOJ Logo Universal Online Judge

UOJ

#33. 周歪歪和周大锤又在玩游戏

统计

周歪歪和周大锤在玩一个游戏

开始有$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$