1009 - 두-단어

Time Limit: 1s Memory Limit: 128MB

Submissions: 154 Solved: 29
Description

"두-단어"란 사전에 있는 두 단어를 연결한 단어를 말한다.

사전에 있는 단어들이 주어졌을 때, "두-단어"들을 모두 구해보자.

Input

사전에 있는 단어들이 알파벳 순서로 주어진다.

모든 단어는 소문자로 이루어져 있으며, 한 줄에 하나씩 주어진다.

입력은 최대 12만줄로 주어진다.

단어의 길이는 최대 15자이다.

Output

모든 "두-단어"를 알파벳 순서대로 한 줄에 하나씩 출력한다.

Sample Input
a
alien
born
less
lien
never
nevertheless
new
newborn
the
zebra
Sample Output
alien
newborn
Hint

alien = a + lien

newborn = new + born