Lúc p2o2HuaGiaBao tập đoán, thì cậu ta đoán kiểu gì cũng không ra. Nên anh ấy đành giải một bài interactive đơn giản để mô phỏng cách đoán.

• Bạn sẽ dùng lệnh ? a để hỏi máy chấm:
  • Máy chấm trả về 1 nếu số đó là số cần được đoán.
  • Máy chấm trả về 2 nếu số đó là số cần được đoán lớn hơn số \(a\) bạn nghĩ hiện tại.
  • Máy chấm trả về 3 nếu số đó là số cần được đoán bé hơn số \(a\) bạn nghĩ hiện tại.
• Bạn sẽ dùng lệnh ! a để trả lời đáp án.

Input

• Các lệnh như mô tả trong đề bài.

Output

• Câu trả lời và phản hồi của máy chấm.

Example

? 100
? 50
? 70
? 67
! 67

3
2
3
1
1
CORRECT!

? 100
? 50
? 70
? 67
! 67

3
1
3
3
WRONG!

? 100
? 50
# 70
? 67
! 67

3
1
wrong_format!
3
WRONG!

Scoring

• Nếu bạn hỏi quá \(10\) lần thì sẽ tính là WA.
• Số cần đoán nằm trong khoảng \([1, 100]\).