출처: 원문 문제의 영어 미러: https://ac.nowcoder.com/acm/problem/25075

아카이브 교차 확인: work/usaco_2007/open07/archive/analysis/analysis/OPEN07.count.htm 및 work/usaco_2007/open07/archive/testdata/count.1.in / .out.

Farmer John은 $N$마리 소에 번호를 쓰려고 합니다. 소는 몸에 숫자 $L$이 쓰이는 것을 싫어하므로 그 숫자를 피합니다.

소에게 십진수 표현에 숫자 $L$이 없는 가장 작은 양의 정수 $N$개를 부여합니다. Farmer John이 써야 할 가장 큰 번호는 무엇인가요?

입력

첫째 줄은 공백으로 구분한 두 정수 $N$과 $L$이며 $1 \le N \le 1{,}000{,}000$이고 $0 \le L \le 9$입니다.

출력

정수 하나를 출력하세요. Farmer John이 어느 소에게든 써야 할 수 중 가장 큰 수입니다.

예제

입력 1

10 1

출력 1

22

참고

숫자 1이 없는 처음 열 개의 양의 정수는 2, 3, 4, 5, 6, 7, 8, 9, 20, 22.