\includegraphics{https://static.e-olymp.com/content/52/52206abadb957370fecc0037dd35b7ae16c40aca.jpg} Петрик зацікавився шахами. Проте традиційні шахи йому наскучили досить швидко --- одразу після того, як він зайняв перше місце з шахів серед юніорів. Тепер він цікавиться варіаціями на тему шахових фігур на різно­манітних дошках. Наразі, Петрика цікавіть кількість варіантів розташування довільної (можливо, нульової) кількості шахових коней на дошці \textbf{4}×\textbf{n }так, щоб вони не атакували один одного. Проте він не любить працювати з великими числами, і тому Петрику достатньо знайти остачу від ділення цієї кількості на деяке число \textbf{p}. Допоможіть йому у цьому нелегкому завданні. Обчислити остачу від ділення на \textbf{p }кількості можливих розміщень шахових коней на дошці \textbf{4}×\textbf{n}, при яких вони не атакують один одного. \InputFile В одному рядку записано довжину дошки \textbf{n }(\textbf{2 }≤ \textbf{n }≤ \textbf{10^9}) та дільник \textbf{p }(\textbf{2 }≤ \textbf{p }≤ \textbf{10^9}). \OutputFile Вивести остачу від ділення на \textbf{p }кількості можливих розміщень шахових коней на дошці \textbf{4}×\textbf{n}, при яких вони не атакують один одного.