Задачі
Разклад числа
Разклад числа
Розкладіть задане натуральне число \textbf{N} на суму \textbf{k} натуральних доданків \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_k} так, щоб сума цифр усіх доданків \textbf{s}(\textbf{a_1}) + \textbf{s}(\textbf{a_2}) + ... + \textbf{s}(\textbf{a_k}) дорівнювала заданому натуральному числу \textbf{S}, а кількість доданків \textbf{k} була мінімальною. У попередньому реченні \textbf{s}(\textbf{X}) позначає суму цифр у десятковому запису натурального числа \textbf{X}.
\InputFile
У першому рядку задано ціле число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^12}), у другому - ціле число \textbf{S} (\textbf{1} ≤ \textbf{S} ≤ \textbf{10^12}).
\OutputFile
Ціле число, рівне мінімальній кількості доданків у шуканому розкладі. Якщо жодного розкладу, сума цифр доданків у якому рівна \textbf{S}, не існує, то поверніть число \textbf{-1}.
Вхідні дані #1
100 1
Вихідні дані #1
1