Procedencia: Copia inglesa del enunciado original: https://ac.nowcoder.com/acm/problem/25075

Cotejo con el archivo: work/usaco_2007/open07/archive/analysis/analysis/OPEN07.count.htm y work/usaco_2007/open07/archive/testdata/count.1.in / .out.

Farmer John quiere numerar sus $N$ vacas, pero a ellas no les gusta que les escriban el dígito $L$, así que lo evita.

Las vacas reciben los $N$ menores enteros positivos cuya representación decimal no contiene el dígito $L$. ¿Cuál es el mayor número que debe escribir Farmer John?

Entrada

La primera línea contiene dos enteros $N$ y $L$ separados por un espacio, con $1 \le N \le 1{,}000{,}000$ y $0 \le L \le 9$.

Salida

Imprime un entero: el mayor número que Farmer John debe escribir sobre alguna vaca.

Ejemplos

Entrada 1

10 1

Salida 1

22

Nota

Los primeros diez enteros positivos sin el dígito 1 son 2, 3, 4, 5, 6, 7, 8, 9, 20, 22.