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