Прямая и квадраты

В прямоугольной декартовой системе координат прямая задана двумя принадлежащими ей точками (0, W) и (100N, E). Также заданы N^2 квадратов со сторонами, параллельными осям координат. Квадрат S_i_{,j} имеет координаты углов (100i, 100j) и (100i - 100, 100j - 100), i, j = 1, 2, ..., N. Требуется найти количество квадратов, имеющих общую точку с прямой.

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

В первой строке находятся три целых числа, N, W и E, разделённых пробелами.

1 ≤ N ≤ 100, 0 ≤ W, E ≤ 100N, все числа целые.

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

Вывести одно число - количество квадратов.

Примеры