#197. 小鲤鱼运动会

小鲤鱼运动会

题目描述

鲤鱼湖第 3.143.14 届开心向前飞运动会将在 2288 号举行,

鲶鱼学姐为了弥补去年跨栏跑卡在栏杆下不来的遗(chi)憾(ru),决定再次报名!

鲶鱼学姐不太聪明,但又想知道自己是否有希望能到达终点,所以请聪明的你帮她算算她是否能跑到终点。

已知,鲶鱼学姐宽 xx 厘米,高 yy 厘米,赛道上一共有 nn 个跨栏,每个跨栏宽 a[i]a[i] 厘米 i=1,i=2,i=3...i=n(i=1,i=2,i=3...i=n)

b[i]b[i] 厘米 i=1,i=2,i=3...i=n(i=1,i=2,i=3...i=n) 。只有跨栏严格小于鲶鱼学姐身高的三分之一,鲶鱼学姐才能跨过去。

(注:只有鲶鱼学姐比跨栏窄 严格小于,她才能钻过去)

但是鲶鱼学姐太想要第一名了,所以,如果跨栏严格高于鲶鱼学姐身高的一半,鲶鱼学姐就打算钻过去。

请你计算一下,鲶鱼学姐是否能跑到终点,如果能跑到终点,请输出:“YZX_NB!!!”,如果不能,请输出:“yzx_DSG...”。

(话说,为什么鲤鱼运动会,会让一只肥鲶鱼参加?)

输入格式

第一行输入 xxyy 分别代表鲶鱼学姐的宽和高。 第二行输入一个数 nn 表示赛道上有 nn 个跨栏,接下来 nn 行分别输入a[i]a[i]b[i]b[i]i=1,i=2,i=3...i=n(i=1,i=2,i=3...i=n),表示跨栏的宽度和高度。

输出格式

输出一行“YZX_NB!!!”或“yzx_DSG...”

样例

样例输入:

60 60
10
10 10
20 20
30 30
40 40
50 50
60 60
70 70
80 80
90 90
100 100

样例输出:

yzx_DSG...

数据范围与提示

1a[i],b[i],x,y109 1 \leq a[i],b[i],x,y \leq 10^{9};

1n105 1 \leq n \leq 10^5 ;