В декартовой системе координат расположен куб, все ребра которого параллельны осям координат.
На ребрах куба живет маленький гном Вася, который собирает конфеты из ячеек на ребрах куба. Сколько конфет сможет собрать Вася, если Дедушка разместит по одной конфете в каждой "целочисленной ячейки ребра", сумма координат которых НЕ кратна К и НЕ кратна N
Помогите Дедушке подсчитать количество конфет, которые он должен подготовить, если известно:
- что "целочисленной ячейкой ребра" Дедушка считает точки ребра, у которых все три координаты натуральные числа
- конфеты могут располагаться как на ребрах, так и в вершинах куба. .
- куб задан координатами двух противоположных вершин
Входные данные
1 строка - координаты (x,y,z) одной из вершин куба
2 строка - координаты (x,y,z) противоположной (к 1 строке) вершины куба
3 строка - значение K, N
Все значения натуральные числа, не превосходящие 109
Выходные данные
Одно число - ответ на задачу
Примеры
| Входние данные |
Ожидаемый результат |
9 20 17
4 15 22
2 5 |
22 |
5039 1978 3559
4272 1211 2792
4 17 |
6493 |
988 273 638
1161 100 811
7 10 |
1598 |
63159687 13233821 59249251
50600278 25793230 46689842
7 50 |
126598838 |