Для набора входных данных выведите:

\begin{itemize}
\item Строку, содержащую единственное число $-1$, если отсортировать перестановку указанным способом невозможно;

\item Иначе: в первой строке выведите число $q$ ($0 \le q \le 4 \cdot n)$ --- количество операций. Затем выведите сами операции в порядке выполнения.

Каждую операцию выведите на отдельной строке в формате $i, j$ $(1 \leq i, j \leq n, p_i = 1, |i - j| \leq \frac{n}{2}, i \neq j$), означающее, что нужно поменять местами $p_i$ и $p_j$.

\end{itemize}