#P99. 请客

请客

题目描述

小王带着 lzdlzdstst 终于到了西南科技大学,ybyybyzyyzyy 接到他们后,都表示想由自己出钱请他们吃饭,为此他俩吵的不可开交。看着陷入争论的两人,小王突然想到一个点子来决定由谁请客:敲代码。

作为经验丰富的算法竞赛选手,ybyybyzyyzyy 敲代码的速度都很快,但是由于 ybyybyzyyzyy 刚刚参加了区域赛,整个人都比较眩晕,因此敲代码的速度会时刻变化。例如在前 55 秒,ybyyby 的速度是 66 行代码/秒,接下来的 33 秒,ybyyby 的速度是 22 行代码/秒。敲代码的总时间是相同的,在敲代码的过程中,两个人会尽力去超越对方的代码行数,最后根据他们分别超越对方的次数,决定由谁请客。

举例子来说,某个时刻 ybyyby 的代码行数领先,下个时刻 zyyzyy 的代码行数领先,表示 zyyzyy 超越了一次 ybyyby;某个时刻 ybyyby 的代码行数领先,在接下来的一段时间 zyyzyy 追上 ybyyby 的代码行数并保持相等,这并不算一次超越,直到 zyyzyy 超越 ybyyby 的代码行数,才是表示 zyyzyy 超越了一次 ybyyby

输入格式

第一行输入以空格分隔的两个整数 y,z(3y,z500)y,z(3 \le y, z \le 500)

接下来 yy 行,每行输入两个以空格分隔的整数 hy,sy(1hy,sy100)h_y,s_y(1 \le h_y, s_y \le 100),分别表示 ybyyby 当前的速度 hyh_y 行代码/秒以及持续的时间 sys_y

再接下来 zz 行,每行输入两个以空格分隔的整数 hz,sz(1hz,sz100)h_z,s_z(1 \le h_z, s_z \le 100),分别表示 zyyzyy 当前的速度 hzh_z 行代码/秒以及持续的时间 szs_z

输出格式

如果 ybyyby 超越的次数更多,输出 yby daqi,反之输出 zyy daqi,题目保证两个人超越对方的次数不可能相等。

样例

3 4
4 8
8 4
7 7
5 2
1 4
8 10
5 3
yby daqi

样例解释

ybyyby 在前 88 秒的敲代码速度是 44 行代码/秒,接下来 44 秒速度是 88 行代码/秒,最后 77 秒 速度是 77 行代码/秒。
zyyzyy 在前 22 秒的敲代码速度是 55 行代码/秒,接下来 44 秒速度是 11 行代码/秒,再接下来 1010 秒速度是 88 行代码/秒。
开始敲代码后,zyyzyy 的行数是领先的,直到第 33 秒的时候,ybyyby 的行数超越了 zyyzyy 的行数,这是 ybyyby 的第一次超越,接下来在第 1515 秒的时候,zyyzyy 的行数超越了 ybyyby 的行数,这是 zyyzyy 的第一次超越,最后在第 1818 秒的时候,ybyyby 的行数超越了 zyyzyy 的行数,这是 ybyyby 的第二次超越。所以敲代码结束的时候,ybyyby 超越了 22zyyzyy,而 zyyzyy 只超越了 ybyyby 11 次。