Дадена е пермутация $p$ с дължина $n$. Пермутация с дължина $n$, се нарича масив, който е съставен от $n$ различни цели числа $1$ до $n$ в произволен ред. \textit{Стойност} на пермутация ще наричаме сума  на величините $\left(p_i\right)^i$ ($i$-тия елемент на пермутацията повдигнат на степен $i$) за всяко  $i$ от $1$ до $n$. Тогава, \textit{стойността} на пермутацията $p$  е равна на
$$
\sum\limits_{i=1}^n \left(p_i\right)^i
$$

Постъпват $q$ заявки от три типа:

\begin{enumerate}
\item Разгъни. След тази заявка пермутацията $p$ се заменя с пермутацията $q$, такава, че $q_i = p_{n - i + 1}$ за всички $i$ от $1$ до $n$.

\item Обърни. След тази заявка пермутацията $p$ се заменя с пермутацията $q$, такава, че $q_i = n - p_i + 1$ за всички $i$ от $1$ до $n$.

\item Вземи обратното. След тази заявка пермутацията $p$ се заменя с пермутацията $q$, такава, че  $q_{p_i} = i$ за всички $i$ от $1$ до $n$.
\end{enumerate}

Обърнете внимание, че след всяка заявка $p$ остава пермутация.

След всяка заявка трябва да се изведе \textit{стойността} на пермутацията.