Відома сітка#3591
Містер B нещодавно відкрив для себе сітку, яку він назвав "спіральною сіткою".
Створіть сітку, як показано на наступному зображенні. (Насправді, сітка нескінченна. Зображення представляє лише невелику її частину.)
Переміщаючись по цій сітці, ви можете вільно переходити в будь-яку комірку, що містить складене число або , але перехід у комірку з простим числом заборонений. Ви можете рухатися вгору, вниз, вліво або вправо, але не по діагоналі. Напишіть програму, яка знаходить довжину найкоротшого шляху між парами непростих чисел або повідомляє, що це неможливо.
Кожен тестовий випадок задається рядком вхідних даних, що містить два непростих цілих числа 1 \le x, y \le 10000.
Для кожного тестового випадку виведіть номер випадку, за яким слідує довжина найкоротшого шляху або "impossible" (без лапок) в одному рядку.
Приклад 1