시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB46332264.706%

문제

Ни для кого не секрет, что королева Ингрит хочет захватить власть над болотами. Сейчас она хочет выбрать троих смельчаков, которые отправятся за гробоцветами. В замке есть $n$ охотников, пронумерованных от $1$ до $n$, которым был дан приказ выстроиться в шеренгу на площади. Ингрит хочет отправить в непроходимый лес трёх подданных, не выполнивших приказ. То есть, трёх охотников, не стоящих на одной прямой. Помогите королеве найти любых трёх людей, которых можно отправить в лес, либо сообщите, что это невозможно.

입력

В первой строке дано одно натуральное число $n$ --- количество охотников ($3 \le n \le 100\,000$). В следующих $n$ строках даны по два целых числа $x_i$ и $y_i$ --- координаты позиции $i$-го охотника ($|x_i|, |y_i| \le 10^9$). Гарантируется, что никакие два охотника не находятся в одной точке.

출력

Если возможно выбрать трёх охотников, не стоящих на одной прямой, то выведите в первой строке <<Yes>>, а во второй --- индексы выбранных охотников. Иначе, в единственной строке выведите <<No>>.

예제 입력 1

3
1 1
2 2
2 3

예제 출력 1

Yes
1 2 3

예제 입력 2

5
1 2
0 0
3 6
4 8
4 4

예제 출력 2

Yes
3 2 5

예제 입력 3

4
1 1
2 2
3 3
4 4

예제 출력 3

No