\begin{problem}{Стражи антилопы и гиены}{stdin}{stdout}{5 секунды}{256 мегабайт}

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

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

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

Будем считать, что Саванна является клетчатым прямоугольником $n \times m$, 
владения Шрама находятся в клетке $(1, 1)$, а владения Муфасы~--- в клетке $(n, m)$.
Владения Шрама и Муфасы
уже считаются Муфасой безопасными. Шрам и Муфаса могут по очереди приказывать своим приспешникам (антилопам и гиенам) 
занимать некоторые клетки этого поля. Если некоторая клетка занята антилопами, она считается безопасной. 
Ни одна клетка, занятая гиенами, никогда не будет безопасной.

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

\Protocol
В первой строке входного файла заданы числа $n$ и $m$ ($3 \le n, m \le 20$)~---
размеры Саванны. Далее, до конца работы программы, выполняются следующие действия:
\begin{itemize}
    \item Eсли вы считаете, что с данной расстановкой гиен для Муфасы не существует
        и уже никогда не будет существовать безопасного пути, выведите \texttt{x\_X}.
        
    \item Иначе, выведите пару целых чисел $(x, y)$~--- координаты очередной гиены, такую, что:
        \begin{itemize}
            \item $1 \le x \le n$, $1 \le y \le m$.
            \item $(x, y) \ne (1, 1)$.
            \item $(x, y) \ne (n, m)$.
            \item $(x, y)$ не выводилось ранее ни программой участника, ни программой жюри.
        \end{itemize}
        После этого считайте со стандартного 
        ввода пару чисел, соблюдающую такие же ограничения~--- координаты клетки, занятой очередной антилопой.
\end{itemize}

Ваша программа должна сделать не более $\lfloor \frac{nm}2 \rfloor + 1$ действий,
при этом, последним должен быть вывод \texttt{x\_X}, и такой вывод должен быть
всего один.

\Example
\begin{example}%
\exmp{
3 3
2 1
3 2
}{
2 2
3 1
x\_X
}%
\exmp{
4 4
2 1
1 2
2 2
3 1
}{
1 4
2 3
3 2
4 1
x\_X
}%
\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}

