题目描述

中央召开两会，我们经常看到“按姓氏笔画排序”。

现在，我们来做一个按姓名拼音顺序（字典顺序）排序。

输入多人的姓名进行比较，按从小到大的顺序输出。

输入格式

第一行输入人数 $n$。

第二行起 $n$ 行，每行为英文单词或中文拼音（字符串）。

输出格式

输出 $n$ 行，先输出序号，然后将这多个字符串按从小到大的顺序输出。

5
mouse
elephant
cat
dog
bird

1 bird
2 cat
3 dog
4 elephant
5 mouse