Skip to content

Từ ghép hai từ

Problem code: olp0055 Group: OLP Problem type: Undefined

Time limit
1.0 s
Memory limit
256 MB
Points
10partial
AC rate
26.7%
Solvers
28

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

Comments