l

f = open('input.txt', 'r')
m = f.readlines()
M = []

for i in range(len(m)):
    a = []
    age = ''
    name = ''
    m[i] = m[i].replace('\n', '')
    for j in range (m[i].find(' ')):
        age += m[i][j]
    for j in range(m[i].find(' ') + 1, len(m[i])):
        name += m[i][j]
    a.append(age)
    a.append(name)
    M.append(a)

i = 1
j = 2
size = len(M)
while i < size:
    if int(M[i-1][0]) <= int(M[i][0]):
        i,j = j, j+1
    else:
        M[i-1],M[i] = M[i],M[i-1]
        i -= 1
        if i == 0:
            i,j = j, j+1

for i in range(len(M)):
    print (M[i][0], M[i][1])