Eagles and Woodpeckers
In the forest, there are nests belonging to eagles and woodpeckers. When the eagle chicks hatched, the adult eagles decided to create a "playground" where the young could play safely under their watchful eyes. The eagles want this playground to have the largest possible area, while also meeting the following conditions:
The playground must be a convex polygon with its vertices at the eagle nests.
To protect the chicks from the woodpeckers, who are known for their incessant pecking, the eagles want to ensure that no woodpecker nests are located within the playground's area or on its boundary.
Write a program that, given the locations of eagle and woodpecker nests, determines the optimal placement for the playground.
Input
The input begins with the number N (3 ≤ N ≤ 100), representing the number of eagle nests in the forest. This is followed by N pairs of integers, each pair indicating the coordinates of an eagle nest. Next, the number M (0 ≤ M ≤ 100) is provided, representing the number of woodpecker nests, followed by M pairs of integers specifying the coordinates of the woodpecker nests. Each coordinate is an integer not exceeding 10000 in absolute value. No two nests share the same location.
Output
The output should first display the number K, which is the number of eagle nests that will serve as the vertices of the polygon forming the playground. Following this, print K numbers, which are the indices of these eagle nests, listed in the order they appear in the input. The vertices should be ordered according to the traversal of the polygon, either clockwise or counterclockwise. If constructing a playground with a non-zero area is not possible, output the single number 0.