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

Орли та дятли

Орли та дятли

У лісі знаходяться гнізда орлів та дятлів. Коли у орлів вилупились пташенята, вони вирішили відгородити "дитячий майданчик", на якому молодь могла б грптись під наглядом дорослих птахів. Орли хочуть, щоб дитячий майданчик мав максимально можливу площу, і щоб додатково виконувались наступні умови: \begin{itemize} \item майданчик був опуклим многокутником, у вершинах якого знаходились гнізда орлів; \item знаючи звичку дятлов весь час довбати і боячись, що який-небудь дятел до смеріт задовбе кого-небудь з ще незміцнівших пташенят, орли хочуть, щоб на території майданчика (а також на його границі) не було гнізд дятлів. \end{itemize} Напишіть програму, яка за заданим розміщенням гнізд орлів та дятлів знаходять оптимальне місце для будівнцтва дитячого майданчика. \InputFile Вхідний файл містить спочатку число \textbf{N} (\textbf{3} ≤ \textbf{N} ≤ \textbf{100}) - кількість орлів у лісі, потім \textbf{N} пар чисел, які задають координати гнізд орлів, потім число \textbf{M} (\textbf{0} ≤ \textbf{M} ≤ \textbf{100}) - кількість дятлів, і, нарешті, \textbf{M} пар чисел, які задають координати гнізд дятлів. Координати кожного гнізда задаються парою цілих чисел, кожне з яких по модулю не перевищують \textbf{10000}. Ніякі два гнізда не знаходяться в одній точці. \OutputFile У вихідний файл виведіть спочатку число \textbf{K} - кількість гнізд орлів, які будуть вершинами многокутника, який задає дитячий майданчик, а потім \textbf{K} чисел - номери гнізд орлів, які будуть вершинами цього многокутника (гнізда нумеруються починаючи з \textbf{1} у порядку, в якому вони задані у вхідному файлі). Гнізда повинні бути перераховані у порядку обходу вершин многокутника за або проти годинникової стрілки. Якщо побудувати майданчик ненульової площі не вдасться, у вихідний файл виведіть одне число \textbf{0}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
0 0 3 0 0 4
1
1 1
Вихідні дані #1
0