N보다 크거나 같은 자연수 중에서 숫자 d1이 등장하는 횟수가 c1번 이상이고, 숫자 d2가 등장하는 횟수가 c2이상인 수 중에서 가장 작은 수를 구하는 프로그램을 작성하시오.

입력 형식

첫째 줄에 N, d1, c1, d2, c2가 주어진다. (1 ≤ N < 10¹⁵, 0 ≤ d1, d2 ≤ 9, d1 ≠ d2, 0 ≤ c1, 0 ≤ c2, c1+c2 ≤ 15)

출력 형식

첫째 줄에 문제의 정답을 출력한다. 정답은 64비트 정수로 나타낼 수 있다.

예제 입력 1

47 1 0 2 0

예제 출력 1

47

예제 입력 2

47 5 0 9 1

예제 출력 2

49

예제 입력 3

47 2 1 0 2

예제 출력 3

200