Пусть \(f(x)\) — сумма цифр числа \(x\).
Найдите минимальное неотрицательное целое \(x\), для которого \(f(x) + f(x + 1) + \dots + f(x + k) = n\).
Выходные данные
Для каждого набора тестовых данных выведите одно число без ведущих нулей. Если такого \(x\), что \(f(x) + f(x + 1) + \dots + f(x + k) = n\), не существует, выведите \(-1\); иначе выведите минимальное \(x\), соответствующее этому условию.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
1 0
1 1
42 7
13 7
99 1
99 0
99 2
|
1
0
4
-1
599998
99999999999
7997
|