呢條係一道互動題。

小青魚有一個秘密整數 $a$（$1 \le a \le 100$）。你要搵出呢個整數。

喺一次詢問入面，你揀一個整數 $x$。小青魚會話畀你知 $x$ 係咪等於佢嘅秘密整數。請喺最多 $100$ 次詢問之內搵出呢個秘密整數。

互動

如果要發起一次詢問，請用以下格式輸出一行：「$?\ x$」，其中 $x$ 係一個整數（$1 \le x \le 100$）。作為對呢次詢問嘅回應，你會收到單一個字 yes 或者 no，分別代表 $x = a$ 或者 $x \ne a$。你必須確保你發起嘅詢問次數唔超過 $100$。

如果要報告答案，請用以下格式輸出一行：「$!\ x$」，其中 $x$ 係秘密整數。報告答案唔計入詢問次數。收到 yes 唔會結束互動：你仲係必須報告答案。你嘅程式必須喺報告答案之後即刻終止。喺輸出詢問或者報告答案之後，千祈唔好唔記得輸出換行符同埋刷新輸出流。

喺呢條題目入面，互動器唔係自適應嘅。秘密整數喺互動開始之前已經固定好，而且唔會喺互動過程入面改變。

範例

輸入 1

no

no

yes

輸出 1

? 1

? 2

? 3

! 3

說明

喺第一個範例入面，秘密整數係 $3$。$x = 1$ 同 $x = 2$ 嘅詢問收到 no，而 $x = 3$ 嘅詢問收到 yes。跟住解答報告 ! 3。

喺第二個範例入面，秘密整數係 $1$。第一次詢問收到 yes，跟住解答報告 ! 1。

測試工具： 本題提供咗一個測試工具，幫參賽者開發同測試自己嘅解答。你可以喺附件入面下載呢個工具。用 -h 選項執行呢個工具會說明點樣用佢。呢個工具會檢查互動過程同埋報告嘅答案，但唔會強制執行時間或者記憶體限制。