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])
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])