import sys
items_len=0 # 记录列表长度
sort_flag=0 # 记录排序方式
items_count=0 # 计算读取有效分数个数
d=dict() # 存储有效分数和名字的字典
for line in sys.stdin:
    items=line.strip().split(' ')
    if len(items)==1:
        if items_len==0:
            items_len=int(items[0])
        else:
            sort_flag=int(items[0])
    else:
        if d.get(int(items[1])):# 以分数为键,名字为值列表追加的形式存储,保证分数相同输入顺序在前的先打印
            d.get(int(items[1])).append(items[0])
        else:
            d.update({int(items[1]):[items[0]]})
        items_count+=1
    if items and items_count==items_len:# 输入可以为空保证录入个数
        d=dict(sorted(d.items(),key=lambda _:_[0],reverse=False if sort_flag else True)) # 以分数排序
        for k,v in d.items():
            for j in v:
                print(j,k)
        d.clear() # 打印完清空字典
        items_len=0 # 打印完归0
        items_count=0 # 打印完归0