h2. Date de intrare

Fişierul de intrare $bemo.in$ ...

Fişierul de intrare bemo.in conţine pe prima linie două numere naturale R i ş C, unde R este numărul liniilor, iar C numărul coloanelor matricei lui Bemo. Pe următoarele R linii se vor găsi câte C numere separate printr-un spaţiu. Fiecare număr va fi unic şi va fi cuprins în intervalul [1, R*C].

h2. Date de ieşire

În fişierul de ieşire $bemo.out$ ...

Fi ierul de iesire ş bemo.out va con ine ţ R+C-1 numere reprezentând cel mai bun drum pe care Bemo îl poate alege. Numerele vor fi scrise separate printr-un spatiu.

h2. Restricţii