Description

现在是公元 1830 年，荷兰王国在摆脱法国压迫者独立后已经过去了 15 年。你是国务大臣，也是卢森堡大公、荷兰国王威廉一世陛下的助手——这是一个注定要繁荣昌盛、延续数百年的帝国。令国王极为震惊的是，南方的叛逆之徒最近竟敢违抗他仁慈的统治。他们自称为比利时人，并宣布建立自己的王国——这一事实，陛下至少还会否认七到十一年。威廉国王以其卓越的智慧，决定召集最值得信赖的贵族，策划一场针对这些叛逆分子的战役，这场战役将持续超过九天。

:::align{center}

Abraham van den Hecken the Younger 所作《酒馆场景》。CC0 授权，来源于 Wikimedia Commons

:::

你需要整理一份值得信赖的贵族名单，并按照荷兰规则对他们进行排序。荷兰规则规定，姓氏的比较应从第一个大写字母开始，仅比较该部分，并按照 ASCII 字符的字典序进行。例如，国王威廉在比较他最喜欢的画家 Abraham $\texttt{van den Hecken the Younger}$ 的姓氏时，应以 $\texttt{Hecken the Younger}$ 作为比较依据。

Input Format

输入包含：

• 一行一个整数 $n$（$1\leq n\leq 1000$），表示姓氏的数量。
• 接下来 $n$ 行，每行一个字符串 $s$（$1\leq |s|\leq 50$），表示一个姓氏。姓氏由英文字母、空格和撇号（$\texttt{A-Z}, \texttt{a-z},\ \texttt{'}$）组成。

保证从第一个大写字母开始的部分是唯一的。姓名中没有前导、尾随或连续的空格。

Output Format

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

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

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

5
var Emreis
an Gleanna
Terzieff Godefroy
aep Ceallach
of Rivia

aep Ceallach
var Emreis
an Gleanna
of Rivia
Terzieff Godefroy

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

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

Hint

由 ChatGPT 4.1 翻译