В декартовой системе координат расположен куб, все ребра которого параллельны осям координат.
На ребрах куба живет домовенок Кузя, который собирает крошки из ячеек на ребрах куба. Сколько крошек сможет собрать Кузя, если Наташа разместит по одной крошке в каждой "целочисленной ячейки ребра", сумма координат которых кратна К или N
Помогите Наташе подсчитать количество крошек, которые она должна подготовить, если известно:
- что "целочисленной ячейкой ребра" Наташа считает точки ребра, у которых все три координаты натуральные числа
- крошки могут располагаться как на ребрах, так и в вершинах куба. .
- куб задан координатами двух противоположных вершин
Входные данные
1 строка - координаты (x,y,z) одной из вершин куба
2 строка - координаты (x,y,z) противоположной (к 1 строке) вершины куба
3 строка - значение K, N
Все значения натуральные числа, не превосходящие 109
Выходные данные
Одно число - ответ на задачу
Примеры
| Входние данные |
Ожидаемый результат |
Пояснение |
6 17 20
4 15 22
7 3 |
0 |
Сторона куба равна 2,
На гранях куба всего 6 точек:
(5,16, 20); (5,16, 22);
(5,15, 21); (5,17, 21);
(4,16, 21); (6,16, 21);
Суммы координат для этих точек (41 и 43)
не кратны 7
|
6 8 33
11 3 38
6 |
15 |
|
2820 1451 5449
2142 773 4771
96 |
28644 |
|
94440464 50519978 70687064
95093651 51173165 70033877
3179 |
805257060 |
|