eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Рокки

Рокки

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Сильвестр Жеребец - старый конь, который не любит ничего лучше, чем бродить по полям вокруг своей конюшни. Сильвестр целеустремлен и всегда идет по прямой, если на пути нет скалы. Если это не так, он делает одну из трех вещей:

  1. если справа нет камня, то поворачивает направо и продолжает идти прямо в этом направлении;

  2. иначе если слева от него нет камня, то поворачивает налево и идет в этом направлении;

  3. иначе он разворачивается и идет тем же путем, каким пришел..

В особенно каменистом поле он может сделать несколько ходов и выйти из поля в совершенно неожиданном месте. Например, если Сильвестр входит в поле в квадрате (1, 4), то будет следовать по указанному пути (всего 12 квадратов), выйдя в квадрате (3, 5).

prb6645

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

Входные данные

Каждый тест начинается тремя натуральными числами n m r указывающимиколичество столпцов n и строк m на поле и количество камней r, (n, m20). Следующие строки содержат расположение r камней в виде c r (колонка и строка камня). В каждой позиции находится не более 1 камня. Далее задается вход Сильвестра. Начальное направление Сильвестра всегда перпендикулярно стороне поля, с которого он выходит (это местоположение никогда не будет угловым квадратом), и на его входном поле никогда не будет камня. Строка, содержащая три нуля, завершает ввод.

Выходные данные

Для каждого теста выведите его номер, номер последнего квадрата, о который стукнулся Сильвестр прежде чем он покинул поле (Сильвестр никогда не попадет в ловушку) и количество квадратов, которые Сильвестр посетил во время своих прогулок, считая повторяющиеся квадраты.

Пример

Входные данные #1
6 5 7
2 2 2 5 3 1 4 4
5 1 5 3 6 2
1 4
5 5 0
1 2
0 0 0
Выходные данные #1
Case 1: 3 5 12
Case 2: 5 2 5
Источник 2013 ACM East Central North America