import sys
from operator import itemgetter
 
k = 0
song_list = []
firstline = True
# Get all lines read in split and in an array
for line in sys.stdin:
    if firstline == True:
        k = int(line)
        firstline = False
    elif len(line) <= 2:
    	pass
    else:
        string = line[:-7]
        number = line[-6:-1]
        temp_list = (string, int(number))
        song_list.append(temp_list)
 
# sort based on the number of each list
 
sorted(song_list, key=itemgetter(1,0))
 
for i in range(0, k):
    print(song_list[i])

aW1wb3J0IHN5cwpmcm9tIG9wZXJhdG9yIGltcG9ydCBpdGVtZ2V0dGVyCiAKayA9IDAKc29uZ19saXN0ID0gW10KZmlyc3RsaW5lID0gVHJ1ZQojIEdldCBhbGwgbGluZXMgcmVhZCBpbiBzcGxpdCBhbmQgaW4gYW4gYXJyYXkKZm9yIGxpbmUgaW4gc3lzLnN0ZGluOgogICAgaWYgZmlyc3RsaW5lID09IFRydWU6CiAgICAgICAgayA9IGludChsaW5lKQogICAgICAgIGZpcnN0bGluZSA9IEZhbHNlCiAgICBlbGlmIGxlbihsaW5lKSA8PSAyOgogICAgCXBhc3MKICAgIGVsc2U6CiAgICAgICAgc3RyaW5nID0gbGluZVs6LTddCiAgICAgICAgbnVtYmVyID0gbGluZVstNjotMV0KICAgICAgICB0ZW1wX2xpc3QgPSAoc3RyaW5nLCBpbnQobnVtYmVyKSkKICAgICAgICBzb25nX2xpc3QuYXBwZW5kKHRlbXBfbGlzdCkKIAojIHNvcnQgYmFzZWQgb24gdGhlIG51bWJlciBvZiBlYWNoIGxpc3QKIApzb3J0ZWQoc29uZ19saXN0LCBrZXk9aXRlbWdldHRlcigxLDApKQogCmZvciBpIGluIHJhbmdlKDAsIGspOgogICAgcHJpbnQoc29uZ19saXN0W2ldKQ==

MwomYW1wOwpQaW5rIEZyb3N0JmFtcDtQaGlsbGlwcHMsIE1hcnRpbiZhbXA7MjM0OTMzClNlIHF1ZWwgZ3VlcnJpZXIgaW8gZm9zc2kmYW1wO1B1Y2NpbmksIEdpYWNvbW8mYW1wOzI5NzUzOQpOb24gcGl1IGFuZHJhaSZhbXA7TW96YXJ0JmFtcDsyMzQ5MzMKTSdhcHBhcmkgdHV0dCdhbW9yJmFtcDtGbG90b3csIEYmYW1wOzI1MjkwNQ==

3
&
Pink Frost&Phillipps, Martin&234933
Se quel guerrier io fossi&Puccini, Giacomo&297539
Non piu andrai&Mozart&234933
M'appari tutt'amor&Flotow, F&252905