题目描述

小明在路上依次遇到 $n$ 个人，每个人会给出一个无空格的名字（字符串类型，名字长度不超过10）。请根据小明遇到的顺序完成以下操作：

1. 对于每个遇到的人，若该名字此前已经遇到过，输出一行hhh；若为首次遇到，输出一行nice to meet you；
2. 遍历完所有 $n$ 个人后，在最后一行按字典序输出小明遇到的所有不同名字，名字之间用单个空格分隔。

输入格式

第一行输入一个正整数 $n$，表示小明遇到的人数； 接下来 $n$ 行，每行输入一个无空格字符串，表示每个人的名字。

输出格式

对于每个遇到的人，按顺序输出一行结果（hhh 或 nice to meet you）； 最后一行输出所有不同的名字，按字典序排列，名字间用单个空格分隔。

数据范围

$1 \le n \le 10^5$，名字为无空格字符串，长度 $\le 10$。

样例输入

7
Tom
Jerry
Tom
Lily
Lucy
Jerry
Mike

样例输出

nice to meet you
nice to meet you
hhh
nice to meet you
nice to meet you
hhh
nice to meet you
Jerry Lily Lucy Mike Tom