Задача №112448. Побег
Шрам хочет остаться единственным претендентом на титул короля Саванны. Ради этого он коварно расправился с Муфасой, после чего приказал своим приспешникам-гиенам уничтожить Симбу. К счастью, Симбе улыбнулась удача, и ему предоставился шанс спастись от стаи разъяренных гиен.
Гиены преследуют Симбу на квадратном клетчатом поле, длина и ширина которого равны \(k\) клеткам. Как столбцы, так и строки этого поля пронумерованы числами от одного до \(k\). Симба находится в одной из клеток поля, находящейся в первой строке. Стая гиен находится в некоторой клетке поля, не совпадающей с той, в которой находится Симба.
Симба и стая по очереди перемещаются по полю. За один ход Симба должен перебежать в одну из клеток, соседних по вертикали, горизонтали, или диагонали с той, в которой он находится. После этого гиены могут переместиться в любую клетку, расстояние до которой по горизонтали совпадает с расстоянием по вертикали. Проще говоря, гиены могут переместиться в любую клетку, находящуюся на одной диагонали с той, в которой они располагаются в данный момент.
Если после чьего-либо хода гиены оказываются в одной клетке с Симбой, будущий король погибает в неравной схватке. Если же после очередного ходя львенка он оказывается в любой из клеток \(k\)-й строки, в которой нет гиен, он благополучно пересекает поле и скрывается в джунглях. Помогите Симбе сбежать от своих преследователей.
В первой строке программа жюри передает вашей программе одно целое число \(k\) (\(3 \le k \le 100\)) — размер поля, которое необходимо пересечь Симбе. В следующей строке программа жюри передает одно целое число \(b\) (\(1 \le b \le k\)) — номер столбца, в котором находится клетка с Симбой. В следующей строке программа жюри передает два целых числа \(x\) и \(y\) (\(1 \le x, y \le k\)) — номера строки и столбца клетки, в которой находится стая гиен. Гарантируется, что эта клетка не является клеткой с Симбой. После этого несколько раз повторяются следующие действия.
Ваша программа передает два целых положительных числа, не превышающих \(k\) — номера строки и столбца клетки, в которую необходимо переместиться Симбе. После этого программа жюри передает вашей программе два целых положительных числа, не превышающих \(k\) — номера строки и столбца клетки, в которую перемещается стая гиен.
В случае, если после очередного хода Симбы он оказался в клетке строки с номером \(k\), в которой нет гиен, завершите программу — это будет означать успешный побег Симбы. За все время работы программы Симба должен сделать не более 1000 ходов.
4 1 4 4 2 2 3 1
2 1 3 2 4 2
Для корректной работы программы после каждой операции вывода данных вам необходимо делать следующие операции:
- В языке Pascal: flush(output)
- В C/C++: fflush(stdout)
- В Java: System.out.flush()
- В Python: sys.stdout.flush()
Кроме этого, не забывайте после каждой выведенной строки ставить перевод строки.