Пожежа в лісі#2655
Заповідник «Великі Дуби» представлений на площині у вигляді опуклого багатокутника, площа якого повністю вкрита лісом. На жаль, через посуху у декількох місцях спалахнули лісові пожежі. Вогонь настільки сильний, що доступних місцевих ресурсів недостатньо для його ліквідації. Тому було вирішено евакуювати рідкісні види місцевих тварин гелікоптером. Щоб максимально подовжити час, доступний для евакуації, точку приземлення варто обрати так, щоб вогонь дістався до неї якомога пізніше.
У першому рядку задано кількість вершин багатокутника (3 \leq n \leq 200). У наступних рядках записано по два цілих числа x_i і y_i — координати -ї вершини багатокутника у порядку обходу. У (n+2)-му рядку знаходиться кількість осередків займання (1 \leq k \leq 200). Далі у рядках наведено по два цілих числа — координати x_j і y_j осередків вогню. Усі координати — цілі числа по модулю не більше .
Виведіть координати точки всередині або на межі багатокутника, до якої вогонь дістанеться востаннє. Якщо існує декілька оптимальних рішень — дозволяється вивести будь-яке з них. Гарантуйте, що координати мають точність щонайменше чотири знаки після десяткової крапки.
Приклад 1