Разклад числа

Розкладіть задане натуральне число 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.

Приклади