[http://online-judge.uva.es/p/v102/10252.html 원문보기]
----
인기도:A(A,B,C), 성공률:보통(낮음,보통,높음), 레벨:1(1~4)
Time Limit : 4seconds  ,  Memory Limit: 32MB

=== About [CommonPermutation] ===
두 개의 문자열 a, b가 주어졌을 때 글자의 순서를 바꿔서 a의 부분 문자열도 만들 수 있고, b의 부분 문자열도 만들 수 있는 것 중 가장 긴 문자열 x를 출력하라.

=== Input ===
입력 파일에는 여러 개의 케이스가 들어갈 수 있으며 각 케이스는 두 개의 연속된 줄로 구성된다. 즉 첫번째 줄과 두번째 줄이 한 테스트 케이스를 이루며 세번째 줄과 네번째 줄이 또 다른 테스트 케이스를 이루는 식이다. 각 행에는 소문자로 이루어진 문자열이 하나씩 들어있으며 한 테스트 케이스를 이루는 문자열 중 첫번째 것을 a, 두번째 것을 b라고 하자. 각 문자열의 최대 길이는 1,000글자다.

=== Output ===
입력된 각 테스트 케이스마다 한 줄씩 x를 출력한다. 위의 조건을 만족하는 x가 여러 개 있으면 알파벳 순으로 맨 앞에 있는 것을 출력한다.

=== Sample Input ===
{{{~cpp 
pretty
women
walking
down
the
street
}}}

=== Sample Output ===
{{{~cpp 
e

nw

et
}}}

=== 풀이 ===
 || 작성자 || 사용언어 || 개발시간 || 코드 ||
 || 문보창 || C++ || 25분 || [CommonPermutation/문보창] ||

=== 쓰레드 ===
----
[문제분류] [AOI]