Cánh đồng nhiều màu

Cho một cánh đồng hình chữ nhật gồm $n$ hàng và $m$ cột, mỗi ô có kích thước $1\times 1$. Hàng được đánh số từ $1$ đến $n$ từ trên xuống, cột được đánh số từ $1$ đến $m$ từ trái sang phải; ô ở hàng $i$ cột $j$ ký hiệu là $(i,j)$.

Mỗi ô hoặc là ô hoang (không trồng gì), hoặc là ô canh tác. Cây được gieo vào các ô canh tác theo thứ tự quét từng hàng: $(1,1)\to (1,2)\to \dots \to (1,m)\to (2,1)\to \dots \to (n,m)$. Các ô hoang bị bỏ qua khi gieo.

Trên các ô canh tác, ba loại cây được gieo lần lượt theo chu kỳ: ô canh tác thứ nhất trồng Carrots, ô thứ hai trồng Kiwis, ô thứ ba trồng Grapes, ô thứ tư lại Carrots, và cứ thế tiếp tục.

Cho biết vị trí của các ô hoang. Với mỗi truy vấn là một ô $(i,j)$, hãy cho biết ô đó trồng loại cây nào, hoặc đó là ô hoang.

Dữ liệu vào

• Dòng đầu chứa bốn số nguyên dương $n$, $m$, $k$, $t$: số hàng, số cột, số ô hoang và số truy vấn.
• $k$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $a$, $b$ cho biết ô $(a,b)$ là ô hoang. Các ô hoang đôi một khác nhau.
• $t$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $i$, $j$ là một truy vấn hỏi loại cây tại ô $(i,j)$.

Dữ liệu ra

Với mỗi truy vấn, in ra một dòng:

• Nếu ô đó là ô hoang, in ra Waste.
• Ngược lại, in ra tên loại cây: Carrots, Kiwis hoặc Grapes.

Ràng buộc

• $1\le n\le 4·{10}^4$
• $1\le m\le 4·{10}^4$
• $1\le k\le {10}^3$
• $1\le t\le {10}^3$
• $1\le a,i\le n$; $1\le b,j\le m$

Ví dụ