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

У прямокутній декартовій системі координат пряму задано двома точками, які їй належать (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, всі числа цілі.

Вихідні дані

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

Приклади