시간 제한메모리 제한제출정답맞힌 사람정답 비율
3 초 256 MB21118.333%

문제

Вася давно мечтал о собственном саде. И вот недавно он обзавелся земельным участком и немедленно завел в нем декартову систему координат. Вася принял решение посадить n деревьев. Друг Васи, Петя, садовый энтузиаст, немедленно рассказал Васе Главное Правило посадки деревьев: в любом прямоугольнике ненулевой площади со сторонами, параллельными осям координат, в двух противоположных углах которого стоят деревья, должно находиться хотя бы одно другое дерево (внутри или на границе).

Вася придумал план посадки деревьев, но он не уверен, удовлетворяет ли он Главному Правилу. Помогите ему определить это!

입력

Первая строка содержит целое число n (1 ≤ n ≤ 200000). Каждая из следующих n строк содержит два целых числа xiyi — координаты дерева с номером i (-109 ≤ xiyi ≤ 109). Никакие два дерева не находятся в одной точке.

출력

Если план сада удовлетворяет Главному Правилу, выведите единственное слово YES. Иначе, в первой строке выведите слово NO, а во второй строке выведите два различных числа i и j — номера деревьев, находящихся в углах прямоугольника, нарушающего Главное Правило. Если таких пар несколько, выведите любую.

예제 입력 1

5
0 0
1 0
2 0
1 1
2 1

예제 출력 1

YES

예제 입력 2

4
-1 0
1 0
0 1
2 2

예제 출력 2

NO
3 4