题目描述

给定一个羊圈，其为星形多边形，让你判断一些点(其实就是羊)是否位于多边形内。

输入格式

第一行给出 $N,M$ 表示羊圈羊圈点的个数及羊的数目

接下来 $N$ 行，每行两个数 $x,y$ 描述羊圈的顶点，顶点是按顺时针方向输入的.

接下来 $M$ 行，每行两个数 $x,y$ 描述羊的位置

输出格式

输出有 $M$ 行，对于每只羊如果在羊圈内输出 Good sheep,否则输出 Bad sheep

6 5
2 2
4 4
6 6
-3 1
-1 -1
5 1
2 1
3 2
6 6
3 3
-3 0

Good sheep
Bad sheep
Good sheep
Good sheep
Bad sheep