정수 찾기

아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

NN 이상인 자연수 중에서, 십진법으로 적었을 때 숫자 d1d_1c1c_1개 이상 들어 있고 숫자 d2d_2c2c_2개 이상 들어 있는 수를 생각한다.

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

입력

첫째 줄에 NN, d1d_1, c1c_1, d2d_2, c2c_2가 공백으로 구분되어 주어진다. (1N<10151 \le N < 10^{15}, 0d1,d290 \le d_1, d_2 \le 9, d1d2d_1 \ne d_2, 0c10 \le c_1, 0c20 \le c_2, c1+c215c_1 + c_2 \le 15)

출력

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