Como Llegar

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
422
Resuelto:
230

Descripción

Dado un rectángulo de f,c filas y columnas respectivamente. Te piden contar las formas que hay de llegar de la posición superior izquierda a la posición inferior derecha. El concepto es que solo se puede ir un lugar a la derecha o bajar un lugar. Por ejemplo en un rectángulo de 2x2 para llegar de un extremos a otro podemos escoger varios caminos, como se muestra en la imagen:

Entrada

La entrada consiste de varios casos de prueba. Cada caso de prueba consta de dos números ($4 \leq f*c \leq 100$) correspondiendo a las filas y columnas del rectángulo. La entrada termina cuando f y c son 0.

Salida

Imprima una línea por cada caso de prueba con el numero de formas de llegar de un extremo al otro

Ejemplo Entrada

Copy icon
2 2
3 4
3 3
0 0

Ejemplo Salida

Copy icon
6
35
20

Ayuda