Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
- символ «
?
» означает ровно одну произвольную цифру;
- символ «
*
» означает любую последовательность цифр произвольной длины; в том числе «
*
» может задавать и пустую последовательность.
Среди натуральных чисел, не превышающих 10
9, найдите все числа, соответствующие маске
12345?6?8
и делящиеся на
17 без остатка.
В ответе запишите все найденные числа в порядке возрастания, и через пробел от найденного числа - соответствующее ему частное от деления на 17.
В одной строке должно быть записано только одна пара чисел: само число и через пробел - соответствующее ему частное от деления на 17.
Каждая пара чисел выводится в отдельной строке.
Строки выводятся в порядке возрастания найденных чисел.