Copiado al portapapeles
Descripción
Una banda muy conocida de ladrones, los cuales se caracterizan por tener planes muy perfectos y planificados incluso con años de anterioridad, ha decidido robar el banco de Madrid. El líder de la banda de ladrones llamado Sergio Marquina, el cual se hace llamar el Profesor, no había planificado que para salir del banco deben pasar un laberinto, que siempre es una grilla rectangular de dimensiones mxn , m representa la cantidad de filas y n la cantidad de columnas, como se muestra en la figura,
en este caso el laberinto es de 2x2, donde el inicio del mismo es siempre la esquina inferior izquierda, marcada con rojo en la figura, y la salida es siempre la esquina superior derecha, marcada con azul en la figura.
El Profesor ahora desea saber cuantos caminos ascendentes existen para salir del laberinto es decir que solo se puede ir hacia arriba verticalmente y hacia la derecha. Ayúdalo con esta tarea, por ejemplo en el caso de un laberinto 2x2 la respuesta es 6 (los 6 caminos son mostrados en la siguiente figura)
Entrada
La entrada esta compuesta por varios casos de prueba hasta fin de archivo. Cada caso de prueba esta compuesto por 2 números, m y n , que representan las dimensiones del laberinto (1 ≤ m, n ≤ 10).
Salida
Debes imprimir un entero que representa la cantidad de caminos ascendentes que tiene el laberinto dado.