Python Checker

This is an Interactive Problem! If you are unsure how to proceed, read our instructions here.
Đây là Bài tương tác! Hãy đọc hướng dẫn làm bài tương tác ở đây.

Máy chấm đã chọn ra một số ~x~, bạn cần đoán con số này. Số ~x~ là một số nguyên nằm trong đoạn ~[1; 10^6]~.

Task: Hãy giao tiếp với máy chấm đến khi tìm ra số nguyên ~x~. Tuy vậy, máy chấm của TomChienXu quá yếu, hãy cố gắng trả lời trong vòng ~25~ lượt giao tiếp!

Interaction

• Bạn có thể gửi các câu hỏi tới máy chấm, mỗi lần là một số nguyên dương trong đoạn ~[1; 10^6]~. Máy chấm sẽ trả về 2 loại kết quả:
  • Xâu < nếu ~x~ nhỏ hơn con số của bạn.
  • Xâu >= nếu ~x~ lớn hơn hoặc bằng con số của bạn.
• Khi muốn đoán số ~x~, in ! x trong đó x là con số được đoán và kết thúc chương trình của bạn.
• Bạn được phép gửi tối đa ~25~ câu hỏi tới máy chấm (không kể in kết quả).

Input Specification

• Gồm các dòng chứa xâu < hoặc >= dựa theo các câu hỏi của bạn.

Output Specification

• Để gửi dự đoán, in ra stdout các số mà bạn hỏi, mỗi số trên một dòng. Cần flush ở mỗi dòng.
• Dòng cuối cùng chứa số xâu ! x, với x là con số mà bạn dự đoán.

Sample Series Of Interactions