시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB157453529.167%

문제

한버미는 길이가 $N$인 순열 $A$를 가지고 있다. 즉, $A$는 $1$ 이상 $N$ 이하의 정수들이 정확히 한 번씩 등장하는 수열이다. 당신은 한버미만 알고 있는 순열 $A$에서 $A_x=\left\lfloor\frac{N}{2}\right\rfloor+1$인 인덱스 $x$를 찾아야 한다. 이를 위해 당신은 한버미에게 아래와 같은 질문을 최대 $10^4$번 할 수 있다.

각 질문마다 당신은 길이가 $N$인 순열 $p$를 선택한다. 한버미는 $i$번째 막대의 높이가 $A_{p_i}$인 히스토그램 $H$를 생각한 뒤, $H$에 완전히 포함되면서 밑변이 히스토그램의 아랫변과 평행한 직사각형들 중 가장 넓이가 큰 직사각형을 하나 찾는다. 만약 가장 넓이가 큰 직사각형이 여러 개라면 그중 높이가 최대인 것을 아무거나 하나 찾는다. 선택한 직사각형의 밑변이 $l$번째 막대부터 $r$번째 막대까지의 밑변 전체와 같고 높이가 $h$일 때, 한버미는 세 정수 $l,r,h$를 답한다.

인터랙션

당신의 프로그램은 아래의 과정을 통해 표준입력과 표준출력으로 인터랙터와 상호작용해야 한다.

먼저, 입력의 첫 번째 줄에 정수 $N$이 주어진다.

아래 쿼리를 출력하면, 다음 줄에 쿼리의 답을 나타내는 세 개의 정수 $l, r, h$가 공백으로 구분되어 주어진다. 이 쿼리는 최대 $10^4$번만 사용할 수 있다.

  • ? $p_1$ $p_2$ $\cdots$ $p_N$ (단, $p$는 길이 $N$의 순열)

아래 쿼리를 출력해서 문제의 정답을 제출할 수 있다. 이 쿼리는 질문한 것으로 세지 않으며, 출력한 직후 프로그램을 종료해야 한다.

  • ! $x$ (단, $1\le x\le N$)

인터랙터는 비적응적이다. 즉, 인터랙션이 시작되기 전 순열 $A$는 정해져 있으며, 인터랙션이 진행되는 중에 변하지 않는다.

각 채점 데이터에 대하여, 제출한 답이 정답이라면 맞았습니다!!, 오답이라면 틀렸습니다 결과를 받는다. 단, 문제의 제한 안에 올바른 상호작용을 통해 답을 출력하지 못하면 예상치 못한 채점 결과를 받을 수 있다.

제한

  • $3\le N\le 50$
  • $1\le l\le r\le N$
  • $1\le h\le N$

서브태스크

번호배점제한
115

$N\le 7$

285

추가 제약 조건 없음

예제 입력 1

3

1 2 2

1 1 3

1 2 2

예제 출력 1


? 1 2 3

? 1 3 2

? 2 1 3

! 2

$A_1=3,A_2=2,A_3=1$의 예시다.

노트

히스토그램은 직사각형 여러 개가 아래쪽으로 정렬되어 있는 도형이다. 각 직사각형은 너비가 $1$로 일정하지만, 높이는 서로 다를 수도 있다. 예를 들어, 다음 그림은 높이가 $3, 5, 8, 8, 4, 7$인 직사각형으로 이루어진 히스토그램이다.

당신의 프로그램은 무언가를 출력한 후 즉시 출력 버퍼를 비워야 한다. 다음은 언어별 출력 버퍼를 비우는 방법이다.

  • C —fflush(stdout)
  • C++ —std::cout.flush()
  • Python —sys.stdout.flush()
  • Java —System.out.flush()
  • 그 외의 언어는 각 언어의 Documentation을 참고한다.

또한, 예제의 빈 줄은 입출력이 어떤 방식으로 이루어지는지 이해를 돕기 위해 의도적으로 추가된 것이며, 실제 입출력에는 빈 줄이 나타나지 않는다.

