# ★ 本棚


def main():

    N = int(input())

    books = [list(map(str, input().split())) for _ in range(N)]
    books.sort()

    for book in books:
        print(*book)


if __name__ == "__main__":
    main()