Chiều dài của một số tự nhiên là số chữ số của số đó. Độ cao của một số tự nhiên là tổng các chữ số của số đó. Cho số tự nhiên ~x~ ghi trong hệ đếm ~b~, có chiều dài ~N~. Tìm số tự nhiên ~y~ sát sau ~x~ có cùng chiều dài, cùng độ cao và cùng hệ đếm với ~x~.

Yêu cầu: Tìm số tự nhiên ~y~ thỏa mãn các điều kiện trên.

Input

• Dòng đầu tiên: hai số tự nhiên ~b~ và ~N~ (~2 \le b \le 10~, ~2 \le N \le 10^6~).
• Dòng thứ hai: số ~x~.

Output

• Ghi ra duy nhất số ~y~. Nếu không có nghiệm ghi ra 0.

Sample Input 1

10 5
23990

Sample Output 1

24089