太阳系DISCO
题号：NC284006
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

あの一等星のさんざめく光で
那颗一等星正在放着喧嚣的光芒
あなたとダンスを踊ろうか
我们一起来跳舞怎么样
我が太陽系の法則に誘われ
我被太阳系的引力所捕获
交わった感度で綺羅めいて、星ッ！
相互照耀，闪耀起光芒！
——ナユタン星人《太陽系デスコ》

平行世界的太阳系中，星球可以被抽象为一个长度为 n 的环，它们分别编号为 1,2,\dots n （按照顺时针排列），相邻两个星球之间的距离均相等（将这个环 n 等分）。保证 n 是偶数。

初始你在 a 号星球，你想要达到 b 号星球。每次你可以花费 1 的时间，顺时针移动 x 个星球的距离，或者逆时针移动 y 个星球的距离。

你也可以发动 k 次技能。发动技能会花费 1 的时间，让你顺时针移动 \frac{n}{2} 个星球，即太阳系中你对面的那个星球。

问你最少花费多少时间。

输入描述:

一行 6 个数，依次为 n,k,a,b,x,y。

(2 \le n \le 2\times 10^5, 1 \le a,b,x,y \le n,0 \le k \le 2\times 10^5 )

输出描述:

一行一个数，最小花费的时间。如果永远不能到达，输出 -1。
示例1

输入

复制 
4 0 1 2 2 1

输出

复制 
2
示例2

输入

复制 
4 114514 1 3 1 1

输出

复制 
1
示例3

输入

复制 
4 114514 1 2 2 2

输出

复制 
-1

备注: