시간 제한메모리 제한제출정답맞힌 사람정답 비율
5 초 1024 MB947720.588%

문제

두 명이 같이 하는 인터넷 슈팅 게임이 있다. 이 게임은 폐허가 된 도시에서 빌딩들을 부수는 게임이다. 게임에서 바닥인 수평선 위에 $N$개의 빌딩이 왼쪽에서 오른쪽으로 서 있다. 빌딩은 왼쪽에서 오른쪽으로 순서대로 1부터 $N$의 정수로 나타낸다. 각 빌딩의 바닥으로부터의 높이는 수열 $A_i$ $(1 \le i \le N)$로 나타내고, $1$부터 $N$까지의 서로 다른 정수로 주어진다. 

두 명의 플레이어는 모든 빌딩보다 왼쪽의 같은 위치에 있다. 시간 $i$($\ge 1$)에 두 명의 플레이어는 동시에 각 한발씩 총을 발사하고, 총알은 발사한 위치에서 수평으로 오른쪽으로 날아간다. 두 총알의 속도는 동일하다. 플레이어는 총알의 발사 높이를 바닥으로부터의 거리 $H$로 결정한다. $H$는 $1$이상 $N+1$이하의 정수이다. 두 플레이어는 동일한 발사 높이를 선택할 수 있다. 

플레이어의 총알 발사 높이가 $H$인 경우, $A_i \ge H$를 만족하는 파괴되지 않은 가장 왼쪽의 빌딩이 이 총알로 파괴된다. 이 조건을 만족하는 빌딩이 없다면, 아무 일도 일어나지 않는다. 만약 두 플레이어가 발사한 총알에 대해 이 조건을 만족하는 빌딩이 동일하다면, (두 총알의 속도는 동일하기 때문에) 이 하나의 빌딩만 파괴된다. 특별히, 두 플레이어의 발사 높이가 같다면, 항상 하나의 빌딩만 파괴된다. 예를 들어, $A_1 = 2, A_2 = 1$이고, 처음에 두 플레이어가 모두 $H = 1$을 발사 높이로 결정하였다면, 이 두 총알로 빌딩 $1$만 파괴된다. 

문제는 $N$개 빌딩들의 높이가 입력으로 주어질 때, 모든 빌딩을 파괴할 수 있는 최소 시간과 각 시간에 두 플레이어의 총알 발사 높이를 찾는 것이다.  

입력

첫째 줄에 정수 $N$이 주어진다.

다음 줄에는 $N$개의 공백으로 구분된 정수 $A_1, A_2, \ldots, A_N$이 주어진다.

출력

첫째 줄에 두 플레이어가 모든 빌딩을 파괴하기 위한 최소 시간 $T$를 출력한다.

다음 $T$개의 줄에는 공백으로 구분된 두 정수를 한 줄에 하나씩 출력한다. 두 정수는 각각 첫 번째와 두 번째 플레이어의 총알 발사 높이를 나타낸다. 두 정수는 1보다 크거나 같고, $N+1$보다 작거나 같아야 하며, 두 정수가 서로 같아도 된다.

제한

  • $1 \le N \le 100\,000$
  • $1 \le A_i \le N$ $(1 \le i \le N)$
  • $A_i$ $(1 \le i \le N)$는 모두 서로 다르다.

서브태스크

번호배점제한
117

$1 \le i < j < k \le N$이고 $A_i < A_j < A_k$를 만족하는 $(i, j, k)$가 존재하지 않는다.

212

$1 \le i < j < k \le N$이고 $A_i > A_j > A_k$를 만족하는 $(i, j, k)$가 존재하지 않는다.

39

$N \le 4$

412

$N \le 16$

531

$N \le 500$

629

$N \le 7\,500$

740

추가적인 제약 조건이 없다.

예제 입력 1

4
1 2 4 3

예제 출력 1

2
1 4
2 3

예제 입력 2

8
4 3 8 2 1 7 6 5

예제 출력 2

