На квадратному аркуші паперу розміром N×N клітинок накреслили K різних прямокутників з сторонами на лініях сітки. Знаючи координати пар протилежних вершин кожного прямокутника у прямокутній системі координат, початок якої лежить в одній з крайніх точок аркушу, а осі співпадають з його сторонами, обчислити, на скільки частин розпадеться аркуш паперу, якщо зробити розрізи по кожній з сторін прямокутника.
У першому рядку числа N і K. У наступних K рядках по чотири цілих невід’ємних числа – координати двох протилежних вершин кожного прямокутника. Всі числові значення цілі невід’ємні, не більші 100.
Відповідь до задачі.