합성어

사전이 하나 주어진다. 이 사전에 있는 단어들 중에서, 정확히 두 개의 다른 단어를 이어 붙여 만들 수 있는 '두 단어 합성어'를 모두 찾아야 한다. 두 단어 합성어란, 사전에 있는 어떤 두 단어를 이어 붙인 것과 똑같은, 사전 안의 단어를 말한다. 두 부분이 서로 같은 단어여도 된다. 즉, 같은 단어를 두 번 이어 붙여 만든 단어도 합성어로 본다. 각 부분은 합성어보다 짧으므로, 각 부분은 합성어 자신과는 항상 다른 단어이다.

입력은 여러 개의 소문자 단어로 이루어지며, 한 줄에 하나씩 사전 순으로 주어진다. 단어의 개수는 120,000개를 넘지 않는다.

모든 합성어를 사전 순으로 한 줄에 하나씩 출력한다.