문제

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

부터 사이 숨겨진 정수 가 존재합니다.

당신은 채점 시스템과 인터랙션을 통해 를 찾아야 합니다.

입력

입력 첫째 줄에 숨겨진 정수의 최댓값인 이 주어집니다.

인터랙션

이후 채점 시스템과의 인터랙션이 시작됩니다.

표준 출력에 다음 연산을 각 줄에 출력하는 것으로, 채점 시스템과 인터랙션 할 수 있습니다. 모든 토큰은 공백으로 구분하며, 각 연산 마지막에 개행문자를 출력해야 합니다.

정답을 구하기 위해 채점 시스템에게 다음과 같은 연산을 최대 회 할 수 있습니다.

• ? y : 가 보다 큰지, 작은지 혹은 같은지 확인합니다.
  • 인 경우 <가 입력으로 주어집니다.
  • 인 경우 >가 입력으로 주어집니다.
  • 인 경우 =가 입력으로 주어집니다.
    • =가 입력으로 주어진 경우 숨겨진 를 찾았으므로 즉시 프로그램을 종료해야 합니다.

만약 연산이 잘못된 출력이거나 제한을 초과했다면 당신은 ?을 다음 줄에 입력받으며 이 입력이 주어질 경우 즉시 프로그램을 종료해야 합니다.

각 연산 이후에는 표준 출력 버퍼를 비워야 합니다.

각 언어별로 표준 출력 버퍼를 비우는 방법은 다음과 같습니다. 기타 언어의 경우, 언어의 레퍼런스 페이지를 참조해 주세요.

• C: fflush(stdout)
• C++: std::cout << std::flush
• Java, Kotlin: System.out.flush()
• Python: sys.stdout.flush()