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

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

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

У деяких історичних селах Басінії популярним заняттям на весільних церемоніях є вирізання прямокутників. Кожен близький родич нареченої підходить і вирізає прямокутник у весільному торті (але шматок не забирає). Торт має прямокутну форму. Вам потрібно визначити кількість шматків у торті після вирізання прямокутників. Наприклад, нехай розмір торту \textbf{3}×\textbf{5}, а люди зробили вирізки прямокутників так, як це показано нижче. Торт буде розрізано на шість частин. \includegraphics{https://static.e-olymp.com/content/e3/e39f860ffbb6bc221bfcd71e7c6dcd187cc0f568.jpg} Кожен вирізаний прямокутник задається (\textbf{x}, \textbf{y}) координатами двох протилежних кутів. Розрізання, подане вище, наводиться у першому тесті. Так як у Басінії проживають великі сім'ї, то їм необхідна програма для вказаних обчислень. \InputFile Вхідні дані складаються з декількох тестів, кожен з яких містить декілька рядків. Перший рядок кожного тесту містить два цілих числа \textbf{w} (\textbf{1} ≤ \textbf{w} ≤ \textbf{20}) та \textbf{h }(\textbf{1} ≤ \textbf{h} ≤ \textbf{20}) - ширину та висоту торта. Другий рядок містить кількість людей \textbf{n} (\textbf{0} ≤ \textbf{n} ≤ \textbf{50}), які будуть вирізати прямокутники з торту. Далі йде \textbf{n} рядків, кожен з яки містить цілі числа \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2} - координати двох протилежних кутів вирізаного прямокутника. Можна вважати, що \textbf{0} ≤ \textbf{x_1}, \textbf{x_2} ≤ \textbf{w} та \textbf{0} ≤ \textbf{y_1}, \textbf{y_2} ≤ \textbf{h}. Останній рядок вхідних даних містить два нулі. \OutputFile Для кожного тесту вивести у окремому рядку кількість шматків, на які буде розрізано торт.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #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