样例

输入1

4 5
zagreb
split
zadar
sisak
z
s
s
z
z

输出1

zadar
sisak
split
zagreb
zadar

输入2

5 3
london
rim
pariz
moskva
sarajevo
p
r
p

输出2

pariz
rim
pariz

输入3

1 3
zagreb
z
z
z

输出3

zagreb
zagreb
zagreb