Додекаедр#4888
Додекаедр — це правильний багатогранник з гранями, кожна з яких є правильним п'ятикутником. Два жетони розміщено на деяких гранях додекаедра (можливо, на одній і тій самій); вони намагаються впіймати рухому ціль, яка також знаходиться на одній з граней додекаедра. Процес відбувається по ходах: спочатку один із жетонів (будь-який з двох) робить хід, потім рухається ціль. Кожний хід полягає у переході на сусідню грань, при цьому дві грані вважаються сусідніми, якщо вони мають спільне ребро. Залишатися на одній і тій самій грані під час ходу не дозволяється. Ходи тривають, доки ціль не буде впіймана. Якщо ціль під час свого ходу переходить на грань, зайняту жетоном, то вона буде впіймана під час наступного ходу жетона. Якщо жетон під час свого ходу переходить на грань, де знаходиться ціль, ціль впіймана одразу.
Задано відстань між двома жетонами на додекаедрі. Відстань визначається як мінімальна кількість ходів, необхідних, щоб один жетон потрапив на ту ж грань, що й інший.
Виведіть максимальну кількість ходів, необхідних для гарантованого захоплення цілі, незалежно від початкової позиції цілі на додекаедрі. Жетони завжди знають розташування цілі, і навпаки. Жетони також завжди знають позиції одне одного.
Приклад 1