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
注意
示例与声明中的数字相对应。