На бесконечной координатной сетке рассматриваются целочисленные точки (x, y).

Задан прямоугольник с сторонами, параллельными осям координат: все точки внутри него удовлетворяют условиям x1 <= x <= x2 и y1 <= y <= y2.

Также задано правило отбора точек: a * x + b * y = c.

Требуется определить, сколько целочисленных точек координатной сетки одновременно:

• лежат внутри заданного прямоугольника;
• удовлетворяют указанному уравнению.

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

В первой строке заданы три целых числа a, b, c.

Во второй строке заданы четыре целых числа x1, x2, y1, y2.

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

Выведите одно целое число — количество подходящих целочисленных точек.

Ограничения

• 1 <= a, b <= 10^9
• -10^9 <= c <= 10^9
• -10^9 <= x1 <= x2 <= 10^9
• -10^9 <= y1 <= y2 <= 10^9

Примеры

Пример 1

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

1 1 0
-2 2 -2 2

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

5

Пример 2

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

2 4 3
-5 5 -5 5

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

0