이 문제는 인터랙티브 문제입니다.

Little Cyan Fish는 비밀 정수 $a$ ($1 \le a \le 100$)를 하나 가지고 있습니다. 당신은 이 정수를 찾아야 합니다.

한 번의 질문에서 당신은 정수 $x$를 하나 고릅니다. 그러면 Little Cyan Fish는 $x$가 자신의 비밀 정수와 같은지 여부를 알려줍니다. 최대 $100$번의 질문 안에 비밀 정수를 찾아내세요.

인터랙션

질문을 하려면 "$?\ x$" 형식으로 한 줄을 출력하세요. 여기서 $x$는 정수($1 \le x \le 100$)입니다. 질문에 대한 응답으로 단 하나의 단어 yes 또는 no가 주어지며, 이는 각각 $x = a$ 또는 $x \ne a$임을 의미합니다. 질문 횟수가 $100$을 초과하지 않도록 해야 합니다.

정답을 보고하려면 "$!\ x$" 형식으로 한 줄을 출력하세요. 여기서 $x$는 비밀 정수입니다. 정답을 보고하는 것은 질문 횟수에 포함되지 않습니다. yes를 받았다고 해서 인터랙션이 끝나는 것은 아니므로, 반드시 정답을 보고해야 합니다. 정답을 보고한 직후 프로그램은 즉시 종료되어야 합니다. 질문을 출력하거나 정답을 보고한 후에는 줄바꿈 문자를 출력하고 출력 스트림을 플러시(flush)하는 것을 잊지 마세요.

이 문제에서 인터랙터는 적응형(adaptive)이 아닙니다. 비밀 정수는 인터랙션이 시작되기 전에 고정되며 인터랙션 도중에 바뀌지 않습니다.

예제

입력 1

no

no

yes

출력 1

? 1

? 2

? 3

! 3

참고

첫 번째 예제에서 비밀 정수는 $3$입니다. $x = 1$과 $x = 2$에 대한 질문에는 no를 받고, $x = 3$에 대한 질문에는 yes를 받습니다. 그런 다음 풀이는 ! 3을 보고합니다.

두 번째 예제에서 비밀 정수는 $1$입니다. 첫 번째 질문에 yes를 받고, 풀이는 ! 1을 보고합니다.

테스팅 도구: 참가자가 풀이를 개발하고 테스트하는 데 도움을 주기 위해 테스팅 도구가 제공됩니다. 이 도구는 첨부 파일에서 다운로드할 수 있습니다. -h 옵션을 주어 도구를 실행하면 사용 방법이 설명됩니다. 이 도구는 인터랙션 과정과 보고된 정답을 확인하지만, 시간 제한이나 메모리 제한을 강제하지는 않습니다.