Аркуш в клітинку#2998
На квадратному аркуші паперу з сіткою N \times N накреслено різних прямокутників. Кожна сторона прямокутника лежить на лініях сітки. Для кожного прямокутника задано координати пари протилежних вершин у прямокутній системі координат, де початок координат знаходиться на одному з країв аркуша, а осі збігаються із його сторонами. Визначте, на скільки частин розділиться аркуш, якщо зробити надрізи вздовж кожної сторони кожного прямокутника.
Перший рядок містить і . Кожен з наступних рядків містить чотири невід’ємних цілі числа — координати двох протилежних вершин кожного прямокутника. Усі числові значення — невід’ємні цілі числа, що не перевищують .
Виведіть відповідь на задачу.
Приклад 1