Por Marcos Felipe Belisário Costa, UFU Brazil
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!
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.
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 |