시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 484 40 13 14.773%

문제

세준이는 N자리의 수를 가지고 있다. 세준이는 N자리의 수가 너무 커서 부담을 느낀 나머지 숫자를 몇 개 지워서 이 수를 줄이기로 했다.

숫자를 지울 때는 같은 숫자가 여러 번 등장하더라도 그 중 하나만 지운다. 예를 들어 12534에서 5를 지우면 1234가 되고, 1253452에서 5를 지우면 123452나 125342 둘 중 하나로 만들 수 있다.

세준이는 숫자들을 지웠을 때 결과로 나올 수 있는 수가 한 가지가 아니라는 것을 알고, 남은 수를 가장 크게 만들려고 한다.

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

입력

첫째 줄에 세준이가 가지고 있는 N자리의 수가 주어진다. N은 1,000보다 작거나 같은 자연수이다.

둘째 줄에 세준이가 지울 숫자들이 공백 없이 주어진다. 지울 숫자의 갯수는 N보다 작으며, 항상 주어진 숫자들을 전부 지울 수 있다고 가정한다.

출력

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

예제 입력

12534
5

예제 출력

1234

예제 입력 2

123123
1322

예제 출력 2

31

힌트

출처

  • 문제를 번역한 사람: baekjoon
  • 어색한 표현을 찾은 사람: doju