In the magical land of Vegetables, there is the longest staircase in the world, leading to the top of Mount Watermelon. A bunny stands on step number , and can jump steps up or steps down. On step number grows a magical cabbage, which the bunny likes very much. Help determine whether the bunny can reach step number .
Four integers , , , (0 < x, y < 10^6,\ 0 < |a|, |b| < 100).
Print the minimum number of jumps needed to reach the target step, or if it is not possible.
Example 1
Example 2
Example 3