题目描述

请从输入数据中读取 $n$ 个同学的姓名和年龄，使用 map 进行存储，接着按照姓名字典序从小到大的顺序输出所有同学的姓名和年龄。

输入格式

第 1 行一个整数 $n$，代表有 $n$ 个同学($1 ≤n ≤1500$)。

第 2 行到第 $n+1$ 行，每行一个学生的姓名 $name$（不超过 30 个字符）和年龄 $age$ （$8≤age ≤20$），姓名和年龄之间用空格分隔。

输入数据保证没有重名的学生。

输出格式

按照姓名的字典序从小到大输出 $n$ 行，每行一个学生的姓名和年龄，姓名和年龄之间用空格分隔。

样例

输入#1

3
Alex 15
Simba 20
Owen 15

输出#1

Alex 15
Owen 15
Simba 20