#include <stdio.h>
#include <string.h>

typedef struct sc
{
    int y;
    int m;
    int d;
} S;

int main() {
    int n, j, i;
    scanf("%d", &n);
    
    S ac[n+1];
    S key[1+1];
    for(int i=0; i<n; i++)
    {
        scanf("%d %d",&ac[i].d, &ac[i].m);
        ac[i].y=i+1;
    }
    for(i=0; i<n; i++)
        printf("%d %d %d\n",ac[i].y, ac[i].d, ac[i].m);
    

    for(i=0; i<n; i++)
    {
        if(key[i].d < key[i+1].d)
        {
            key[i]=ac[i];
            key[i]=key[i+1];
            key[i+1]=ac[i];
        }
        else if(key[i].m < key[i+1].m)
        {
            key[i]=ac[i];
            key[i]=key[i+1];
            key[i+1]=ac[i];
        }
        else if(key[i].y < key[i+1].y)
        {
            key[i]=ac[i];
            key[i]=key[i+1];
            key[i+1]=ac[i];
        }
    }

    for(i=0; i<n; i++)
        printf("%d %d %d\n",key[i].d,key[i].m,key[i].y);*/
    
    return 0;
}