Questo è un problema interattivo.

Little Cyan Fish ha un intero segreto $a$ ($1 \le a \le 100$). Devi trovare questo intero.

In una query, scegli un intero $x$. Little Cyan Fish ti dice se $x$ è uguale al suo intero segreto. Trova l'intero segreto in al massimo $100$ query.

Interazione

Per effettuare una query, stampa una riga nel seguente formato: "$?\ x$", dove $x$ è un intero ($1 \le x \le 100$). Come risposta alla query, riceverai una singola parola yes oppure no, che significa rispettivamente $x = a$ oppure $x \ne a$. Devi assicurarti che il numero di query effettuate non superi $100$.

Per comunicare la risposta, stampa una riga nel seguente formato: "$!\ x$", dove $x$ è l'intero segreto. Comunicare la risposta non conta come una query. Ricevere yes non termina l'interazione: devi comunque comunicare la risposta. Il tuo programma deve terminare immediatamente dopo aver comunicato la risposta. Dopo aver stampato una query o comunicato la risposta, non dimenticare di stampare un carattere di fine riga e di svuotare il buffer di output (flush).

In questo problema, l'interattore non è adattivo. L'intero segreto è fissato prima dell'inizio dell'interazione e non cambia durante l'interazione.

Esempi

Input 1

no

no

yes

Output 1

? 1

? 2

? 3

! 3

Nota

Nel primo esempio, l'intero segreto è $3$. Le query con $x = 1$ e $x = 2$ ricevono no, e la query con $x = 3$ riceve yes. La soluzione quindi comunica ! 3.

Nel secondo esempio, l'intero segreto è $1$. La prima query riceve yes, e la soluzione comunica ! 1.

Strumento di test: È fornito uno strumento di test per aiutare i concorrenti a sviluppare e testare le proprie soluzioni. Puoi scaricare questo strumento dagli allegati. L'esecuzione dello strumento con l'opzione -h descrive come utilizzarlo. Lo strumento verifica l'interazione e la risposta comunicata, ma non applica il limite di tempo o di memoria.