← 返回题目列表

Codeforces · 79/B

B. 多彩领域

中文机器翻译题面 查看原题

Fox Ciel 在公交车上看到了一大片田野。该区域是一个 n × m 的矩形,分为 1 × 1 个单元。有些牢房是荒地,而其他每个牢房里都有农作物:胡萝卜、猕猴桃或葡萄。

夏尔仔细观察田野后发现,每个小区的农作物都是按照以下程序种植的:

- 假设行从上到下编号为1到n,列从左到右编号为1到m,第i行j列的单元格表示为(i, j)。
- 首先,每块土地要么被耕种,要么被废弃。农作物将按以下顺序种植在培养细胞中(1, 1) → ... → (1, m) → (2, 1) → ... → (2, m) → ... → (n, 1) → ... → (n, m)。废电池将被忽略。
- 农作物(胡萝卜、猕猴桃或葡萄)将循环地种植在每个单元格中。第一个单元格将种植胡萝卜,第二个单元格将种植猕猴桃,第三个单元格将种植葡萄,第四个单元格将种植胡萝卜,第五个单元格将种植猕猴桃,依此类推。

下图将向您展示此过程的示例。这里,白色方块代表培养细胞,黑色方块代表废弃细胞。

现在她想知道如何确定某些单元格中的农作物。

输入

第一行有四个正整数 n, m, k, t (1 ≤ n ≤ 4·104, 1 ≤ m ≤ 4·104, 1 ≤ k ≤ 103, 1 ≤ t ≤ 103),分别代表田地的高度、田地的宽度、废弃单元格的数量以及询问作物种类的查询数量某个细胞。

每k行后面有两个整数a, b (1 ≤ a ≤ n, 1 ≤ b ≤ m),表示一个单元格(a, b)是浪费的。保证同一单元格不会在本节中出现两次。

每 t 行后面包含两个整数 i, j (1 ≤ i ≤ n, 1 ≤ j ≤ m),这是一个询问单元格 (i, j) 中农作物种类的查询。

输出

对于每个查询,如果单元格为废品,则打印 Waste。否则,打印单元格中农作物的名称:胡萝卜、猕猴桃或葡萄。

示例

输入 #1

4 5 5 6
4 3
1 3
3 3
2 5
3 2
1 3
1 4
2 3
2 4
1 1
1 1

输出 #1

Waste
Grapes
Carrots
Kiwis
Carrots
Carrots

注意

示例与声明中的数字相对应。