题目描述

小瓜和小菜在讨论游戏机的价格与质量的关系。小瓜的理念是：价格越高，质量越好。小菜认为：价格低的游戏机性价比更高。

现在有 $n$ 台游戏机，给出每一台的价格 $a_i$ 和性能指数 $b_i$，如果能从中发现某台游戏机的价格小于这台游戏机的性能指数，我们就认为小菜的观点正确。请你判断小菜的观点是否正确。

输入格式

第一行：一个整数 $n$，表示游戏机数量

随后 $n$ 行：每行输入两个整数 $a,b$，分别表示当前游戏机的价格和性能指数。

输出格式

若小菜的观点正确，则输出 cai；否则输出 gua。

样例

3
7 6
5 5
3 4

cai

2
4 3
2 2

gua

样例 $1$ 解释

第三台游戏机的价格小于性能指数，因此小菜的观点成立。

样例 $2$ 解释

所有游戏机的价格都不小于性能指数，因此小菜的观点不成立。

数据范围

对于所有数据，$1≤n≤10^5，1≤a,b≤1000$。