W3sicHJvYmxlbV9pZCI6IjM1MzAwIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVkNzg4XHVjMmE0XHVkMWEwXHVhZGY4XHViN2E4XHVjNWQwXHVjMTFjIFx1YWMwMFx1YzdhNSBcdWQwNzAgXHVjOWMxXHVjMGFjXHVhYzAxXHVkNjE1XHVhY2ZjIFx1Y2ZmY1x1YjlhYyAzIiwiZGVzY3JpcHRpb24iOiI8cD5cdWQ1NWNcdWJjODRcdWJiZjhcdWIyOTQgXHVhZTM4XHVjNzc0XHVhYzAwICROJFx1Yzc3OCBcdWMyMWNcdWM1ZjQgJEEkXHViOTdjIFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1Yzk4OSwgJEEkXHViMjk0ICQxJCBcdWM3NzRcdWMwYzEgJE4kIFx1Yzc3NFx1ZDU1OFx1Yzc1OCBcdWM4MTVcdWMyMThcdWI0ZTRcdWM3NzQgXHVjODE1XHVkNjU1XHVkNzg4IFx1ZDU1YyBcdWJjODhcdWM1MjkgXHViNGYxXHVjN2E1XHVkNTU4XHViMjk0IFx1YzIxOFx1YzVmNFx1Yzc3NFx1YjJlNC4gXHViMmY5XHVjMmUwXHVjNzQwIFx1ZDU1Y1x1YmM4NFx1YmJmOFx1YjljYyBcdWM1NGNcdWFjZTAgXHVjNzg4XHViMjk0IFx1YzIxY1x1YzVmNCAkQSRcdWM1ZDBcdWMxMWMgJEFfeD1cXGxlZnRcXGxmbG9vclxcZnJhY3tOfXsyfVxccmlnaHRcXHJmbG9vcisxJFx1Yzc3OCBcdWM3NzhcdWIzNzFcdWMyYTQgJHgkXHViOTdjIFx1Y2MzZVx1YzU0NFx1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1Yzc3NFx1Yjk3YyBcdWM3MDRcdWQ1NzQgXHViMmY5XHVjMmUwXHVjNzQwIFx1ZDU1Y1x1YmM4NFx1YmJmOFx1YzVkMFx1YWM4YyBcdWM1NDRcdWI3OThcdWM2NDAgXHVhYzE5XHVjNzQwIFx1YzljOFx1YmIzOFx1Yzc0NCBcdWNkNWNcdWIzMDAgJDEwXjQkXHViYzg4IFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVjOWM4XHViYjM4XHViOWM4XHViMmU0IFx1YjJmOVx1YzJlMFx1Yzc0MCBcdWFlMzhcdWM3NzRcdWFjMDAgJE4kXHVjNzc4IFx1YzIxY1x1YzVmNCAkcCRcdWI5N2MgXHVjMTIwXHVkMGRkXHVkNTVjXHViMmU0LiBcdWQ1NWNcdWJjODRcdWJiZjhcdWIyOTQgJGkkXHViYzg4XHVjOWY4IFx1YjljOVx1YjMwMFx1Yzc1OCBcdWIxOTJcdWM3NzRcdWFjMDAgJEFfe3BfaX0kXHVjNzc4IDxzdHJvbmc+XHVkNzg4XHVjMmE0XHVkMWEwXHVhZGY4XHViN2E4PFwvc3Ryb25nPiAkSCRcdWI5N2MgXHVjMGRkXHVhYzAxXHVkNTVjIFx1YjRhNCwgJEgkXHVjNWQwIFx1YzY0NFx1YzgwNFx1ZDc4OCBcdWQzZWNcdWQ1NjhcdWI0MThcdWJhNzRcdWMxMWMgXHViYzExXHViY2MwXHVjNzc0IFx1ZDc4OFx1YzJhNFx1ZDFhMFx1YWRmOFx1YjdhOFx1Yzc1OCBcdWM1NDRcdWI3YWJcdWJjYzBcdWFjZmMgXHVkM2M5XHVkNTg5XHVkNTVjIFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNVx1YjRlNCBcdWM5MTEgXHVhYzAwXHVjN2E1IFx1YjExM1x1Yzc3NFx1YWMwMCBcdWQwNzAgXHVjOWMxXHVjMGFjXHVhYzAxXHVkNjE1XHVjNzQ0IFx1ZDU1OFx1YjA5OCBcdWNjM2VcdWIyOTRcdWIyZTQuIFx1YjljY1x1YzU3ZCBcdWFjMDBcdWM3YTUgXHViMTEzXHVjNzc0XHVhYzAwIFx1ZDA3MCBcdWM5YzFcdWMwYWNcdWFjMDFcdWQ2MTVcdWM3NzQgXHVjNWVjXHViN2VjIFx1YWMxY1x1Yjc3Y1x1YmE3NCBcdWFkZjhcdWM5MTEgXHViMTkyXHVjNzc0XHVhYzAwIFx1Y2Q1Y1x1YjMwMFx1Yzc3OCBcdWFjODNcdWM3NDQgXHVjNTQ0XHViYjM0XHVhYzcwXHViMDk4IFx1ZDU1OFx1YjA5OCBcdWNjM2VcdWIyOTRcdWIyZTQuIFx1YzEyMFx1ZDBkZFx1ZDU1YyBcdWM5YzFcdWMwYWNcdWFjMDFcdWQ2MTVcdWM3NTggXHViYzExXHViY2MwXHVjNzc0ICRsJFx1YmM4OFx1YzlmOCBcdWI5YzlcdWIzMDBcdWJkODBcdWQxMzAgJHIkXHViYzg4XHVjOWY4IFx1YjljOVx1YjMwMFx1YWU0Y1x1YzljMFx1Yzc1OCBcdWJjMTFcdWJjYzAgXHVjODA0XHVjY2I0XHVjNjQwIFx1YWMxOVx1YWNlMCBcdWIxOTJcdWM3NzRcdWFjMDAgJGgkXHVjNzdjIFx1YjU0YywgXHVkNTVjXHViYzg0XHViYmY4XHViMjk0IFx1YzEzOCBcdWM4MTVcdWMyMTggJGwscixoJFx1Yjk3YyBcdWIyZjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbiIsImlucHV0IjoiIiwib3V0cHV0IjoiIiwiaGludCI6IjxwPlx1ZDc4OFx1YzJhNFx1ZDFhMFx1YWRmOFx1YjdhOFx1Yzc0MCBcdWM5YzFcdWMwYWNcdWFjMDFcdWQ2MTUgXHVjNWVjXHViN2VjIFx1YWMxY1x1YWMwMCBcdWM1NDRcdWI3OThcdWNhYmRcdWM3M2NcdWI4NWMgXHVjODE1XHViODJjXHViNDE4XHVjNWI0IFx1Yzc4OFx1YjI5NCBcdWIzYzRcdWQ2MTVcdWM3NzRcdWIyZTQuIFx1YWMwMSBcdWM5YzFcdWMwYWNcdWFjMDFcdWQ2MTVcdWM3NDAgXHViMTA4XHViZTQ0XHVhYzAwICQxJFx1Yjg1YyBcdWM3N2NcdWM4MTVcdWQ1NThcdWM5YzBcdWI5Y2MsIFx1YjE5Mlx1Yzc3NFx1YjI5NCBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTdjIFx1YzIxOFx1YjNjNCBcdWM3ODhcdWIyZTQuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIFx1YjJlNFx1Yzc0YyBcdWFkZjhcdWI5YmNcdWM3NDAgXHViMTkyXHVjNzc0XHVhYzAwICQzLCA1LCA4LCA4LCA0LCA3JFx1Yzc3OCBcdWM5YzFcdWMwYWNcdWFjMDFcdWQ2MTVcdWM3M2NcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0IFx1ZDc4OFx1YzJhNFx1ZDFhMFx1YWRmOFx1YjdhOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdS5hY21pY3BjLm5ldFwvZWY5Y2MwNjAtNTE4Ni00ZGZiLWE4MTQtZTIyNjZmYjE2ZTJlXC9oaXN0b18xLndlYnBcIiBzdHlsZT1cIndpZHRoOiAzNjBweDsgaGVpZ2h0OiAyNjJweDtcIiBcLz48XC9wPlxyXG5cclxuPHA+XHViMmY5XHVjMmUwXHVjNzU4IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0MCBcdWJiMzRcdWM1YjhcdWFjMDBcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjIFx1ZDZjNCBcdWM5ODlcdWMyZGMgXHVjZDljXHViODI1IFx1YmM4NFx1ZDM3Y1x1Yjk3YyBcdWJlNDRcdWM2Y2NcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWIyZTRcdWM3NGNcdWM3NDAgXHVjNWI4XHVjNWI0XHViY2M0IFx1Y2Q5Y1x1YjgyNSBcdWJjODRcdWQzN2NcdWI5N2MgXHViZTQ0XHVjNmIwXHViMjk0IFx1YmMyOVx1YmM5NVx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG48bGk+QyAmbWRhc2g7PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPmZmbHVzaChzdGRvdXQpPFwvY29kZT48XC9zcGFuPjxcL2xpPlxyXG48bGk+QysrICZtZGFzaDs8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+c3RkOjpjb3V0LmZsdXNoKCk8XC9jb2RlPjxcL3NwYW4+PFwvbGk+XHJcbjxsaT5QeXRob24gJm1kYXNoOzxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT5zeXMuc3Rkb3V0LmZsdXNoKCk8XC9jb2RlPjxcL3NwYW4+PFwvbGk+XHJcbjxsaT5KYXZhICZtZGFzaDs8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+U3lzdGVtLm91dC5mbHVzaCgpPFwvY29kZT48XC9zcGFuPjxcL2xpPlxyXG48bGk+XHVhZGY4IFx1YzY3OFx1Yzc1OCBcdWM1YjhcdWM1YjRcdWIyOTQgXHVhYzAxIFx1YzViOFx1YzViNFx1Yzc1OCBEb2N1bWVudGF0aW9uXHVjNzQ0IFx1Y2MzOFx1YWNlMFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWI2MTBcdWQ1NWMsIFx1YzYwOFx1YzgxY1x1Yzc1OCBcdWJlNDggXHVjOTA0XHVjNzQwIFx1Yzc4NVx1Y2Q5Y1x1YjgyNVx1Yzc3NCBcdWM1YjRcdWI1YTQgXHViYzI5XHVjMmRkXHVjNzNjXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzljMFx1YjI5NFx1YzljMCBcdWM3NzRcdWQ1NzRcdWI5N2MgXHViM2Q1XHVhZTMwIFx1YzcwNFx1ZDU3NCBcdWM3NThcdWIzYzRcdWM4MDFcdWM3M2NcdWI4NWMgXHVjZDk0XHVhYzAwXHViNDFjIFx1YWM4M1x1Yzc3NFx1YmE3MCwgXHVjMmU0XHVjODFjIFx1Yzc4NVx1Y2Q5Y1x1YjgyNVx1YzVkMFx1YjI5NCBcdWJlNDggXHVjOTA0XHVjNzc0IFx1YjA5OFx1ZDBjMFx1YjA5OFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJsaW1pdCI6Ijx1bD5cclxuPGxpPiQzXFxsZSBOXFxsZSA1MCQ8XC9saT5cclxuPGxpPiQxXFxsZSBsXFxsZSByXFxsZSBOJDxcL2xpPlxyXG48bGk+JDFcXGxlIGhcXGxlIE4kPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMSI6IjxwPiROXFxsZSA3JDxcL3A+XHJcbiIsInN1YnRhc2syIjoiPHA+XHVjZDk0XHVhYzAwIFx1YzgxY1x1YzU3ZCBcdWM4NzBcdWFjNzQgXHVjNWM2XHVjNzRjPFwvcD5cclxuIiwiY3VzdG9tX2ludGVyIjoiPHA+XHViMmY5XHVjMmUwXHVjNzU4IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0MCBcdWM1NDRcdWI3OThcdWM3NTggXHVhY2ZjXHVjODE1XHVjNzQ0IFx1ZDFiNVx1ZDU3NCBcdWQ0NWNcdWM5MDBcdWM3ODVcdWI4MjVcdWFjZmMgXHVkNDVjXHVjOTAwXHVjZDljXHViODI1XHVjNzNjXHViODVjIFx1Yzc3OFx1ZDEzMFx1Yjc5OVx1ZDEzMFx1YzY0MCBcdWMwYzFcdWQ2MzhcdWM3OTFcdWM2YTlcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJhM2NcdWM4MDAsIFx1Yzc4NVx1YjgyNVx1Yzc1OCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM4MTVcdWMyMTggJE4kXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNTQ0XHViNzk4IFx1Y2ZmY1x1YjlhY1x1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NThcdWJhNzQsIFx1YjJlNFx1Yzc0YyBcdWM5MDRcdWM1ZDAgXHVjZmZjXHViOWFjXHVjNzU4IFx1YjJmNVx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHVjMTM4IFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggJGwsIHIsIGgkXHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NzQgXHVjZmZjXHViOWFjXHViMjk0IFx1Y2Q1Y1x1YjMwMCAkMTBeNCRcdWJjODhcdWI5Y2MgXHVjMGFjXHVjNmE5XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuPGxpPjxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4/IDxcL2NvZGU+JHBfMSQ8Y29kZT4gPFwvY29kZT4kcF8yJDxjb2RlPiA8XC9jb2RlPiRcXGNkb3RzJDxjb2RlPiA8XC9jb2RlPiRwX04kPFwvc3Bhbj48Y29kZT4gPFwvY29kZT4gKFx1YjJlOCwgJHAkXHViMjk0IFx1YWUzOFx1Yzc3NCAkTiRcdWM3NTggXHVjMjFjXHVjNWY0KTxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YzU0NFx1Yjc5OCBcdWNmZmNcdWI5YWNcdWI5N2MgXHVjZDljXHViODI1XHVkNTc0XHVjMTFjIFx1YmIzOFx1YzgxY1x1Yzc1OCBcdWM4MTVcdWIyZjVcdWM3NDQgXHVjODFjXHVjZDljXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1Yzc3NCBcdWNmZmNcdWI5YWNcdWIyOTQgXHVjOWM4XHViYjM4XHVkNTVjIFx1YWM4M1x1YzczY1x1Yjg1YyBcdWMxMzhcdWM5YzAgXHVjNTRhXHVjNzNjXHViYTcwLCBcdWNkOWNcdWI4MjVcdWQ1NWMgXHVjOWMxXHVkNmM0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM4ODVcdWI4Y2NcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcbjxsaT48c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+ITxcL2NvZGU+PFwvc3Bhbj4gPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPiR4JDxcL3NwYW4+PGNvZGU+IDxcL2NvZGU+IChcdWIyZTgsICQxXFxsZSB4XFxsZSBOJCk8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWM3NzhcdWQxMzBcdWI3OTlcdWQxMzBcdWIyOTQgXHViZTQ0XHVjODAxXHVjNzUxXHVjODAxXHVjNzc0XHViMmU0LiBcdWM5ODksIFx1Yzc3OFx1ZDEzMFx1Yjc5OVx1YzE1OFx1Yzc3NCBcdWMyZGNcdWM3OTFcdWI0MThcdWFlMzAgXHVjODA0IFx1YzIxY1x1YzVmNCAkQSRcdWIyOTQgXHVjODE1XHVkNTc0XHVjODM4IFx1Yzc4OFx1YzczY1x1YmE3MCwgXHVjNzc4XHVkMTMwXHViNzk5XHVjMTU4XHVjNzc0IFx1YzljNFx1ZDU4OVx1YjQxOFx1YjI5NCBcdWM5MTFcdWM1ZDAgXHViY2MwXHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1Y2M0NFx1YzgxMCBcdWIzNzBcdWM3NzRcdWQxMzBcdWM1ZDAgXHViMzAwXHVkNTU4XHVjNWVjLCBcdWM4MWNcdWNkOWNcdWQ1NWMgXHViMmY1XHVjNzc0IFx1YzgxNVx1YjJmNVx1Yzc3NFx1Yjc3Y1x1YmE3NCA8c3Ryb25nPjxzcGFuIHN0eWxlPVwiY29sb3I6IzAwOTg3NDtcIj5cdWI5ZGVcdWM1NThcdWMyYjVcdWIyYzhcdWIyZTQhITxcL3NwYW4+PFwvc3Ryb25nPiwgXHVjNjI0XHViMmY1XHVjNzc0XHViNzdjXHViYTc0IDxzcGFuIHN0eWxlPVwiY29sb3I6I2RkNDEyNDtcIj5cdWQyYzBcdWI4MzhcdWMyYjVcdWIyYzhcdWIyZTQ8XC9zcGFuPiBcdWFjYjBcdWFjZmNcdWI5N2MgXHViYzFiXHViMjk0XHViMmU0LiBcdWIyZTgsIFx1YmIzOFx1YzgxY1x1Yzc1OCBcdWM4MWNcdWQ1NWMgXHVjNTQ4XHVjNWQwIFx1YzYyY1x1YmMxNFx1Yjk3OCBcdWMwYzFcdWQ2MzhcdWM3OTFcdWM2YTlcdWM3NDQgXHVkMWI1XHVkNTc0IFx1YjJmNVx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NThcdWM5YzAgXHViYWJiXHVkNTU4XHViYTc0IFx1YzYwOFx1YzBjMVx1Y2U1OCBcdWJhYmJcdWQ1NWMgXHVjYzQ0XHVjODEwIFx1YWNiMFx1YWNmY1x1Yjk3YyBcdWJjMWJcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHA+JEFfMT0zLEFfMj0yLEFfMz0xJFx1Yzc1OCBcdWM2MDhcdWMyZGNcdWIyZTQuPFwvcD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMzUzMDAiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJMYXJnZXN0IFJlY3RhbmdsZSBpbiBhIEhpc3RvZ3JhbSBhbmQgUXVlcmllcyAzIiwiZGVzY3JpcHRpb24iOiI8cD5IYW5idXJtaSBoYXMgYSBwZXJtdXRhdGlvbiAkQSQgb2YgbGVuZ3RoICROJC4gSW4gb3RoZXIgd29yZHMsICRBJCBpcyBhIHNlcXVlbmNlIGluIHdoaWNoIGVhY2ggaW50ZWdlciBmcm9tICQxJCB0byAkTiQgYXBwZWFycyBleGFjdGx5IG9uY2UuIEZyb20gdGhlIHBlcm11dGF0aW9uICRBJCwgd2hpY2ggaXMgb25seSBrbm93biB0byBIYW5idXJtaSwgeW91IGFyZSBhc2tlZCB0byBmaW5kIHRoZSBpbmRleCAkeCQgc3VjaCB0aGF0ICRBX3ggPSBcXGxlZnRcXGxmbG9vciBcXGNmcmFje059ezJ9IFxccmlnaHRcXHJmbG9vciArIDEkLiBUbyBkbyBzbywgeW91IG1heSBhc2sgSGFuYnVybWkgdXAgdG8gJDEwXjQkIHF1ZXJpZXMgb2YgdGhlIGZvbGxvd2luZyB0eXBlLjxcL3A+XHJcblxyXG48cD5Gb3IgZWFjaCBxdWVyeSwgeW91IGNob29zZSBhIHBlcm11dGF0aW9uICRwJCBvZiBsZW5ndGggJE4kLiBIYW5idXJtaSB0aGVuIGNvbnNpZGVycyBhIGhpc3RvZ3JhbSAkSCQgaW4gd2hpY2ggdGhlIGhlaWdodCBvZiB0aGUgJGkkLXRoIGJhciBpcyAkQV97cF9pfSQuIEFtb25nIGFsbCByZWN0YW5nbGVzIHRoYXQgYXJlIGNvbXBsZXRlbHkgY29udGFpbmVkIGluICRIJCBhbmQgd2hvc2UgYmFzZSBpcyBwYXJhbGxlbCB0byB0aGUgYm90dG9tIG9mIHRoZSBoaXN0b2dyYW0sIEhhbmJ1cm1pIGZpbmRzIG9uZSB3aXRoIHRoZSBtYXhpbXVtIGFyZWEuIElmIHRoZXJlIGFyZSBtdWx0aXBsZSByZWN0YW5nbGVzIHdpdGggdGhlIG1heGltdW0gYXJlYSwgSGFuYnVybWkgY2hvb3NlcyBhbnkgb25lIG9mIHRoZW0gd2l0aCB0aGUgZ3JlYXRlc3QgaGVpZ2h0LiBJZiB0aGUgY2hvc2VuIHJlY3RhbmdsZSBzcGFucyBmcm9tIHRoZSAkbCQtdGggYmFyIHRvIHRoZSAkciQtdGggYmFyIGFuZCBoYXMgaGVpZ2h0ICRoJCwgSGFuYnVybWkgcmVzcG9uZHMgd2l0aCB0aHJlZSBpbnRlZ2VycyAkbCQsICRyJCwgYW5kICRoJC48XC9wPlxyXG5cclxuIiwiaW5wdXQiOiIiLCJvdXRwdXQiOiIiLCJoaW50IjoiPHA+QSBoaXN0b2dyYW0gaXMgYSBzaGFwZSBjb21wb3NlZCBvZiBzZXZlcmFsIHJlY3RhbmdsZXMgYWxpZ25lZCBhbG9uZyB0aGUgYm90dG9tLiBFYWNoIHJlY3RhbmdsZSBoYXMgYSBmaXhlZCB3aWR0aCBvZiAkMSQsIGJ1dCB0aGUgaGVpZ2h0cyBtYXkgZGlmZmVyLiBGb3IgZXhhbXBsZSwgdGhlIGZvbGxvd2luZyBmaWd1cmUgc2hvd3MgYSBoaXN0b2dyYW0gY29uc2lzdGluZyBvZiByZWN0YW5nbGVzIHdpdGggaGVpZ2h0cyAkMywgNSwgOCwgOCwgNCwkIGFuZCAkNyQuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3UuYWNtaWNwYy5uZXRcL2VmOWNjMDYwLTUxODYtNGRmYi1hODE0LWUyMjY2ZmIxNmUyZVwvaGlzdG9fMS53ZWJwXCIgc3R5bGU9XCJ3aWR0aDogMzYwcHg7IGhlaWdodDogMjYycHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwPllvdSBtdXN0IGZsdXNoIHRoZSBvdXRwdXQgaW1tZWRpYXRlbHkgYWZ0ZXIgcHJpbnRpbmcgc29tZXRoaW5nLiBUbyBmbHVzaCB5b3UgY2FuIHVzZTo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5DIC0tLSA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+ZmZsdXNoKHN0ZG91dCk8c3BhbiBzdHlsZT1cImRpc3BsYXk6IG5vbmU7XCI+IDxcL3NwYW4+PFwvY29kZT48XC9zcGFuPjxcL2xpPlxyXG5cdDxsaT5DKysgLS0tIDxjb2RlPjxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj5zdGQ6OmNvdXQuZmx1c2goKTxzcGFuIHN0eWxlPVwiZGlzcGxheTogbm9uZTtcIj4gPFwvc3Bhbj48XC9zcGFuPjxcL2NvZGU+PFwvbGk+XHJcblx0PGxpPlB5dGhvbiAtLS0gPGNvZGU+PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPnN5cy5zdGRvdXQuZmx1c2goKTxcL3NwYW4+PFwvY29kZT48XC9saT5cclxuXHQ8bGk+SmF2YSAtLS0gPGNvZGU+PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPlN5c3RlbS5vdXQuZmx1c2goKTxcL3NwYW4+PFwvY29kZT48XC9saT5cclxuXHQ8bGk+cmVhZCB0aGUgZG9jdW1lbnRhdGlvbiBmb3Igb3RoZXIgbGFuZ3VhZ2VzLjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPkFsc28sIG5vdGUgdGhhdCB0aGUgZW1wdHkgbGluZXMgaW4gdGhlIGV4YW1wbGUgaW5wdXQgYW5kIG91dHB1dCBhcmUgZm9yIHRoZSBzYWtlIG9mIGNsYXJpdHksIGFuZCBkbyBub3Qgb2NjdXIgaW4gdGhlIHJlYWwgaW50ZXJhY3Rpb24uPFwvcD5cclxuIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPiQzXFxsZSBOXFxsZSA1MCQ8XC9saT5cclxuXHQ8bGk+JDFcXGxlIGxcXGxlIHJcXGxlIE4kPFwvbGk+XHJcblx0PGxpPiQxXFxsZSBoXFxsZSBOJDxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazEiOiI8cD4kTlxcbGUgNyQ8XC9wPlxyXG4iLCJzdWJ0YXNrMiI6IjxwPk5vIGFkZGl0aW9uYWwgY29uc3RyYWludHM8XC9wPlxyXG4iLCJjdXN0b21faW50ZXIiOiI8cD5Zb3VyIHByb2dyYW0gc2hvdWxkIGludGVyYWN0IHdpdGggdGhlIGludGVyYWN0b3IgdGhyb3VnaCBzdGFuZGFyZCBpbnB1dCBhbmQgc3RhbmRhcmQgb3V0cHV0IGFzIGZvbGxvd3MuPFwvcD5cclxuXHJcbjxwPkZpcnN0LCB0aGUgaW50ZWdlciAkTiQgaXMgZ2l2ZW4uPFwvcD5cclxuXHJcbjxwPkJ5IHByaW50aW5nIHRoZSBxdWVyeSBiZWxvdywgeW91IHdpbGwgcmVjZWl2ZSBhIHJlc3BvbnNlIG9uIHRoZSBuZXh0IGxpbmUgd2l0aCB0aHJlZSBpbnRlZ2VycyAkbCQsICRyJCwgYW5kICRoJCwgc2VwYXJhdGVkIGJ5IHNwYWNlcy4gWW91IG1heSB1c2UgdGhpcyBxdWVyeSBhdCBtb3N0ICQxMF40JCB0aW1lcy48XC9wPlxyXG5cclxuPHVsPlxyXG48bGk+PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPj8gPFwvY29kZT4kcF8xJDxjb2RlPiA8XC9jb2RlPiRwXzIkPGNvZGU+IDxcL2NvZGU+JFxcY2RvdHMkPGNvZGU+IDxcL2NvZGU+JHBfTiQ8XC9zcGFuPjxjb2RlPiA8XC9jb2RlPih3aGVyZSAkcCQgaXMgYSBwZXJtdXRhdGlvbiBvZiBsZW5ndGggJE4kKTxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPllvdSBjYW4gc3VibWl0IHRoZSBhbnN3ZXIgYnkgcHJpbnRpbmcgdGhlIGZvbGxvd2luZyBxdWVyeS4gVGhpcyBxdWVyeSBkb2VzIG5vdCBjb3VudCBhcyBhIHF1ZXN0aW9uLCBhbmQgdGhlIHByb2dyYW0gbXVzdCB0ZXJtaW5hdGUgaW1tZWRpYXRlbHkgYWZ0ZXIgcHJpbnRpbmcuPFwvcD5cclxuXHJcbjx1bD5cclxuPGxpPjxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4hPFwvY29kZT4keCQ8XC9zcGFuPjxjb2RlPiA8XC9jb2RlPiAod2hlcmUgJDFcXGxlIHhcXGxlIE4kKTxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlRoZSBpbnRlcmFjdG9yIGlzPHN0cm9uZz4gPFwvc3Ryb25nPm5vbi1hZGFwdGl2ZS4gSW4gb3RoZXIgd29yZHMsIHRoZSBwZXJtdXRhdGlvbiAkQSQgaXMgZml4ZWQgYmVmb3JlIHRoZSBpbnRlcmFjdGlvbiBiZWdpbnMgYW5kIGRvZXMgbm90IGNoYW5nZSBkdXJpbmcgdGhlIGludGVyYWN0aW9uLjxcL3A+XHJcblxyXG48cD5Gb3IgZWFjaCB0ZXN0IGNhc2UsIGlmIHRoZSBzdWJtaXR0ZWQgYW5zd2VyIGlzIGNvcnJlY3QsIHlvdSB3aWxsIHJlY2VpdmUgPHN0cm9uZz48c3BhbiBzdHlsZT1cImNvbG9yOiMwMDk4NzQ7XCI+QWNjZXB0ZWQ8XC9zcGFuPjxcL3N0cm9uZz47IGlmIGl0IGlzIGluY29ycmVjdCwgeW91IHdpbGwgcmVjZWl2ZSA8c3BhbiBzdHlsZT1cImNvbG9yOiNkZDQxMjQ7XCI+V3JvbmcgQW5zd2VyPFwvc3Bhbj4uIEhvd2V2ZXIsIHVuZXhwZWN0ZWQgcmVzdWx0cyBtYXkgaGFwcGVuIGlmIHlvdSBkbyBub3QgcHJpbnQgdGhlIHNvbHV0aW9uIHRocm91Z2ggcHJvcGVyIGludGVyYWN0aW9ucyBpbiB0aGUgbGltaXRhdGlvbnMgb2YgdGhlIHByb2JsZW0gcHJvdmlkZWQuPFwvcD5cclxuIiwic2FtcGxlX2V4cGxhaW5fMSI6IjxwPlRoaXMgaXMgYW4gZXhhbXBsZSB3aGVyZSAkQV8xPTMsQV8yPTIsJCBhbmQgJEFfMz0xJC48XC9wPlxyXG4ifV0=

채점 및 기타 정보

  • 예제는 채점하지 않는다.
  • 이 문제의 채점 우선 순위는 2이다.