Từ ghép hai từ được định nghĩa bằng cách ghép chính xác hai từ khác có trong từ điển.

Hãy in ra các từ ghép hai từ như trên từ một từ điển cho trước.

Input

Gồm các từ của từ điển, mỗi từ trên một dòng và ở dạng in thường. Số lượng tối đa ~120.000~ từ.

Output

In ra các từ ghép hai từ tìm thấy, mỗi từ ghép hai từ in trên một dòng và theo thứ tự alphabet.

Samples

Sample Input 1

a
alien
born
less
lien
never
nevertheless
new
newborn
the
zebra

Sample Output 1

alien
newborn