Задача 95. Я расту ≡

Условие

А я не знал, что я расту

Всё время, каждый час.

Я сел на стул —

Но я расту,

Расту, шагая в класс.

Расту,

Когда гляжу в окно,

Расту,

Когда сижу в кино,

Когда светло,

Когда темно,

Расту,

Расту я все равно.

...

Агния Барто, "Я расту", 1972 г.

Рост Агнии каждый год увеличивается причудливым образом — на свою первую цифру. Так, если в этом году её рост 60 сантиметров, то в следующем будет 66 (60 + 6), в следующем 72 (66 + 6), в следующем 79 (72 + 7), в следующем 86, потом 94, затем 103, 104 и так далее.

В этом году рост девочки n сантиметров. Сколько должно пройти лет, прежде чем её рост станет равен m сантиметров?

Формат входных данных

Первая строка входного файла содержит натуральное число n, вторая — натуральное число m.

Обратите внимание, что при заданных ограничениях для хранения ответа необходимо использовать 64-битный тип данных, например long long в C++, int64 в Free Pascal, long в Java.

Формат выходных данных

Выведите одно натуральное число — ответ на вопрос задачи. Если рост Агнии "перескочит" m, выведите число -1.

Ограничения

1 ≤ n ≤ m ≤ 10¹⁸

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при m ≤ 10⁵, получат не менее 60 баллов.

Пояснение к примерам

Первый пример разобран в условии задачи.

Во втором примере числа будут меняться следующим образом: 21, 23, 25, 27, 29, 31, 34, 37, 40, 44, 48, 52, 57, 62, ...

Число 60 в этой последовательности отсутствует.

Примеры тестов

60
103

6

21
60

-1