Вам дано положительное целое число \(n\). За одну операцию можно прибавить к \(n\) любое целое положительное число, десятичная запись которого содержит только цифру \(9\), возможно, повторённую несколько раз.
Какое минимальное количество операций необходимо проделать, чтобы число \(n\) содержало хотя бы одну цифру \(7\) в своей десятичной записи?
Например, если \(n = 80\), достаточно одной операции: можно прибавить \(99\) к \(n\), после операции \(n = 179\), содержит цифру \(7\).
Выходные данные
Для каждого набора входных данных выведите минимальное количество операций, необходимое, чтобы число \(n\) содержало цифру \(7\).
Примечание
В первом наборе входных данных достаточно трёх операций: \(51 + 9 + 9 + 9 = 78\), содержит цифру \(7\). Можно показать, что за одну или две операции невозможно добиться цели.
Во втором наборе входных данных достаточно двух операций: \(60 + 9 + 9 = 78\).
В третьем наборе входных данных достаточно одной операции: \(61 + 9 = 70\).
В четвёртом наборе входных данных \(n\) уже содержит цифру \(7\), поэтому никаких операций проводить не требуется.
В пятом наборе входных данных можно прибавить \(99\) к \(n\) и получить число, содержащее цифру \(7\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
16
51
60
61
777
12345689
1000000000
2002
3001
977
989898986
80
800001
96
70
15
90
|
3
2
1
0
1
3
5
4
0
7
1
2
7
0
7
3
|