Description

凡是包含有happy作为子串的字符串都被称为快乐的字符串(happy必须连续)，给你若干个字符串，你能把所有快乐的字符串都找出来么？

Input

第一行输入一个正整数n表示有n个字符串。
接下来输入n行，每行表示一个字符串。(n<=100,每个字符串不超过100)

Output

输出所有快乐的字符串，每行一个，按字典序排序。

Sample Input

6
sdffhappysdfds
asdfhapfsdpy
dfdhappy
rdfgf
fdsfssd
happy

Sample Output

dfdhappy
happy
sdffhappysdfds

HINT

Source