rufe

Rufe

== include(page="template/taskheader" task_id="rufe") ==
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

h2. Restricţii

* $1 ≤ N, M ≤ 109$

* $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 ≤ 103$.
* Pentru alte teste în valoare de 12 puncte se garantează că $N ≤ 106$.
* Pentru alte teste în valoare de 12 puncte se garantează că $M ≤ 106$.
* Pentru alte teste în valoare de 18 puncte se garantează că $K ≤ 106$.

* 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

| 3476 53410 438 9217 1000000
| 45818
|

| 1000000000 1000000000 1 1 7
| 1999999995
|

| 654321 123456 5454 1212 10000000000
| 628395
|