{"trustable":false,"sections":[{"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"}}]}