{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"我们城市有几个货币兑换点在运作。让我们假设每个点专门针对两种特定货币,并且仅使用这些货币执行交换操作。同一对货币可以有多个点。每个点都有自己的汇率,A对B的汇率是1A的B数量。此外,每个兑换点都有一定的佣金,即您必须为兑换业务支付的金额。佣金总是以来源货币收取。例如,如果你想在汇率为29.75,佣金为0.39的兑换点将100美元兑换成俄罗斯卢布,你将得到(100-0.39)*29.75\u003d2963.3975卢布。你肯定知道在我们城市有N种不同的货币可以交易。让我们为每种货币分配从1到N的唯一整数。然后,每个兑换点可以用6个数字来描述:整数A和B——它兑换的货币数量,以及实际RAB、CAB、RBA和CBA——A兑换B和B兑换A时的汇率和佣金。尼克有一些S币的钱,他想知道在一些兑换业务之后,他是否能以某种方式增加他的资本。当然,他最终还是想把钱换成S货币。帮助他回答这个难题。尼克在做手术的时候必须有一笔非负的钱。"}},{"title":"Input","value":{"format":"HTML","content":"输入的第一行包含四个数字:N-货币数量,M-兑换点数量,S-尼克拥有的货币数量,V-他拥有的货币单位数量。以下M行各包含6个数字-对应交换点的描述-按上述顺序指定。数字由一个或多个空格分隔。1\u003c\u003dS\u003c\u003dN\u003c\u003d100,1\u003c\u003dM\u003c\u003d100,V是实数,0\u003c\u003dV\u003c\u003d10^3。对于每一点,汇率和佣金都是实数,小数点后最多有两位数字,10^-2\u003c\u003drate\u003c\u003d10^2,0\u003c\u003dcommission\u003c\u003d10^2。如果在这个序列中没有一个兑换点被多次使用,那么让我们将一些兑换操作的序列称为简单的。您可以假设任何简单的交换操作序列的末尾和开头的和的数值比率将小于10^4。(注:多组输入)"}},{"title":"Output","value":{"format":"HTML","content":"如果Nick可以增加他的财富,则输出YES,在其他情况下,将NO输出到输出文件。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3 2 1 20.0\n1 2 1.00 1.00 1.00 1.00\n2 3 1.10 1.00 1.10 1.00\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003eYES\u003c/pre\u003e"}}]}