Объём
Имеется параллелепипед со сторонами, параллельными осям координат. Одна из вершин этого параллелепипеда имеет координаты (0, 0, 0). Противоположная ей вершина имеет координаты (A, B, C). Этот параллелепипед разбит на K меньших параллелепипедов также со сторонами, параллельными осям координат (все параллелепипеды не имеют общих внутренних точек, а в объединении дают исходный параллелепипед).
Расположение K-1 параллелепипеда известно, требуется определить объём отсутствующего параллелепипеда.
Входные данные
В первой строке задаются три целых числа - они определяют координаты второй вершины исходного параллелепипеда (A, B, C соответственно). Во второй строке находится число K (1 ≤ K ≤ 10^5) - количество параллелепипедов в разбиении. В последующих K-1 строках задаются по шесть чисел x_1, y_1, z_1, x_2, y_2, z_2, где (x_1,y_1, z_1) - координаты одной из вершин соответствующего параллелепипеда, (x_2, y_2, z_2) - координаты диагонально противоположной вершины того же параллелепипеда. Все координаты целочисельные и не превышают по абсолютной величине 10^9.
Выходные данные
Необходимо вывести единственное число - объём отсутствующего параллелепипеда.