#思路:二维列表或者字典存储,sorted排序

n=int(input())
f=input()

#确定升序还是降序
if f=="0":
    re=True
else:
    re=False

li=[["name",0] for i in range(n)]
#输入
for i in range(n):
    li[i]=input().split()
    li[i][1]=int(li[i][1])#把分数转成数字

#排序
ans=sorted(li,key=lambda x:x[1],reverse=re)

#输出
for i in ans:
    for j in i:
        print(j,end=" ")
    print()