import sys

num = int(input())
op = int(input())
data = []
for _ in range(num):
    d = input().split()
    data.append(d)
if op:
    op = False
else:
    op = True
data.sort(key=lambda x:int(x[1]),reverse=op)
for d in data:
    print(*d)