Procura o padrao representado em final Patterns.
Retira da estrutura quando encontrado, de modo que apenas a menor solucao
seja impressa.