#include<bits/stdc++.h> #include<random> using namespace std; int st,n; int gettime(){ return 1000*(clock()-st)/CLOCKS_PER_SEC; }//ms 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<<' '; } } int main(){ st=clock(); cin>>n; for(int i=1;i<=n;i++){ int a,b; cin>>a>>b; c[i]=(nd){i,a,b}; }while(gettime()<=750){ auto rng(random_device{}()); shuffle(c+1,c+n+1,rng); int stt=gettime(); while(gettime()-stt<400){ if(chk()){ print(); return 0; } } } }