\begin{problem}{Навуходоносор}{stdin}{stdout}{2 секунды}{256 мегабайт}

%Автор задачи: Андрей Комаров
%Автор условия: Андрей Комаров

Это интерактивная задача.

Неизвестные хакеры пытаются взломать систему управления кораблём  <<Навуходоносор>>.
Они уже получили доступ к панели управления оружием. Всего на вооружении 
<<Навуходоносора>> имеется $n$ ЭМИ-пушек. Для управления пушкой оператор садится
в специальное кресло, номер которого совпадает с номером пушки, и управляет пушкой, сидя в этом кресле. 

Навуходоносор неплохо защищён от взлома, и пока что хакеры научились делать только одно действие. 
Заключается оно в том, что хакеры могут выбрать любые два кресла, которые управляют некоторыми пушками, 
после чего поменять местами пушки, которыми эти хакеры управляют. Так, если они выбирают кресла $i$ и $j$, управляющие 
пушками с номерами $a_i$ и $a_j$ соответственно, то после работы хакеров кресло номер $i$ будет управлять пушкой номер $a_j$, 
а кресло номер $j$~--- пушкой с номером $a_i$.

Вашей программе необходимо возглавить работу команды корабля по нейтрализации хакеров. В перерывах между двумя действиями хакеров 
команда успевает сделать по два аналогичных действия. Программа должна сообщать команде, какие две пары кресел им необходимо 
переключить, после чего она будет получать информацию о том, какую пару кресел переключают хакеры. В тот момент, когда правильные 
настройки будут восстановлены (каждое кресло будет управлять пушкой с таким же номером), программе будет необходимо сообщить об этом 
команде и завершить работу.

\Protocol
В первой строке программа жюри сообщает вашей программе одно целое число $n$ ($1 \le n \le 100$)~--- количество пушек на <<Навуходоносоре>>. 
В следующей строке следуют $n$ различных чисел $a_i$ ($1 \le a_i \le n$)~--- пушки, которые управляются соответствующими креслами в 
данный момент. Далее до момента завершения работы программы повторяются следующие действия.

Ваша программа выдает четыре натуральных числа, не превышающих $n$, по два на строке~--- 
две пары кресел, которые необходимо переключить команде. После этого
программа жюри передает в отдельной строке два натуральных числа, не превышающих $n$~--- номера 
кресел, которые переключила команда хакеров.

Если перед каким-то из ваших действий все кресла правильно подключены к пушкам, вместо очередного действия необходимо вывести
\texttt{Done} и завершить выполнение программы.  Суммарно вами должно быть сделано не более 5000 действий.

\Example
\begin{example}%
\exmp{
3
3 2 1
1 2
}{
2 3
1 3
Done
}%
\end{example}

Для корректной работы программы после каждой операции вывода данных вам необходимо делать следующие операции:
\begin{itemize}
    \item В языке Pascal: \texttt{flush(output);}
    \item В C/C++: \texttt{fflush(stdout);}
    \item В Java: \texttt{System.out.flush();}
    \item В Python: \texttt{sys.stdout.flush();}
\end{itemize}

\end{problem}

