Fsheep

时间限制:10s      空间限制:64MB

题目描述

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


输入格式

第一行给出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

提示

没有写明提示


题目来源

没有写明来源