Вирізання прямокутників
Вирізання прямокутників
У деяких історичних селах Басінії популярним заняттям на весільних церемоніях є вирізання прямокутників. Кожен близький родич нареченої підходить і вирізає прямокутник у весільному торті (але шматок не забирає). Торт має прямокутну форму. Вам потрібно визначити кількість шматків у торті після вирізання прямокутників.
Наприклад, нехай розмір торту 3×5, а люди зробили вирізки прямокутників так, як це показано нижче. Торт буде розрізано на шість частин.
Кожен вирізаний прямокутник задається (x, y) координатами двох протилежних кутів. Розрізання, подане вище, наводиться у першому тесті. Так як у Басінії проживають великі сім'ї, то їм необхідна програма для вказаних обчислень.
Вхідні дані
Вхідні дані складаються з декількох тестів, кожен з яких містить декілька рядків. Перший рядок кожного тесту містить два цілих числа w (1 ≤ w ≤ 20) та h (1 ≤ h ≤ 20) - ширину та висоту торта. Другий рядок містить кількість людей n (0 ≤ n ≤ 50), які будуть вирізати прямокутники з торту. Далі йде n рядків, кожен з яки містить цілі числа x_1, y_1, x_2, y_2 - координати двох протилежних кутів вирізаного прямокутника. Можна вважати, що 0 ≤ x_1, x_2 ≤ w та 0 ≤ y_1, y_2 ≤ h. Останній рядок вхідних даних містить два нулі.
Вихідні дані
Для кожного тесту вивести у окремому рядку кількість шматків, на які буде розрізано торт.
Приклад
3 5 3 1 1 3 2 4 0 2 3 4 0 5 1 6 6 2 2 0 5 3 3 1 4 2 0 0
6 3