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