Разбиение прямоугольника
Имеется прямоугольник со сторонами, параллельными осям координат. Одна из вершин этого прямоугольника имеет координаты (0, 0). Противоположная ей вершина имеет координаты (M, N). Этот прямоугольник разбит на Kпрямоугольников ненулевой площади со сторонами, параллельными координатным осям (все прямоугольники не имеют общих внутренних точек, а в объединении дают исходный прямоугольник).
Расположение K−1 прямоугольника известно, требуется определить местоположение оставшегося прямоугольника.
Входные данные
Программа читает в первой строке три целых числа: первые два определяют координаты второй вершины исходного прямоугольника (M и N соответственно), третье – количество прямоугольников в разбиении K (1 ≤ K ≤ 10^5). В последующих K–1 строках программа читает по четыре числа x_1, y_1, x_2, y_2, где (x_1, y_1) – координаты одной из вершин соответствующего прямоугольника, (x_2, y_2) – координаты диагонально противоположной вершины того же прямоугольника. Все координаты целочисленные и не превышают по абсолютной величине 10^9. Числа в строках разделены пробелами.
Выходные данные
Программа выводит координаты двух диагонально противоположных вершин недостающего прямоугольника в таком же формате.