4
4 8
3 7
2 6
1 5

예제 입력 3

8
5 6 7 1 2 8 3 4

예제 출력 3

4
5 6
7 8
1 2
3 4
W3sicHJvYmxlbV9pZCI6IjIyMDMwIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjZDFkIFx1YzNkOFx1YWUzMCIsImRlc2NyaXB0aW9uIjoiPHA+XHViNDUwIFx1YmE4NVx1Yzc3NCBcdWFjMTlcdWM3NzQgXHVkNTU4XHViMjk0IFx1Yzc3OFx1ZDEzMFx1YjEzNyBcdWMyODhcdWQzMDUgXHVhYzhjXHVjNzg0XHVjNzc0IFx1Yzc4OFx1YjJlNC4gXHVjNzc0IFx1YWM4Y1x1Yzc4NFx1Yzc0MCBcdWQzZDBcdWQ1YzhcdWFjMDAgXHViNDFjIFx1YjNjNFx1YzJkY1x1YzVkMFx1YzExYyBcdWJlNGNcdWI1MjlcdWI0ZTRcdWM3NDQgXHViZDgwXHVjMjE4XHViMjk0IFx1YWM4Y1x1Yzc4NFx1Yzc3NFx1YjJlNC4gXHVhYzhjXHVjNzg0XHVjNWQwXHVjMTFjIFx1YmMxNFx1YjJlNVx1Yzc3OCBcdWMyMThcdWQzYzlcdWMxMjAgXHVjNzA0XHVjNWQwICROJFx1YWMxY1x1Yzc1OCBcdWJlNGNcdWI1MjlcdWM3NzQgXHVjNjdjXHVjYWJkXHVjNWQwXHVjMTFjIFx1YzYyNFx1Yjk3OFx1Y2FiZFx1YzczY1x1Yjg1YyBcdWMxMWMgXHVjNzg4XHViMmU0LiBcdWJlNGNcdWI1MjlcdWM3NDAgXHVjNjdjXHVjYWJkXHVjNWQwXHVjMTFjIFx1YzYyNFx1Yjk3OFx1Y2FiZFx1YzczY1x1Yjg1YyBcdWMyMWNcdWMxMWNcdWIzMDBcdWI4NWMgMVx1YmQ4MFx1ZDEzMCAkTiRcdWM3NTggXHVjODE1XHVjMjE4XHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC4gXHVhYzAxIFx1YmU0Y1x1YjUyOVx1Yzc1OCBcdWJjMTRcdWIyZTVcdWM3M2NcdWI4NWNcdWJkODBcdWQxMzBcdWM3NTggXHViMTkyXHVjNzc0XHViMjk0IFx1YzIxOFx1YzVmNCAkQV9pJCAkKDEgXFxsZSBpIFxcbGUgTikkXHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YWNlMCwgJDEkXHViZDgwXHVkMTMwICROJFx1YWU0Y1x1YzljMFx1Yzc1OCBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTc4IFx1YzgxNVx1YzIxOFx1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlx1YjQ1MCBcdWJhODVcdWM3NTggXHVkNTBjXHViODA4XHVjNzc0XHVjNWI0XHViMjk0IFx1YmFhOFx1YjRlMCBcdWJlNGNcdWI1MjlcdWJjZjRcdWIyZTQgXHVjNjdjXHVjYWJkXHVjNzU4IFx1YWMxOVx1Yzc0MCBcdWM3MDRcdWNlNThcdWM1ZDAgXHVjNzg4XHViMmU0LiBcdWMyZGNcdWFjMDQgJGkkKCRcXGdlIDEkKVx1YzVkMCBcdWI0NTAgXHViYTg1XHVjNzU4IFx1ZDUwY1x1YjgwOFx1Yzc3NFx1YzViNFx1YjI5NCBcdWIzZDlcdWMyZGNcdWM1ZDAgXHVhYzAxIFx1ZDU1Y1x1YmMxY1x1YzUyOSBcdWNkMWRcdWM3NDQgXHViYzFjXHVjMGFjXHVkNTU4XHVhY2UwLCBcdWNkMWRcdWM1NGNcdWM3NDAgXHViYzFjXHVjMGFjXHVkNTVjIFx1YzcwNFx1Y2U1OFx1YzVkMFx1YzExYyBcdWMyMThcdWQzYzlcdWM3M2NcdWI4NWMgXHVjNjI0XHViOTc4XHVjYWJkXHVjNzNjXHViODVjIFx1YjBhMFx1YzU0NFx1YWMwNFx1YjJlNC4gXHViNDUwIFx1Y2QxZFx1YzU0Y1x1Yzc1OCBcdWMxOGRcdWIzYzRcdWIyOTQgXHViM2Q5XHVjNzdjXHVkNTU4XHViMmU0LiBcdWQ1MGNcdWI4MDhcdWM3NzRcdWM1YjRcdWIyOTQgXHVjZDFkXHVjNTRjXHVjNzU4IFx1YmMxY1x1YzBhYyBcdWIxOTJcdWM3NzRcdWI5N2MgXHViYzE0XHViMmU1XHVjNzNjXHViODVjXHViZDgwXHVkMTMwXHVjNzU4IFx1YWM3MFx1YjlhYyAkSCRcdWI4NWMgXHVhY2IwXHVjODE1XHVkNTVjXHViMmU0LiAkSCRcdWIyOTQgJDEkXHVjNzc0XHVjMGMxICROKzEkXHVjNzc0XHVkNTU4XHVjNzU4IFx1YzgxNVx1YzIxOFx1Yzc3NFx1YjJlNC4gXHViNDUwIFx1ZDUwY1x1YjgwOFx1Yzc3NFx1YzViNFx1YjI5NCBcdWIzZDlcdWM3N2NcdWQ1NWMgXHViYzFjXHVjMGFjIFx1YjE5Mlx1Yzc3NFx1Yjk3YyBcdWMxMjBcdWQwZGRcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+XHVkNTBjXHViODA4XHVjNzc0XHVjNWI0XHVjNzU4IFx1Y2QxZFx1YzU0YyBcdWJjMWNcdWMwYWMgXHViMTkyXHVjNzc0XHVhYzAwICRIJFx1Yzc3OCBcdWFjYmRcdWM2YjAsICRBX2kgXFxnZSBIJFx1Yjk3YyBcdWI5Y2NcdWM4NzFcdWQ1NThcdWIyOTQgXHVkMzBjXHVhZDM0XHViNDE4XHVjOWMwIFx1YzU0YVx1Yzc0MCBcdWFjMDBcdWM3YTUgXHVjNjdjXHVjYWJkXHVjNzU4IFx1YmU0Y1x1YjUyOVx1Yzc3NCBcdWM3NzQgXHVjZDFkXHVjNTRjXHViODVjIFx1ZDMwY1x1YWQzNFx1YjQxY1x1YjJlNC4gXHVjNzc0IFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NThcdWIyOTQgXHViZTRjXHViNTI5XHVjNzc0IFx1YzVjNlx1YjJlNFx1YmE3NCwgXHVjNTQ0XHViYjM0IFx1Yzc3Y1x1YjNjNCBcdWM3N2NcdWM1YjRcdWIwOThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LiBcdWI5Y2NcdWM1N2QgXHViNDUwIFx1ZDUwY1x1YjgwOFx1Yzc3NFx1YzViNFx1YWMwMCBcdWJjMWNcdWMwYWNcdWQ1NWMgXHVjZDFkXHVjNTRjXHVjNWQwIFx1YjMwMFx1ZDU3NCBcdWM3NzQgXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjI5NCBcdWJlNGNcdWI1MjlcdWM3NzQgXHViM2Q5XHVjNzdjXHVkNTU4XHViMmU0XHViYTc0LCAoXHViNDUwIFx1Y2QxZFx1YzU0Y1x1Yzc1OCBcdWMxOGRcdWIzYzRcdWIyOTQgXHViM2Q5XHVjNzdjXHVkNTU4XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCkgXHVjNzc0IFx1ZDU1OFx1YjA5OFx1Yzc1OCBcdWJlNGNcdWI1MjlcdWI5Y2MgXHVkMzBjXHVhZDM0XHViNDFjXHViMmU0LiBcdWQyYjlcdWJjYzRcdWQ3ODgsIFx1YjQ1MCBcdWQ1MGNcdWI4MDhcdWM3NzRcdWM1YjRcdWM3NTggXHViYzFjXHVjMGFjIFx1YjE5Mlx1Yzc3NFx1YWMwMCBcdWFjMTlcdWIyZTRcdWJhNzQsIFx1ZDU2ZFx1YzBjMSBcdWQ1NThcdWIwOThcdWM3NTggXHViZTRjXHViNTI5XHViOWNjIFx1ZDMwY1x1YWQzNFx1YjQxY1x1YjJlNC4gXHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCwgJEFfMSA9IDIsIEFfMiA9IDEkXHVjNzc0XHVhY2UwLCBcdWNjOThcdWM3NGNcdWM1ZDAgXHViNDUwIFx1ZDUwY1x1YjgwOFx1Yzc3NFx1YzViNFx1YWMwMCBcdWJhYThcdWI0NTAgJEggPSAxJFx1Yzc0NCBcdWJjMWNcdWMwYWMgXHViMTkyXHVjNzc0XHViODVjIFx1YWNiMFx1YzgxNVx1ZDU1OFx1YzYwMFx1YjJlNFx1YmE3NCwgXHVjNzc0IFx1YjQ1MCBcdWNkMWRcdWM1NGNcdWI4NWMgXHViZTRjXHViNTI5ICQxJFx1YjljYyBcdWQzMGNcdWFkMzRcdWI0MWNcdWIyZTQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlx1YmIzOFx1YzgxY1x1YjI5NCAkTiRcdWFjMWMgXHViZTRjXHViNTI5XHViNGU0XHVjNzU4IFx1YjE5Mlx1Yzc3NFx1YWMwMCBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM4IFx1YjU0YywgXHViYWE4XHViNGUwIFx1YmU0Y1x1YjUyOVx1Yzc0NCBcdWQzMGNcdWFkMzRcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWNkNWNcdWMxOGMgXHVjMmRjXHVhYzA0XHVhY2ZjIFx1YWMwMSBcdWMyZGNcdWFjMDRcdWM1ZDAgXHViNDUwIFx1ZDUwY1x1YjgwOFx1Yzc3NFx1YzViNFx1Yzc1OCBcdWNkMWRcdWM1NGMgXHViYzFjXHVjMGFjIFx1YjE5Mlx1Yzc3NFx1Yjk3YyBcdWNjM2VcdWIyOTQgXHVhYzgzXHVjNzc0XHViMmU0LiAmbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjODE1XHVjMjE4ICROJFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyBcdWM5MDRcdWM1ZDBcdWIyOTQgJE4kXHVhYzFjXHVjNzU4IFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MWMgXHVjODE1XHVjMjE4Jm5ic3A7JEFfMSwgQV8yLCBcXGxkb3RzLCBBX04kXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YjQ1MCBcdWQ1MGNcdWI4MDhcdWM3NzRcdWM1YjRcdWFjMDAgXHViYWE4XHViNGUwIFx1YmU0Y1x1YjUyOVx1Yzc0NCBcdWQzMGNcdWFkMzRcdWQ1NThcdWFlMzAgXHVjNzA0XHVkNTVjIFx1Y2Q1Y1x1YzE4YyBcdWMyZGNcdWFjMDQgJFQkXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjICRUJFx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxYyBcdWI0NTAgXHVjODE1XHVjMjE4XHViOTdjIFx1ZDU1YyBcdWM5MDRcdWM1ZDAgXHVkNTU4XHViMDk4XHVjNTI5IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHViNDUwIFx1YzgxNVx1YzIxOFx1YjI5NCBcdWFjMDFcdWFjMDEgXHVjY2FiIFx1YmM4OFx1YzlmOFx1YzY0MCBcdWI0NTAgXHViYzg4XHVjOWY4IFx1ZDUwY1x1YjgwOFx1Yzc3NFx1YzViNFx1Yzc1OCBcdWNkMWRcdWM1NGMgXHViYzFjXHVjMGFjIFx1YjE5Mlx1Yzc3NFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuIFx1YjQ1MCBcdWM4MTVcdWMyMThcdWIyOTQgMVx1YmNmNFx1YjJlNCBcdWQwNmNcdWFjNzBcdWIwOTggXHVhYzE5XHVhY2UwLCAkTisxJFx1YmNmNFx1YjJlNCBcdWM3OTFcdWFjNzBcdWIwOTggXHVhYzE5XHVjNTQ0XHVjNTdjIFx1ZDU1OFx1YmE3MCwgXHViNDUwIFx1YzgxNVx1YzIxOFx1YWMwMCBcdWMxMWNcdWI4NWMgXHVhYzE5XHVjNTQ0XHViM2M0IFx1YjQxY1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+JDEgXFxsZSBOIFxcbGUgMTAwXFwsMDAwJDxcL2xpPlxyXG5cdDxsaT4kMSBcXGxlIEFfaSBcXGxlIE4kICQoMSBcXGxlIGkgXFxsZSBOKSQ8XC9saT5cclxuXHQ8bGk+JEFfaSQgJCgxIFxcbGUgaSBcXGxlIE4pJFx1YjI5NCBcdWJhYThcdWI0NTAgXHVjMTFjXHViODVjIFx1YjJlNFx1Yjk3NFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2sxIjoiPHA+JDEgXFxsZSBpICZsdDsgaiAmbHQ7IGsgXFxsZSBOJFx1Yzc3NFx1YWNlMCAkQV9pICZsdDsgQV9qICZsdDsgQV9rJFx1Yjk3YyBcdWI5Y2NcdWM4NzFcdWQ1NThcdWIyOTQgJChpLCBqLCBrKSRcdWFjMDAgXHVjODc0XHVjN2FjXHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG4iLCJzdWJ0YXNrMiI6IjxwPiQxIFxcbGUgaSAmbHQ7IGogJmx0OyBrIFxcbGUgTiRcdWM3NzRcdWFjZTAgJEFfaSAmZ3Q7IEFfaiAmZ3Q7IEFfayRcdWI5N2MgXHViOWNjXHVjODcxXHVkNTU4XHViMjk0ICQoaSwgaiwgaykkXHVhYzAwIFx1Yzg3NFx1YzdhY1x1ZDU1OFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuPFwvcD5cclxuIiwic3VidGFzazMiOiI8cD4kTiBcXGxlIDQkPFwvcD5cclxuIiwic3VidGFzazQiOiI8cD4kTiBcXGxlIDE2JDxcL3A+XHJcbiIsInN1YnRhc2s1IjoiPHA+JE4gXFxsZSA1MDAkPFwvcD5cclxuIiwic3VidGFzazYiOiI8cD4kTiBcXGxlIDdcXCw1MDAkPFwvcD5cclxuIiwic3VidGFzazciOiI8cD5cdWNkOTRcdWFjMDBcdWM4MDFcdWM3NzggXHVjODFjXHVjNTdkIFx1Yzg3MFx1YWM3NFx1Yzc3NCBcdWM1YzZcdWIyZTQuPFwvcD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMjIwMzAiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJUd28gQnVsbGV0cyIsImRlc2NyaXB0aW9uIjoiPHA+VGhlcmUgaXMgYSB0d28tcGVyc29uIHZpZGVvIGdhbWUgYWJvdXQgZGVzdHJveWluZyBidWlsZGluZ3MgaW4gYSBydWluZWQgY2l0eS4gSW4gdGhlIGdhbWUsIHRoZXJlIGFyZSAkTiQgYnVpbGRpbmdzIG92ZXIgYSBmbGF0IGdyb3VuZC4gQnVpbGRpbmdzIGFyZSBpbmRleGVkIGZyb20gJDEkIHRvICROJCBpbiBsZWZ0IHRvIHJpZ2h0IG9yZGVyLiBUaGUgaGVpZ2h0IG9mIGJ1aWxkaW5nICRpJCBpcyAkQV9pJCAkKDEgXFxsZSBpIFxcbGUgTikkLCB3aGljaCBpcyBhIHBvc2l0aXZlIGludGVnZXIgaW4gcmFuZ2UgJDEkIHRvICROJC4gTm8gdHdvIGJ1aWxkaW5ncyBoYXZlIHRoZSBzYW1lIGhlaWdodC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+SW5pdGlhbGx5LCBib3RoIHBsYXllcnMgYXJlIHRvIHRoZSBsZWZ0IG9mIGFsbCBidWlsZGluZ3MuIEF0IHRpbWUgJGkkKCRcXGdlIDEkKSwgYm90aCBwbGF5ZXJzIGZpcmUgb25lIHNob3QgZWFjaCBhdCB0aGUgc2FtZSB0aW1lLCBhbmQgdGhlIGJ1bGxldHMgZmx5IGhvcml6b250YWxseSB0byB0aGUgcmlnaHQgZnJvbSB3aGVyZSB0aGV5IHdlcmUgZmlyZWQuIEJvdGggYnVsbGV0cyBoYXZlIHRoZSBzYW1lIHNwZWVkLiBUaGUgcGxheWVyIHNlbGVjdHMgdGhlIGJ1bGxldCYjMzk7cyBmaXJpbmcgaGVpZ2h0IGFzIHRoZSBkaXN0YW5jZSAkSCQgZnJvbSB0aGUgZmxvb3IuICRIJCBpcyBhbiBpbnRlZ2VyIGluIHJhbmdlICQxJCB0byAkTiArIDEkLiBCb3RoIHBsYXllcnMgY2FuIGNob29zZSB0aGUgc2FtZSBoZWlnaHQuPFwvcD5cclxuXHJcbjxwPklmIHRoZSBwbGF5ZXImIzM5O3MgYnVsbGV0IGZpcmluZyBoZWlnaHQgaXMgJEgkLCB0aGUgbGVmdG1vc3QgdW4tZGVzdHJveWVkIGJ1aWxkaW5nIHRoYXQgc2F0aXNmaWVzICRBX2kgXFxnZSBIJCB3aWxsIGJlIGRlc3Ryb3llZCBieSB0aGlzIGJ1bGxldC4gSWYgbm8gYnVpbGRpbmcgc2F0aXNmaWVzIHRoaXMgY29uZGl0aW9uLCBub3RoaW5nIGhhcHBlbnMuIElmIHRoZSBidWlsZGluZyB0aGF0IHNhdGlzZmllcyB0aGlzIGNvbmRpdGlvbiBmb3IgdGhlIGJ1bGxldHMgZmlyZWQgYnkgYm90aCBwbGF5ZXJzIGlzIHRoZSBzYW1lLCBvbmx5IHRoaXMgb25lIGJ1aWxkaW5nIGlzIGRlc3Ryb3llZCAoc2luY2UgYm90aCBidWxsZXRzIGhhdmUgdGhlIHNhbWUgdmVsb2NpdHkpLiBJbiBwYXJ0aWN1bGFyLCBpZiBib3RoIHBsYXllcnMgaGF2ZSB0aGUgc2FtZSBsYXVuY2ggaGVpZ2h0LCBvbmx5IG9uZSBidWlsZGluZyBjYW4gYmUgZGVzdHJveWVkLiBGb3IgZXhhbXBsZSwgaWYgJEFfMSA9IDIsIEFfMiA9IDEkLCBhbmQgYm90aCBwbGF5ZXJzIGluaXRpYWxseSBzZXQgJEggPSAxJCBhcyB0aGUgZmlyaW5nIGhlaWdodCwgYnVpbGRpbmcgMSB3aWxsIGJlIGRlc3Ryb3llZCwgYnV0IGJ1aWxkaW5nIDIgd2lsbCBzdGF5IGluIHBsYWNlLjxcL3A+XHJcblxyXG48cD5HaXZlbiB0aGUgaGVpZ2h0cyBvZiAkTiQgYnVpbGRpbmdzLCBmaW5kIHRoZSBtaW5pbXVtIHRpbWUgdG8gZGVzdHJveSBhbGwgdGhlIGJ1aWxkaW5ncywgYW5kIHByb3ZpZGUgYW55IHNlcXVlbmNlIG9mIGZpcmluZyBoZWlnaHRzIHdoaWNoIGFjaGlldmVzIHRoaXMuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBjb250YWlucyBhIHNpbmdsZSBpbnRlZ2VyICROJC4gKCQxIFxcbGUgTiBcXGxlIDEwMFxcLDAwMCQpPFwvcD5cclxuXHJcbjxwPlRoZSBuZXh0IGxpbmUgY29udGFpbnMgJE4kIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VyICRBXzEsIEFfMiwgXFxsZG90cywgQV9OJC4gKCQxIFxcbGUgQV9pIFxcbGUgTiQpLiBBbGwgJEFfaSQmIzM5O3MgYXJlIGRpc3RpbmN0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkluIHRoZSBmaXJzdCBsaW5lLCBwcmludCBhIHNpbmdsZSBpbnRlZ2VyICRUJCBkZW5vdGluZyB0aGUgbWluaW11bSB0aW1lLjxcL3A+XHJcblxyXG48cD5JbiBuZXh0ICRUJCBsaW5lcywgcHJpbnQgdHdvIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyBkZW5vdGluZyB0aGUgZmlyaW5nIGhlaWdodHMgb2YgYm90aCBwbGF5ZXJzLiBCb3RoIGludGVnZXJzIHNob3VsZCBiZSBhdCBsZWFzdCAxLCBhbmQgYXQgbW9zdCAkTisxJC4gQm90aCBpbnRlZ2VycyBjYW4gYmUgZXF1YWwuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCIsInN1YnRhc2sxIjoiPHA+VGhlcmUgZXhpc3RzIG5vIHR1cGxlICQoaSwgaiwgaykkIHN1Y2ggdGhhdCAkMSBcXGxlIGkgJmx0OyBqICZsdDsgayBcXGxlIE4kIGFuZCAkQV9pICZsdDsgQV9qICZsdDsgQV9rJCBob2xkcy48XC9wPlxyXG4iLCJzdWJ0YXNrMiI6IjxwPlRoZXJlIGV4aXN0cyBubyB0dXBsZSAkKGksIGosIGspJCBzdWNoIHRoYXQgJDEgXFxsZSBpICZsdDsgaiAmbHQ7IGsgXFxsZSBOJCBhbmQgJEFfaSAmZ3Q7IEFfaiAmZ3Q7IEFfayQgaG9sZHMuPFwvcD5cclxuIiwic3VidGFzazMiOiI8cD4kTiBcXGxlIDQkPFwvcD5cclxuIiwic3VidGFzazQiOiI8cD4kTiBcXGxlIDE2JDxcL3A+XHJcbiIsInN1YnRhc2s1IjoiPHA+JE4gXFxsZSA1MDAkPFwvcD5cclxuIiwic3VidGFzazYiOiI8cD4kTiBcXGxlIDdcXCw1MDAkPFwvcD5cclxuIiwic3VidGFzazciOiI8cD5ObyBhZGRpdGlvbmFsIGxpbWl0cy48XC9wPlxyXG4ifV0=

채점 및 기타 정보

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