Counting Paths II

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
93
Resuelto:
44

Descripción

El autor de este problema se encuentra en época de exámenes, asi que no tuvo tiempo para elaborar una buena descripción, entonces vamos al grano.
Empezando en la esquina superior izquierda de una matriz de $2 \times 2$, y solo siendo capaz de moverse a la derecha o hacia abajo, hay exactamente 6 caminos hacia la esquina inferior derecha.

                                                              

Cuantos caminos habrá en una matriz de $n \times m$ ?



Entrada

La entrada consiste de dos enteros $n$ y $m$ $(1 <= n, m <= 20)$, que denotan el tamaño de la matriz.

Salida

El número de caminos que existe en la matriz de tamaño $n \times m$ desde la esquina superior izquierda a la esquina inferior derecha.

Ejemplo Entrada

Copy icon
20 20

Ejemplo Salida

Copy icon
137846528820

Ayuda