logo AlgoBeat OnlineJudge
登录 注册

#103801. [BZOJ 3801] 炼金术士

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

A 国内有 种货币与 个货币兑换站,第 个货币兑换站会以 的汇率以及 的手续费将第 种货币兑换为第 种货币,或是以 的汇率以及 的手续费将第 种货币兑换为第 种货币。具体的,你可以在第 个货币兑换站把 单位的货币 兑换为 单位的货币 ,反之同理。

现在你初始拥有 单位的货币 ,请问是否可以通过若干次兑换得到超过 单位的货币

输入格式

第一行四个数 ,其中 是实数,其余都是整数。

接下来 行,每行先是两个整数 ,接下来四个实数 ,保证实数输入至多存在两位小数。

输出格式

如果能达到目标,输出一行 YES,否则输出 NO

样例

样例输入 #1

3 2 1 20.0
1 2 1.00 1.00 1.00 1.00
2 3 1.10 1.00 1.10 1.00

样例输出 #1

YES

数据范围与提示

对于 的数据,