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