num=int(input())
o=input()
dict=[]
for i in range(num):
    i0=input().split()
    dict.append((i0[0],int(i0[1])))
if o=='0': dict = sorted(dict, key=lambda x: x[1],reverse=True)
else: dict = sorted(dict, key=lambda x: x[1])
for i in dict: print(i[0],i[1])