Cho 1 bảng màu xen kẽ† gồm \(n\) hàng và \(m\) cột.
Các hàng được đánh số từ \(1\) đến \(n\) từ trên xuống dưới.
Các cột được đánh số từ \(1\) đến \(m\) từ trái qua phải.
Ô ở hàng \(i\), cột \(j\) là ô \(a_{ij}\) - được tô màu đỏ hoặc màu xanh.
Ô ở bên trái, dưới cùng được tô màu xanh.

† Bảng màu xen kẽ tức là một bảng sao cho không có bất kì hai ô liền kề‡ nào có cùng 1 màu.
‡ Hai ô được gọi là liền kề nếu chúng có chung 1 cạnh.

Bảng màu xen kẽ gồm \(3\) hàng và \(3\) cột:

Input

• Dòng đầu tiên nhập vào 3 số nguyên dương \(n, m, q\) (\(n, m \leq 10^{18}; q \leq 10^6\)) - lần lượt là số hàng, số cột và số lượng truy vấn.
• \(q\) dòng tiếp theo, dòng thứ \(i\) nhập vào 2 số nguyên dương \(r_i, c_i\) (\(r_i \leq n; c_i \leq m\)).

Output

• Với truy vấn thứ \(i\), hãy in ra RED nếu ô \(a_{r_i, c_i}\) được tô màu đỏ hoặc in ra BLU trong trường hợp ngược lại.

Example

3 3 3
1 1
2 2
2 3

BLU
BLU
RED

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(n \cdot m \leq 10^6\), \(q \leq 10^6\).
• Subtask \(2\) (\(50\%\) số điểm): \(n, m \leq 10^{18}\), \(q \leq 10^6\).