== include(page="template/taskheader" task_id="rufe") ==
Poveste şi cerinţă...
Alex vrea să îşi usuce rufele pe balcon. El a spălat $K$ tricouri şi o şosetă. Uscătorul lui Alex are N niveluri, iar fiecare nivel are $M$ locuri unde poate atârna câte un singur obiect de îmbrăcăminte. Alex usucă hainele într-un mod specific: începe prin a pune şoseta pe nivelul $A$, locul $B$, iar apoi aduce coşul de rufe cu cele $K$ tricouri şi le aşază pe rând, mereu alegând o poziţie liberă cât mai depărtată de locul unde a pus şoseta. Metrica pe care o găseşte ca fiind cea mai potrivită când vine vorba de uscatul rufelor este distanţa Manhattan, astfel încât distanţa de la nivelul $r1$, locul $c1$ la nivelul $r2$, locul $c2$ are valoarea expresiei $|r1 – r2| + |c1 - c2|$.
h2. Cerinţă
Aflaţi distanţa dintre poziţia unde a atârnat ultimul tricou şi poziţia unde se usucă şoseta.
h2. Date de intrare
Fişierul de intrare $rufe.in$ ...
Pe prima linie a fişierului de intrare rufe.in se vor afla 5 numere întregi $N, M, A, B, şi K$, cu semnificaţia din enunţ, separate prin câte un spaţiu.
h2. Date de ieşire
În fişierul de ieşire $rufe.out$ ...
În fişierul de ieşire rufe.out se va afla o singură linie care să conţină valoarea cerută.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N, M ≤ 10^9^$
* $1 ≤ A ≤ N$
* $1 ≤ B ≤ M$
* $1 ≤ K ≤ N * M – 1$
* Pentru teste în valoare de 13 puncte se garantează că $N, M ≤ 10^3^$.
* Pentru alte teste în valoare de 12 puncte se garantează că $N ≤ 10^6^$.
* Pentru alte teste în valoare de 12 puncte se garantează că $M ≤ 10^6^$.
* Pentru alte teste în valoare de 18 puncte se garantează că $K ≤ 10^6^$.
* Pentru alte teste în valoare de 7 puncte se garantează că $A = B = 1$.
h2. Exemplu
table(example). |_. rufe.in |_. rufe.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 5 6 3 3 4
| 4
|
| 3476 53410 438 9217 1000000
| 45818
|
| 1000000000 1000000000 1 1 7
| 1999999995
|
| 654321 123456 5454 1212 10000000000
| 628395
|
h3. Explicaţie
În primul exemplu, uscătorul are 5 niveluri cu câte 6 locuri pe nivel. Şoseta se pune pe nivelul 3, locul 3. Primele 2 tricouri vor fi atârnate la distanţă 5 în colţurile uscătorului. Următoarele 2 tricouri pot fi puse numai la distanţă 4.
...
În ultimul exemplu, usucă 10 ^ 10 tricouri. Acordaţi atenţie citirii unei astfel de valori din fişier.
== include(page="template/taskfooter" task_id="rufe") ==
