Остроумный Кролик получил лист размеченной бумаги. Сетка совмещена с краями листка. В частности, все четыре вершины листа содержат в себе узлы сетки. Кролик обрезал ножницами листок по границе сетки. Каждый разрез представляет собой прямую линию, соединяющую две вершины сетки и проходящую параллельно сетке. Определите количество цельных кусков бумаги, которое останется у Кролика после каждого разреза. \InputFile Первая строка содержит три натуральных числа: ширину бумаги \textbf{w} (в единицах сетки), высоту бумаги \textbf{h }(в единицах сетки) и количество разрезов \textbf{n }(\textbf{w} ≤ \textbf{200}, \textbf{h }≤ \textbf{200}, \textbf{n }≤ \textbf{2wh -- w -- h}). Каждая из следующих \textbf{n} строк содержит четыре целых числа \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2} где \textbf{(x_1, 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 }и либо \textbf{0} < \textbf{x_1 = x_2} < \textbf{w}, \textbf{y_1} < \textbf{y_2} либо \textbf{0} < \textbf{y_1 = y_2} < \textbf{h}, \textbf{x_1} < \textbf{x_2}. Никакой из отрезков сетки ненулевой длины не будет разрезан более одного раза. \OutputFile Для каждого разреза вывести количество цельных кусков бумаги, которое после него останется. Каждое число следует вывести в отдельной строке.