while 1:
try:
n = int(input())
if input() == "0":
flag = True
else:
flag = False
ls = []
for i in range(n):
name,score = input().split()
ls.append((name,int(score)))
ls.sort(key=lambda x:x[1], reverse = flag )
for x in ls:
print(*x)
except:
break 
京公网安备 11010502036488号