Артеміда
Зевс виділив Артеміді, богині дикої природи, прямокутну ділянку для вирощування лісу. Ліва сторона області відповідає відрізку додатньої частини осі OY, нижня сторона відповідає відрізку додатньої частини осі OX, а точка (0, 0) – лівому нижньому куту області. Зевс забажав, щоб Артеміда вирощувала дерева лише у тих точках ділянкиі, які мають цілі координати. Артеміді подобалось, коли ліс виглядає природньо, тому вона саджала дерева таким чином, щоб відрізок, який з'єднує довільну пару дерев, не був паралельним осям OX та OY.
Одного разу Зевс захотів, щоб Артеміда вирубала для нього дерева, дотримуючись наступних правил:
Зевс вимагає зрубати не менше T дерев.
Щоб отримати прямокутню футбольну площадку для майбутніх футбольних перемог, Артеміда повинна зрубати усі деревая всередині деякої прямокутної області і жодного дерева поза областю.
Сторони цієї прямокутної області повинні бути паралельні осям OX та OY.
Два протилежних кути області повинні знаходитись у місцях розміщення дерев, відповідно ці дерева також повинні бути зрубані.
Так як Артеміда любить деревья, вона хоче виконати умови, зрубавши при цьоум якомога менше дерев. Ви повинні написати програму, яка за інформацією про розміщення дерев у лісі та про мінімальну кількість дерев T, які необхідно зрубати, вибирає область вирубки дерев для Артеміди.
Вхідні дані
У вхідному файлі перший рядок містить одне ціле число N – кількість дерев у лісі. Другий рядок містить одне ціле число T – мінімальну кількість дерев для вирубки. Наступні N рядків описують положення N дерев. Кожен з цих рядків містить два цілих числа: X та Y, x-координату а потім y-координату дерева.
Для усіх тестов 1 < N ≤ 20000, 0 ≤ X, Y ≤ 64000 та 1 < T ≤ N. У 50% тестів: 1 < N < 5000.
Вихідні дані
Вихідний файл повинен містити один рядок з двома цілими числами I та J, відокремленими одним пропуском. Артеміда повинна розглядати I–те дерево з координатами, заданими у рядку I+2 вхідного файлу, та J–те дерево з координатами, заданими у рядку J+2 вхідного файлу, як кути області для вирубки дерев. Порядок виведення цих двох чисел не істотний. Якщо існує декілька варіантів вибору такої пари дерев, ви повинні знайти і вивести лише один з них. Для усіх тестів існує хоча б один розв'язок.