Задача Розбиття прямокутника (RECTS)
Є прямокутник зі сторонами, що паралельні осям координат. Одна з вершин цього прямокутника має координати (0,0), а протилежна їй вершина має координати (M,N). Цей прямокутник розбитий на K прямокутників також зі сторонами, паралельними координатним осям. Усі прямокутники не мають спільних внутрішніх точок, а в об’єднанні дають початковий прямокутник. Розташування K−1 прямокутників відомо, потрібно визначити місцеположення прямокутника, що залишився.
Технічні умови. Програма RECTS читає з стандартного пристрою введення (клавіатури) в першому рядку три цілих числа: перші два визначають координати другої вершини початкового прямокутника (M та N відповідно), а третє – кількістьK прямокутників у розбитті (1≤K≤105). У наступних K–1 рядках програма читає по чотири числа x1, y1, x2, y2, де (x1,y1) – координати однієї з вершин відповідного прямокутника, (x2,y2) – координати діагонально протилежної вершини цього ж прямокутника. Всі координати цілочисельні та не перевищують по абсолютній величині 109. Програма виводить на пристрій стандартного виведення (екран) координати двох діагонально протилежних вершин прямокутника, якого не вистачає, у тому ж форматі.
ПрикладВведення: 3 3 4
0 0 3 1
0 1 1 3
2 1 3 3
Виведення: 1 1 2 3