Dupa cum stiti din fabule, greierasul Cri ar vrea sa o impresioneze cu interpretarile sale artistice pe furnicuta Fi. In povestea noastra, Fi se afla pe un teren de forma dreptunghiulara, format din m siruri de parcele ( numerotate de la $1$ la $m$ ), pe fiecare sir fiind cate $n$ parcele ( numerotate de la $1$ la $n$ ). Toate parcelele au acealeasi dimensiuni si in fiecare parcela se afla exact o firimitura. Fi este initial in parcela ( $a,b$ ), pe sirul $a$, in pozitia b si urmeaza un traseu bine stabilit, de pe fiecare parcela vizitata luand firimitura aflata in aceasta.
Prima parcela pe care o viziteaza cand ajunge pe un sir este considerata reper al acelui sir. Dupa ce viziteaza reperul ( de pe un sir oarecare $i$ ), ea viziteaza mai intai $k$ parcele aflate in stanga reperului, apoi se intoarce la reper pe drumul pe care a venit si viziteaza in continuare $k$ parcele aflate in dreapta reperului, dupa care merge pe sirul urmator (sirul $i+1$), reperul acestuia fiind chiar parcela alaturata celei pe care a vizitat-o ultima data pe sirul anterior ( sirul $i$ ), ca in desenul de mai jos. Pe fiecare sir Fi procedeaza la fel, iar daca la un moment dat numarul parcelelor din stanga sau dreapta reperului este mai mic decat $k$, pe acea directie viziteaza numai parcelele pe care le are la dispozitie pana la limita terenului.

!problema/fi?furnica.jpg!
 
 

Dupa ce a vizitat <b>p</b> parcele, Fi ajunge in parcela de coordonate ( $c,d$ ) unde il intalneste pe perseverentul Cri, inarmat cu o colectie de melodii de ultima ora.
h2. Cerinta