x = int(input())
dict1 = {}
for i in range(x):
string = input()
li_str = string.split(' ')
name = li_str[0]
month = int(li_str[1])
day = int(li_str[2])
t = (month, day)
if dict1.get(t):
dict1[t].append(name)
else:
li = [name]
dict1[t] = li
li2 = []
for i in dict1:
li1 = dict1[i]
li2.append(i)
li1.sort()
li1.sort(key = lambda x: len(x))
dict1[i] = li1
flag = 1
li2.sort()
for i in li2:
li1 = dict1[i]
if len(li1) > 1:
print(i[0], i[1], end=' ')
n = len(li1)
for i in range(n-1):
print(li1[i], end=' ')
print(li1[-1])
flag = 0
if flag:
print('None')
#include<iostream>
#include<string>
using namespace std;
class Info
{
public:
In