Origem: Cópia inglesa do enunciado original: https://ac.nowcoder.com/acm/problem/25075

Conferência com o arquivo: work/usaco_2007/open07/archive/analysis/analysis/OPEN07.count.htm e work/usaco_2007/open07/archive/testdata/count.1.in / .out.

Farmer John quer numerar suas $N$ vacas, mas elas não gostam que se escreva nelas o algarismo $L$, por isso ele o evita.

As vacas recebem os $N$ menores inteiros positivos cuja representação decimal não contém o algarismo $L$. Qual é o maior número que Farmer John precisa escrever?

Entrada

A primeira linha contém dois inteiros $N$ e $L$ separados por espaço, com $1 \le N \le 1{,}000{,}000$ e $0 \le L \le 9$.

Saída

Imprima um inteiro: o maior número que Farmer John precisa escrever em alguma vaca.

Exemplos

Entrada 1

10 1

Saída 1

22

Nota

Os dez primeiros inteiros positivos sem o algarismo 1 são 2, 3, 4, 5, 6, 7, 8, 9, 20, 22.