\begin{problem}{Побег}{stdin}{stdout}{2 секунды}{}

%Автор задачи: Никита Кравцов
%Автор условия: Павел Кротков 

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

Шрам хочет остаться единственным претендентом на титул короля Саванны. Ради этого он коварно расправился с Муфасой, после чего приказал 
своим приспешникам-гиенам уничтожить Симбу. К счастью, Симбе улыбнулась удача, и ему предоставился шанс спастись от стаи 
разъяренных гиен.

Гиены преследуют Симбу на квадратном клетчатом поле, длина и ширина которого равны $k$ клеткам. Как столбцы, так и строки этого поля 
пронумерованы числами от одного до $k$. Симба находится в одной из клеток поля, находящейся в первой строке. Стая гиен находится 
в некоторой клетке поля, не совпадающей с той, в которой находится Симба.

Симба и стая по очереди перемещаются по полю. За один ход Симба должен перебежать в одну из клеток, соседних по вертикали, горизонтали, 
или диагонали с той, в которой он 
находится. После этого гиены могут переместиться в любую клетку, расстояние до которой по 
горизонтали совпадает с расстоянием по вертикали. Проще говоря, гиены могут переместиться в любую клетку, находящуюся на одной 
диагонали с той, в которой они располагаются в данный момент. Заметим, что из этого определения следует, что они могут вообще не 
перемещаться и остаться в той же клетке.

Если после чьего-либо хода гиены оказываются в одной клетке с Симбой, будущий король погибает в неравной схватке. Если же после 
очередного ходя львенка он оказывается в любой из клеток $k$-й строки, в которой нет гиен, он благополучно пересекает поле и скрывается 
в джунглях. Помогите Симбе сбежать от своих преследователей.

\Protocol
В первой строке программа жюри передает вашей программе одно целое число $k$ ($3 \le k \le 100$)~--- размер поля, которое 
необходимо пересечь Симбе. В следующей строке программа жюри передает одно целое число $b$ ($1 \le b \le k$)~--- номер столбца, 
в котором находится клетка с Симбой. В следующей строке программа жюри передает два целых числа $x$ и $y$ ($1 \le x, y \le k$)~--- 
номера строки и столбца клетки, в которой находится стая гиен. Гарантируется, что эта клетка не является клеткой с Симбой. 
После этого несколько раз повторяются следующие действия. 

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

В случае, если после очередного хода Симбы он оказался в клетке строки с номером $k$, в которой нет гиен, завершите программу~--- 
это будет означать успешный побег Симбы. За все время работы программы Симба должен сделать не более 1000 ходов.

\Examples
\begin{example}%
\exmp{
4
1
4 4
2 2
3 1
}{
2 1
3 2
4 2
}%
\end{example}

\Note 
Для корректной работы программы после \emph{каждой} операции вывода данных вам необходимо делать следующие операции:
\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}
