Бұл — интерактивті есеп.

Little Cyan Fish-те құпия $a$ бүтін саны бар ($1 \le a \le 100$). Сізге осы бүтін санды табу керек.

Бір сұратымда сіз $x$ бүтін санын таңдайсыз. Little Cyan Fish сізге $x$ саны оның құпия бүтін санына тең бе, соны айтады. Құпия бүтін санды ең көбі $100$ сұратымда табыңыз.

Өзара әрекеттесу

Сұратым жасау үшін келесі форматта бір жол шығарыңыз: "$?\ x$", мұндағы $x$ — бүтін сан ($1 \le x \le 100$). Сұратымға жауап ретінде сіз сәйкесінше $x = a$ немесе $x \ne a$ екенін білдіретін yes немесе no деген бір сөз аласыз. Жасаған сұратымдарыңыздың саны $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 опциясымен іске қосу оны қалай пайдалану керектігін сипаттайды. Құрал өзара әрекеттесуді және хабарланған жауапты тексереді, бірақ уақыт немесе жад шектеуін қадағаламайды.