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.

După ce a vizitat p parcele, Fi ajunge în parcela de coordonate (c,d) unde îl întâlnește pe perseverentul Cri, înarmat cu o colecție de melodii de ultimă oră.

Cerinta

Determinați șirul din care face parte și numărul de ordine în șir al parcelei în care se află Cri precum și numărul total de firimituri, t, pe care le-a adunat în total Fi, până la întâlnirea cu Cri.

Date de intrare

În fișierul fi.in se află :
- pe prima linie m și n (două numere naturale separate printr-un spațiu);
- pe a doua linie k și p (două numere naturale separate printr-un spațiu);
- pe a treia linie a și b (două numere naturale separate printr-un spațiu).

Date de ieșire

În fișierul fi.out se vor scrie
- pe prima linie, separate printr-un spațiu, valorile c și d (numărul șirului și parcela din cadrul șirului în care se află Cri);
- pe a doua linie, valoarea t (numărul total de firimituri adunate).

Restricții

• 1 ≤ m,n ≤ 999999999
• 1 ≤ k ≤ [n/2]
• p ≤ m ∙ n
• 1 ≤ a ≤ m
• 1 ≤ b ≤ n

Exemplu