Decodificador de Mensagens do Exercito Ambrosineo - Algoritmo de Decifracao

Por Exemplo Neste caso de árvore o código equivale ao caractere C assim como equivale ao caractere A Para a sorte de ambrolândia o pelotão do capitão Ambrósio conhece a String Geradora MGTCKQWAEILORUY BDFHJNPSVXZ O capitão Ambrósio determinou que você soldado da seção de informática implementasse um algoritmo que com base na String Geradora decifre as mensagens codificadas do exército Ambrosíneo Formato de entrada A entrada consiste de uma string contendo os caracteres e O caractere delimita as letras Por exemplo o código significa que equivale a uma letra e equivale a outra letra O caractere simboliza a letra que está na raiz da árvore de busca binária Note que o caractere de espaço em branco está presente na String Geradora Formato de saida A saída deve ser uma String com a mensagem decifrada com um caractere de quebra de linha ao final