Źródło: Angielska kopia oryginalnej treści: https://ac.nowcoder.com/acm/problem/25075

Porównanie z archiwum: work/usaco_2007/open07/archive/analysis/analysis/OPEN07.count.htm i work/usaco_2007/open07/archive/testdata/count.1.in / .out.

Farmer John chce ponumerować $N$ krów, ale nie lubią one mieć na sobie cyfry $L$, więc jej unika.

Krowy dostają $N$ najmniejszych dodatnich liczb całkowitych, których zapis dziesiętny nie zawiera cyfry $L$. Jaki największy numer Farmer John musi napisać?

Wejście

Pierwszy wiersz zawiera dwie liczby całkowite $N$ i $L$ oddzielone spacją, gdzie $1 \le N \le 1{,}000{,}000$ i $0 \le L \le 9$.

Wyjście

Wypisz jedną liczbę całkowitą: największą liczbę, którą Farmer John musi napisać na jakiejkolwiek krowie.

Przykład

Wejście 1

10 1

Wyjście 1

22

Uwagi

Pierwsze dziesięć dodatnich liczb całkowitych bez cyfry 1 to 2, 3, 4, 5, 6, 7, 8, 9, 20, 22.