시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 241 52 38 21.229%

문제

알파벳 소문자로 이루어진 두 문자열 a와 b에 대해, a의 부분문자열의 순열이자 b의 부분문자열의 순열이 되는 가장 긴 문자열 x를 구하여라

입력

각각의 입력은 한 쌍의 줄로 이루어져 있다.

첫 줄에는 문자열 a가 두번째 줄에는 문자열 b가 주어진다.

각각의 문자열은 줄로 구분되며, 최대 1000개의 알파벳 소문자로 이루어졌다.

출력

각각의 입력에 대해, x를 출력한다.

가능한 x가 여러 개 존재하는 경우, 사전순으로 가장 앞에 오는 것을 출력한다.

예제 입력

pretty
women
walking
down
the
street

예제 출력

e
nw
et

힌트