Fișierul intrare/ieșire	fi.in, fi.out	Sursă	ONI 2008 clasa a 7-a
Autor	Livia Țoca	Adăugată de	Fares Mohamad • isa_Fares_Mudi
Timp de execuție pe test	0.05 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Fi (clasa a 7-a)

După cum știți din fabule, greierașul Cri ar vrea să o impresioneze cu interpretările sale artistice pe furnicuța Fi. În povestea noastră, Fi se află pe un teren de formă dreptunghiulară, format din m șiruri de parcele (numerotate de la 1 la m), pe fiecare șir fiind câte n parcele (numerotate de la 1 la n). Toate parcelele au aceleași dimensiuni și în fiecare parcelă se află exact o firimitură. Fi este inițial în parcela (a,b), pe șirul a, în poziția b și urmează un traseu bine stabilit, de pe fiecare parcelă vizitată luând firimitura aflată în aceasta.
Prima parcelă pe care o vizitează când ajunge pe un șir este considerată reper al acelui șir. După ce vizitează reperul (de pe un șir oarecare i), ea vizitează mai întâi k parcele aflate în stânga reperului, apoi se întoarce la reper pe drumul pe care a venit și vizitează în continuare k parcele aflate în dreapta reperului, după care merge pe șirul următor (șirul i+1), reperul acestuia fiind chiar parcela alăturată celei pe care a vizitat-o ultima dată pe șirul anterior (șirul i), ca în desenul de mai jos. Pe fiecare șir Fi procedează la fel, iar dacă la un moment dat numărul parcelelor din stânga sau dreapta reperului este mai mic decât k, pe acea direcție vizitează numai parcelele pe care le are la dispoziție până la limita terenului.

Date de intrare

Fișierul de intrare fi.in ...

Date de ieșire

În fișierul de ieșire fi.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...