【题目描述】

你能相信学校已经开学了吗？看起来我们上学期刚刚结束。上学期很艰难，因为管理部门很难将所有学生的记录整理好，这让一切都慢了下来。今年，他们将占据上风。他们已经认识到你有能力用你的编程能力帮助他们成形，你自愿提供帮助。您认识到，快速获取学生记录的关键是将其按顺序排序。然而，它们并不是真的必须被完美地排序，只要它们有点排序就可以了。

编写一个程序，对学生姓氏列表进行排序，但排序只使用姓名的前两个字母。名称中没有其他内容用于排序。然而，如果两个名称的前两个字母相同，它们应该与输入中的顺序相同（这被称为“稳定排序”）。排序是基于ASCII顺序区分大小写的（大写字母在小写字母之前排序，即A＜B＜…＜Z＜a＜b＜c＜…＜z）。

【输入】

输入由多组测试用例组成(最多500个测试用例)。每个测试用例都以一个整数n开始(1≤n≤200)。之后是n个姓氏，仅由字母（a–z、小写或大写）组成，每行一个名字。名字有2到20个字母。当n=0时，输入结束。

【输出】

对于每种情况，按排序顺序输出姓氏，每行一个。在用例之间打印一个空行。

【样本输入1】

3

Mozart

Beethoven

Bach

5

Hilbert

Godel

Poincare

Ramanujan

Pochhammmer

0

样本输出1

Bach

Beethoven

Mozart

Godel

Hilbert

Poincare

Pochhammmer

Ramanujan