Вам даны два положительных (больше нуля) целых числа \(x\) и \(y\). Также у вас есть переменная \(k\), изначально равная \(0\).
Вы можете выполнять следующие два типа операций:
- увеличить \(k\) на \(1\) (т. е. присвоить \(k := k + 1\));
- увеличить \(k\) на \(x \cdot 10^{p}\) для некоторого неотрицательного \(p\) (т. е. присвоить \(k := k + x \cdot 10^{p}\) для \(p \ge 0\)).
Найдите минимальное количество операций, описанных выше, чтобы значение \(k\) стало равно \(y\).
Выходные данные
Для каждого набора входных данных выведите одно целое число — минимальное количество операций, чтобы значение \(k\) стало равно \(y\).
Примечание
В первом примере можно использовать следующую последовательность операций:
- прибавить \(1\);
- прибавить \(2 \cdot 10^0 = 2\);
- прибавить \(2 \cdot 10^0 = 2\);
- прибавить \(2 \cdot 10^0 = 2\).
\(1 + 2 + 2 + 2 = 7\).
Во втором примере можно использовать следующую последовательность операций:
- прибавить \(3 \cdot 10^1 = 30\);
- прибавить \(3 \cdot 10^0 = 3\);
- прибавить \(3 \cdot 10^0 = 3\);
- прибавить \(3 \cdot 10^0 = 3\);
- прибавить \(3 \cdot 10^0 = 3\).
\(30 + 3 + 3 + 3 + 3 = 42\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
2 7
3 42
25 1337
|
4
5
20
|