(p, q) - at#2402
(p, q)-at adi şahmat atının ümumiləşdirilmiş versiyasıdır. (p, q)-at bir istiqamətdə p xanaya, digər (perpendikulyar) istiqamətdə isə q xanaya hərəkət edə bilər. Məsələn, (3, 4)-at (5, 6) xanadan (1, 3), (2, 2), (2, 10), (1, 9), (8, 10), (9, 9), (8, 2) və (9, 3) xanalarına hərəkət edə bilər. Aydındır ki, adi şahmat atı (2, 1)-atdır.
Sizin vəzifəniz (p, q)-atın bir şahmat taxtası M×N-in bir xanadan digərinə çatması üçün lazım olan minimal gediş sayını müəyyən etməkdir. Taxtadan kənara çıxmaq qadağandır.
Girişdə bir sətirdə 8 tam ədəd verilir: M, N, p, q, x_1, y_1, x_2, y_2 (1 \leq x_1, x_2 \leq M \leq 100, 1 \leq y_1, y_2 \leq N \leq 100, 0 \leq p \leq 100, 0 \leq q \leq 100).
Çıxışda birinci sətirdə (p, q)-atın (x_1, y_1) xanadan (x_2, y_2) xanaya çatması üçün lazım olan gedişlərin sayı verilir. Daha sonra bu yolu göstərən ardıcıl mövqeləri — k+1 sətirdə çap edin.
Əgər (p, q)-at (x_1, y_1) xanadan (x_2, y_2) xanaya çata bilməzsə, çıxışda yeganə -1 verin.
Nümunə 1
Nümunə 2