Заблокований рекламний щит
Під час доїння Бессі любить дивитися у вікно сараю на два величезні прямокутні рекламні щити: "Farmer Alex's Amazingly Appetizing Alfalfa" і "Farmer Greg's Great Grain". Продукти на них виглядають смачніше, ніж трава на фермі.
Одного разу, дивлячись у вікно, Бессі побачила величезну прямокутну вантажівку, яка паркувалася поперек дороги. На боці вантажівки була реклама "Farmer Smith's Superb Steaks", яку Бессі не могла зрозуміти, і яка закривала її улюблені реклами.
Вам дано розташування двох рекламних щитів і вантажівки, обчисліть загальну площу двох рекламних щитів, яка видна. Можливо, що вантажівка закриває жоден, один або обидва щити.
Вхідні дані
Перша рядок містить чотири числа: x[1] y[1] x[2] y[2]
, де (x[1]
, y[1]
) і (x[2]
, y[2]
) - координати лівого нижнього і правого верхнього кутів першого щита. Наступний рядок ще чотири числа - аналогічно координати лівого нижнього і правого верхнього кутів другого щита. Третій і останній рядок вводу аналогічно містить чотири цілі числа, що вказують лівий нижній і правий верхній кути вантажівки. Усі координати в інтервалі -1000 ... 1000. Гарантується, що перші 2 щити не мають позитивної площі перетину.
Вихідні дані
Виведіть загальну площу двох щитів, яка залишається видимою.
Приклади
Примітка
Тут 5 одиниць площі першого щита і 12 одиниць площі другого щита залишаються видимими.