交互题。

给定一个数字$N$，要你通过若干次询问得到$N$。

一次交互格式类似于$?~x$，其中$x$是你询问的数字，交互库会返回答案$Y$或者$N$，分别表示$Yes$和$No$。

返回$Y$当且仅当满足下述条件中的一个：

• $x \leqslant N$并且$str(x) \leqslant str(N)$
• $x > N$并且$str(x) > str(N)$

其中$str(x)$的含义是将十进制整数$x$转成字符串，字符串比较按字典序比较。下面这行代码则是一个交互的示例，其中$s$是字符串变量，用来读取交互库返回的答案。

void query(int x){printf("? %d\n",x);fflush(stdout);scanf("%s",s);}

若找到答案，请按$!~x$的格式输出，其中$x$为你找到的数字$N$。

你最多询问 $64$ 次。