\includegraphics{https://static.e-olymp.com/content/33/3311ccd8aa31ded3ddd4dbb1a8ea93ed98874ee1.gif} Решите задачу о ханойских башнях в предположении, что переносить диски можно только между соседними башнями. Решение по-прежнему должно оставаться оптимальным, т.е. перенести все диски с первого стержня на третий нужно за минимальное количество ходов. Как и прежде запрещено ложить большие диски на меньшие. \InputFile Единственное число - количество дисков \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10000}), имеющихся в распоряжении монахов. \OutputFile Единственное число - ответ к задаче.