现在是遥远的未来，人类文明已成为古老的历史。来自遥远星球的考古学家最近发现了地球。在众多事物中，他们想要破译英语。

他们收集了许多印刷文档来组成一本字典，但他们意识到有时单词拼写并不正确（错别字是一个普遍存在的问题）。他们想将字典中的每个单词分类为“正确”或“错别字”。简单来说，他们使用一条简单的规则：如果字典中的某个单词删除一个字符后能得到字典中的另一个单词，那么该单词就是一个错别字。

请帮助这些外星考古学家！给定一个单词字典，确定哪些单词是错别字。也就是说，哪些单词在删除一个字符后会变成字典中的另一个单词。

例如，如果我们的字典是 {hoose, hose, nose, noises}。那么 hoose 是一个错别字，因为我们可以通过从 hoose 中删除一个 'o' 得到 hose。但 noises 不是错别字，因为删除其中任何一个字符都无法得到字典中的另一个单词。

然而，如果我们的字典是 {hoose, hose, nose, noises, noise}，那么错别字就是 hoose, noises 和 noise。

输入格式

输入的第一行包含一个整数 $n$，表示字典中单词的数量。 接下来的 $n$ 行描述了字典。第 $i$ 行包含字典中的第 $i$ 个单词。每个单词仅由小写英文字母组成。所有单词都是唯一的。 所有字符串的总长度最多为 $1\,000\,000$。

输出格式

显示字典中属于错别字的单词。这些单词应按照它们在输入中出现的顺序输出。 如果没有错别字，只需输出短语 NO TYPOS。

样例

样例输入 1

5
hoose
hose
nose
noises
noise

样例输出 1

hoose
noises
noise

样例输入 2

4
hose
hoose
oose
moose

样例输出 2

hoose
moose

样例输入 3

5
banana
bananana
bannanaa
orange
orangers

样例输出 3

NO TYPOS