Отрезок и квадраты

Задана прямоугольная система координат и квадратная сетка, состоящая из 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).

Выходные данные

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

Примеры