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

Соседние башни

Соседние башни

Лимит времени 1 секунда
Лимит использования памяти 32 MiB

Решите задачу о ханойских башнях в предположении, что переносить диски можно только между соседними башнями.

Решение по-прежнему должно оставаться оптимальным, т.е. перенести все диски с первого стержня на третий нужно за минимальное количество ходов. Как и прежде запрещено ложить большие диски на меньшие.

Входные данные

Единственное число - количество дисков n (1n10000), имеющихся в распоряжении монахов.

Выходные данные

Единственное число - ответ к задаче.

Пример

Входные данные #1
3
Выходные данные #1
26
Автор Анатолий Присяжнюк