while 1:
    try:
        n = int(input())
        if input() == "0":
            flag = True
        else:
            flag = False
        ls = []
        for i in range(n):
            name,score = input().split()
            ls.append((name,int(score)))
            ls.sort(key=lambda x:x[1], reverse = flag )
        for x in ls:
            print(*x)
    except:
        break