Problem
El niño Petya tiene una granja de hormigas. La granja tiene un área rectangular que consta de NxM cuadrados. Hay un agujero en el cuadrado inferior derecho de esta área, gracias al cual puedes escapar de la granja. Todos los días, la siguiente hormiga comienza su viaje desde la celda superior izquierda. Luego se mueve a la siguiente celda. hacia la derecha o hacia abajo (no se mueve hacia la izquierda y hacia arriba tal vez), y se mueve así hasta llegar a la celda inferior derecha. Luego sale. Cada hormiga se mueve a su manera única (es decir, ninguna hormiga repite el camino de otra). Si la hormiga no puede seguir su camino único, se queda en la granja. Cuente cuántas hormigas se escaparán de la granja y se instalarán en la habitación de Petya.
Entrada
Introduzca dos tamaños de tabla de números N y M (
\(1<=N<=10\),
\(1<=M<=10\)).
Salida
Muestra el número deseado de formas.
Nota
Bajo estas restricciones, el número de vías se incluye en el tipo
Entero largo.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
1 10 |
1 |