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

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

1 секунда
64 мегабайти
Дуже легка

У прямокутній декартовій системі координат пряму задано двома точками, які їй належать: та (100N, E). Також задано N^2 квадратів зі сторонами, паралельними осям координат. Квадрат S_{i,j} має координати кутів (100i, 100j) та (100i - 100, 100j - 100), де i, j = 1, 2, \ldots, N. Потрібно знайти кількість квадратів, які мають хоча б одну спільну точку з прямою.

Вхідні дані

У першому рядку знаходяться три цілих числа , і , відокремлені пропусками.

1 \leq N \leq 100, 0 \leq W, E \leq 100N. Всі числа цілі.

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading