DP Solution

Siga o mapa para chegar em seu destino.