이 문제는 인터랙티브 문제입니다.
피돌이와 피붕이는 순열을 맞추는 게임을 하고 있다. 피붕이는 길이 인 순열 를 하나 숨겨 두었고, 피돌이는 최대 번의 질문을 통해 이 순열을 맞혀야 한다.
한 번의 질문에서 피돌이는 길이 인 순열 를 제시할 수 있으며, 피붕이는 의 값을 알려준다.
머리가 좋지 않았던 피돌이는 여러분에게 도움을 요청하였다. 피돌이가 숨겨진 순열 를 정확히 알아낼 수 있도록 도와주자.
첫째 줄에 피붕이가 숨긴 순열 의 길이를 뜻하는 양의 정수 이 주어진다.
이후 당신은 다음과 같은 인터랙션을 최대 번 하여 순열 를 맞추어야 한다.
길이가 인 순열이란 순열의 원소로 부터 까지의 정수가 모두 빠짐없이 단 한 번씩 나오는 수열을 의미한다. 즉, 순열 는 아래 조건을 만족한다.
순열 를 찾았다면, 다음과 같은 인터랙션을 통해 정답을 제출해야 한다.
각 출력 후에는 표준 출력 버퍼를 비워야 한다. 정답을 제출한 후에는 추가적인 출력 없이 프로그램을 종료해야 한다. 위의 조건을 만족하지 않는 비정상적인 출력을 하거나, 인터랙션 횟수가 번을 초과하거나, 잘못된 정답을 제출할 경우 틀렸습니다 혹은 시간 초과 등 의도되지 않은 결과가 나올 수 있음에 유의하라. 인터랙터는 비적응적이다.
