//#include<stdio.h>
//int a[10001];
//int i,j,n,temp;
//int main()
//{
// scanf("%d", &n);
// for(i=1; i<=n; i++)
// {
// scanf("%d", &a[i]);
// }
// for(i=1; i<n; i++)
// {
// for(j=1; j<n; j++)
// {
// if(a[j]>a[j+1])
// {
// temp=a[j];
// a[j]=a[j+1];
// a[j+1]=temp;
// }
// }
// for(i=1; i<=n; i++)
// {
// printf("%d\n", a[i]);
// }
//}
//#include<stdio.h>
//struct a
//{
// int number;
// int math;
// int info;
//};
//int n,i,j,temp;
//int main()
//{
// struct a arr[1001];
// scanf("%d", &n);
// for(i=1; i<=n; i++) {
// scanf("%d %d", &arr[i].math, &arr[i].info);
// arr[i].number = i;
// }
// for(i=1; i<=n; i++)
// {
// for(j=1; j<=n; j++)
// {
// if(arr[j].math<arr[j+1].math)
// {
// temp=arr[j].math;
// arr[j].math=arr[j+1].math;
// arr[j+1].math=temp;
// temp=arr[j].info;
// arr[j].info=arr[j+1].info;
// arr[j+1].info=temp;
// temp=arr[j].number;
// arr[j].number=arr[j+1].number;
// arr[j+1].number=temp;
// }
// }
// }
// for(i=1; i<=n; i++)
// {
// for(j=1; j<=n; j++)
// {
// if(arr[j].math==arr[j+1].math)
// {
// if(arr[j].info<arr[j+1].info)
// {
//
// }
// }
// }
// }
// for(i=1; i<=n; i++)
// {
// printf("%d %d %d\n", arr[i].number, arr[i].math,arr[i].info);
// }
//}