#include using namespace std; #define PB push_back #define ZERO (1e-10) #define INF int(1e9+1) #define CL(A,I) (memset(A,I,sizeof(A))) #define DEB printf("DEB!\n"); #define D(X) cout<<" "<<#X": "<B&&A-ZERO pll; typedef vector vi; typedef pair ii; typedef vector vii; #define IN(n) int n;scanf("%d",&n); #define FOR(i, m, n) for (int i(m); i < n; i++) #define F(n) FOR(i,0,n) #define FF(n) FOR(j,0,n) #define FT(m, n) FOR(k, m, n) #define aa first #define bb second void ga(int N,int *A){F(N)scanf("%d",A+i);} #define MX (222222) struct pt{ double x,y; int I; pt operator-(pt r){return {x-r.x,y-r.y};} pt operator+(pt r){return {x+r.x,y+r.y};} pt operator*(double a){return {x*a,y*a};} bool operator<(const pt&r)const{return EQ(x,r.x)?y=2&&ar(r[k-2],r[k-1],p[i])<=0)--k; r[k++]=p[i]; } for(int i(N-2),t(k+1);~i;--i){ while(k>=t&&ar(r[k-2],r[k-1],p[i])<=0)--k; r[k++]=p[i]; } return k-1; } #define SS(A) (EQ(A,0)?0:A<0?-1:1) bool in(pt*p,int N,pt h){ p[N]=*p; F(N)if(EQ(p[i].dst(p[i+1]),p[i+1].dst(h)+p[i].dst(h)))return 1; F(N-1)if(SS(XX(p[i],p[i+1],h))^SS(XX(p[i+1],p[i+2],h)))return 0; return 1; } int N,M,I,S,C[MX]; set G; vi Z; bool ok(){ for(auto&h:Z)if(in(t,3,P[h]))return 1; return 0; } int main(void){ scanf("%d",&N); F(N)p[i].gt(),p[i].I=i,P[i]=p[i]; M=hull(p,N,r); assert(N>=M); if(N==M)return printf("3 %d %d\n",N-2,N),0; F(M)if(r[i].I