#P1444. D 猫猫修罗场

D 猫猫修罗场

题目描述

ARI是一个爱猫达人,每天的娱乐方式就是到猫猫咖啡馆撸猫。为了能够撸遍全咖啡馆的猫,他给自己安排了一张严密的时间表决定撸每只猫的时间段。请你帮他判断下这些时间段有没有冲突。

输入格式

第一行一个nn,表示时间段的数量。

接下来nn行每行一个开始时间aia_i和一个持续时间bib_i

数据范围 :1lenle100,1lea+ble10001 \\le n \\le 100, 1 \\le a+b \\le 1000

输出格式

如果有时间段冲突,那就会有的猫猫不开心,这对于爱猫达人ARI来说是无法想象的,请输出"BAD END"

如果各个时间段均没有冲突,那所有的猫猫都会很开心,没有猫猫受伤世界出现了,请输出"GOOD END"

作为撸猫达人的ARI在撸完前一只猫后可以立刻撸下一只猫,不存在切换延迟。

样例

4 
1 10 
11 5 
16 5 
25 10
GOOD END
4 
1 11 
11 5 
16 5 
21 10
BAD END