Cu toţii ştim cât de mult îi place lui Trăncănici să vorbească. Atât de mult, încât cu o seară înainte a avut un vis foarte ciudat...

Acesta se afla în căsuţa $(1, 1)$ dintr-o matrice cu $N$ linii şi $M$ coloane. Fiecare căsuţă din matrice conţine o literă mică din alfabetul englez. În vis, el avea o misiune destul de grea. Pornind din căsuţa $(1, 1)$, acesta trebuia să ajungă în căsuţa $(N, M)$ din matrice, mergând la fiecare pas doar în dreapta sau în jos. Pentru că există foarte multe astfel de drumuri iar Moş Ene îşi dă seama că Trăncănici va vorbi foarte mult gândindu-se la toate posibilităţile, visul îi cere să aleagă drumul minim lexicografic.

Acesta se afla în căsuţa $(1, 1)$ dintr-o matrice cu $N$ linii şi $M$ coloane. Fiecare căsuţă din matrice conţine o literă mică a alfabetului englez. În vis, el avea o misiune destul de grea. Pornind din căsuţa $(1, 1)$, acesta trebuia să ajungă în căsuţa $(N, M)$ din matrice, mergând la fiecare pas doar în dreapta sau în jos. Pentru că există foarte multe astfel de drumuri iar Moş Ene îşi dă seama că Trăncănici va vorbi foarte mult gândindu-se la toate posibilităţile, visul îi cere să aleagă drumul minim lexicografic.

h2. Date de intrare