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