URI Online Judge | 0

Mais Par que Ímpar

Por Marcos Felipe Belisário Costa, UFU BR Brazil

Timelimit: 1

Como todos sabem, um número mais-par-que-ímpar é um número que tem mais dígitos pares do que dígitos ímpares.

Tarcos ganhou um número gigantesco de aniversário de sua melhor das melhores amigas, Malita! E Tarcos não poderia estar mais feliz com esse presente, porém aquele não era um número comum... Por não saber exatamente o número que Tarcos gostaria de ganhar, Malita colocou interrogações (?) no lugar de alguns algarismos, e elas podem se transformar no dígito que Tarcos quiser. Ex: se Tarcos recebesse o número 9?1?003, poderia tranformá-lo em 9818003, ou 9112003, etc.

Tarcos deseja que seu presente se transforme no maior número mais-par-que-ímpar possível. Mas não está conseguindo decidir por quais dígitos ele deve substituir as interrogações de maneira a atingir seu objetivo, portanto pediu sua ajuda pra esse trabalho, uma vez que você é um grande programador!

Entrada

A primeira linha da entrada contém um inteiro N (1 \(\le\) N \(\le\) \(10^5\)) o tamanho do número que Malita deu a Tarcos.

Na segunda linha está descrito o “número” no formato dado por Malita.

Saída

Na saída você deverá imprimir, caso possível, o maior número mais-par-que-ímpar que pode ser formado a partir do presente de Malita. Se for possível você deverá imprimir “Impossivel”.

Exemplos de Entrada Exemplos de Saída

7

9?1?003

9818003

4

1?9?

Impossivel