200214 - 骑士的工资

神犇在刷“骑士的工资”这道题时灵感爆发,决定写一个小游戏:骑士接金币。游戏可以看做在一个矩阵中进行,开始时骑士在坐标原点(0,0)处,并且只能左右移动,在坐标x_i,y_i落下金币,金币下落速度和骑士的左右移动速度是相同的,当骑士和金币在同一位置时骑士将获得该枚金币。神犇有一些金币初始位置的数据,他需要保证所有金币能被骑士接到,否则大家就不会愿意玩这个游戏。

输入

第一行,一个正整数n,表示金币个数。

接下来n行,每行有当个空格分隔的两个整数x_i,y_i,分别表示第i枚金币的x,y坐标。

对于100%的数据:

1\le n \le 100

-1\cdot 10^3 \le x_i,y_i \le 1\cdot 10^3

输出

如果能接住全部金币,输出"^o^";否则,输出"BUG"。

样例

输入

3
1 88
-7 98
8 79

输出

^o^

输入

2
9 17
-9 70

输出

^o^

输入

7
9 91
-4 10
-9 84
2 72
-7 51
-8 10
-6 18

输出

BUG
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题