Задачі
Вирізання прямокутників
Вирізання прямокутників
У деяких історичних селах Басінії популярним заняттям на весільних церемоніях є вирізання прямокутників. Кожен близький родич нареченої підходить і вирізає прямокутник у весільному торті (але шматок не забирає). Торт має прямокутну форму. Вам потрібно визначити кількість шматків у торті після вирізання прямокутників.
Наприклад, нехай розмір торту \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
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