Substituição de "the"

Substitua cada palavra inteira "the" por "an" quando a palavra seguinte começar com a, e, i, o ou u; caso contrário, substitua-a por "a". As entradas estão em minúsculas e nunca terminam com "the". Preserve todas as outras palavras e a pontuação.

Exemplo

Program.ReplaceThe("the dog and the envelope") ➢ "a dog and an envelope"