Problem
Dado un tablero rectangular N × M (N filas y M columnas). En la esquina superior izquierda hay un caballo de ajedrez, que debe moverse a la esquina inferior derecha del tablero. En este caso, el caballo SÓLO puede mover dos celdas hacia abajo y una hacia la derecha, o dos celdas hacia la derecha y una hacia abajo (ver imagen).
Necesitamos determinar cuántas rutas diferentes hay desde la esquina superior izquierda hasta la esquina inferior derecha.
Entrada: la cadena de entrada contiene dos números naturales N y M (\(1 <= N,\ M <= 50\)).
Salida: imprime un solo número de formas de llevar el caballo a la esquina inferior derecha del tablero.
Ejemplos