Imprima todas las rutas posibles desde la parte

superior izquierda a la parte inferior derecha de

una matriz mXn
El problema es imprimir todas las rutas posibles desde la parte
superior izquierda a la parte inferior derecha de una matriz mXn con
las restricciones de que desde cada celda puede mover solo hacia la
derecha o hacia abajo .
Ejemplos:
Entrada: 1 2 3
456
Salida: 1 4 5 6
1256
1236

Entrada: 1 2
34
Salida: 124
134