Məşhur Şəbəkə#3591
Cənab B son zamanlar "spiral şəbəkə" adlanan bir şəbəkə kəşf edib.
Şəbəkəni aşağıdakı şəkildəki kimi qurun. (Şəbəkə əslində sonsuzdur. Şəkil onun yalnız kiçik bir hissəsini göstərir.)
Bu şəbəkədə səyahət edərkən, mürəkkəb ədəd və ya 1 olan istənilən hüceyrəyə sərbəst keçə bilərsiniz, lakin sadə ədəd olan hər hansı bir hüceyrəyə keçmək qadağandır. Yuxarı, aşağı, sola və ya sağa hərəkət edə bilərsiniz, lakin diaqonal hərəkət etmək mümkün deyil. Sadə ədədlər olmayan iki nöqtə arasında ən qısa yolun uzunluğunu tapmaq üçün bir proqram yazın və ya bunun mümkün olmadığını bildirin.
Hər bir test halı, 1 ≤ x, y ≤ 10000 olan iki sadə ədəd olmayan tam ədədi ehtiva edən bir giriş sətri ilə təsvir edilir.
Hər bir test halı üçün, onun hal nömrəsini, ardınca isə ən qısa yolun uzunluğunu və ya bir sətirdə "mümkün deyil" (tırnak işarələri olmadan) göstərin.
Nümunə 1