X的旅游计划

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

X在最后的几周安心学习,考试有惊无险,soX和女友就要计划一下放假后的时间了,来一场说走就走的旅行,这是两个人的一致想法,但是究竟去哪里玩,就要好好考虑一下了。

X和他的女友都有一些自己想去的地方,于是X想让大家帮他找一找两个人都想去的地方。

Input

测试案例有多组,每个案例:

第一行输入两个数nm(n < 100 && m < 100)X想要去的地方有n个,女友想要去的地方有m个。

之后n行,每行一个字符串(长度小于10)表示X想去的地名。

之后m行,每行一个字符串(长度小于10)表示女友想去的地名。

Output

 

将在n中和在m中都出现过得字符串输出(字典序)。

如果没有相同的字符串,输出sad!(不含引号)

Sample Input

2 2
aaa
bbb
aaa
bbb

Sample Output

aaa
bbb

Hint

 

Source

winddreams