给出一个 个顶点的简单多边形,对于每个顶点,假如它和原点连成的线段只在这个顶点处和多边形相交,就称为满足要求的顶点。
你的任务是输出所有满足要求的顶点编号。
第一行一个整数 。
接下来 行,每行两个数 表示第 个点的坐标。
顶点按照输入顺序用正整数 到 编号,并且顶点保证按照顺时针或逆时针顺序给出。
第二行 个整数,按升序输出满足要求的顶点编号。
11 7 6 4 4 3 2 1 3 9 9 13 4 8 1 6 4 9 5 8 3 11 5
3 3 4 7
样例所表示的多边形如下图:
对于 的数据,,。