C. Вложенные отрезки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Задана последовательность a1, a2, ..., an одномерных отрезков, пронумерованных от 1 до n. Ваша задача — найти два различных индекса i и j таких, что отрезок ai лежит внутри отрезка aj.

Отрезок [l1, r1] лежит внутри отрезка [l2, r2] тогда и только тогда, когда l1 ≥ l2 и r1 ≤ r2.

Выведите позиции i и j. Если существует несколько возможных ответов, выведите любой из них. Если ответа не существует, то выведите -1 -1.

Входные данные

В первой строке записано одно целое число n (1 ≤ n ≤ 3·105) — количество отрезков.

В каждой из следующих n строк записаны по два целых числа li и ri (1 ≤ li ≤ ri ≤ 109) — i-й отрезок.

Выходные данные

Выведите две различные позиции i и j такие, что отрезок ai лежит внутри отрезка aj. Если существует несколько возможных ответов, выведите любой из них. Если ответа не существует, то выведите -1 -1.

Примеры
Входные данные
5
1 10
2 9
3 9
2 3
2 9
Выходные данные
2 1
Входные данные
3
1 5
2 6
6 20
Выходные данные
-1 -1
Примечание

В первом примере следующие пары считаются валидными:

  • (2, 1), (3, 1), (4, 1), (5, 1) — не касаются даже границами;
  • (3, 2), (4, 2), (3, 5), (4, 5) — касаются только в одной границе;
  • (5, 2), (2, 5) — полностью совпадают.