''' 解题思路: 元组数组的排序,sorted 函数的参数 key=lambda x:int(x[1]) 使用 ''' while 1: try: n = int(input()) t = int(input()) data = [] for i in range(n): name,score = input().strip().split() data.append((name,score)) if t==1: result = sorted(data,key=lambda x:int(x[1])) elif t==0: result = sorted(data,key=lambda x:int(x[1]),reverse=1) for i in range(len(result)): print(result[i][0],result[i][1]) except: break