#include<bits/stdc++.h> #define int long long using namespace std; int st,n; struct nd{ int id,A,B; }c[5500]; int f(nd x,nd y,nd z){ return x.A*y.B+y.A*z.B+z.A*x.B; }bool chk(){ bool fl=1; for(int i=1;i<=n-2;i++){ if(f(c[i],c[i+1],c[i+2])<f(c[i+2],c[i+1],c[i])){ swap(c[i+1],c[i+2]);fl=0; } }return fl; }void print(){ for(int i=1;i<=n;i++){ cout<<c[i].id<<' '; } } signed main(){ cin>>n; for(int i=1;i<=n;i++){ int a,b; cin>>a>>b; c[i]=(nd){i,a,b}; }int limit1=8,limit2=1500; while(limit1--){ random_shuffle(c+1,c+n+1); int stt=0; while(stt<limit2){stt++; if(chk()){ print(); exit(0); } } }return 0; }