#include<bits/stdc++.h> 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<<' '; } } int main(){ cin>>n; for(int i=1;i<=n;i++){ int a,b; cin>>a>>b; c[i]=(nd){i,a,b}; }int limit1=5,limit2=3500; while(limit1--){ random_shuffle(c+1,c+n+1); int stt=0; while(stt<limit2){stt++; if(chk()){ print(); exit(0); } } }return 0; }