Se citesc doua numere naturale n si m si o matrice cu n linii si m coloane. Determinati, folosind Programarea Dinamica, lungimea (numarul de celule) celui mai lung drum strict crescator din matrice, deplasandu-va la fiecare pas intr-o celula vecina (sus, jos, stanga sau dreapta) cu o valoare STRICT mai mare decat cea curenta.
- Date de intrare
- Pe prima linie se citesc n si m. Urmeaza n linii, fiecare cu m valori.
- Date de iesire
- Se afiseaza un singur numar: lungimea celui mai lung drum crescator.
- Restrictii
- 1 <= n, m <= 200, 0 <= valoare <= 10^9
Exemple
Exemplul 1
Intrare
3 3 9 9 4 6 6 8 2 1 1
Iesire
4
Exemplul 2
Intrare
3 3 3 4 5 3 2 6 2 2 1
Iesire
4