Este es un problema interactivo.

Little Cyan Fish tiene un entero secreto $a$ ($1 \le a \le 100$). Debes encontrar este entero.

En una consulta, eliges un entero $x$. Little Cyan Fish te dice si $x$ es igual a su entero secreto. Encuentra el entero secreto en a lo sumo $100$ consultas.

Interacción

Para hacer una consulta, imprime una línea con el siguiente formato: "$?\ x$", donde $x$ es un entero ($1 \le x \le 100$). Como respuesta a la consulta, recibirás una sola palabra yes o no, lo que significa que $x = a$ o $x \ne a$, respectivamente. Debes asegurarte de que el número de consultas que realices no supere las $100$.

Para informar la respuesta, imprime una línea con el siguiente formato: "$!\ x$", donde $x$ es el entero secreto. Informar la respuesta no cuenta como una consulta. Recibir yes no finaliza la interacción: aún debes informar la respuesta. Tu programa debe terminar inmediatamente después de informar la respuesta. Después de imprimir una consulta o informar la respuesta, no olvides imprimir un carácter de salto de línea y vaciar el flujo de salida (flush).

En este problema, el interactor no es adaptativo. El entero secreto se fija antes de que comience la interacción y no cambia durante la interacción.

Ejemplos

Entrada 1

no

no

yes

Salida 1

? 1

? 2

? 3

! 3

Nota

En el primer ejemplo, el entero secreto es $3$. Las consultas con $x = 1$ y $x = 2$ reciben no, y la consulta con $x = 3$ recibe yes. Luego, la solución informa ! 3.

En el segundo ejemplo, el entero secreto es $1$. La primera consulta recibe yes, y la solución informa ! 1.

Herramienta de prueba: Se proporciona una herramienta de prueba para ayudar a los concursantes a desarrollar y probar sus soluciones. Puedes descargar esta herramienta desde los archivos adjuntos. Ejecutar la herramienta con la opción -h describe cómo usarla. La herramienta verifica la interacción y la respuesta informada, pero no aplica el límite de tiempo ni de memoria.