Во время дойки Беси любит смотреть в окно амбара на два огромных прямоугольных
рекламных щита: "Farmer Alex's Amazingly Appetizing Alfalfa" и
"Farmer Greg's Great Grain". Продукты на них выглядят вкуснее, чем трава на
ферме.
Однажды глядя в окно, Беси увидела огромный прямоугольный грузовик,
паркующийся поперёк дороги. На боку грузовика была реклама для
"Farmer Smith's Superb Steaks", которую Беси не могла понять, и которая
заслоняла её любимые рекламы.
Вам дано расположение двух рекламных щитов и грузовика, вычислите
общую площадь двух рекламных щитов, которая видна. Возможно, что
грузовик закрывает ни одного, один или оба щита.
Формат ввода (файл billboard.in):
Первая строка ввода содержит четыре числа, разделённых одиночными пробелами:
\(x_1\) \(y_1\) \(x_2\) \(y_2\), где \((x_1, y_1)\) и \((x_2, y_2)\) - координаты
левого нижнего и правого верхнего углов первого щита.
Следующая строка ещё четыре числа - аналогично координаты левого нижнего
и правого верхнего углов второго щита.
Третья и последняя строка ввода аналогично содержит четыре целых числа
указывающих левый нижний и правый верхний углы грузовика. Все координаты
в интервале -1000 1000. Гарантируется, что первые 2 щита не имеют положительной
площади пересечения.
Формат вывода (файл billboard.out):
Выведите общую площадь двух щитов, которая остаётся видимой.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 2 3 5
6 0 10 4
2 1 8 3
|
17
|