CF79B.Colorful Field

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Fox Ciel saw a large field while she was on a bus. The field was a n×mn×m rectangle divided into 1×11×1 cells. Some cells were wasteland, and other each cell contained crop plants: either carrots or kiwis or grapes.

After seeing the field carefully, Ciel found that the crop plants of each cell were planted in following procedure:

  • Assume that the rows are numbered 11 to nn from top to bottom and the columns are numbered 11 to mm from left to right, and a cell in row ii and column jj is represented as (i,j)(i,j) .
  • First, each field is either cultivated or waste. Crop plants will be planted in the cultivated cells in the order of (1,1)...(1,m)(2,1)...(2,m)...(n,1)...(n,m)(1,1)→...→(1,m)→(2,1)→...→(2,m)→...→(n,1)→...→(n,m) . Waste cells will be ignored.
  • Crop plants (either carrots or kiwis or grapes) will be planted in each cell one after another cyclically. Carrots will be planted in the first cell, then kiwis in the second one, grapes in the third one, carrots in the forth one, kiwis in the fifth one, and so on.

The following figure will show you the example of this procedure. Here, a white square represents a cultivated cell, and a black square represents a waste cell.

Now she is wondering how to determine the crop plants in some certain cells.

输入格式

In the first line there are four positive integers n,m,k,tn,m,k,t ( 1<=n<=4104,1<=m<=4104,1<=k<=103,1<=t<=1031<=n<=4·10^{4},1<=m<=4·10^{4},1<=k<=10^{3},1<=t<=10^{3} ), each of which represents the height of the field, the width of the field, the number of waste cells and the number of queries that ask the kind of crop plants in a certain cell.

Following each kk lines contains two integers a,ba,b ( 1<=a<=n,1<=b<=m1<=a<=n,1<=b<=m ), which denotes a cell (a,b)(a,b) is waste. It is guaranteed that the same cell will not appear twice in this section.

Following each tt lines contains two integers i,ji,j ( 1<=i<=n,1<=j<=m1<=i<=n,1<=j<=m ), which is a query that asks you the kind of crop plants of a cell (i,j)(i,j) .

输出格式

For each query, if the cell is waste, print Waste. Otherwise, print the name of crop plants in the cell: either Carrots or Kiwis or Grapes.

输入输出样例

  • 输入#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
    

说明/提示

The sample corresponds to the figure in the statement.

首页