Cho số nguyên dương \(N\) \((N \leq 2000000000)\). Hãy xác định xem trong phạm vi từ \(1\) tới \(N\) có bao nhiêu số mà trong biểu diễn thập phân của nó có đúng \(K\) chữ số \(0\) có nghĩa.

Input

• Gồm nhiều dòng, mỗi dòng là \(2\) số nguyên \(N\) và \(K\) (cách nhau \(1\) dấu cách). Kết thúc bằng dòng chứa \(2\) số \(0\).

Output

• Số lượng các số tìm được ứng với một cặp \(N\) và \(K\) đọc được, mỗi số trên một dòng.

Example

18 3
13 2
0 0 

3
4