A tabela a seguir mostra os preços, em R$ 100, de passagens
aéreas para viagens com origem nas cidades A, B, C, D ou E
e para viagens com destino a essas mesmas cidades.

Por necessidade de serviço, um funcionário deverá
visitar todas essas cidades uma única vez, sempre por via aérea,
e deverá partir de alguma delas.
Considerando-se todas as possibilidades de partida, o menor
valor a ser gasto com as passagens aéreas é igual a