题解 | #成绩排序#

import sys

n = input().strip()
s = input().strip()

d = {}

for line in sys.stdin:
    info = line.strip()
    score = int(info.split()[-1])
    if d.get(score):
        d[score].append(info)
    else:
        d[score] = [info]

if s == '0':
    for k in sorted(d.keys(), reverse=True):
        for i in d[k]:
            print(i)
else:
    for k in sorted(d.keys()):
        for i in d[k]:
            print(i)