Gregory Çəyirtkə#4155
Gregory bir çəyirtkədir və onun ən sevdiyi yemək yonca yarpaqlarıdır. O, bu yarpaqları gördükdə dərhal yemək istəyir. Lakin Gregory tənbəldir və yarpağa minimal səylə çatmaq istəyir. Sizin vəzifəniz, ona yonca yarpağına ən qısa yolu tapmaqda kömək etməkdir.
Sadəlik üçün, Gregory-nin vahid kvadratlardan ibarət düzbucaqlı bir şəbəkədə yaşadığını fərz edək. Çəyirtkə kimi, o, bir kvadratın üzərinə tullanaraq hərəkət edir. Hər hoppanış onu bir istiqamətdə bitişik sıraya və ya sütuna, digər istiqamətdə isə iki sütun və ya sıraya aparır. Beləliklə, onun hoppanışları şahmat taxtasında atın hərəkətlərinə bənzəyir.
Giriş bir neçə test halından ibarətdir, hər biri bir sətirdə altı tam ədəd ilə verilir: R, C, GR, GC, LR və LC. Burada R və C şəbəkənin ölçüsünü göstərir, 1 ≤ R, C ≤ 100. Gregory bu ölçüdəki düzbucaqlıdan kənara hoppana bilməz, çünki bu çox təhlükəli olardı. GR, GC dəyərləri Gregory-nin dayandığı kvadratın koordinatlarıdır və LR, LC dəyərləri isə ləzzətli yonca yarpağı olan kvadratın koordinatlarıdır. (1 ≤ GR, LR ≤ R, 1 ≤ GC, LC ≤ C)
Hər bir test halı üçün bir tam ədəd çap edin — Gregory-nin sevimli ləzzətinə çatmaq üçün lazım olan minimal hoppanış sayı. Əgər həmin kvadrata çatmaq mümkün deyilsə, bunun əvəzinə "impossible" sözünü çap edin.
Nümunə 1