Juntando os Dígitos

Um estagiário no Banco do Brasil recebeu a tarefa de escrever um programa que gere dados para testar o cadastro de cartões de crédito.

Para montar um teste, o estagiário recebeu uma sequência com alguns dígitos já escolhidos e outros marcados com x.

O sistema usa o algoritmo de Luhn para verificar os números e detectar erros de digitação. Nessa verificação, os dígitos são contados da direita para a esquerda, e o segundo, o quarto, o sexto e assim por diante são dobrados. Se um valor dobrado ultrapassar $9$, subtrai-se $9$ dele. A sequência é válida quando a soma dos valores obtidos, incluindo os dígitos que não foram dobrados, é divisível por $10$.

Ajude o estagiário a completar a sequência. Cada ocorrência de x deve ser substituída por um dígito de $1$ a $9$. É garantido que existe uma resposta, e qualquer sequência válida será aceita.

Entrada

A entrada contém uma sequência $S$ ($2 \leq |S| \leq 2 \cdot 10^5$) em uma linha, com dígitos de $1$ a $9$ e pelo menos dois x.

Saída

Imprima uma sequência válida em uma linha. Substitua cada x por um dígito de $1$ a $9$ e mantenha os dígitos conhecidos.

7x42x8

714238

x472x

24729