Common Permutation

두 개��� 문������ a, b가 ������������ 때 글������ ������를 바꿔��� a��� 부�� 문�������� 만들 ��� ���고, b��� 부�� 문�������� 만들 ��� ���는 것 ��� 가��� 긴 문������ x를 ���력���라.

���력 ���������는 ���러 개��� ���������가 들����� ��� ������며 각 ���������는 두 개��� ������된 ���로 구���된다. ��� �������� ���과 두����� ������ ��� ��������� ���������를 ���루며 �������� ���과 �������� ������ 또 다른 ��������� ���������를 ���루는 ������다. 각 ������는 ���문���로 ���루������ 문��������� ���나��� 들���������며 ��� ��������� ���������를 ���루는 문������ ��� �������� 것��� a, 두����� 것��� b라고 ������. 각 문��������� ���대 길���는 1,000글���다.

���력된 각 ��������� �����������다 ��� ������ x를 ���력���다. ������ ��������� 만������는 x가 ���러 개 ������면 ������벳 ������로 맨 ������ ���는 것��� ���력���다.

~cpp 
pretty
women
walking
down
the
street

~cpp 
e

nw

et

문�����류 AOI