Замена на подароци（礼物替换）

来源：北马其顿编程竞赛（Macedonian programming contests）

题目描述

圣诞老人的助手有 ( N ) 个第纳尔（货币单位），他用这些钱在附近的商店以每件 ( A ) 第纳尔的价格购买了尽可能多的礼物。

后来圣诞老人发现，在较远的商店中，相同的礼物价格更便宜（每件 ( B ) 第纳尔）。于是他决定把已经购买的礼物退回附近的商店，以便用这些钱购买更多的礼物。

但是现在有一个问题： 在附近的商店退货时，必须退回所有礼物，并且每件礼物只能按 ( R ) 第纳尔退款（而不是原价 ( A )）。

请判断： 如果圣诞老人选择退回所有礼物，他是否可以在远处的商店中买到严格更多的礼物？

请编写程序回答这个问题。

输入格式

一行输入四个整数：

$N, A, R, B$

满足：

$1 \leq B \leq A \leq N \leq 200,\quad 1 \leq$ R $\leq A$

输出格式

输出一行：

• 若可以购买更多礼物，输出 "DA"
• 否则输出 "NE"

样例

样例 1

输入：
100 10 8 7

输出：
DA

样例 2

输入：
50 10 9 8

输出：
NE

样例 3

输入：
155 40 15 20

输出：
DA

样例 4

输入：
200 101 1 15

输出：
DA

样例解释

样例 1

助手购买了 ( 10 ) 件礼物。 如果退货，可以得到 ( 80 ) 第纳尔。 虽然比原来花的钱少，但用 ( 80 ) 第纳尔可以按每件 ( 7 ) 第纳尔购买 ( 11 ) 件礼物，数量更多。

样例 4

虽然退款非常少（原价 ( 101 )，退款仅 ( 1 )）， 但退货后加上剩余的钱，仍然可以在远处商店以每件 ( 15 ) 第纳尔买到更多礼物。

限制

• 时间限制：1 秒
• 内存限制：64 MB