시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 135 1 1 100.000%

문제

세준이는 N자리의 숫자를 가지고 있다. 세준이는 N자리의 수가 너무 커서 부담을 느낀 나머지 이 수를 약간 줄이기로 했다. 세준이가 수를 줄이는 방법은 현재 N자리의 수에서 어떤 수 K를 지운다고 하면, N자리의 수에서 K라는 수가 있을 때, 그 수를 지우고 남은 수를 붙이는 방법이다. (K가 여러개 존재할 때도 하나만 지울 수 있다.)

예를 들어 12534에서 5를 지우면 1234가 되고, 1253452에서 5를 지우면 123452나 125342 둘중 하나가 될 수 있다.

세준이는 이렇게 지운수의 경우의 수가 한가지가 아니라는 것을 알고, 남은 수를 가장 크게 만들려고 한다.

세준이가 가지고 있는 수와 지울 순서가 주어졌을 때, 남은 수를 가장 크게만드는 프로그램을 작성하시오.

입력

첫째 줄에 세준이가 현재 가지고 있는 N자리의 수가 주어진다. N은 1,000보다 작거나 같은 자연수이다. 둘째 줄에 세준이가 지울 순서가 주어진다. 지울 순서의 형식은 예제와 같이 들어온다. 이 길이는 N보다 작다.

출력

첫째 줄에 남은 수를 가장 크게 만들어서 출력한다.

예제 입력

12534
5

예제 출력

1234

힌트

출처