题目描述

有 $N$ 个格子排成一行。最左边的格子上写着整数 $A$，最右边的格子上写着整数 $B$，其他格子上没有写任何数。

青桥君想要在没有数字的格子上填写整数，使得满足以下条件：

• 对于任意相邻的 $2$ 个格子，所填写的整数的差的绝对值不少于 $C$，且不大于 $D$。

在不违反上述条件的前提下，青桥君可以填写任意大的整数或者任意小的整数。请你判断，青桥君是否有办法填写整数，使其满足条件。

输入格式

输入以如下格式从标准输入给出：

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

输出格式

如果青桥君能够按条件填写整数，请输出 YES；否则输出 NO。

样例 1

输入

5 1 5 2 4

输出

YES

样例 2

输入

4 7 6 4 5

输出

NO

样例 3

输入

48792 105960835 681218449 90629745 90632170

输出

NO

样例 4

输入

491995 412925347 825318103 59999126 59999339

输出

YES

说明/提示

限制条件

• $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$
• 所有输入均为整数

样例解释 1

例如，按照从左到右 $1,\ -1,\ 3,\ 7,\ 5$ 的方式填写即可。

由 ChatGPT 5 翻译