Detta är ett interaktivt problem.

Little Cyan Fish har ett hemligt heltal $a$ ($1 \le a \le 100$). Du behöver hitta detta heltal.

I en fråga väljer du ett heltal $x$. Little Cyan Fish berättar för dig om $x$ är lika med hans hemliga heltal. Hitta det hemliga heltalet med som mest $100$ frågor.

Interaktion

För att ställa en fråga, skriv ut en rad i följande format: "$?\ x$", där $x$ är ett heltal ($1 \le x \le 100$). Som svar på frågan får du ett enda ord yes eller no, vilket betyder att $x = a$ respektive $x \ne a$. Du måste se till att antalet frågor du ställer inte överstiger $100$.

För att rapportera svaret, skriv ut en rad i följande format: "$!\ x$", där $x$ är det hemliga heltalet. Att rapportera svaret räknas inte som en fråga. Att få yes avslutar inte interaktionen: du måste fortfarande rapportera svaret. Ditt program måste avslutas omedelbart efter att svaret har rapporterats. Efter att du har skrivit ut en fråga eller rapporterat svaret, glöm inte att skriva ut ett nyradstecken och tömma utmatningsströmmen (flush).

I det här problemet är interaktorn inte adaptiv. Det hemliga heltalet är fastställt innan interaktionen börjar och ändras inte under interaktionen.

Exempel

Indata 1

no

no

yes

Utdata 1

? 1

? 2

? 3

! 3

Kommentar

I det första exemplet är det hemliga heltalet $3$. Frågorna med $x = 1$ och $x = 2$ får no, och frågan med $x = 3$ får yes. Lösningen rapporterar sedan ! 3.

I det andra exemplet är det hemliga heltalet $1$. Den första frågan får yes, och lösningen rapporterar ! 1.

Testverktyg: Ett testverktyg tillhandahålls för att hjälpa tävlande att utveckla och testa sina lösningar. Du kan ladda ner detta verktyg från bilagorna. Att köra verktyget med flaggan -h beskriver hur man använder det. Verktyget kontrollerar interaktionen och det rapporterade svaret, men tillämpar inte tids- eller minnesgränsen.