Разложение числа

Разложите заданное натуральное число N в сумму k натуральных слагаемых a_1, a_2, ..., a_k так, чтобы сумма цифр всех слагаемых s(a_1) + s(a_2) + ... + s(a_k) равнялась заданному натуральному числу S, а количество слагаемых k было минимальным. В предыдущем предложении s(X) обозначает сумму цифр в десятичной записи натурального числа X.

Входные данные

В первой строке задано целое число N (1 ≤ N ≤ 10^12), во второй - целое число S (1 ≤ S ≤ 10^12).

Выходные данные

Целое число, равное минимальному количеству слагаемых в искомом разложении. Если ни одного разложения, сумма цифр слагаемых в котором равняется S, не существует, то возвратите число -1.

Примеры