Desafio 181: Rebuçados

O Adolfo está a programar um robô para recolher o máximo de rebuçados possível num espaço, representado pela Fig.1. Esse espaço corresponde a uma matriz de 5 x 5 células e cada célula da grelha pode conter 0, 1, 2 ou 3 rebuçados. O robô recolhe todos os rebuçados de cada célula por onde passa. O robô começa no canto inferior esquerdo e termina no canto superior direito, podendo mover-se apenas para a direita ou para cima.

Questão:

Qual é o número máximo de rebuçados que o robô pode recolher?