题目描述

一行中有 $N$ 个方块。最左边的方块中包含整数 $A$，最右边的方块中包含整数 $B$。其他方块为空。

Aohashi 想要填充空方块，使得满足以下条件：

• 对于任意相邻的两个方块，这两个方块中的整数的（绝对）差值介于 $C$ 和 $D$ 之间（包括边界）。

只要满足条件，可以使用任意大或小的整数来填充方块。确定是否可以在条件下填充方块。

约束条件

• $3 \leq N \leq 500000$
• $0 \leq A \leq 10^9$
• $0 \leq B \leq 10^9$
• $0 \leq C \leq D \leq 10^9$
• 所有输入值均为整数。

输入

输入从标准输入读取，格式如下：

$N$ $A$ $B$ $C$ $D$

输出

如果可以在条件下填充方块，请打印 YES；否则打印 NO。

示例输入 1

5 1 5 2 4

示例输出 1

YES

例如，从左到右填入以下整数：$1$、$-1$、$3$、$7$、$5$。

示例输入 2

4 7 6 4 5

示例输出 2

NO

示例输入 3

48792 105960835 681218449 90629745 90632170

示例输出 3

NO

示例输入 4

491995 412925347 825318103 59999126 59999339

示例输出 4

YES