Исполнитель Черепашка должен разместить звезды на прямоугольном участке звездного неба (плоскости).
Прямоугольник должен быть со сторонами, параллельными координатным осям и стороны должны содержать четыре заданные точки с целочисленными координатами.
Звезды необходимо разместить в точках прямоугольника с целочисленными координатами, но не во всех, а только в тех, которые удовлетворяют только одному из двух условий:
- абсцисса точки кратна натуральному числу n, но не кратна числу m
- ордината точки кратна натуральному числу m, но не кратна числу n
Сколько звезд разместит исполнитель Черепашка, если звезды можно размещать
только внутри прямоугольника, (точки на сторонах не учитываются).
Пояснение:
Прямоугольник со сторонами, параллельными координатным осям, однозначно определяется любым набором из четырех точек с каждой стороны.
Например, точки
(1;3), (2;5), (7;4), (3,2) определяю прямоугольник с вершинами
A(1;2)B(1;5)C(7;5)D(7;2)
Входные данные:
Шесть строк. 1 - 4 строки содержат по два натуральных числа: кооридаты точки с одной из сторон (возможно вершины)
5 строка содержит натуральное число - значение n
6 строка содержит натуральное число - значение m, отличное от значения n
Все значения не превосходят 10
6
Выходные данные:
Одно целое число - количество звезд, которое должен разместить исполнитель Черепашка/
Гарантируется, что ответ не превосходит
\(2\cdot10^9\)
Примеры:
| Входные данные |
Выходные данные |
Пояснения |
1 3
2 6
7 4
3 2
3
2 |
6 |
Точки определяют прямоугольник с вершинами
(1; 2) - (1; 6) - (7, 6) - (7;2)
На рисунке изображен прямоугольник и отмечены
все точки для размещения звезд.
Таких точек 15, но 8 из них лежит на сторонах,
поэтому ответ равен 6
|
4 10
3 10
3 15
6 10
23
21 |
0 |
Три из четырех точек на сторонах есть
вершины прямоугольника (3;10) - (3;15) - (6;15) - (3; 15)
В прямоугольнике нет точек координаты которых кратны 21 или 23 |
310 620
453 780
438 929
437 349
35
77 |
2553 |
|