Migrated from Lutece 1959 天才钱vs学霸周

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

有一天，天才钱和学霸周闲的无聊玩起了游戏，游戏内容是这样的，现在有$n$个城堡 $m$个不同的桥，每一个桥连接着两个不同的城堡，并且已知这$m$个桥可以使$n$个城堡连通，此外每一个桥都有重量$v$。两位大爷需要给出选择桥的方案使得所有城堡被连通，注意两位大爷的方案不能完全相同（至少存在一个桥不相同），已知周大爷优先给出方案（因此钱大爷的方案必须不同于周大爷）。规则很诡异，如果钱大爷的方案中桥的重量之和$\le$周大爷的方案中桥的重量之和，那么钱大爷获胜，反之周大爷获胜。两位大爷都很聪明，他们会给出最优方案。现在你需要计算谁会赢。

Input

第一行输入两个值$n$（$2\le n\le 2000$）,$m$ ($n \le m \le 200000$) 接下来$m$行，每一行输入三个值$a$ ($1\le a\le n$)，$b$($1\le b\le n$)，$v$($1\le v\le 10^{18}$),其中$a\neq b$

Output

如果钱大爷获胜输出“zin”，反之输出“ogisosetsuna” 。

Samples

2 2
1 2 1
1 2 1

zin

Note

样例和test1不同

Resources

2018 UESTC ACM Training for Graph Theory