Ini adalah soal interaktif.

Little Cyan Fish memiliki sebuah bilangan bulat rahasia $a$ ($1 \le a \le 100$). Anda perlu menemukan bilangan bulat ini.

Dalam satu pertanyaan, Anda memilih sebuah bilangan bulat $x$. Little Cyan Fish memberi tahu Anda apakah $x$ sama dengan bilangan bulat rahasianya. Temukan bilangan bulat rahasia tersebut dalam paling banyak $100$ pertanyaan.

Interaksi

Untuk mengajukan sebuah pertanyaan, cetak satu baris dengan format berikut: "$?\ x$", dengan $x$ adalah sebuah bilangan bulat ($1 \le x \le 100$). Sebagai respons atas pertanyaan tersebut, Anda akan mendapatkan satu kata yes atau no, yang masing-masing berarti $x = a$ atau $x \ne a$. Anda harus memastikan bahwa banyaknya pertanyaan yang Anda ajukan tidak melebihi $100$.

Untuk melaporkan jawaban, keluarkan satu baris dengan format berikut: "$!\ x$", dengan $x$ adalah bilangan bulat rahasia tersebut. Melaporkan jawaban tidak dihitung sebagai sebuah pertanyaan. Menerima yes tidak mengakhiri interaksi: Anda tetap harus melaporkan jawabannya. Program Anda harus segera berhenti setelah melaporkan jawaban. Setelah mengeluarkan pertanyaan atau melaporkan jawaban, jangan lupa untuk mengeluarkan karakter baris baru (newline) dan melakukan flush pada aliran keluaran (output stream).

Pada soal ini, interaktor tidak bersifat adaptif. Bilangan bulat rahasia sudah ditetapkan sebelum interaksi dimulai dan tidak berubah selama interaksi berlangsung.

Contoh

Masukan 1

no

no

yes

Keluaran 1

? 1

? 2

? 3

! 3

Catatan

Pada contoh pertama, bilangan bulat rahasianya adalah $3$. Pertanyaan dengan $x = 1$ dan $x = 2$ menerima no, dan pertanyaan dengan $x = 3$ menerima yes. Solusi kemudian melaporkan ! 3.

Pada contoh kedua, bilangan bulat rahasianya adalah $1$. Pertanyaan pertama menerima yes, dan solusi melaporkan ! 1.

Alat Pengujian: Sebuah alat pengujian disediakan untuk membantu peserta mengembangkan dan menguji solusi mereka. Anda dapat mengunduh alat ini dari lampiran. Menjalankan alat tersebut dengan opsi -h akan menjelaskan cara menggunakannya. Alat ini memeriksa interaksi dan jawaban yang dilaporkan, tetapi tidak memberlakukan batas waktu maupun batas memori.