== include(page="template/taskheader" task_id="cclj") ==

Neinfricatul $K0Kalaru 47$ a dat din nou lovitura. Acesta s-a calificat la renumita competitie internationala, si anume la $JBOI$. Intrucat $K0Kalaru 47$ a investit foarte mult in pregatirea sa de adevarat olimpic, acesta nu mai are cu ce sa vina la competitie, asa ca a imprumutat un cal de la vecinul sau. $K0Kalaru 47$ nu este bun la geografie asa ca este de datoria voastra sa-l ajutati sa ajunga. Dar ghiciti ce! El a devenit atat de bun in ultimul an incat daca acesta ajunge la competitie o sa ia $MAXIM$ si evident primul loc. Acest lucru nu trebuie lasat sa se intample (doar echipa Romaniei are voie sa ia $MAXIM$), asa ca voi trebuie sa-i dati $K0Kalarului 47$ un traseu cat mai lung ca sa nu reuseasca sa ajunga la timp la $JBOI$. Din nefericire, pe cat de praf este el la geografie, pe atat de buna memorie are. Asa ca voi trebuie sa-i dati un traseu cat mai lung si care nu trece printr-un loc de mai multe ori (altfel acesta o sa se prinda ca l-ati masluit).
Suprafata pe care poate calatori $K0Kalaru 47$ (acesta sta cam prost cu actele de identitate si nu are voie sa paraseasca regiunea Est-Europeana) are forma unei table $N*M$. Calul lui Sorinel poate sa se deplaseze doar in forma de $L$ (exact cum o fac toti caii de pe lumea asta). Scopul vostru este sa generati o serie de mutari de cal cu cardinal maxim. Puteti incepe si termina oriunde, dar la punctare se va tine cont daca s-a inceput si/sau terminat din colturi.

Neinfricatul $K0Kalaru 47$ a dat din nou lovitura. Acesta s-a calificat la renumita competitie internationala, si anume la $JBOI$. Intrucat $K0Kalaru 47$ a investit foarte mult in pregatirea sa de adevarat olimpic, acesta nu mai are cu ce sa vina la competitie, prin urmare a imprumutat un cal de la vecinul sau. $K0Kalaru 47$ nu este bun la geografie asa ca este de datoria voastra sa-l ajutati sa ajunga. Dar, ghiciti ce! El a devenit atat de bun in ultimul an incat daca acesta ajunge la competitie o sa ia $MAXIM$ (si evident primul loc). Acest lucru nu trebuie lasat sa se intample (doar echipa Romaniei are voie sa ia $MAXIM$), asa ca voi trebuie sa-i dati $K0Kalarului 47$ un traseu cat mai lung ca sa nu reuseasca sa ajunga la timp la $JBOI$. Din nefericire, pe cat de praf este el la geografie, pe atat de buna memorie are. Asa ca voi trebuie sa-i dati un traseu cat mai lung si care nu trece printr-un loc de mai multe ori (altfel acesta o sa se prinda ca l-ati masluit).
Suprafata pe care poate calatori $K0Kalaru 47$ (acesta sta cam prost cu actele de identitate si nu are voie sa paraseasca regiunea est-europeana) are forma unei table $NxM$. Calul lui Sorinel poate sa se deplaseze doar in forma de $L$ (exact cum o fac toti caii de pe lumea asta). Scopul vostru este sa generati o serie de mutari de cal cu cardinal maxim. Puteti incepe si termina oriunde, dar la punctare se va tine cont daca s-a inceput si/sau terminat in colturi.

h2. Date de intrare