from sys import stdin

def main():
    N = int(input())
    SI = [tuple(input().split()) for _ in [0] * N]

    SI.sort(key=lambda x: x[1])
    SI.sort()
    for s, id in SI:
        print(s, id)

input = lambda: stdin.readline().rstrip()
main()