#include<stdio.h>    
#include<stdlib.h>    
#include<string.h>  
  
struct Student {    
    char s[20];  
    int y;    
    int m;    
    int d;    
};    
  

int compare(const void *a, const void *b) {    
    const struct Student *studentA = *(const struct Student **)a;  
    const struct Student *studentB = *(const struct Student **)b;  
    if (studentA->y != studentB->y){
		return studentA->y - studentB->y;
	    }
	else if(studentA->m != studentB->m){
		return studentA->m - studentB->m;
	}
	else if(studentA->d==studentB->d){
		return 1;
	}
	else{
		return studentA->d - studentB->d;    
	}
}
  
int main() {    
    int i, n;    
    scanf("%d", &n);    
    struct Student **info = (struct Student **)malloc(sizeof(struct Student *) * n);  
      
    for (i = 0; i < n; i++) {    
        info[i] = (struct Student *)malloc(sizeof(struct Student));  
        scanf("%19s %d %d %d", info[i]->s, &info[i]->y, &info[i]->m, &info[i]->d);  
    }    
      
    qsort(info, n, sizeof(struct Student *), compare);   
    for (i = 0; i < n; i++) {    
        printf("%s\n", info[i]->s);  
    }
    for (i = 0; i < n; i++) {    
        free(info[i]);    
    }    
    free(info);    
      
    return 0;    
}