Об'єм#5256
Є паралелепіпед зі сторонами, паралельними осям координат. Одна з вершин цього паралелепіпеда має координати (0, 0, 0). Протилежна їй вершина має координати (A, B, C). Цей паралелепіпед поділено на менших паралелепіпедів також зі сторонами, паралельними осям координат (усі паралелепіпеди не мають спільних внутрішніх точок, а у об'єднанні дають заданий паралелепіпед).
Розміщення K-1 паралелепіпедів відомо, потрібно визначити об'єм відсутнього паралелепіпеда.
У першому рядку задано три цілих числа — вони визначають координати другої вершини початкового паралелепіпеда (A, B, C) відповідно. У другому рядку знаходиться число (1 \leq K \leq 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.
Необхідно вивести єдине число — об'єм відсутнього паралелепіпеда.
Приклад 1