Đâ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]~.

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ả:

1. Xâu < nếu ~x~ nhỏ hơn con số của bạn
2. 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

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

Để 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.

Ví dụ