#agc017b. [agc017_b]Moderate Differences

[agc017_b]Moderate Differences

問題文

NN 個のマスが一列に並んでいます. 一番左のマスには整数 AA が,一番右のマスには整数 BB が書かれており,他のマスには何も書かれていません.

青橋君は,何も書かれていないマスに整数を書き込み,次の条件を満たすようにしたいです:

  • どの隣接する 22 マスについても,書かれている整数の差は CC 以上 DD 以下である.

青橋君は,この条件を満たす限り,いくらでも大きい整数や小さい整数を書き込むことができます. 青橋君が条件を満たすように整数を書き込むことができるかを判定してください.

制約

  • 3leqNleq5000003 \\leq N \\leq 500000
  • 0leqAleq1090 \\leq A \\leq 10^9
  • 0leqBleq1090 \\leq B \\leq 10^9
  • 0leqCleqDleq1090 \\leq C \\leq D \\leq 10^9
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

NN AA BB CC DD

出力

青橋君が条件を満たすように整数を書き込むことができるなら YES を,できないなら NO を出力せよ.


入力例 1

5 1 5 2 4

出力例 1

YES

例えば,左のマスから順に 1,1,3,7,51, -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