Doublets

�� ��� 글���만 ���로 다른 ��� ������ 단���를 더블릿���라고 부른다. ���를 들��� 'booster'��� 'rooster', 'rooster'��� 'roaster', 'roaster'��� 'roasted' ����� 모두 더블릿���다.

단������ ���대 길���는 16글���고 ���대 25,143개��� 단���(모두 ���문���)가 들������는 ��������� ���������다. 그리고 몇 ������ 단���가 ���������다. 각 ������ 단������ 대��� �������� 단���로 ������������ 두����� 단���로 끝나고, ���로 ��������� 각 단��� ������ 더블릿��� 가��� ������ 단��� ���������를 ������라. ���를 들��� 'booster'��� 'roasted'라는 단��� ������ ���력되면, 그리고 ���기��� ���는 단���들��� 모두 ��������� 들���������면 'booster', 'rooster', 'roaster', 'roasted'라는 ���������가 답��� 될 ��� ���다.

���력��� ������과 몇 ������ 단���로 ���루���������다. ��������� 몇 개��� 단���로 구���되는데 ��� ������ ��� 단������ 들���가며 ��������� 끝나면 �� ������ ��� 개 ���력된다. 그 다��� ���부���는 각 �����다 ��� ��������� 단���가 ���력되며 ��� ������ ���는 두 단���는 ��������������� ������ 구��된다.

���력된 각 단��� ������ 대��� �������� 단���로 ������������ 두����� 단���로 끝나는 가��� ������ 단��� ���������를 ��� ������ ��� 단������ ���력���다. ��� ���래��� ���는 두 단���는 더블릿��������� ���다.

가��� ������ ���������가 ���러 개 나���면 그 ��� ���무 ���������나 ���력����� 된다. 답��� ������면 ~cpp "No solution."���라고 ���력���다. 각 ��������� ���������는 �� ������ ���나��� ���������는다.

~cpp 
booster
rooster
roaster
coasted
roasted
coastal
postal

booster roasted
coastal postal

~cpp 
booster
rooster
roaster
roasted

No solution.

���~ ������ ���려������ - ���������

문�����류