Задачі
Орли та дятли
Орли та дятли
У лісі знаходяться гнізда орлів та дятлів. Коли у орлів вилупились пташенята, вони вирішили відгородити "дитячий майданчик", на якому молодь могла б грптись під наглядом дорослих птахів. Орли хочуть, щоб дитячий майданчик мав максимально можливу площу, і щоб додатково виконувались наступні умови:
\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
3 0 0 3 0 0 4 1 1 1
Вихідні дані #1
0