n = int(input()) flag = int(input()) data = [input().split(' ') for i in range(n)] data.sort(key = lambda x : int(x[1]), reverse=True if flag == 0 else False) for e in data: print(e[0], e[1], sep=' ')