POJ 1912 A highway and the seven dwarfs 已翻译

描述

曾经有一个地方有几个小矮人家庭住的地方。这块土地被称为Dwarfland。每个家庭住在一个房子里。小矮人经常拜访他们的朋友从其他家庭。因为矮人林没有邪恶，发生了每个矮人在一段短时间内互相访问。

曾经，居住在Dwarfland附近国家的人们决定建造几条直线公路。由于人类不知道矮人，一些计划的高速公路穿过Dwarfland。小矮人发现了这一点，并对它非常不满。矮人很小，也很慢，所以他们不能安全地穿过公路。

小矮人设法得到高速公路的计划不知何故，现在他们需要你的帮助。他们想继续相互访问，所以他们不喜欢那些将他们的房子分成两个非空的部分的高速公路。在他们找到他们不喜欢的高速公路后，他们会魔法地阻止人类建造它们。

小矮人很小，不能到达键盘。所以他们要求你的帮助。

任务

给定在平面中的N个点（房屋）和几个直线（高速公路）。对于每个给定的线，您的任务是确定所有N个点是否位于线的同一侧。您的程序必须在读取下一个行的描述之前输出当前处理行的答案。你可以假设没有公路通过任何房子。


输入

您的程序应该从标准输入读取输入，并将其输出写入标准输出。输入的第一行包含一个整数N（0 <= N <= 100 000）。 N行，其中第i行包含由单个空间分隔的两个实数xi，yi（-109 <= xi，yi <= 109） - 第i个房子的坐标。

以下各行包含由单个空格分隔的四个实数X1，Y1，X2，Y2（-109 <= X1，Y1，X2，Y2 <= 109）。这些数字是位于高速公路上的两个不同点[X1，Y1]和[X2，Y2]的坐标。

输出

对于每行输入，如果所有给定点都在给定行的同一侧，则程序应输出包含字符串“GOOD”的行，如果给定行划分点，则输出“BAD”。