Məsələlər
Разбиение прямоугольника
Разбиение прямоугольника
Имеется прямоугольник со сторонами, параллельными осям координат. Одна из вершин этого прямоугольника имеет координаты (\textbf{0}, \textbf{0}). Противоположная ей вершина имеет координаты (\textbf{M}, \textbf{N}). Этот прямоугольник разбит на \textbf{K} прямоугольников ненулевой площади со сторонами, параллельными координатным осям (все прямоугольники не имеют общих внутренних точек, а в объединении дают исходный прямоугольник).
Расположение \textbf{K−1} прямоугольника известно, требуется определить местоположение оставшегося прямоугольника.
\InputFile
Программа читает в первой строке три целых числа: первые два определяют координаты второй вершины исходного прямоугольника (\textbf{M} и \textbf{N} соответственно), третье -- количество прямоугольников в разбиении \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{10^5}). В последующих \textbf{K--1} строках программа читает по четыре числа \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2}, где (\textbf{x_1}, \textbf{y_1}) -- координаты одной из вершин соответствующего прямоугольника, (\textbf{x_2}, \textbf{y_2}) -- координаты диагонально противоположной вершины того же прямоугольника. Все координаты целочисленные и не превышают по абсолютной величине \textbf{10^9}. Числа в строках разделены пробелами.
\OutputFile
Программа выводит координаты двух диагонально противоположных вершин недостающего прямоугольника в таком же формате.
Giriş verilənləri #1
3 3 4 0 0 3 1 0 1 1 3 2 1 3 3
Çıxış verilənləri #1
1 1 2 3