Рокки
Сильвестр Жеребец - старый конь, который не любит ничего лучше, чем бродить по полям вокруг своей конюшни. Сильвестр целеустремлен и всегда идет по прямой, если на пути нет скалы. Если это не так, он делает одну из трех вещей:
если справа нет камня, то поворачивает направо и продолжает идти прямо в этом направлении;
иначе если слева от него нет камня, то поворачивает налево и идет в этом направлении;
иначе он разворачивается и идет тем же путем, каким пришел..
В особенно каменистом поле он может сделать несколько ходов и выйти из поля в совершенно неожиданном месте. Например, если Сильвестр входит в поле в квадрате (1, 4), то будет следовать по указанному пути (всего 12 квадратов), выйдя в квадрате (3, 5).
Многие из его друзей - животных обеспокоены Сильвестром и хотели бы знать, в каком месте он закончит прогулку (в частности, его хороший друг, баран Бо). По точке входа Сильвестра и описанию поля Вы должны определить где он покинет поле и сколько времени ему для этого потребуется.
Входные данные
Каждый тест начинается тремя натуральными числами n m r указывающимиколичество столпцов n и строк m на поле и количество камней r, (n, m ≤ 20). Следующие строки содержат расположение r камней в виде c r (колонка и строка камня). В каждой позиции находится не более 1 камня. Далее задается вход Сильвестра. Начальное направление Сильвестра всегда перпендикулярно стороне поля, с которого он выходит (это местоположение никогда не будет угловым квадратом), и на его входном поле никогда не будет камня. Строка, содержащая три нуля, завершает ввод.
Выходные данные
Для каждого теста выведите его номер, номер последнего квадрата, о который стукнулся Сильвестр прежде чем он покинул поле (Сильвестр никогда не попадет в ловушку) и количество квадратов, которые Сильвестр посетил во время своих прогулок, считая повторяющиеся квадраты.