Роккі#6645
Сильвестр Жеребець — старий кінь, який найбільше любить блукати полями навколо своєї стайні. Сильвестр завжди йде прямо, якщо на його шляху немає каменя. Якщо ж камінь є, він діє за наступними правилами:
якщо праворуч немає каменя, він повертає праворуч і продовжує рух у цьому напрямку;
якщо праворуч є камінь, але зліва його немає, він повертає ліворуч і йде в цьому напрямку;
якщо камені є і праворуч, і зліва, він розвертається і йде назад.
На особливо кам'янистому полі Сильвестр може зробити кілька ходів і вийти з поля в несподіваному місці. Наприклад, якщо Сильвестр входить у поле в квадраті , він пройде шляхом, що складається з квадратів, і вийде в квадраті .
Багато його друзів, зокрема його хороший друг баран Бо, хвилюються за Сильвестра і хочуть знати, де він завершить свою прогулянку. За точкою входу Сильвестра і описом поля ви повинні визначити, де він покине поле і скільки часу йому для цього знадобиться.
Кожен тест починається з трьох натуральних чисел , які вказують кількість стовпців і рядків на полі та кількість каменів (, m \le 20). Наступні рядки містять розташування каменів у вигляді (стовпець і рядок каменя). У кожній позиції може бути не більше каменя. Далі задається вхід Сильвестра. Початковий напрямок Сильвестра завжди перпендикулярний стороні поля, з якої він входить (це місце розташування ніколи не буде кутовим квадратом), і на його вхідному полі ніколи не буде каменя. Рядок, що містить три нулі, завершує введення.
Для кожного тесту виведіть його номер, координати останнього квадрата, якого досяг Сильвестр перед тим, як покинути поле (Сильвестр ніколи не потрапить у пастку), і кількість квадратів, які він відвідав під час прогулянки, враховуючи повторювані квадрати.
Приклад 1