Заблокований білборд#10509
Під час довгих сеансів доїння корова Бессі любить дивитися у вікно свого хліва на два величезні прямокутні білборди через дорогу, що рекламують "Дивовижно смачну люцерну Фермера Алекса" та "Чудове зерно Фермера Грега". Зображення цих двох кормових продуктів для корів на білбордах видаються Бессі набагато смачнішими, ніж трава на її фермі.
Однього дня, коли Бессі дивиться у вікно, вона з тривогою бачить, що через дорогу припаркована величезна прямокутна вантажівка. На борту вантажівки є реклама "Чудових стейків Фермера Сміта", яку Бессі не зовсім розуміє. Найбільше її турбує те, що вантажівка може заблокувати їй вигляд на два улюблені білборди.
Знаючи розташування двох білбордів та розташування вантажівки, обчисліть сумарну площу двох білбордів, яка залишається видимою. Вантажівка може не закривати жодного білборда, закривати обидва білборди, або лише один з них.
Перший рядок містить чотири цілих числа x_1, y_1, x_2, y_2, де (x_1, y_1) та (x_2, y_2) — координати нижнього лівого та верхнього правого кутів першого білборда відповідно. Наступний рядок містить ще чотири цілих числа, що задають нижній лівий та верхній правий кути другого білборда у такий же спосіб. Третій, останній рядок вхідних даних містить чотири цілих числа, що задають нижній лівий та верхній правий кути вантажівки.
Усі координати знаходяться в діапазоні . Гарантується, що два білборди не перетинаються між собою в жодній області з додатною площею.
Виведіть сумарну площу двох білбордів, яка залишається видимою.
Тут одиниць площі першого білборда та одиниць площі другого білборда залишаються видимими.
Приклад 1