printРабочее место участника

printЗадачи

1281. Карточки

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

На стол положили одну за другой несколько прямоугольных карточек разного размера. Стороны всех карточек параллельны сторонам стола и осям координат. Искомая карточка была положена на стол первой и оказалась погребенной под кучей других карточек. Эта карточка отличается по цвету от всех других карточек, поэтому для ее обнаружения достаточно увидеть хотя бы ее часть, не закрытую другими карточками. Напишите программу, которая определит площадь видимой части нужной карточки.
Во входном файле в первой строке содержится целое число `N` (`1\ ≤\ N\ ≤\ 1000`) – количество карточек на столе. Далее следует `N` строк, каждая из которых содержит четыре разделенных пробелами целых числа `x`, `y`, `w`, `h`, – координаты левого нижнего угла карточки, ширина и высота карточки (все числа целые и находятся в диапазоне от 1 до 10000). Координаты (0,0) соответствуют левому нижнему углу стола. Координаты и размеры карточек перечисляются в том порядке, в котором они выкладывались на стол, т.е. координаты и размеры искомой карточки находятся по второй строке входного файла.
В выходной файл вывести одно целое число – площадь видимой части искомой карточки.

Пример ввода 1

3
10 10 25 20
20 5 30 15
15 15 25 25

Пример вывода 1

125

Пример ввода 2

2
10 10 20 30
10 10 20 30

Пример вывода 2

0
loading