Hệ thống máy quét để nhận dạng các số của một ngân hàng hiện đã bị hacker xâm nhập và làm cho chúng không thể nhận dạng được một số chữ số. Tạm gọi những chữ số mà máy quét không nhận dạng được là chữ số bị hỏng. Máy quét sẽ không nhận dạng được các số có chứa ít nhất một chữ số bị hỏng.

Ví dụ: Có 3 chữ số bị hỏng: 0, 1, 3 thì máy quét sẽ không nhận dạng được các số: 1, 3, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 30,...

Để đánh giá khả năng làm việc của máy quét, đội kiểm định đưa ra yêu cầu: biết các chữ số bị hỏng và một số nguyên dương ~n~ cho trước, họ cần biết có bao nhiêu số nguyên dương không vượt quá ~n~ mà máy quét vẫn có thể nhận dạng được.

Yêu cầu: Hãy giúp đội kiểm định tìm số lượng số nguyên dương không vượt quá ~n~ mà máy quét vẫn nhận dạng được.

Input

• Dòng 1: gồm một số nguyên dương ~n~ (~n \le 10^7~).
• Dòng 2: gồm một xâu kí tự là các chữ số bị hỏng (độ dài xâu không vượt quá 10). Các chữ số bị hỏng được viết liền tiếp không có dấu cách.

Output

• Ghi ra một số nguyên duy nhất là số lượng các số nguyên dương không vượt quá ~n~ mà máy quét có thể nhận dạng được.

Sample Input 1

30
310

Sample Output 1

14

Sample Input 2

100000
01256789

Sample Output 2

62