4. Как на ЕГЭ (4). Обработка целочисленной информации

Назовём маской числа последовательность цифр и следующих символов:

- символ «?» означает ровно одну произвольную цифру;

- символ «*» означает любую последовательность цифр произвольной длины, в том числе и пустую последовательность.

Среди натуральных чисел, не превышающих ${10}^8$, определи все числа, соответствующие маске \(34?7*89\), сумма цифр которых в троичной системе счисления равна \(25\).

В ответе парами запиши все найденные числа в порядке возрастания и соответствующую троичную запись найденного числа.

(Ответ может содержать избыточное количество строк для записи, в лишних строках поставь \(0\).)

Ответ