Орли та дятли
У лісі знаходяться гнізда орлів та дятлів. Коли у орлів вилупились пташенята, вони вирішили відгородити "дитячий майданчик", на якому молодь могла б грптись під наглядом дорослих птахів. Орли хочуть, щоб дитячий майданчик мав максимально можливу площу, і щоб додатково виконувались наступні умови:
майданчик був опуклим многокутником, у вершинах якого знаходились гнізда орлів;
знаючи звичку дятлов весь час довбати і боячись, що який-небудь дятел до смеріт задовбе кого-небудь з ще незміцнівших пташенят, орли хочуть, щоб на території майданчика (а також на його границі) не було гнізд дятлів.
Напишіть програму, яка за заданим розміщенням гнізд орлів та дятлів знаходять оптимальне місце для будівнцтва дитячого майданчика.
Вхідні дані
Вхідний файл містить спочатку число N (3 ≤ N ≤ 100) - кількість орлів у лісі, потім N пар чисел, які задають координати гнізд орлів, потім число M (0 ≤ M ≤ 100) - кількість дятлів, і, нарешті, M пар чисел, які задають координати гнізд дятлів. Координати кожного гнізда задаються парою цілих чисел, кожне з яких по модулю не перевищують 10000. Ніякі два гнізда не знаходяться в одній точці.
Вихідні дані
У вихідний файл виведіть спочатку число K - кількість гнізд орлів, які будуть вершинами многокутника, який задає дитячий майданчик, а потім K чисел - номери гнізд орлів, які будуть вершинами цього многокутника (гнізда нумеруються починаючи з 1 у порядку, в якому вони задані у вхідному файлі). Гнізда повинні бути перераховані у порядку обходу вершин многокутника за або проти годинникової стрілки. Якщо побудувати майданчик ненульової площі не вдасться, у вихідний файл виведіть одне число 0.