問題文

Tくんは整数 $N$ を持っています。はじめ、$N=0$ です。
Tくんは次の操作を $K$ 回行います。

・整数 $i(L\le i\le R)$ を1つ選ぶ。その後 $N$ を、$N+i$ を $M$ で割った余りで置き換える。

$K$ 回の操作後に、再び $N=0$ となるような操作列は存在するでしょうか？ 存在するならばYesを、そうでないならばNoを出力してください。

入力

$LRMK$

$L,R,M,K$は整数
$0\le L\le R\le {10}^9$
$1\le M\le {10}^9$
$0\le K\le {10}^9$

出力

条件を満たす操作列が存在するならばYesを、そうでないならNoを出力してください。 最後に改行してください。

サンプル

3 7 5 2

Yes

2 3 4 1

No

2 3 4 0

Yes

10 53 100 2

Yes