Đĩa than
Cường có một chiếc máy phát nhạc và một chiếc đĩa than. Trên chiếc đĩa có $n$ đường tròn đồng tâm đánh số từ 1 đến $n$ từ trong ra ngoài.
Máy phát nhạc hoạt động bằng cách cho cho chiếc đĩa quay trên bệ của máy và chiếc kim của máy được đặt lên đĩa ở vị trí của những đường tròn. Trên máy có hai nút bấm, một nút cho phép đưa kim từ một đường tròn $u$ bất kì đến đường tròn $u + x$, nút còn lại cho phép đưa kim từ một đường tròn $u$ bất kì đến đường tròn $u - y$.
Ban đầu kim đang nằm ở vị trí $s$, hãy giúp Cường đưa chiếc kim đến vị trí của đường tròn $t$ với số lần nhấn nút là ít nhất.
Dữ liệu
- Một dòng duy nhất chứa 5 số nguyên $n,s,t,x,y \ (1\le s,t,x,y \le n\le 10^5)$
Kết quả
- Số lần nhấn nút ít nhất. Nếu không tìm được, in ra -1.
Ví dụ
Ví dụ 1
input
6 1 4 2 1
output
3
Comments