时间限制：1秒　　内存限制：256M

---

【题目描述】

　　在一个周长为 \(n+1\) 公里的圆周上每隔 1 公里有个驿站，顺时针方向编号依次为 \(0,1,2,…,n\)。现在甲乙两人分别从圆周上某驿站出发，按顺时针方向前进。甲从编号为 \(i\) 的驿站出发，每天走 \(a\) 公里，然后休息；乙从编号为 \(j\) 的驿站出发，每天行走 \(b\) 公里，然后休息。问最少多少天，他们才能休息在同一个驿?

【输入格式】

　　一行四个整数输入：\(n,i,j,a,b\)。

【输出格式】

　　一个整数，表示最少多少天他们能在同一驿站休息，如果永远也不会有这种情况发生，输出-1。

【输入输出样例】

　Input

5 0 2 3 4

　Output

4

【数据限制】

　　对于 \(100\%\) 的数据，\(1<n≤10^9\)，\(0<i≠j<n\)，\(0<A≠B≤10^9\)。

【来源】

　　Mr.he