Є паралелепіпед зі сторонами, паралельними осям координат. Одна з вершин цього паралелепіпеда має координати (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.
Необхідно вивести єдине число - об'єм відсутнього паралелепіпеда.