Provenienza: Copia inglese del testo originale: https://ac.nowcoder.com/acm/problem/25075

Confronto con l'archivio: work/usaco_2007/open07/archive/analysis/analysis/OPEN07.count.htm e work/usaco_2007/open07/archive/testdata/count.1.in / .out.

Farmer John vuole numerare le sue $N$ mucche, ma a loro non piace che vi sia scritta la cifra $L$, quindi la evita.

Le mucche ricevono i $N$ più piccoli interi positivi la cui rappresentazione decimale non contiene la cifra $L$. Qual è il numero più grande che Farmer John deve scrivere?

Input

La prima riga contiene due interi $N$ e $L$ separati da uno spazio, con $1 \le N \le 1{,}000{,}000$ e $0 \le L \le 9$.

Output

Stampa un intero: il numero più grande che Farmer John deve scrivere su una qualsiasi mucca.

Esempi

Input 1

10 1

Output 1

22

Nota

I primi dieci interi positivi senza la cifra 1 sono 2, 3, 4, 5, 6, 7, 8, 9, 20, 22.