시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 (하단 참고)512 MB0000.000%

문제

Albert는 다양한 크기의 나무 밑둥 (stump) 모양의 장난감으로 징검다리를 만들고 싶어한다.

각 장난감은 1부터 n까지 번호가 붙어있고, i번째 장난감의 높이는 H[i] 이고 반지름은 R[i] 이다.

Albert는 n개의 나무 밑둥 장난감을 왼쪽에서 오른쪽으로 임의의 순서로 나열하되, 아래의 조건을 만족하도록 하고 싶다.

  • 조건 1: 장난감의 높이는 1번째 밑둥부터 k번째 밑둥까지 강한 단조 증가 (strictly increasing) 수열을 이루며 k번째부터 n번째 까지는 강한 단조 감소 (strictly decreasing) 수열을 이룬다. 단, 이 때 k는 1 < k < n를 만족해야 한다.
  • 조건 2: 장난감의 반지름은 왼쪽에서 오른쪽으로 감소, 증가, 감소, 증가, ..., 혹은 증가, 감소, 증가, 감소 해야한다. 즉, 인접한 두 장난감의 반지름이 반드시 달라야 하고, 반지름 차이는 감소와 증가가 번갈아 일어나야 한다.

예를 들어 n = 3, H = [10, 20, 30], 그리고 R = [2, 3, 4]라 하자.

  • 장난감을 1번, 2번, 3번 순서로 나열하는 경우:
    • 조건 1: 주어진 조건을 만족하는 k가 존재하지 않는다 (k = 3은 k < n 을 어김에 유의하자)
    • 조건 2: 장난감의 반지름이 증가 (2에서 3), 증가 (3에서 4) 하므로 조건 2를 만족하지 않는다.
  • 장난감을 1번, 3번, 2번 순서로 나열하는 경우:
    • 조건 1: 처음 두 장난감의 높이는 단조 증가하고 마지막 두 장난감의 높이는 단조 감소 하므로 k = 2 일 때 조건 1을 만족한다.
    • 조건 2: 장난감의 반지름이 2 -> 4 -> 3 으로 증가, 감소 하므로 조건 2를 만족한다.
  • 장난감을 2번, 1번, 3번 순서로 나열하는 경우:
    • 조건 1: 높이가 [20, 10, 30] 으로 강한 단조 감소 후 강한 단조 증가하는데 주어진 조건은 강한 단조 증가 후 강한 단조 감소이다 (따라서 조건1을 어긴다).
    • 조건 2: 장난감의 반지름이 3 -> 2 -> 4로 감소, 증가 하므로 조건 2를 만족한다.

이 예제의 경우 상기한 (1번, 3번, 2번) 순서로 나열하는 경우 외에 (2번, 3번, 1번) 순서로 나열하는 경우도 두 조건을 만족한다.

다른 예로, n = 3, H = [10, 20, 30], 그리고 R = [2, 5, 2]라 하자.

이 경우, 세 장난감을 나열하는 6가지 방법 중 상기한 두 조건을 모두 만족하는 경우는 없다.

마지막으로, n = 5, H = [10, 20, 30, 40, 50], R = [2, 7, 3, 4, 6] 이라 하자.

이 경우, 총 4가지 다른 방법으로 장난감을 나열하여 상기한 두 조건을 만족시킬 수 있다.

  • 장난감을 1번 2번 3번 5번 4번 순서로 나열한 경우:
    • 조건 1: 높이가 [10, 20, 30, 50, 40] 으로 k = 4 일 때 조건을 만족한다.
    • 조건 2: 반지름이 [2, 7, 3, 6, 4]로 증가, 감소, 증가, 감소 하므로 조건을 만족한다. 본문의 그림은 이 예제에서 장난감을 1-2-3-5-4번 순서로 나열한 경우를 나타낸다.
  • 장난감을 1번 2번 4번 5번 3번 순서로 나열한 경우:
    • 조건 1: 높이가 [10, 20, 40, 50, 30] 으로 k = 4 일 때 조건을 만족한다.
    • 조건 2: 반지름이 [2, 7, 4, 6, 3]로 증가, 감소, 증가, 감소 하므로 조건을 만족한다.
  • 그 외에 장난감을 3번 5번 4번 2번 1번 순서로 나열한 경우와 4번 5번 3번 2번 1번 순으로 나열한 경우가 가능하다.

입력으로 n과 각 장난감의 높이/반지름이 주어졌을 때, 위의 두 조건을 만족하며 장난감을 나열할 수 있는 방법이 있는지 알아보자.

입력

첫 줄에는 테스트 케이스의 수 T가 주어진다.

각 테스트 케이스는 세 줄에 나누어 주어진다.

첫 줄에는 n이 주어진다.

둘째 줄에는 장난감의 높이 (H[i])를 나타내는 n개의 정수가 공백으로 구분되어 주어진다.

셋째 줄에는 장난감의 반지름 (R[i])을 나타내는 n개의 정수가 공백으로 구분되어 주어진다.

출력

각 테스트 케이스에 대하여 답을 한 줄에 출력한다.

조건을 만족하는 장난감 나열법이 있을 경우, n개의 장난감 번호를 공백으로 구분하여 출력한다. 본문의 예제 처럼 다양한 답이 존재하는 경우, 아무 것이나 한 가지 방법을 출력하면 된다. 조건을 만족하는 방법이 없을 경우 -1을 출력한다.

제한

  • 1 ≤ T ≤ 20
  • 1 < n ≤ 400
  • 1 ≤ H[i], R[i] ≤ 1,000,000,000

