\textit{-- Вбити Час! Хіба таке йому може спдобатись! Якби ти з ним не сварилась, могла б просити у нього все, що хочеш...} \textit{Пригоди Аліси в країні чудес (переклад Н.М. Демурової)} \includegraphics{https://static.e-olymp.com/content/57/573616c724146a4f73636347c6b6b36544f2d324.jpg} Час тепер і палець об палець не вдарить! І на годиннику завжди пів на шосту… Туть завжди час пити чай, навіть посуд ніколи вимити! \textit{--} \textit{Значить так}, \textit{--} сказав Березневий Заєць, \textit{--} \textit{будемо готувати величезні порції чаю. Одна порція -- це }\textbf{N}\textit{ чашок, разставлених у ряд. Причому в якісь чашки ми наллємо зелений чай, але так, щоб не було двох підряд чашок з зеленим чаєм, а в інших чашках заваримо класичний англійській чай, чорний звичайно.} \textit{--} \textit{Цікаво, скільки ж таких різних порцій можна зробити?} \textit{--} поцікавилась прокиувшись Соня і знову заснула. \textit{-- А скільки можна, стільки і зробимо!} \textit{--} оживився Болванщик. \textit{--} \textit{А потім ще яке-небудь число }\textbf{M}\textit{ піднесено до цієї степені і вип'ємо.} \textit{-- Ого! І що ж цео за число таке получиться і за що пити будемо? -- }позіхаючи\textit{ }запитала знову проктнувшись Соня. \textit{--} \textit{Число як число, просто дуже велике, таке й не порахуєш. -- }подумала вголос Аліса. \textit{--} \textit{Хоча не важливо, по модулю якого-небудь числа }\textbf{K}\textit{ можна порахувати!} \InputFile У вхідному файлі міститься три натуральних числа \textbf{M}, \textbf{N} і \textbf{K}. Всі числа не перевищують \textbf{10^9}. \OutputFile У вихідний файл виведіть єдине число -- відповідь.