P9477 [_-0 C] 猜数

小 $\mathfrak{f}$ 和小 $\mathfrak{g}$ 在玩猜数游戏，但是因为风声太大，他们听不清楚对方说的话……

评测机在区间 $[1,n]$ 中等概率随机地选择一个整数 $x$，你的任务是猜测这个数。 你可以每次给出一个 $[1,n]$ 中的整数 $y$，询问 $y$ 和 $x$ 的大小关系。你最多可以询问 $q$ 次。 但是，由于某些原因，评测机有 $p\%$ 的概率会出错。 具体地说： - 如果 $y=x$，那么评测机返回 `=`。 - 如果 $y\ne x$，且当前已经是第 $q$ 次询问，那么评测机返回 `!`。 - **得到以上两种结果后，你应当停止询问。** - 如果 $y>x$，那么评测机有 $(100-p)\%$ 的概率返回 `>`，有 $p\%$ 的概率返回 `

开始询问之前，一行，三个用空格分隔的整数 $n,p,q$。 对于每一次询问，一行，一个字符，一定是 `=`，`!`，`>`，`

对于每一次询问，一行，一个 $[1,n]$ 中的整数。

**样例 $1$ 解释：** 此时该测试点的状态为 `AC`。 **样例 $2$ 解释：** $x=37,y=50$ 时，$y>x$，有 $10\%$ 的概率输出 `