eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Вирізання прямокутників

Вирізання прямокутників

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

У деяких історичних селах Басінії популярним заняттям на весільних церемоніях є вирізання прямокутників. Кожен близький родич нареченої підходить і вирізає прямокутник у весільному торті (але шматок не забирає). Торт має прямокутну форму. Вам потрібно визначити кількість шматків у торті після вирізання прямокутників.

Наприклад, нехай розмір торту 3×5, а люди зробили вирізки прямокутників так, як це показано нижче. Торт буде розрізано на шість частин.

Кожен вирізаний прямокутник задається (x, y) координатами двох протилежних кутів. Розрізання, подане вище, наводиться у першому тесті. Так як у Басінії проживають великі сім'ї, то їм необхідна програма для вказаних обчислень.

Вхідні дані

Вхідні дані складаються з декількох тестів, кожен з яких містить декілька рядків. Перший рядок кожного тесту містить два цілих числа w (1w20) та h (1h20) - ширину та висоту торта. Другий рядок містить кількість людей n (0n50), які будуть вирізати прямокутники з торту. Далі йде n рядків, кожен з яки містить цілі числа x_1, y_1, x_2, y_2 - координати двох протилежних кутів вирізаного прямокутника. Можна вважати, що 0x_1, x_2w та 0y_1, y_2h. Останній рядок вхідних даних містить два нулі.

Вихідні дані

Для кожного тесту вивести у окремому рядку кількість шматків, на які буде розрізано торт.

Приклад

Вхідні дані #1
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
Вихідні дані #1
6
3