现在是公元 1830 年，荷兰王国从法国压迫者手中获得独立已经 15 年了。你是国务秘书，也是威廉一世陛下的助手，他是卢森堡大公兼荷兰国王——这个帝国注定要繁荣昌盛，并延续数个世纪。令国王极度沮丧的是，来自南方的无赖恶棍最近竟敢反抗他仁慈的统治。他们自称比利时人，并宣布成立自己的王国——这是一个陛下肯定会在未来至少七到十一年内予以否认的事实。威廉国王凭借他的智慧，决定召集最受信任的贵族，策划一场针对这些不服从分子的运动，这场运动将持续九天以上。

Tavern Scene by Abraham van den Hecken the Younger. CC0 on Wikimedia Commons

你需要整理一份值得信赖的皇室成员名单，并按照荷兰规则对他们进行排序。荷兰规则规定，姓氏应根据 ASCII 字符的值进行字典序比较，且仅考虑从第一个大写字母开始的部分。例如，威廉国王将他最喜欢的画家 Abraham van den Hecken the Younger 的姓氏按照 Hecken the Younger 进行比较。

输入格式

输入包含： 一行一个整数 $n$ ($1 \le n \le 1000$)，表示姓氏的数量。 $n$ 行，每行一个字符串 $s$ ($1 \le |s| \le 50$)，表示一个姓氏。

姓氏由英文字母、空格和撇号（A-Z, a-z, ‘ ’, ‘'’）组成。 保证从第一个大写字母开始的部分是唯一的。名字中没有前导、尾随或连续的空格。

输出格式

输出按荷兰规则排序后的姓氏列表。

样例

输入格式 1

7
van der Steen
fakederSteenOfficial
Groot Koerkamp
Bakker
van den Hecken the Younger
de Waal
van 't Hek

输出格式 1

Bakker
Groot Koerkamp
van den Hecken the Younger
van 't Hek
van der Steen
fakederSteenOfficial
de Waal

输入格式 2

5
var Emreis
an Gleanna
Terzieff Godefroy
aep Ceallach
of Rivia

输出格式 2

aep Ceallach
var Emreis
an Gleanna
of Rivia
Terzieff Godefroy

输入格式 3

7
van den Brand
den Brand Heek
Brand 'Heek
van Brand heek
DeN bRAnD hEeK
den brandHeek
der Brandheek

输出格式 3

van den Brand
Brand 'Heek
den Brand Heek
van Brand heek
der Brandheek
DeN bRAnD hEeK
den brandHeek