"Куски бумаги"
Остроумный Кролик получил лист размеченной бумаги. Сетка совмещена с краями листка. В частности, все четыре вершины листа содержат в себе узлы сетки. Кролик обрезал ножницами листок по границе сетки. Каждый разрез представляет собой прямую линию, соединяющую две вершины сетки и проходящую параллельно сетке. Определите количество цельных кусков бумаги, которое останется у Кролика после каждого разреза.
Входные данные
Первая строка содержит три натуральных числа: ширину бумаги 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. Никакой из отрезков сетки ненулевой длины не будет разрезан более одного раза.
Выходные данные
Для каждого разреза вывести количество цельных кусков бумаги, которое после него останется. Каждое число следует вывести в отдельной строке.