정수 찾기

면접 대비

시간 제한2초메모리 제한512 MB

요약

N 이상의 정수 중에서 십진수 표현에 d1이 c1번 이상, d2가 c2번 이상 나타나는 가장 작은 수를 구한다.

난이도: 어려움10점 중 8점
유형: 그리디, 구현, 완전 탐색, 수학
정답자: 아직 제출이 없습니다

문제

$N$ 이상인 자연수 중에서, 십진법으로 적었을 때 숫자 $d_1$ 이 $c_1$ 개 이상 들어 있고 숫자 $d_2$ 가 $c_2$ 개 이상 들어 있는 수를 생각한다.

조건을 만족하는 가장 작은 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 $N$ , $d_1$ , $c_1$ , $d_2$ , $c_2$ 가 공백으로 구분되어 주어진다. ( $1 \le N < 10^{15}$ , $0 \le d_1, d_2 \le 9$ , $d_1 \ne d_2$ , $0 \le c_1$ , $0 \le c_2$ , $c_1 + c_2 \le 15$ )

출력

첫째 줄에 조건을 만족하는 가장 작은 수를 출력한다. 정답은 64비트 정수로 나타낼 수 있다.

예제3

예제 1
입력
```
47 1 0 2 0
```
예상 출력
```
47
```
예제 2
입력
```
47 5 0 9 1
```
예상 출력
```
49
```
예제 3
입력
```
47 2 1 0 2
```
예상 출력
```
200
```