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