Вирізання прямокутників#5047
У маленькому історичному селищі Басинія є популярна розвага на весільних церемоніях — різання прямокутників. Під час цієї розваги кожен близький родич нареченої підходить і вирізає прямокутник у весільному торті (але не забирає шматок). Торт має прямокутну форму. Потрібно підрахувати, на скільки шматків розділений торт після вирізання прямокутників.
Наприклад, на наступному малюнку розмір торта 3 \times 5, і три людини вирізали в ньому прямокутники. У результаті торт розділено на шість шматків.
Кожне вирізання прямокутника задається координатами його двох протилежних кутів. Вхідні дані для цього рисунка можна знайти у першому прикладі вхідних даних. Оскільки в Басинії родини великі, кількість частин може бути великою, і потрібно написати програму для обчислення цієї кількості.
Вхідний файл містить кілька тестів. Кожен тест складається з декількох рядків. У першому рядку знаходяться два цілих числа (1 \leq w \leq 20) та (1 \leq h \leq 20) — ширина та висота торта. У другому рядку одне ціле число (0 \leq n \leq 50) — кількість людей, які вирізали прямокутники в торті. Далі йдуть рядків, у кожному з яких чотири цілі числа x_1, y_1, x_2, y_2 — координати двох протилежних кутів вирізу. Вважається, що 0 \leq x_1, x_2 \leq w і 0 \leq y_1, y_2 \leq h. Останній рядок вхідних даних містить два нулі.
Для кожного тесту виведіть кількість шматків, на які був розрізаний торт.
Приклад 1