"Шматки паперу"
"Шматки паперу"
Дотепний Кролик отримав аркуш розміченого паперу. Сітку суміщено з краями аркуша. Зокрема, усі чотири вершини аркуша містять у собі вузли сітки. Кролик обрізав ножицями аркуш по границі сітки. Кожен розріз являє собою пряму лінію, яка з'єднує дві вершини сітки і проходить паралельно сітці. Визначте кількість суцілних шматків паперу, які залишаться у Кролика після кожного розрізу.
Вхідні дані
Перший рядок містить три натуральних числа: ширину паперу w (в одиницях сітки), висоту паперу h (в одиницях сітки) та кількість розрізів n (w ≤ 200, h ≤ 200, n ≤ 2wh – w – h). Кожен з наступних n рядків містить чотири цілих числа x_1, y_1, x_2, y_2, де (x_1, y_1) та (x_2, y_2) - кінці розрізу. Відомо, що 0 ≤ x_1 ≤ x_2 ≤ w, 0 ≤ y_1 ≤ y_2 ≤ h і або 0 < x_1 = x_2 < w, y_1 < y_2 або 0 < y_1 = y_2 < h, x_1 < x_2. Ніякий з відрізків сітки ненульової довжини не буде розрізано більше одного разу.
Вихідні дані
Для кожного розрізу вивести кількість суцільних шматків паперу, які після нього залишаться. Кожне число потрібно вивести у окремому рядку.
Приклад
1 2 1 0 1 1 1
2