Електронне полювання#4067
З давніх часів полювання було одним із занять людини. Спочатку воно слугувало засобом добування їжі, а згодом стало розвагою, яка викликала все більше заперечень з боку захисників тварин.
Щоб знайти компроміс між мисливцями та захисниками тварин, було розроблено "електронне полювання на кабана". Полювання відбувається на заздалегідь визначеній прямокутній ділянці, розбитій на маленькі квадрати, частина з яких засаджена густим кущарником. Таким чином, ця ділянка для полювання є "живим" лабіринтом.
У певний квадрат ділянки, не засаджений кущарником, випускається "кабан" — електронний робот, запрограмований на виконання певної кількості кроків. Кроком вважається перехід "кабана" з поточного квадрата в один із сусідніх, не засаджених кущарником (по горизонталі, вертикалі або діагоналях), або відсутність руху (тобто на деякому кроці "кабан" може залишитися на місці). Ймовірність переходу "кабана" з поточного квадрата в будь-який із сусідніх, а також відсутності руху, однакова.
Після виконання "кабаном" заданої кількості кроків мисливець, оснащений лазерною гвинтівкою, обирає квадрат, не засаджений кущарником, з якого він буде проводити постріл. Постріл вважається вдалим, якщо з квадрата, обраного мисливцем, по вертикалі, горизонталі або діагоналях видно "кабана", або кабан знаходиться в квадраті, обраному мисливцем. При цьому, якщо мисливець і "кабан" розташовані на одній лінії, але між ними знаходиться квадрат з кущарником, то "кабан" вважається невидимим.
Допоможіть мисливцю знайти квадрат, з якого ймовірність вдалого пострілу є найбільшою.
Перший рядок містить два цілих числа і , розділених пробілом — розмір ділянки по горизонталі і вертикалі відповідно (1 \le nX, nY \le 100).
Другий рядок містить ціле число — кількість квадратів, засаджених кущарником (0 \le K < nX \cdot nY).
Наступні рядків містять по два цілих числа і — координати одного з квадратів, засаджених кущарником (1 \le X \le nX, 1 \le Y \le nY). Гарантується, що всі пари (X, Y) унікальні.
Останній рядок містить три цілих числа , і , розділених пробілами — початкові координати "кабана" і кількість його кроків (1 \le kX \le nX, 1 \le kY \le nY, 1 \le N \le 50).
Вихідний файл повинен містити два цілих числа і , розділених пробілом — координати квадрата, з якого ймовірність вдалого пострілу є найбільшою. Якщо таких квадратів декілька, то виводиться той, координата якого найменша. У випадку якщо і таких квадратів декілька, то виводяться координати квадрата з найменшою координатою .
Два значення ймовірностей вважаються однаковими, якщо різниця між ними не перевищує 10^{-6}.
Приклад 1