Це інтерактивна задача.

Маленька Ціанова Рибка (Little Cyan Fish) має секретне ціле число $a$ ($1 \le a \le 100$). Вам потрібно знайти це число.

За один запит ви обираєте ціле число $x$. Маленька Ціанова Рибка повідомляє вам, чи дорівнює $x$ її секретному числу. Знайдіть секретне число щонайбільше за $100$ запитів.

Протокол взаємодії

Щоб зробити запит, виведіть рядок у такому форматі: «$?\ x$», де $x$ — ціле число ($1 \le x \le 100$). У відповідь на запит ви отримаєте одне слово yes або no, що означає $x = a$ або $x \ne a$ відповідно. Ви повинні гарантувати, що кількість зроблених вами запитів не перевищує $100$.

Щоб повідомити відповідь, виведіть рядок у такому форматі: «$!\ x$», де $x$ — секретне ціле число. Повідомлення відповіді не вважається запитом. Отримання yes не завершує взаємодію: ви все одно повинні повідомити відповідь. Ваша програма повинна негайно завершити роботу після повідомлення відповіді. Після виведення запиту або повідомлення відповіді не забудьте вивести символ нового рядка та очистити буфер виведення (flush).

У цій задачі інтерактор не є адаптивним. Секретне число фіксується до початку взаємодії і не змінюється під час взаємодії.

Приклади

Вхідні дані 1

no

no

yes

Вихідні дані 1

? 1

? 2

? 3

! 3

Примітка

У першому прикладі секретне число дорівнює $3$. Запити з $x = 1$ і $x = 2$ отримують відповідь no, а запит з $x = 3$ отримує відповідь yes. Потім розв'язок повідомляє ! 3.

У другому прикладі секретне число дорівнює $1$. Перший запит отримує відповідь yes, і розв'язок повідомляє ! 1.

Інструмент для тестування: Для допомоги учасникам у розробці та тестуванні розв'язків надається інструмент для тестування. Ви можете завантажити цей інструмент із вкладень. Запуск інструмента з опцією -h описує, як ним користуватися. Інструмент перевіряє взаємодію та повідомлену відповідь, але не контролює обмеження за часом чи пам'яттю.