{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"我们城市有几个货币兑换点在运作。假设每个兑换点专门从事两种特定货币的兑换操作,并且只与这些货币进行兑换。可能会有几个专门从事相同货币对的兑换点。每个兑换点都有自己的汇率,A兑换成B的汇率是你用1A可以得到的B的数量。此外,每个兑换点都有一定的手续费,即您必须支付的兑换操作费用。手续费始终以源货币收取。\u003cbr\u003e例如,如果您想要在汇率为29.75的兑换点将100美元兑换成俄罗斯卢布,手续费为0.39,那么您将得到(100 - 0.39) * 29.75 \u003d 2963.3975卢布。\r\u003cbr\u003e您肯定知道我们城市有N种不同的货币可以交易。让我们为每种货币分配从1到N的唯一整数。然后,每个兑换点可以用6个数字来描述:整数A和B - 它交换的货币编号,以及实数R\u003csub\u003eAB\u003c/sub\u003e、C\u003csub\u003eAB\u003c/sub\u003e、R\u003csub\u003eBA\u003c/sub\u003e和C\u003csub\u003eBA\u003c/sub\u003e - 在A和B之间以及B和A之间进行兑换时的汇率和手续费。\r\u003cbr\u003eNick手头有一些货币S,想知道他是否可以通过一些兑换操作增加他的资本。当然,他最终希望自己的钱是以货币S的形式存在的。帮助他回答这个困难的问题。在进行操作时,Nick必须始终拥有非负的资金总额。\r\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行包含四个数字:N - 货币的数量,M - 兑换点的数量,S - Nick拥有的货币编号和V - 他拥有的货币数量。接下来的M行每行包含6个数字 - 对应兑换点的描述 - 按照上述顺序给出。数字之间用一个或多个空格分隔。1≤S≤N≤100,1≤M≤100,V为实数,0≤V≤10\u003csup\u003e3\u003c/sup\u003e。\r\u003cbr\u003e对于每个兑换点,汇率和手续费都是实数,小数点后最多两位数字,10\u003csup\u003e-2\u003c/sup\u003e≤rate≤10\u003csup\u003e2\u003c/sup\u003e,0≤commission≤10\u003csup\u003e2\u003c/sup\u003e。\r\u003cbr\u003e让我们称某个兑换操作序列为简单序列,如果在此序列中没有使用超过一次的兑换点。您可以假设在任何简单的兑换操作序列结束时和开始时的金额数值之比将小于10\u003csup\u003e4\u003c/sup\u003e。\r\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"如果Nick可以增加他的财富,则输出YES,否则输出NO到输出文件。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 2 1 20.0\r\n1 2 1.00 1.00 1.00 1.00\r\n2 3 1.10 1.00 1.10 1.00\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}