n = int(input()) books = [] for i in range(n): input_line = input().split() title = input_line[0] if(input_line[1] == 'iti'): kan = 1 elif(input_line[1] == 'ni'): kan = 2 elif(input_line[1] == 'san'): kan = 3 elif(input_line[1] == 'yon'): kan = 4 books.append([input_line[0], kan]) books.sort(key=lambda x: (x[0], x[1])) for book in books: print(book[0] + " ", end="") if(book[1] == 1): print("iti") elif(book[1] == 2): print("ni") elif(book[1] == 3): print("san") elif(book[1] == 4): print("yon")