Description

lyx师姐今天准备去抓兔叽，她走到一片兔叽们聚集地，发现一共有s个标号为1到s的兔叽洞，这s个兔叽洞形成了一条首尾连接的数轴(以标号从小到大为正方向)。她正好站在第y号洞口，有一只兔叽在第x号洞口。这只兔叽每次可以跳m个洞，lyx师姐认为要用兔叽跳打败兔叽跳，于是她每次可以跳n个洞，当他们同时落在同一个洞时，lyx师姐就能抓到兔叽，否则她永远抓不到兔叽，那么聪明的你知道lyx师姐和兔叽最少要跳几次么？(师姐和兔叽同时朝正方向跳，她们每次跳动的时间是一样的)

Format

Input

多组数据输入，每组数据包含5个整数 x, y, m, n, s, 其中 0

Output

每组数据输出一个整数，表示兔叽和lyx师姐最少需要跳的次数，如果抓不到输出-1。

Samples

1 2 3 4 5

Hints