题目描述

一个与$x$-$y$轴对齐的矩形正在被绘制，其左下角位于$(0, 0)$。这个矩形可以被视为一个分辨率几乎无限的显示屏；初始时整个矩形是黑色的。给定两个数$0 < h, v < 1$，然后进行以下操作：

• 绘制一条垂直线，将矩形的水平边按比例$h:1−h$从左侧分割
• 绘制一条水平线，将矩形的垂直边按比例$v:1−v$从底部向上分割
• 这两条线将矩形分成四个较小的子矩形
• 左上和右下的子矩形保持原色不变
• 其他两个子矩形的颜色翻转（黑色变白色或白色变黑色），并且每个翻转后的子矩形将递归执行上述操作
• 此过程原则上无限进行

给定原始矩形中的一个点（不在任何子矩形的边界上），确定该点的最终颜色。

输入格式

输入包含多个测试用例。每个用例的第一行包含四个数：矩形长度$H$、高度$V$，以及比例参数$h$和$v$。下一行包含一个整数$n$，表示需要判断的点的数量。接下来的$n$行每行包含两个数，表示点的$x$和$y$坐标。

输出格式

按样例格式组织输出。对于每个输入点，输出其颜色。

样例输入

81 32 0.333333333333 0.5
6
16 30
16 25
16 12.0001
16 11.9999
16 7.987654321
16 7.0123456789
10 10 0.123456789 0.987654321
2
0.432 0.9876
9.432 0.9876
0 0 0 0

样例输出

Case 1:
black
black
white
black
white
white
Case 2:
white
black

来源

2006年2月25日 Waterloo本地赛