Назовем число 2050-числом, если оно равно \(2050\), \(20500\), ..., (\(2050 \cdot 10^k\) для целых \(k \ge 0\)).
Дано число \(n\), вас просят представить \(n\) как сумму нескольких (не обязательно различных) 2050-чисел. Найдите минимальное необходимое для этого количество 2050-чисел.
Выходные данные
Для каждого набора входных данных выведите минимальное необходимое количество 2050-чисел.
Если \(n\) не может быть представленно как сумма 2050-чисел, выведите \(-1\).
Примечание
В третьем наборе входных данных \(4100 = 2050 + 2050\).
В пятом наборе входных данных \(22550 = 20500 + 2050\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
205
2050
4100
20500
22550
25308639900
|
-1
1
2
1
2
36
|