eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Додекаедр

Додекаедр

Додекаедром називається правильний многогранник, який складається з \textbf{12} граней. Кожна його грань є правильним п'ятикутником. Двоє поліцейських, які знаходяться на деяких гранях додекаедра (можливо, на одній і тій же), ганяються за З. Хуссейном, світовим терористом номер один, який також розмістився на одній з граней додекаедра. Поліцейські та З. Хуссейн ходять послідовно - спочатку рухається один з поліцейських (довільний), потім Хуссейн. Кожен хід полягає у переміщенні на сусідню грань, а сусідньою називається грань, яка має з заданою гранню спільне ребро. Залишатись на місці при своєму ході не можна. Переміщення повторюються до тих пір, доки Хуссейна не буде спіймано. Якщо злочинець на свєму ході стає на грань, де знаходиться поліцейський, то він буде спійманим на наступному ж ході поліцейським. Якщо поліцейський на своєму ході стає на грань, де знаходиться злочинець - то він відразу ж вважається спійманим. \includegraphics{https://static.e-olymp.com/content/3c/3cc78f9395de91d230d394ea61335de2f5132336.jpg} \InputFile Задано відстань \textbf{n} між поіицейськими на додекаедрі. Відстанню називається мінімальна кількість ходів, які потрібно одному з них, щоб опинитись на одній грані з іншим. \OutputFile Виведіть, яка максимальну кількість ходів знадобиться, щоб гарантовано спіймати З. Хуссейна, де б на додекаедрі він не знаходився. Координати Хуссейна завжди відомі поліцейським, і навпаки. Поліцейські також завжди знають координати один одного.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1
Вихідні дані #1
5
Джерело Blitz Contest by SPbETU & Michael Dvorkin, Petrozavodsk Winter Training Session, January 31, 2006