Задача №114768. Простой шаблон

Дана строка, шифрующая целое неотрицательное число \(N\): некоторые символы этой строки равны соответствующим цифрам числа \(N\), а остальные символы равны символу «*». Такие символы разрешается заменить на любые цифры, но так чтобы в записи числа \(N\) не было ведущих нулей. Один символ «*» заменяется на одну цифру.

Требуется заменить символы «*» в шаблоне так, чтобы получилось целое положительное число \(N\), имеющее более двух различных положительных делителей.

Входные данные

Вводится одна строка из не более чем 9 символов — шаблон числа \(N\). Каждый из символов является либо цифрой, либо символом «*».

Гарантируется, что в шаблоне можно заменить символы «*» на цифры так, что полученное число не будет содержать незначащих лидирующих нулей.

Выходные данные

Выведите целое положительное число \(N\), которое подходит под шаблон и имеет более двух различных положительных делителя. В случае, если такого \(N\) не существует, выведите «-1».

Примечание

В первом примере можно заменить звездочку на любую цифру, кроме нуля, потому что получившееся число \(N\) в любом случае будет делиться на 100.

Система оценки

В данной задаче 50 тестов, каждый из которых оценивается в 2 балла.

Гарантируется, что хотя бы в 20% тестов шаблон числа \(N\) оканчивается на «*», хотя бы в 20% тестов в числе \(N\) нет символа «*», еще в 20% тестов шаблон \(N\) состоит из двух символов. Тест из условия входит в 50 тестов.

Примеры
Входные данные
*00
Выходные данные
600
Входные данные
*2*
Выходные данные
726
Входные данные
2
Выходные данные
-1
Сдать: для сдачи задач необходимо войти в систему