서브태스크 1 (10점)

  • 1 ≤ n ≤ 15

서브태스크 2 (20점)

  • 1 ≤ n ≤ 500

예제 입력 1

8
3
10 20 30
2 5 2
3
10 20 30
2 3 4
5
10 20 30 40 50
2 7 3 4 6
3
2 4 5
6 1 4
3
1 2 3
2 6 2
5
1 1 2 6 7
4 6 4 2 8
5
2 6 4 4 8
6 4 2 5 1
5
1 2 3 4 5
2 7 6 4 3

예제 출력 1

-1
1 3 2
1 2 3 5 4
-1
-1
2 3 5 4 1
4 5 2 3 1
-1

예제 1-3: 본문에서 다루었다.

예제 4-예제8: 추가 설명 없음.

W3sicHJvYmxlbV9pZCI6IjIxOTg0IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViMDk4XHViYjM0IFx1YzlkNVx1YWM4MFx1YjJlNFx1YjlhYyIsImRlc2NyaXB0aW9uIjoiPHA+QWxiZXJ0XHViMjk0Jm5ic3A7XHViMmU0XHVjNTkxXHVkNTVjIFx1ZDA2Y1x1YWUzMFx1Yzc1OCZuYnNwO1x1YjA5OFx1YmIzNCBcdWJjMTFcdWI0NjUgKHN0dW1wKSBcdWJhYThcdWM1OTFcdWM3NTggXHVjN2E1XHViMDljXHVhYzEwXHVjNzNjXHViODVjJm5ic3A7XHVjOWQ1XHVhYzgwXHViMmU0XHViOWFjXHViOTdjIFx1YjljY1x1YjRlNFx1YWNlMCBcdWMyZjZcdWM1YjRcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvYzQ5MzZmNDQtMzY4OC00NmU3LTlkNDUtNGI0MDZiN2VjYWEwXC8tXC9jcm9wXC84MTY3eDMzMzFcLzAsMTQ1MFwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJoZWlnaHQ6IDIwNHB4OyB3aWR0aDogNTAwcHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWM3YTVcdWIwOWNcdWFjMTBcdWM3NDAgMVx1YmQ4MFx1ZDEzMCBuXHVhZTRjXHVjOWMwIFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWJkOTlcdWM1YjRcdWM3ODhcdWFjZTAsIGlcdWJjODhcdWM5ZjggXHVjN2E1XHViMDljXHVhYzEwXHVjNzU4IFx1YjE5Mlx1Yzc3NFx1YjI5NCBIW2ldIFx1Yzc3NFx1YWNlMCBcdWJjMThcdWM5YzBcdWI5ODRcdWM3NDAgUltpXSBcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPkFsYmVydFx1YjI5NCBuXHVhYzFjXHVjNzU4IFx1YjA5OFx1YmIzNCBcdWJjMTFcdWI0NjUgXHVjN2E1XHViMDljXHVhYzEwXHVjNzQ0Jm5ic3A7XHVjNjdjXHVjYWJkXHVjNWQwXHVjMTFjIFx1YzYyNFx1Yjk3OFx1Y2FiZFx1YzczY1x1Yjg1YyBcdWM3ODRcdWM3NThcdWM3NTggXHVjMjFjXHVjMTFjXHViODVjJm5ic3A7XHViMDk4XHVjNWY0XHVkNTU4XHViNDE4LCZuYnNwO1x1YzU0NFx1Yjc5OFx1Yzc1OCBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTU4XHViM2M0XHViODVkIFx1ZDU1OFx1YWNlMCBcdWMyZjZcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHVjODcwXHVhYzc0IDE6IFx1YzdhNVx1YjA5Y1x1YWMxMFx1Yzc1OCBcdWIxOTJcdWM3NzRcdWIyOTQgMVx1YmM4OFx1YzlmOCBcdWJjMTFcdWI0NjVcdWJkODBcdWQxMzAga1x1YmM4OFx1YzlmOCZuYnNwO1x1YmMxMVx1YjQ2NVx1YWU0Y1x1YzljMCBcdWFjMTVcdWQ1NWMgXHViMmU4XHVjODcwIFx1Yzk5ZFx1YWMwMCAoc3RyaWN0bHkgaW5jcmVhc2luZykgXHVjMjE4XHVjNWY0XHVjNzQ0IFx1Yzc3NFx1YjhlOFx1YmE3MCBrXHViYzg4XHVjOWY4XHViZDgwXHVkMTMwIG5cdWJjODhcdWM5ZjggXHVhZTRjXHVjOWMwXHViMjk0IFx1YWMxNVx1ZDU1YyBcdWIyZThcdWM4NzAgXHVhYzEwXHVjMThjIChzdHJpY3RseSBkZWNyZWFzaW5nKSBcdWMyMThcdWM1ZjRcdWM3NDQgXHVjNzc0XHViOGVjXHViMmU0LiBcdWIyZTgsIFx1Yzc3NCBcdWI1NGMga1x1YjI5NCAxICZsdDsgayAmbHQ7IG5cdWI5N2MgXHViOWNjXHVjODcxXHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjODcwXHVhYzc0IDI6Jm5ic3A7XHVjN2E1XHViMDljXHVhYzEwXHVjNzU4IFx1YmMxOFx1YzljMFx1Yjk4NFx1Yzc0MCBcdWM2N2NcdWNhYmRcdWM1ZDBcdWMxMWMgXHVjNjI0XHViOTc4XHVjYWJkXHVjNzNjXHViODVjIFx1YWMxMFx1YzE4YywgXHVjOTlkXHVhYzAwLCBcdWFjMTBcdWMxOGMsIFx1Yzk5ZFx1YWMwMCwgLi4uLCBcdWQ2MzlcdWM3NDAgXHVjOTlkXHVhYzAwLCBcdWFjMTBcdWMxOGMsIFx1Yzk5ZFx1YWMwMCwgXHVhYzEwXHVjMThjIFx1ZDU3NFx1YzU3Y1x1ZDU1Y1x1YjJlNC4gXHVjOTg5LCBcdWM3NzhcdWM4MTFcdWQ1NWMgXHViNDUwIFx1YzdhNVx1YjA5Y1x1YWMxMFx1Yzc1OCBcdWJjMThcdWM5YzBcdWI5ODRcdWM3NzQmbmJzcDtcdWJjMThcdWI0ZGNcdWMyZGMgXHViMmVjXHViNzdjXHVjNTdjIFx1ZDU1OFx1YWNlMCwgXHViYzE4XHVjOWMwXHViOTg0Jm5ic3A7XHVjYzI4XHVjNzc0XHViMjk0Jm5ic3A7XHVhYzEwXHVjMThjXHVjNjQwIFx1Yzk5ZFx1YWMwMFx1YWMwMCBcdWJjODhcdWFjMDhcdWM1NDQgXHVjNzdjXHVjNWI0XHViMDk4XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0IG4gPSAzLCBIID0gWzEwLCAyMCwgMzBdLCBcdWFkZjhcdWI5YWNcdWFjZTAgUiA9IFsyLCAzLCA0XVx1Yjc3YyBcdWQ1NThcdWM3OTAuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHVjN2E1XHViMDljXHVhYzEwXHVjNzQ0IDFcdWJjODgsIDJcdWJjODgsIDNcdWJjODggXHVjMjFjXHVjMTFjXHViODVjIFx1YjA5OFx1YzVmNFx1ZDU1OFx1YjI5NCBcdWFjYmRcdWM2YjA6XHJcblx0PHVsPlxyXG5cdFx0PGxpPlx1Yzg3MFx1YWM3NCAxOiBcdWM4ZmNcdWM1YjRcdWM5YzQgXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjI5NCBrXHVhYzAwIFx1Yzg3NFx1YzdhY1x1ZDU1OFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQgKGsgPSAzXHVjNzQwIGsgJmx0OyBuIFx1Yzc0NCBcdWM1YjRcdWFlNDBcdWM1ZDAgXHVjNzIwXHVjNzU4XHVkNTU4XHVjNzkwKTxcL2xpPlxyXG5cdFx0PGxpPlx1Yzg3MFx1YWM3NCAyOiBcdWM3YTVcdWIwOWNcdWFjMTBcdWM3NTggXHViYzE4XHVjOWMwXHViOTg0XHVjNzc0IFx1Yzk5ZFx1YWMwMCAoMlx1YzVkMFx1YzExYyAzKSwgXHVjOTlkXHVhYzAwICgzXHVjNWQwXHVjMTFjIDQpIFx1ZDU1OFx1YmJjMFx1Yjg1YyBcdWM4NzBcdWFjNzQgMlx1Yjk3YyBcdWI5Y2NcdWM4NzFcdWQ1NThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LjxcL2xpPlxyXG5cdDxcL3VsPlxyXG5cdDxcL2xpPlxyXG5cdDxsaT5cdWM3YTVcdWIwOWNcdWFjMTBcdWM3NDQgMVx1YmM4OCwgM1x1YmM4OCwgMlx1YmM4OCBcdWMyMWNcdWMxMWNcdWI4NWMmbmJzcDtcdWIwOThcdWM1ZjRcdWQ1NThcdWIyOTQgXHVhY2JkXHVjNmIwOlxyXG5cdDx1bD5cclxuXHRcdDxsaT5cdWM4NzBcdWFjNzQgMTogXHVjYzk4XHVjNzRjIFx1YjQ1MCBcdWM3YTVcdWIwOWNcdWFjMTBcdWM3NTggXHViMTkyXHVjNzc0XHViMjk0IFx1YjJlOFx1Yzg3MCBcdWM5OWRcdWFjMDBcdWQ1NThcdWFjZTAgXHViOWM4XHVjOWMwXHViOWM5IFx1YjQ1MCBcdWM3YTVcdWIwOWNcdWFjMTBcdWM3NTggXHViMTkyXHVjNzc0XHViMjk0IFx1YjJlOFx1Yzg3MCBcdWFjMTBcdWMxOGMgXHVkNTU4XHViYmMwXHViODVjIGsgPSAyIFx1Yzc3YyBcdWI1NGMgXHVjODcwXHVhYzc0IDFcdWM3NDQgXHViOWNjXHVjODcxXHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdFx0PGxpPlx1Yzg3MFx1YWM3NCAyOiZuYnNwO1x1YzdhNVx1YjA5Y1x1YWMxMFx1Yzc1OCBcdWJjMThcdWM5YzBcdWI5ODRcdWM3NzQgMiAtJmd0OyA0IC0mZ3Q7IDMgXHVjNzNjXHViODVjIFx1Yzk5ZFx1YWMwMCwgXHVhYzEwXHVjMThjIFx1ZDU1OFx1YmJjMFx1Yjg1YyBcdWM4NzBcdWFjNzQgMlx1Yjk3YyBcdWI5Y2NcdWM4NzFcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PFwvdWw+XHJcblx0PFwvbGk+XHJcblx0PGxpPlx1YzdhNVx1YjA5Y1x1YWMxMFx1Yzc0NCAyXHViYzg4LCAxXHViYzg4LCAzXHViYzg4IFx1YzIxY1x1YzExY1x1Yjg1YyBcdWIwOThcdWM1ZjRcdWQ1NThcdWIyOTQgXHVhY2JkXHVjNmIwOlxyXG5cdDx1bD5cclxuXHRcdDxsaT5cdWM4NzBcdWFjNzQgMTogXHViMTkyXHVjNzc0XHVhYzAwIFsyMCwgMTAsIDMwXSBcdWM3M2NcdWI4NWMgXHVhYzE1XHVkNTVjIFx1YjJlOFx1Yzg3MCBcdWFjMTBcdWMxOGMgXHVkNmM0IFx1YWMxNVx1ZDU1YyBcdWIyZThcdWM4NzAgXHVjOTlkXHVhYzAwXHVkNTU4XHViMjk0XHViMzcwIFx1YzhmY1x1YzViNFx1YzljNCBcdWM4NzBcdWFjNzRcdWM3NDAgXHVhYzE1XHVkNTVjIFx1YjJlOFx1Yzg3MCBcdWM5OWRcdWFjMDAgXHVkNmM0IFx1YWMxNVx1ZDU1YyBcdWIyZThcdWM4NzAgXHVhYzEwXHVjMThjXHVjNzc0XHViMmU0IChcdWI1MzBcdWI3N2NcdWMxMWMgXHVjODcwXHVhYzc0MVx1Yzc0NCBcdWM1YjRcdWFlMzRcdWIyZTQpLjxcL2xpPlxyXG5cdFx0PGxpPlx1Yzg3MFx1YWM3NCAyOiBcdWM3YTVcdWIwOWNcdWFjMTBcdWM3NTggXHViYzE4XHVjOWMwXHViOTg0XHVjNzc0IDMgLSZndDsgMiAtJmd0OyA0XHViODVjIFx1YWMxMFx1YzE4YywgXHVjOTlkXHVhYzAwIFx1ZDU1OFx1YmJjMFx1Yjg1YyBcdWM4NzBcdWFjNzQgMlx1Yjk3YyBcdWI5Y2NcdWM4NzFcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PFwvdWw+XHJcblx0PFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHVjNzc0IFx1YzYwOFx1YzgxY1x1Yzc1OCBcdWFjYmRcdWM2YjAgXHVjMGMxXHVhZTMwXHVkNTVjICgxXHViYzg4LCAzXHViYzg4LCAyXHViYzg4KSBcdWMyMWNcdWMxMWNcdWI4NWMgXHViMDk4XHVjNWY0XHVkNTU4XHViMjk0IFx1YWNiZFx1YzZiMCBcdWM2NzhcdWM1ZDAgKDJcdWJjODgsIDNcdWJjODgsIDFcdWJjODgpIFx1YzIxY1x1YzExY1x1Yjg1YyBcdWIwOThcdWM1ZjRcdWQ1NThcdWIyOTQgXHVhY2JkXHVjNmIwXHViM2M0IFx1YjQ1MCBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWI5NzggXHVjNjA4XHViODVjLCBuID0gMywgSCA9IFsxMCwgMjAsIDMwXSwgXHVhZGY4XHViOWFjXHVhY2UwIFIgPSBbMiwgNSwgMl1cdWI3N2MgXHVkNTU4XHVjNzkwLjxcL3A+XHJcblxyXG48cD5cdWM3NzQgXHVhY2JkXHVjNmIwLCBcdWMxMzggXHVjN2E1XHViMDljXHVhYzEwXHVjNzQ0IFx1YjA5OFx1YzVmNFx1ZDU1OFx1YjI5NCA2XHVhYzAwXHVjOWMwIFx1YmMyOVx1YmM5NSBcdWM5MTEgXHVjMGMxXHVhZTMwXHVkNTVjIFx1YjQ1MCBcdWM4NzBcdWFjNzRcdWM3NDQgXHViYWE4XHViNDUwIFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjI5NCBcdWFjYmRcdWM2YjBcdWIyOTQgXHVjNWM2XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI5YzhcdWM5YzBcdWI5YzlcdWM3M2NcdWI4NWMsIG4gPSA1LCBIID0gWzEwLCAyMCwgMzAsIDQwLCA1MF0sIFIgPSBbMiwgNywgMywgNCwgNl0gXHVjNzc0XHViNzdjIFx1ZDU1OFx1Yzc5MC48XC9wPlxyXG5cclxuPHA+XHVjNzc0IFx1YWNiZFx1YzZiMCwgXHVjZDFkIDRcdWFjMDBcdWM5YzAgXHViMmU0XHViOTc4IFx1YmMyOVx1YmM5NVx1YzczY1x1Yjg1YyBcdWM3YTVcdWIwOWNcdWFjMTBcdWM3NDQgXHViMDk4XHVjNWY0XHVkNTU4XHVjNWVjIFx1YzBjMVx1YWUzMFx1ZDU1YyBcdWI0NTAgXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1YzJkY1x1ZDBhYyBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YzdhNVx1YjA5Y1x1YWMxMFx1Yzc0NCAxXHViYzg4IDJcdWJjODggM1x1YmM4OCA1XHViYzg4IDRcdWJjODggXHVjMjFjXHVjMTFjXHViODVjIFx1YjA5OFx1YzVmNFx1ZDU1YyBcdWFjYmRcdWM2YjA6XHJcblx0PHVsPlxyXG5cdFx0PGxpPlx1Yzg3MFx1YWM3NCAxOiBcdWIxOTJcdWM3NzRcdWFjMDAgWzEwLCAyMCwgMzAsIDUwLCA0MF0gXHVjNzNjXHViODVjIGsgPSA0IFx1Yzc3YyBcdWI1NGMgXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHRcdDxsaT5cdWM4NzBcdWFjNzQgMjogXHViYzE4XHVjOWMwXHViOTg0XHVjNzc0IFsyLCA3LCAzLCA2LCA0XVx1Yjg1YyBcdWM5OWRcdWFjMDAsIFx1YWMxMFx1YzE4YywgXHVjOTlkXHVhYzAwLCBcdWFjMTBcdWMxOGMgXHVkNTU4XHViYmMwXHViODVjIFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NWNcdWIyZTQuIFx1YmNmOFx1YmIzOFx1Yzc1OCBcdWFkZjhcdWI5YmNcdWM3NDAgXHVjNzc0IFx1YzYwOFx1YzgxY1x1YzVkMFx1YzExYyBcdWM3YTVcdWIwOWNcdWFjMTBcdWM3NDQgMS0yLTMtNS00XHViYzg4IFx1YzIxY1x1YzExY1x1Yjg1YyBcdWIwOThcdWM1ZjRcdWQ1NWMgXHVhY2JkXHVjNmIwXHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC48XC9saT5cclxuXHQ8XC91bD5cclxuXHQ8XC9saT5cclxuXHQ8bGk+XHVjN2E1XHViMDljXHVhYzEwXHVjNzQ0IDFcdWJjODggMlx1YmM4OCA0XHViYzg4IDVcdWJjODggM1x1YmM4OCBcdWMyMWNcdWMxMWNcdWI4NWMgXHViMDk4XHVjNWY0XHVkNTVjIFx1YWNiZFx1YzZiMDpcclxuXHQ8dWw+XHJcblx0XHQ8bGk+XHVjODcwXHVhYzc0IDE6IFx1YjE5Mlx1Yzc3NFx1YWMwMCBbMTAsIDIwLCA0MCwgNTAsIDMwXSBcdWM3M2NcdWI4NWMgayA9IDQgXHVjNzdjIFx1YjU0YyBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdFx0PGxpPlx1Yzg3MFx1YWM3NCAyOiBcdWJjMThcdWM5YzBcdWI5ODRcdWM3NzQgWzIsIDcsIDQsIDYsIDNdXHViODVjIFx1Yzk5ZFx1YWMwMCwgXHVhYzEwXHVjMThjLCBcdWM5OWRcdWFjMDAsIFx1YWMxMFx1YzE4YyBcdWQ1NThcdWJiYzBcdWI4NWMgXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8XC91bD5cclxuXHQ8XC9saT5cclxuXHQ8bGk+XHVhZGY4IFx1YzY3OFx1YzVkMCBcdWM3YTVcdWIwOWNcdWFjMTBcdWM3NDQgM1x1YmM4OCA1XHViYzg4IDRcdWJjODggMlx1YmM4OCAxXHViYzg4IFx1YzIxY1x1YzExY1x1Yjg1YyBcdWIwOThcdWM1ZjRcdWQ1NWMgXHVhY2JkXHVjNmIwXHVjNjQwIDRcdWJjODggNVx1YmM4OCAzXHViYzg4IDJcdWJjODggMVx1YmM4OCBcdWMyMWNcdWM3M2NcdWI4NWMgXHViMDk4XHVjNWY0XHVkNTVjIFx1YWNiZFx1YzZiMFx1YWMwMCBcdWFjMDBcdWIyYTVcdWQ1NThcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHVjNzg1XHViODI1XHVjNzNjXHViODVjIG5cdWFjZmMgXHVhYzAxIFx1YzdhNVx1YjA5Y1x1YWMxMFx1Yzc1OCBcdWIxOTJcdWM3NzRcL1x1YmMxOFx1YzljMFx1Yjk4NFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWM3MDRcdWM3NTggXHViNDUwIFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NThcdWJhNzAgXHVjN2E1XHViMDljXHVhYzEwXHVjNzQ0IFx1YjA5OFx1YzVmNFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YmMyOVx1YmM5NVx1Yzc3NCBcdWM3ODhcdWIyOTRcdWM5YzAgXHVjNTRjXHVjNTQ0XHViY2Y0XHVjNzkwLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YzIxOCBUXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgXHVjMTM4IFx1YzkwNFx1YzVkMCBcdWIwOThcdWIyMDRcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWNjYWIgXHVjOTA0XHVjNWQwXHViMjk0IG5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI0NThcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzdhNVx1YjA5Y1x1YWMxMFx1Yzc1OCBcdWIxOTJcdWM3NzQgKEhbaV0pXHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCZuYnNwO25cdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4XHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMxNGJcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzdhNVx1YjA5Y1x1YWMxMFx1Yzc1OCBcdWJjMThcdWM5YzBcdWI5ODQgKFJbaV0pXHVjNzQ0Jm5ic3A7XHViMDk4XHVkMGMwXHViMGI0XHViMjk0Jm5ic3A7blx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMThcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDAgXHViMzAwXHVkNTU4XHVjNWVjIFx1YjJmNVx1Yzc0NCBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjI5NCBcdWM3YTVcdWIwOWNcdWFjMTAgXHViMDk4XHVjNWY0XHViYzk1XHVjNzc0IFx1Yzc4OFx1Yzc0NCBcdWFjYmRcdWM2YjAsIG5cdWFjMWNcdWM3NTggXHVjN2E1XHViMDljXHVhYzEwIFx1YmM4OFx1ZDYzOFx1Yjk3YyBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHVkNTU4XHVjNWVjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHViY2Y4XHViYjM4XHVjNzU4IFx1YzYwOFx1YzgxYyBcdWNjOThcdWI3ZmMgXHViMmU0XHVjNTkxXHVkNTVjIFx1YjJmNVx1Yzc3NCBcdWM4NzRcdWM3YWNcdWQ1NThcdWIyOTQgXHVhY2JkXHVjNmIwLCBcdWM1NDRcdWJiMzQgXHVhYzgzXHVjNzc0XHViMDk4Jm5ic3A7XHVkNTVjIFx1YWMwMFx1YzljMCBcdWJjMjlcdWJjOTVcdWM3NDQgXHVjZDljXHViODI1XHVkNTU4XHViYTc0IFx1YjQxY1x1YjJlNC4gXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjI5NCBcdWJjMjlcdWJjOTVcdWM3NzQgXHVjNWM2XHVjNzQ0IFx1YWNiZFx1YzZiMCZuYnNwOy0xXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+MSAmbGU7Jm5ic3A7VCAmbGU7Jm5ic3A7MjA8XC9saT5cclxuXHQ8bGk+MSAmbHQ7IG4gJmxlOyA0MDA8XC9saT5cclxuXHQ8bGk+MSAmbGU7IEhbaV0sIFJbaV0gJmxlOyAxLDAwMCwwMDAsMDAwPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMSI6Ijx1bD5cclxuXHQ8bGk+MSAmbGU7IG4gJmxlOyAxNTxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazIiOiI8dWw+XHJcblx0PGxpPjEgJmxlOyBuICZsZTsgNTAwPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHA+XHVjNjA4XHVjODFjIDEtMzogXHViY2Y4XHViYjM4XHVjNWQwXHVjMTFjIFx1YjJlNFx1YjhlOFx1YzVjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNjA4XHVjODFjIDQtXHVjNjA4XHVjODFjODogXHVjZDk0XHVhYzAwIFx1YzEyNFx1YmE4NSBcdWM1YzZcdWM3NGMuPFwvcD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMjE5ODQiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJTdGVwcGluZyBTdHVtcHMiLCJkZXNjcmlwdGlvbiI6IjxwPkFsYmVydCB3YW50cyB0byBidWlsZCBzdGVwcGluZyBzdHVtcHMgdXNpbmcgdG95IHN0dW1wcyBvZiB2YXJpb3VzIHNpemUuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvYzQ5MzZmNDQtMzY4OC00NmU3LTlkNDUtNGI0MDZiN2VjYWEwXC8tXC9jcm9wXC84MTY3eDMzMzFcLzAsMTQ1MFwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJoZWlnaHQ6IDIwNHB4OyB3aWR0aDogNTAwcHg7XCIgXC8+PGJyIFwvPlxyXG4mbmJzcDs8XC9wPlxyXG5cclxuPHA+RWFjaCB0b3kgaXMgbnVtYmVyZWQgZnJvbSAxIHRvIG4sIGFuZCB0aGUgaS10aCB0b3kmIzM5O3MgaGVpZ2h0IGlzIEhbaV0gYW5kIGl0cyByYWRpdXMgaXMgUltpXS48XC9wPlxyXG5cclxuPHA+QWxiZXJ0IHdhbnRzIHRvIGxpbmUgdXAgdGhlIG4gdG95cyBmcm9tIGxlZnQgdG8gcmlnaHQgd2hpbGUgc2F0aXNmeWluZyB0aGUgZm9sbG93aW5nIHJ1bGVzLjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlJ1bGUgMTogSGVpZ2h0IG9mIHRoZSB0b3lzIHNob3VsZCBiZSBzdHJpY3RseSBpbmNyZWFzaW5nIGZyb20gdGhlIGxlZnRtb3N0IHRveSB0byB0aGUgay10aCBsZWZ0bW9zdCB0b3kgYW5kIHRoZW4gc3RyaWN0bHkgZGVjcmVhc2luZyBmcm9tIHRoZSBrLXRoIGxlZnRtb3N0IHRveSB0byB0aGUgbGFzdCB0b3kuIChJbiBhZGRpdGlvbiwgayBtdXN0IHNhdGlzZnkgMSAmbHQ7IGsgJmx0OyBuKTxcL2xpPlxyXG5cdDxsaT5SdWxlIDI6IFJhZGlpIG9mIHRoZSB0b3lzIGZyb20gbGVmdCByaWdodCBtdXN0IGJlIGRlY3JlYXNpbmcsIGluY3JlYXNpbmcsIGRlY3JlYXNpbmcsIC4uLiBPUiBpbmNyZWFzaW5nLCBkZWNyZWFzaW5nLCBpbmNyZWFzaW5nLCAuLi48YnIgXC8+XHJcblx0VGhhdCBpcywgdHdvIGNvbnNlY3V0aXZlIHRveXMmIzM5OyByYWRpaSBtdXN0IGRpZmZlciBhbmQgdGhlIGRpZmZlcmVuY2UgbXVzdCBiZSBhbHRlcm5hdGluZyBiZXR3ZWVuIGluY3JlYXNpbmcgYW5kIGRlY3JlYXNpbmcuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+Rm9yIGluc3RhbmNlLCBzdXBwb3NlJm5ic3A7IG4gPSAzLCBIID0gWzEwLCAyMCwgMzBdLCBhbmQgUiA9IFsyLCAzLCA0XS48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5JZiBBbGJlcnQgbGluZXMgdXAgMXN0IHRveSwgMm5kIHRveSwgYW5kIDNyZCB0b3k6XHJcblx0PHVsPlxyXG5cdFx0PGxpPlJ1bGUgMTogTm8gayB3b3VsZCBzYXRpc2Z5IHRoaXMgcnVsZSAobm90ZSB0aGF0IGsgPSAzIHdvdWxkIHZpb2xhdGUgdGhlIGNvbmRpdGlvbiAmcXVvdDtrICZsdDsgbiZxdW90OykuPFwvbGk+XHJcblx0XHQ8bGk+UnVsZSAyOiBUaGUgcmFkaWkgb2YgdG95cyBnbyBpbmNyZWFzaW5nICgyIHRvIDMpIGFuZCB0aGVuJm5ic3A7aW5jcmVhc2luZyAoMyB0byA0KSBhZ2Fpbiwgc28gUnVsZSAyIGlzIG5vdCBzYXRpc2ZpZWQuPFwvbGk+XHJcblx0PFwvdWw+XHJcblx0PFwvbGk+XHJcblx0PGxpPklmIEFsYmVydCBsaW5lcyB1cCAxc3QgdG95LCAzcmQgdG95LCBhbmQgMm5kIHRveTpcclxuXHQ8dWw+XHJcblx0XHQ8bGk+UnVsZSAxOiBUaGUgZmlyc3QgdHdvIHRveXMmIzM5OyBoZWlnaHQgc3RyaWN0bHkgaW5jcmVhc2VzIGFuZCB0aGUgbHNhdCB0d28gdG95cyYjMzk7IGhlaWdodCBzdHJpY3RseSBkZWNyZWFzZXMgLS0gaGVuY2UsIFJ1bGUgMSBpcyBzYXRpc2ZpZWQgd2hlbiBrID0gMi48XC9saT5cclxuXHRcdDxsaT5SdWxlIDI6IFRoZSByYWRpaSBvZiB0b3lzIGdvIGZyb20gMiB0byA0IHRvIDMgKGluY3JlYXNpbmcgdGhlbiBkZWNyZWFzaW5nKSwgc28gUnVsZSAyIGlzIHNhdGlzZmllZC48XC9saT5cclxuXHQ8XC91bD5cclxuXHQ8XC9saT5cclxuXHQ8bGk+SWYgQWxiZXJ0IGxpbmVzIHVwIDJuZCB0b3ksIDFzdCB0b3ksIGFuZCAzcmQgdG95OlxyXG5cdDx1bD5cclxuXHRcdDxsaT5SdWxlIDE6IFRoZSBoZWlnaHRzIGFyZSBbMjAsIDEwLCAzMF0sIHdoaWNoIGlzIHN0cmljdGx5IGRlY3JlYXNpbmcgdGhlbiBzdHJpY3RseSBpbmNyZWFzaW5nICh0aGlzIHZpb2xhdGVzIFJ1bGUgMSkuPFwvbGk+XHJcblx0XHQ8bGk+UnVsZSAyIDpUaGUgcmFkZGkgb2YgdG95cyBnbyBmcm9tIDMgdG8gMiB0byA0IChkZWNyZWFzaW5nIHRoZW4gaW5jcmVhc2luZyksIHNvIFJ1bGUgMiBpcyBzYXRpc2ZpZWQuPFwvbGk+XHJcblx0PFwvdWw+XHJcblx0PFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+SW4gdGhpcyBleGFtcGxlLCBBbGJlcnQgY2FuIGxpbmUgdXAgdGhlIHRveXMgaW4gb3JkZXIgb2YmbmJzcDsoMXN0LCAzcmQsIDJuZCkgYXMgd2VsbCBhcyAoMm5kLCAzcmQsIDFzdCkgdG8gc2F0aXNmeSBib3RoIHJ1bGVzLjxcL3A+XHJcblxyXG48cD5JbiBhbm90aGVyIGV4YW1wbGUsIHN1cHBvc2UgbiA9IDMsIEggPSBbMTAsIDIwLCAzMF0sIGFuZCBSID0gWzIsIDUsIDJdLjxcL3A+XHJcblxyXG48cD5JbiB0aGlzIGNhc2UsIG5vIG9yZGVyaW5nIChvdXQgb2Ygc2l4IHBvc3NpYmxlIG9yZGVyaW5ncyBvZiAzIHRveXMpIHNhdGlzZmllcyBib3RoIHJ1bGVzLjxcL3A+XHJcblxyXG48cD5MYXN0bHksIHN1cHBvc2UmbmJzcDtuID0gNSwgSCA9IFsxMCwgMjAsIDMwLCA0MCwgNTBdLCBhbmQgUiA9IFsyLCA3LCAzLCA0LCA2XS48XC9wPlxyXG5cclxuPHA+SW4gdGhpcyBjYXNlLCB0aGVyZSBhcmUgNCB3YXlzIHRvIGxpbmUgdXAgdGhlIHRveXMgdG8gc2F0aXNmeSB0aGUgdHdvIHJ1bGVzLjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPk9yZGVyaW5nIGFzICgxc3QsIDJuZCwgM3JkLCA1dGgsIDR0aCk6XHJcblx0PHVsPlxyXG5cdFx0PGxpPlJ1bGUgMTogSGVpZ2h0cyBhcmUmbmJzcDtbMTAsIDIwLCAzMCwgNTAsIDQwXSwgd2hpY2ggc2F0aXNmaWVzIFJ1bGUgMSB3aXRoIGsgPSA0LjxcL2xpPlxyXG5cdFx0PGxpPlJ1bGUgMjogUmFkaWkgYXJlJm5ic3A7WzIsIDcsIDMsIDYsIDRdLCB3aGljaCBzdHJpY3RseSBpbmNyZWFzZXMsIGRlY3JlYXNlcywgaW5jcmVhc2VzLCBhbmQgZGVjcmVhc2VzLjxiciBcLz5cclxuXHRcdChUaGUgZmlndXJlIGFib3ZlIGlsbHVzdHJhdGVzIHRoaXMgb3JkZXJpbmcuKTxcL2xpPlxyXG5cdDxcL3VsPlxyXG5cdDxcL2xpPlxyXG5cdDxsaT5PcmRlcmluZyBhcyAoMXN0LCAybmQsIDR0aCwgNXRoLCAzcmQpOlxyXG5cdDx1bD5cclxuXHRcdDxsaT5SdWxlIDE6IEhlaWdodHMgYXJlIFsxMCwgMjAsIDQwLCA1MCwgMzBdLCB3aGljaCBzYXRpc2ZpZXMgUnVsZSAxIHdpdGggayA9IDQuPFwvbGk+XHJcblx0XHQ8bGk+UnVsZSAyOiBSYWRpaSBhcmUgWzIsIDcsIDQsIDYsIDNdLCB3aGljaCBzdHJpY3RseSBpbmNyZWFzZXMsIGRlY3JlYXNlcywgaW5jcmVhc2VzLCBhbmQgZGVjcmVhc2VzLjxcL2xpPlxyXG5cdDxcL3VsPlxyXG5cdDxcL2xpPlxyXG5cdDxsaT5JbiBhZGRpdGlvbiwgb3JkZXJpbmcgdG95cyZuYnNwO2FzICgzcmQsIDV0aCwgNHRoLCAybmQsIDFzdCkgb3IgKDR0aCwgNXRoLCAzcmQsIDJuZCwgMXN0KSB3b3VsZCBzYXRpc2Z5IGJvdGggcnVsZXMuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+R2l2ZW4gbiBhbmQgdGhlIHRveXMmIzM5OyBoZWlnaHRzICZhbXA7IHJhZGlpLCBkZXRlcm1pbmUgaWYgQWxiZXJ0IGNhbiBsaW5lIHVwIG4gdG95cyBhY2NvcmRpbmcgdG8gdGhlIHR3byBydWxlcy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIHRoZSBpbnB1dCB3aWxsIGNvbnRhaW4gYSBzaW5nbGUgaW50ZWdlciwgVCwgdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzLjxcL3A+XHJcblxyXG48cD5FYWNoIHRlc3QgY2FzZSB3aWxsIGNvbnNpc3Qgb2YgdGhyZWUgbGluZXMuPFwvcD5cclxuXHJcbjxwPlRoZSBmaXJzdCBsaW5lIHdpbGwgY29udGFpbiBuLiBUaGUgc2Vjb25kIGxpbmUgd2lsbCBjb250YWluIG4gaW50ZWdlcnMsIGRlc2NyaWJpbmcgdGhlIGhlaWdodHMgb2YgbiB0b3lzIChIW2ldKSwgc2VwYXJhdGVkIGJ5IHdoaXRlc3BhY2UuIFRoZSB0aGlyZCBsaW5lIHdpbGwgY29udGFpbiBuIGludGVnZXJzLCBkZXNjcmliaW5nIHRoZSByYWRpaSBvZiBuIHRveXMgKFJbaV0pLCBzZXBhcmF0ZWQgYnkgd2hpdGVzcGFjZS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB0ZXN0IGNhc2UsIG91dHB1dCB0aGUgYW5zd2VyIGluIGEgc2luZ2xlIGxpbmUuPFwvcD5cclxuXHJcbjxwPklmIHRoZXJlIGlzIGEgd2F5IHRvIGxpbmUgdXAgdG95cywgb3V0cHV0IG4gdG95IG51bWJlcnMgc2VwYXJhdGVkIGJ5IHdoaXRlc3BhY2UgaW4gYSBzaW5nbGUgbGluZS4gSWYgdGhlcmUgZXhpc3RzIG11bHRpcGxlIGFuc3dlcnMsIHlvdSBtYXkgb3V0cHV0IGFueSBvbmUgb2YgdGhlbS48YnIgXC8+XHJcbklmIHRoZXJlIGlzIG5vIHdheSwgb3V0cHV0IC0xLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2giLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+MSAmbGU7Jm5ic3A7VCAmbGU7Jm5ic3A7MjA8XC9saT5cclxuXHQ8bGk+MSAmbHQ7IG4gJmxlOyA0MDA8XC9saT5cclxuXHQ8bGk+MSAmbGU7IEhbaV0sIFJbaV0gJmxlOyAxLDAwMCwwMDAsMDAwPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMSI6Ijx1bD5cclxuXHQ8bGk+MSAmbHQ7IG4gJmxlOyAxNTxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazIiOiI8dWw+XHJcblx0PGxpPjEgJmx0OyBuICZsZTsgNDAwPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHA+Q2FzZXMgMS0zOiBEaXNjdXNzZWQgaW4gdGhlIHByb2JsZW0gc3RhdGVtZW50LjxcL3A+XHJcblxyXG48cD5DYXNlcyA0LTg6IE5vIGV4cGxhbmF0aW9uIHByb3ZpZGVkLjxcL3A+XHJcbiJ9XQ==

시간 제한

  • Java 8: 3 초
  • PyPy3: 7 초

채점 및 기타 정보

  • 예제는 채점하지 않는다.