题目描述

小张要去小李打工的书店面试，但是她想暂时保密。

面试一共进行 $n$ 场。第一场面试从书店开门时开始，每场面试进行时长为 $s$ 分钟，下一场紧接着前一场进行。具体地，设书店开门时为第 $0$ 分钟，第 $i$ 场面试的时间为从第 $(i-1)\times s$ 分钟到第 $i\times s$ 分钟。

小李会在第 $y$ 分钟到书店打工，然后他会从面试间门口出发，在书架间巡视检查，每隔 $t$ 分钟会巡视一圈回到面试间门口。具体地，他会在第 $y+j\times t$ 分钟在面试间门口，其中 $j$ 是非负整数。

如果小张面试开始或结束时小李正好在面试间门口，那么她就会被发现。小张想要知道，在 $n$ 场面试中，是否存在一场可以让她参加且不被发现。也就是说，是否存在一个正整数 $i$ 满足 $1\le i\le n$，并且不存在非负整数 $j$ 使得 $(i-1)\times s=y+j\times t$ 或者 $i\times s=y+j\times t$。

输入格式

输入一行，包含四个整数 $n,y,s,t$，分别表示面试的场数，小李开始打工的时刻，一场面试的时长和巡视一圈的时长。

输出格式

输出一行一个字符串，如果有一场面试可以让小张参加且不被发现，则输出 Yes，否则输出 No。

样例

2 0 2 5

Yes

1 0 1 9

No

提示

【样例 1 解释】

小李在第 $0,5,10,\dots$ 分钟在面试间门口。

第一场面试从第 $0$ 分钟到第 $2$ 分钟，在第 $0$ 分钟会被发现；第二场面试从第 $2$ 分钟到第 $4$ 分钟，如果小张参加则不会被发现，因此输出 Yes。

【样例 2 解释】

小李在第 $0,9,18,\dots$ 分钟在面试间门口。

小张能参加的唯一一场面试从第 $0$ 分钟到第 $1$ 分钟，在第 $0$ 分钟会被发现，因此输出 No。

【数据范围】

对于所有数据，保证：$1\le n\le10$，$0\le y\le30$，$1\le s,t\le30$。

特殊性质 A：保证 $y=0$。

特殊性质 B：保证 $t\mid(2\times s)$。

特殊性质 C：保证 $s\lt y$。

其中 $a\mid b$ 表示 $a$ 整除 $b$，即存在一个整数 $c$ 使得 $a\times c=b$。