Задача B. Робот и асфальт

Автор:Г. Гренкин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  

Условие

Накануне Восточного экономического форума рабочие стали чинить асфальт недалеко от Русского моста. Из асфальта вырезали несколько прямоугольников.

В это время по дороге прогуливался новый робот. Его заинтересовали прямоугольники, и он решил их проанализировать. Робот ввёл на плоскости систему координат так, что стороны всех вырезанных прямоугольников параллельны осям координат, и выделил большой прямоугольник, в который поместились все вырезанные прямоугольники. Затем робот продолжил стороны всех прямоугольников до пересечения со сторонами большого. Сколько всего точек пересечения на сторонах большого прямоугольника?

Формат входного файла

Входной файл содержит целое число N, за которым следуют N + 1 четвёрок целых чисел x1i y1i x2i y2i — координаты левого нижнего и правого верхнего углов i-го прямоугольника соответственно. Прямоугольник с индексом 0 — это большой прямоугольник.

Формат выходного файла

Выходной файл должен содержать единственное целое число — количество точек пересечения.

Ограничения

1 ≤ N ≤ 10

0 ≤ x1 ≤ x1i < x2i ≤ x2 ≤ 100

0 ≤ y1 ≤ y1i < y2i ≤ y2 ≤ 100

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
2
0 0  10 6

0 1  4 3
6 2  9 6
15

Разбор

Найти количество различных x и количество различных y, не попадающих на границу большого прямоугольника. Угловые точки нужно рассмотреть отдельно.


0.286s 0.155s 13