Copiado al portapapeles
Descripción
Alice y Bob estudian en la misma escuela, como el profesor no llegaba, pues los estudiantes se empezaron a aburrir, pero Alice noto algo interesante en las mesas de su curso
Como se puede ver, las mesas tienen una forma de matriz, asi que se le ocurrio el siguiente juego, y le reto a Bob.
Bob debera posicionarse en la posicion $A_{0,0}$, parte superior izquierda de la matriz, luego Alice pone una Mochila con comida en una mesa, que estara representada por la letra 'C', asi que Bob para llegar a esa mesa, solo puede hacer saltos entre mesas, pero solo pueder saltar a la derecha o a abajo.
Lastimosamente Bob por llegar temprano a clases, no desayuno, y como vino caminando a la escuela pues gasto parte de la energia que tiene, asi que Bob solo tiene energia $k$ y en cada salto Bob gasta uno de energia, ademas Bob se dio cuenta que algunas mesas estan en mal estado, asi que no puede saltar sobre ellas.
Bob empezo a preguntarse si puede llegar a la mesa con la energia que le queda, solo Bob aceptara el reto si es que puede llegar a la mesa indicada y comer para tener mas energia, caso contrario no aceptara el reto ya que se quedara sin energia y no podra volver a casa, asi que como Bob sabe que tu eres un buen programador, te pide ayuda para que le puedas decir si el tiene que aceptar el reto o no
Entrada
La entrada tiene varios casos de prueba.
Cada caso tiene lo siguiente:
La primera linea tiene $3$ numeros enteros $n, m, k$, ($ 1 \leq n, m \leq 8$), $n$ significa que hay $n$ filas de mesas y en cada fila hay $m$ mesas, y $k$ ($ 1 \leq k \leq 100$), que indica la energia de Bob en ese momento.
Luego vienen $n$ lineas, cada linea tiene $m$ caracteres.
- '.' significa que la mesa esta en buen estado
- '#' significa que la mesa esta en mal estado
- 'C' significa que en esa mesa esta la mochila con comida que puso Alice
Se garantiza que la mesa $A_{0,0}$, siempre esta en buen estado
Salida
Para cada caso de prueba, muestre lo siguiete:
- "Intentalo Bob" si Bob podrá llegar a la mochila con comida
- "Descansa Bob" si Bob no podrá llegar a la mochila con comida
Ayuda
Si Bob sigue la siguiente Ruta: ADAD o DAAD, con cualquiera de las $2$ rutas, Bob puede llegar a la mochila con comida