(p, q) - at
(p, q)-at - adi şahmat atının ümumiləşdirilmiş versiyasıdır. Bu at, bir istiqamətdə p xanaya, digər (perpendikulyar) istiqamətdə isə q xanaya hərəkət edə bilir. 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ının M×N xanasından digərinə çatması üçün lazım olan minimal gediş sayını müəyyən etməkdir. Taxtadan kənara çıxmaq qadağandır.
Giriş verilənləri
Giriş faylında tək bir sətir 8 tam ədəd M, N, p, q, x_1, y_1, x_2, y_2 (1 ≤ x_1, x_2 ≤ M ≤ 100, 1 ≤ y_1, y_2 ≤ N ≤ 100, 0 ≤ p ≤ 100, 0 ≤ q ≤ 100) ehtiva edir.
Çıxış verilənləri
Çıxış faylının ilk sətiri (x_1, y_1) xanasından (x_2, y_2) xanasına çatmaq üçün (p, q)-atın ehtiyacı olan gedişlərin sayı k tam ədədini ehtiva etməlidir. Sonra bu yolda (p, q)-atın ardıcıl mövqelərini ehtiva edən k+1 sətir gəlməlidir.
Əgər (p, q)-at (x_1, y_1) xanasından (x_2, y_2) xanasına çata bilmirsə, çıxış faylına tək bir -1 ədədini yazın.