Đây là bài toán giao tiếp với máy chấm (Interactive problem)

Jury có một con số ~n~ bí mật. Điều duy nhất bạn biết về con số này là ~1 \leq n \leq 2 \times 10^9~. Hãy đoán xem ~n~ là số nào trong không quá ~31~ câu hỏi.

Interaction

Mỗi lượt, bạn sẽ in ra một số x ~(1 \leq x \leq 2 \times 10^9)~ trên một dòng và đọc vào một chuỗi — phản hồi của máy chấm. Lưu ý hãy flush luồng ra chuẩn sau mỗi dòng được in ra bằng lệnh fflush(stdout) hoặc std::endl trong ngôn ngữ lập trình C++ hoặc các câu lệnh tương ứng ở các ngôn ngữ lập trình khác.

Máy chấm sẽ phản hồi một trong ba chuỗi:

• BIGGER — nếu ~n > x~.
• SMALLER — nếu ~n < x~.
• HOLA — nếu ~n = x~. Chương trình của bạn phải kết thúc sau khi nhận được phản hồi này.

Sample Input 1

BIGGER
SMALLER
HOLA

Sample Output 1

1
9
5

Notes

Con số bí mật trong test này là ~5~.

• Truy vấn 1: ~1 < 5~, máy chấm trả về BIGGER.

• Truy vấn 9: ~9 > 5~, máy chấm trả về SMALLER.

• Truy vấn 5: ~5 = 5~, máy chấm trả về HOLA. Dừng chương trình.