Відрізок і квадрати

Задано прямокутна система координат і квадратна сітка, яка складається з N^2 квадратів зі сторонами, паралельними осям координат. Квадрат S_ij (i,j={1...N}) має вершини з координатами (K·i-K, K·j-K), (K·i-K, K·j), (K·i, K·j-K), (K·i, K·j).

Проводиться відрізок, який з'єднує точку на лівій границі сітки (0,W) з точкою на правій границі (K·N,E). Потрібно визначити кількість квадратів сітки, які мають хоча б одну спільну точку з цим відрізком.

Вхідні дані

Вхідний файл містить цілі числа N, W, E, K, відокремлені пропусками (1 ≤ N, K ≤ 10^2000, 0 ≤ W, E ≤ K·N).

Вихідні дані

Виведіть кількість квадратів, які перетинаються з відрізком хоча б в одній точці.

Приклади