num = int(input()) sj = input() dict1 = dict() for i in range(num): name, total = input().split() dict1[i] = name + " " + total if sj == "0": key = sorted(dict1, key=lambda x: int(dict1[x].split()[1]), reverse=True) for i in key: print(dict1[i]) if sj == "1": key = sorted(dict1, key=lambda x: int(dict1[x].split()[1])) for i in key: print(dict1[i])