import sys

def get_info():
    people_num=int(input())
    paixu=int(input())
    temp=[]
    for i in range(people_num):
        infoss=input()
        temp.append(infoss)
    # temp=['tess 9', 'rehkj 10', 'reo 8']
    # print(temp)
    new_temp=[]
    for j in temp:
        j_temp=j.split(" ")
        ss=[]
        for j_s in j_temp:
            ss.append(j_s)
        new_temp.append(ss)
    # print(new_temp)
    if paixu==1:
        dadfsa=sorted(new_temp,key=lambda x: int(x[1]))
    else:
        dadfsa = sorted(new_temp, key=lambda x: int(x[1]),reverse=True)
    # print(dadfsa)

    for ds in dadfsa:
        print(ds[0]+" "+ds[1])

if __name__ == "__main__":
    get_info()