Đây là 1 bài Communication

Hôm nay là Coast Day - 08/09/2026 \({\quad}\)ngày sinh nhật của just_coast

Youtuber_TWK đã giấu một món quà tại một trong \(N\) vị trí trên bờ biển. just_coast không biết món quà ở đâu, nhưng Youtuber_TWK biết chính xác vị trí \(p\) của nó.

Nhiệm vụ của just_coast là tìm \(p\) bằng không quá \(Q\) truy vấn.

Luật chơi

Để hỏi khoảng cách từ vị trí \(x\) đến món quà, in ? x rồi flush output.

Communication trả về \(|x-p|\)

Khi tìm được \(p\), in

!
p

Nếu đáp án chính xác, chương trình được Accepted. Sau mỗi lần in ? x hoặc !, phải flush output.

Trước khi kết thúc chương trình, hãy để lại lời chúc cho anh chàng Coast của chúng ta Happy Coast Day

Constraints

• \(1 \le N \le 10^{18}\)
• \(1 \le p \le N\)
• \(1 \le Q \le 100\)

Example

? 1
7
? 5
3
? 8
0
!
8

? 10
4
? 6
0
!
6