Розбиття прямокутника#5253
Дано прямокутник зі сторонами, паралельними координатним осям. Одна вершина цього прямокутника знаходиться у точці , а діагонально протилежна — у точці (M, N). Цей прямокутник розбитий на менших прямокутників ненульової площі, кожен з яких має сторони, паралельні осям координат (жодні два з цих прямокутників не перекриваються всередині, і разом вони покривають весь початковий прямокутник без пропусків).
Позиції K - 1 з цих прямокутників відомі. Знайдіть координати двох діагонально протилежних вершин останнього прямокутника.
У першому рядку задано три цілі числа: перші два — координати та діагонально протилежної вершини початкового прямокутника; третє — кількість прямокутників (1 \leq K \leq 10^5). Далі у K - 1 рядках знаходяться по чотири цілі числа x_1, y_1, x_2, y_2, де (x_1, y_1) та (x_2, y_2) — координати двох діагонально протилежних вершин одного з прямокутників. Всі координати — цілі числа, що не перевищують 10^9 за модулем. Числа в кожному рядку відокремлені пробілами.
Виведіть координати двох діагонально протилежних вершин невідомого прямокутника у такому ж форматі.
Приклад 1