Gazonul unui teren de sport de formă dreptunghiulară este întreţinut cu o maşină de tuns iarbă. Dimensiunea terenului este de m
rânduri şi n
coloane de parcele pătratice de mărime 1×1
metri. Terenul este împrejmuit cu un gard prevăzut cu două porţi amplasate în două colţuri diagonal opuse ale terenului. Vom considera că poarta unu este amplasată în colţul din stânga-sus al terenului iar poarta doi în coltul din dreapta-jos.
Muncitorul care întreţine gazonul doreşte să facă o lucrare frumoasă şi totodată vrea să elimine şi mersul în gol al aparatului. El urmează întotdeauna acelaşi „algoritm” de parcurgere a terenului: intră pe gazon prin poarta unu şi iese prin poarta doi iar între aceste două porţi el urmează întotdeauna un traseu oblic şerpuit care urmează semidiagonalele terenului astfel încât să nu treacă de două ori prin aceeaşi porţiune. Modul în care este alcătuit acest traseu este ilustrat în exemplul următor pentru un teren de de mărime 5 x 8
. Se observă că după ce tunde iarba din prima parcelă el se deplasează întodeauna pe orizontală.
În fiecare unitate de timp va fi tunsă câte o parcelă de mărime 1x1
metri. În figura anterioară, numerele care apar reprezintă unitatea de timp în care muncitorul se tunde iarba din parcela respectivă.
Maşina de tuns iarbă este foarte sensibilă la pietrele aflate accidental în iarbă: dacă lama de tăiere a maşinii loveşte o piatră maşina se strică. Din păcate, în timpul ultimului meci disputat un suporter needucat a aruncat o piatră pe teren. Fără să ştie acest „mic amănunt”, muncitorul s-a apucat de treabă, dar în momentul în care maşina a lovit piatra, el s-a oprit din activitate.
Cerința
Cunoscând coordonatele pietrei (linie, coloană), calculaţi în a câta unitate de timp s-a întâmplat accidentul.
Date de intrare
Fișierul de intrare piatra.in
conține un rând, în care sunt scrise patru numere: m
, n
, l
, c
despărţite prin spaţiu cu semnificaţia: m
şi n
reprezintă dimensiunea gazonului (numărul de linii şi coloane) iar l
şi c
reprezintă coordonatele pietrei (linia şi coloana).
Date de ieșire
Fișierul de ieșire piatra.out
va conține un singur număr reprezentând unitatea de timp la care s-a întâmplat accidentul.
Restricții și precizări
1≤ m,n ≤40000
;1≤ l ≤ m
;1≤ c ≤ n
;- Numerotarea rândurilor şi coloanelor începe de la
1
.
Exemplu:
piatra.in
5 8 2 4
piatra.out
14
Exemplu:
piatra.in
5 8 3 6
piatra.out
28
Exemplu:
piatra.in
32000 38000 31678 37812
piatra.out
1215869507