Вам дано целое число \(n\). Поменяйте в нем минимально возможное количество цифр так, чтобы результат был целым числом без ведущих нулей и делился на \(7\).
Если есть несколько оптимальных решений, выведите любое из них. Если заданное число уже делится на \(7\), оставьте его без изменений.
Выходные данные
Для каждого набора входных данных выведите одно целое число без ведущих нулей — результат ваших изменений (т. е. число, которое делится на \(7\) и отличается от \(n\) в минимальном кол-ве разрядов).
Если есть несколько оптимальных ответов, выведите любой из них. Если заданное число уже делится на \(7\), просто выведите его.
Примечание
В первом наборе входных данных примера из условия \(42\) уже делится на \(7\), поэтому не нужно его менять.
Во втором наборе входных данных примера из условия есть несколько возможных ответов — \(28\), \(21\) или \(63\).
В третьем наборе входных данных примера другие возможные ответы — \(357\), \(371\) и \(378\). Обратите внимание, что вы не можете вывести \(077\) или \(77\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
42
23
377
|
42
28
777
|