#pragma GCC optimize("Ofast,fast-math,unroll-loops,no-stack-protector")
#include <stdio.h>
#include <stdlib.h>
int cmp(const void*x,const void*y){return ((int*)x)[1]-((int*)y)[1];}
int l[25][8],a[200][2],n,i=0,j,p[8]={3,4,2,5,1,6,0,7},pa=0;float f;
int main(){
for(scanf("%d",&n
);i
<n
;a
[i
][1]=(int)(f
*100),++i
)scanf("%d %f",&a
[i
][0],&f
); for(n>>=3,i=0;i>>3<n;){
for(j=0;j<n;++i,++j)l[j][p[i/n]]=a[pa++][0];
for(;j--;++i)l[j][p[i/n]]=a[pa++][0];
}
return 0;
}
I3ByYWdtYSBHQ0Mgb3B0aW1pemUoIk9mYXN0LGZhc3QtbWF0aCx1bnJvbGwtbG9vcHMsbm8tc3RhY2stcHJvdGVjdG9yIikKI2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KaW50IGNtcChjb25zdCB2b2lkKngsY29uc3Qgdm9pZCp5KXtyZXR1cm4gKChpbnQqKXgpWzFdLSgoaW50Kil5KVsxXTt9CmludCBsWzI1XVs4XSxhWzIwMF1bMl0sbixpPTAsaixwWzhdPXszLDQsMiw1LDEsNiwwLDd9LHBhPTA7ZmxvYXQgZjsKaW50IG1haW4oKXsKIGZvcihzY2FuZigiJWQiLCZuKTtpPG47YVtpXVsxXT0oaW50KShmKjEwMCksKytpKXNjYW5mKCIlZCAlZiIsJmFbaV1bMF0sJmYpOwogcXNvcnQoYSxuLDgsY21wKTsKIGZvcihuPj49MyxpPTA7aT4+MzxuOyl7CiAgZm9yKGo9MDtqPG47KytpLCsrailsW2pdW3BbaS9uXV09YVtwYSsrXVswXTsKICBmb3IoO2otLTsrK2kpbFtqXVtwW2kvbl1dPWFbcGErK11bMF07CiB9CiBmb3IoaT0wO2k8bjsrK2kpe3ByaW50ZigiJWQiLGkrMSk7Zm9yKGo9MDtqPDg7KytqKXByaW50ZigiICVkIixsW2ldW2pdKTtwdXRjaGFyKCdcbicpO30KIHJldHVybiAwOwp9