A master craftsman decided to order nails from an online store. In the order form, he specified which nails he needed, entered the number $N$, filled in the remaining fields, and clicked the "Place Order" button. Immediately after this, a message appeared on the screen: "Order created with an error, $N$ contains $K$ extra digits." By the time he managed to call customer support, the order had already been assembled and shipped, but they could not tell him exactly how many nails were in the shipment. It is only known that the system received the number by discarding $K$ digits from the entered number $N$ in such a way that the result did not contain leading zeros. "Yes, and what is the difference, how many are there," they said over the phone.

Help the master craftsman calculate the maximum possible difference in the number of nails that could have been sent to him.

Input

The first line contains a single positive integer $N$ without leading zeros, $10 \leqslant N \leqslant 10^6$, the ordered number of nails.

The second line contains a single positive integer $K$, which is less than the number of digits in $N$.

Output

The first and only line contains a single non-negative integer — the maximum difference in the number of nails that could have been sent, without leading zeros.

Examples

Input 1

9052
2

Output 1

43