Adrian, copilul minune al informaticii, a descoperit in sfarsit comoara de noroc din spatele casei si a fost recompensat cu primul sau job: zugrav. Locul sau de munca are forma unei matrici cu *N* linii si *M* coloane, iar el initial se afla in casuta din stanga-sus *(1, 1)* si vrea sa ajunga in casuta din dreapta-jos *(N, M)*. Fiecare casuta din matrice are asociata o culoare, reprezentata de un numar natural cuprins intre *1* si *2000*. Adrian, in timpul calatoriei sale, trebuie sa satisfaca urmatoarele conditii:
* dintr-o casuta *(i, j)*, el se poate deplasa doar in casuta adiacenta de la dreapta *(i, j+1)* sau in casuta de jos *(i+1, j)* (nu poate depasi granitele matricei).

* casuta urmatoare in care se deplaseaza trebuie sa aiba aceeasi culoare ca casuta curenta.

h2. Date de intrare