問題文

整数 $N$ を $40$ 回以下の質問で当ててください。

質問は以下の形式で行います。なお、$0 \le x \le 10^9$ を満たす必要があります。

? $x$

質問に対する回答は以下のいずれかが与えられます。

upper
- これは $x$ が $N$ より大きいことを表す。
lower
- これは $x$ が $N$ より小さいことを表す。
equal
- これは $x$ と $N$ が等しいを表す。
- これが回答されて即座にプログラムが終了した場合、正答と判定される（プログラムを終了しなかった場合の判定は不定である）。

制約

? 4
        upper
? 2
        lower
? 3
        equal