To jest zadanie interaktywne.

Little Cyan Fish ma tajną liczbę całkowitą $a$ ($1 \le a \le 100$). Musisz odnaleźć tę liczbę całkowitą.

W jednym zapytaniu wybierasz liczbę całkowitą $x$. Little Cyan Fish mówi Ci, czy $x$ jest równe jego tajnej liczbie całkowitej. Znajdź tajną liczbę całkowitą w co najwyżej $100$ zapytaniach.

Interakcja

Aby zadać zapytanie, wypisz wiersz w następującym formacie: „$?\ x$”, gdzie $x$ jest liczbą całkowitą ($1 \le x \le 100$). W odpowiedzi na zapytanie otrzymasz pojedyncze słowo yes lub no, oznaczające odpowiednio, że $x = a$ lub $x \ne a$. Musisz upewnić się, że liczba zadanych przez Ciebie zapytań nie przekracza $100$.

Aby zgłosić odpowiedź, wypisz wiersz w następującym formacie: „$!\ x$”, gdzie $x$ jest tajną liczbą całkowitą. Zgłoszenie odpowiedzi nie wlicza się jako zapytanie. Otrzymanie yes nie kończy interakcji: nadal musisz zgłosić odpowiedź. Twój program musi zakończyć działanie natychmiast po zgłoszeniu odpowiedzi. Po wypisaniu zapytania lub zgłoszeniu odpowiedzi nie zapomnij wypisać znaku nowej linii i opróżnić bufora wyjścia (flush).

W tym zadaniu interaktor nie jest adaptacyjny. Tajna liczba całkowita jest ustalana przed rozpoczęciem interakcji i nie zmienia się w jej trakcie.

Przykład

Wejście 1

no

no

yes

Wyjście 1

? 1

? 2

? 3

! 3

Uwagi

W pierwszym przykładzie tajną liczbą całkowitą jest $3$. Zapytania z $x = 1$ oraz $x = 2$ otrzymują odpowiedź no, a zapytanie z $x = 3$ otrzymuje odpowiedź yes. Następnie rozwiązanie zgłasza ! 3.

W drugim przykładzie tajną liczbą całkowitą jest $1$. Pierwsze zapytanie otrzymuje odpowiedź yes, a rozwiązanie zgłasza ! 1.

Narzędzie testujące: Udostępniono narzędzie testujące, aby pomóc zawodnikom w tworzeniu i testowaniu swoich rozwiązań. Narzędzie to można pobrać z załączników. Uruchomienie narzędzia z opcją -h opisuje sposób jego użycia. Narzędzie sprawdza przebieg interakcji oraz zgłoszoną odpowiedź, ale nie egzekwuje limitu czasu ani pamięci.