#ZF1135. Love and Pease

Love and Pease

Description

小黄正在关注一个赛事中名叫 Love and Pease 的战队,尤其关注其中一个叫做 fruit 的队员。小黄要视 fruit 的比赛表现来决定自己在网络上对他的评价。由于小黄在出题太忙了没时间看比赛,就让小包帮忙发一下每一场的战绩,但小包不熟悉这款游戏,只发了 Love and Pease 战队的战绩,并没有输赢情况和对方战队的战绩信息。

小包一共给了小黄 nn 场比赛的战绩,每场比赛包含 Love and Pease 战队 55 个人的信息,其中第一组数据属于 fruit,每个人 33 个数据 k,d,ak, d, a,其中 kk 为 kill (杀敌数),dd 为 death (死亡数),aa 为 assist (助攻数)。由于小包给的战绩中没有输赢的情况,小黄只能基于已知数据进行猜测:如果 Love and Pease 战队某场比赛中总杀敌数 大于或等于\texttt{大于或等于} 总死亡数,则猜测 Love and Pease 战队赢得这场比赛。

每名选手基于战绩数据可以求出本场比赛的 kdakda(战损比),计算方法如下:

  • kda=(k+a)/dkda = (k + a) / d
  • 如果 d=0d = 0kda=+kda = +\infty

众所周知,胜利方 kdakda 最高的玩家是 MVP,失败方 kdakda 最高的玩家是 SVP。若有选手和 fruit 并列,则认为 fruit 是 MVP 或 SVP。

现在小黄开始在心里给 fruit 打分,规则如下:

  • 初始给 fruit 选手 00 分,按顺序每场比赛给 fruit 结一次分数;
  • 在一场比赛中,如果 Love and Pease 战队获胜,则给 fruit 加 pp 分,如果同时 fruit 还获得了 MVP,则额外再给 fruit 加 pp 分;如果 Love and Pease 战队战败,则给 fruit 扣 qq 分,但如果 fruit 获得了 SVP,则本场比赛不给 fruit 扣分。
  • 特别的,分数不会扣到 00 分以下,也不会加到 100100 以上,分数到达 100100 之后就不会再扣分了。

如果 fruit 能在小黄心中打到 100100 分,则小黄会在互联网上疯狂吹捧 fruit,否则小黄会在网上狠狠地攻击 fruit。

请你根据给出的战绩帮忙统计 fruit 能在小黄心中能否打到 100100 分。

Format

Input

第一行有三个整数 n,p,q (1n,p,q200)n, p, q\ (1 \leq n, p, q \leq 200),分别表示小黄拿到数据的比赛场数,Love and Pease 战队获胜时小黄给的加分和战败时小黄给的扣分。

接下来有 5×n5 \times n 行,表示 nn 场赛事的战绩,在每场比赛中,第 11 行表示 fruit 的战绩,接下来 44 行表示队友的战绩,每行包含三个整数 ki,di,ai (0ki,di,ai200)k_i, d_i, a_i\ (0 \leq k_i, d_i, a_i \leq 200),分别表示该队员本场比赛的杀敌数,死亡数,助攻数。

Output

如果 fruit 在小黄心中能得到 100100 分,输出 YES{YES},否则输出 NONO,输出不区分大小写(yEs,yes,No,no{yEs,yes,No,no} 等都被视为合法输出)。

Samples

1 10 30
5 3 3
2 3 1
1 2 3
4 5 2
33 2 3
NO
1 50 20
33 3 0
2 3 1
1 2 3
4 5 2
3 2 3
YES

Limitation

1s, 1024KiB for each test case.