printРабочее место участника

printЗадачи

869. Счастливый номер

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Номер состоит из `N` (`1\ ≤\ N\ ≤\ 1000`) цифр, часть этих цифр неизвестна и заменена на символ '?'. Необходимо подставить на место символов '?' цифры от 0 до 9 таким образом, чтобы получился счастливый номер, т.е. сумма первых [`N/2`] цифр должна стать равной сумме последних [`N/2`] цифр. Если возможно несколько вариантов счастливого номера, то выбрать из них наименьший номер. Номер может содержать ведущие нули.
Во входном файле в первой строке содержится шаблон номера, состоящий из цифр от 0 до 9 и символов '?'.
В выходной файл вывести наименьший счастливый номер или "NO SOLUTION", если получить счастливый номер невозможно.

Пример ввода

1235??

Вывод для примера

123501
loading