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()