Cho một hình vuông kích thước n×n chia thành các ô vuông đơn vị 1× 1. Người ta sơn hình vuông theo cách sau:

• Ban đầu, sơn toàn bộ các hình vuông đơn vị bao phía ngoài cùng của hình vuông ban đầu bằng màu đó – ta gọi là hình vuông thứ nhất.
• Sơn toàn bộ các hình vuông đơn vị giáp với lớp ngoài cùng bằng màu xanh – gọi là hình vuông thứ hai
• Lớp hình vuông tiếp theo giáp với lớp hình vuông thứ hai được sơn màu vàng gọi là lớp hình vuông thứ 3

-    Tiếp tục sơn các lớp hình vuông tiếp theo màu đỏ- xanh- vàng- cho tới khi tất cả ô vuông đều tô màu

Ví dụ với hình vuông kích thước n = 11 sau khi sơn có hình minh họa (kí hiệu: 1- màu đỏ; 2- màu xanh; 3- màu vàng)

Yêu cầu: Cho độ dài cạnh   của hình vuông là n và k là câu hỏi, mỗi câu hỏi có dạng (i, j) - Với yêu cầu cho biết màu của hình vuông đơn vị ở dòng thứ i (tính từ 1 từ trên xuống) cột thứ j (tính từ trái sang)

Dữ liệu: Vào từ tập tin văn bản PAINTING.INP

• Dòng đầu tiên chứa 2 số nguyên n, k (n ≤ 10⁹, k ≤ 10³)
• k dòng tiếp theo, mỗi dòng chứa 2 số nguyên i, j (1 ≤ i, j ≤ n) tương ứng với k câu hỏi.

Kết quả: Ghi ra tập tin văn bản PAINTING.OUT gồm k dòng, dòng thứ i ghi RED hoặc BLUE hoặc YELLOW cho biết màu của hình vuông được yêu cầu tương ứng với màu đỏ, xanh hoặc vàng