Dama hərəkəti#2341
Amerikan daması oyununda, dama son üfüqi sıraya çatdıqda şah olur. Şah istənilən diaqonal istiqamətdə yalnız bir xana irəli hərəkət edə bilər (şəkildə oxlarla göstərilən kimi).
Taxtada \textbf{M} \times \textbf{N} ölçüsündə bir lövhə və yalnız bir şah verilmişdir (başqa dama yoxdur, ona görə də vura bilmir).
Tələb olunur: şahın başlanğıc xanasından müəyyən bir hədəf xanaya çatması üçün lazım olan minimal gediş sayını tapmaq.
Birinci sətirdə taxtanın ölçüləri — və , yəni şaquli və üfüqi xətlərin sayı verilir (1 \leq M, N \leq 10^9).
İkinci sətirdə şahın başladığı xananın koordinatları x_0 və y_0 verilir (1 \leq x_0 \leq M, 1 \leq y_0 \leq N).
Üçüncü sətirdə isə hədəf xananın koordinatları x_K və y_K verilir.
Şahın başlanğıc xanasından hədəfə çatmağın ən az gediş sayını çıxarın. Əgər çatmaq mümkün deyilsə, **-1** çıxarın.
Nümunə 1