El dimoni ha tingut una idea malèvola per castigar les ànimes dels treballadors que no van complir les seves obligacions en vida. Han de treballar explotats en una empresa subterrània que sempre es diferent cada dia i per entrar a l’empresa han de accedir per un camí que els porta a la planta baixa. Quan acaben la seva jornada, han de pujar fins a la superfície travessant portes, cadascuna amb un cost diferent en diners. L'ànima sempre intentarà triar el camí que li costi menys diners, però només pot accedir a les tres primeres portes que tingui davant (la mateixa, una a l'esquerra o una a la dreta).

Quan arribi a la superfície, podrà tornar a casa, però el camí mai és igual, ja que el cost de les portes canvia cada dia.

MUAJAJAJAJA

Es tracta de simular el recorregut d'una ànima des de l'última planta subterrània fins a la superfície. L'ànima comença en una porta especificada i a cada planta tria quina porta creuarà basant-se en el cost mínim. Es proporcionen les dades del nombre de plantes, portes per planta, la porta inicial i els costos de totes les portes. El programa ha de calcular el recorregut seguit i el total de diners gastats.

Entrada

La primera entrada seran 2 valors F (files) C (columnes)

La següent linea s'introduirà p1 la porta per la que comença l’anima.

Les següents líneas s’introduiran tots els valors de les portes de cada planta

(LES PORTES D’UNA PLANTA MAI TINDRAN EL MATEIX VALOR)

Sortida

La primera linea s'haura de dir el recorregut seguit per l'ànima des de l'última planta fins a la superfície.

Cada moviment es representarà amb aquestes lletres:

● S: Comença

● L: Esquerra

● R: Dreta

● C: Continuar per la mateixa porta

la 2 linea el total de diners gastats.

Exemple d'Entrada 1

5 3
2
8 2 5
2 1 3
6 9 10
4 2 5
8 9 7

Exemple de Sortida 1

Recorregut: SLLRC
Diners perduts: 18$

Exemple d'Entrada 2

7 5
1
47 85 44 53 72
22 67 93 19 32
16 28 33 32 34
84 97 77 79 18
43 12 15 23 61
29 34 66 10 45
89 12 94 44 63

Exemple de Sortida 2

Recorregut: SLRRLLC
Diners perduts: 227$