eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Об`єм

Об`єм

Є паралелепіпед зі сторонами, паралельними осям координат. Одна з вершин цього паралелепіпеда має координати (\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 Необхідно вивести єдине число - об'єм відсутнього паралелепіпеда.
Ліміт часу 0.2 секунд
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3 4 5
3
2 0 0 3 4 5
0 3 0 2 4 5
Вихідні дані #1
30
Джерело XX комплексна олімпіада "Турнір Чемпіонів", Командний тур, Вінниця, 30 квітня 2013 р.