시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
5 초 64 MB 84 20 17 26.984%

문제

지안지아는 타이완에서의 휴가를 계획하고 있다. 휴가동안 지안지아는 도시에서 도시로 이동하고 도시 안의 관광지들을 방문할 것이다.

타이완에는 하나의 고속도로를 따라서 개의 도시들이 위치한다. 이 도시들은 순서대로 0부터 n-1까지의 번호가 붙어있다. 임의의 i(0 < i < n-1)에 대해서, 도시 i의 인접한 도시는 도시 i-1과 i+1이다. 도시 0과 인접한 도시는 도시 1뿐이고, 도시 n-1과 인접한 도시는 도시 n-2뿐이다.

각 도시에는 여러 관광지들이 있다. 지안지아는 d일 동안의 휴가를 얻었고 가능한 많은 관광지들을 방문하고 싶다. 지안지아는 휴가를 시작할 도시를 선택했다. 휴가기간동안 매일 지안지아는 인접한 도시로 움직이거나 또는 현재 도시의 관광지들을 모두 방문한다. 그러나 두 행동을 하루에 모두 할수는 없다. 지안지아는 한 도시에 여러 번 머물더라도 같은 도시안의 관광지들을 결코 두 번 방문하지는 않는다. 지안지아가 가능한 많은 서로 다른 관광지들을 방문하도록 도와주자.

지안지아는 7일의 휴가를 얻었고, (아래 표와 같이) 5개의 도시가 있고 도시 2에서 휴가를 시작하였다. 첫 번째 날 지안지아는 도시 2의 20개 관광지를 방문한다. 두 번째 날 지안지아는 도시 2에 서 도시 3으로 이동하고 세 번째 날 도시 3의 30개 관광지들을 방문한다. 다음 3일동안 지안지아 는 도시 3에서 도시 0으로 이동해서 일곱 번째 날에 도시 0의 10개 관광지들을 방문한다. 따라서 지안지아가 방문한 관광지의 총 개수는 20 + 30 + 10 = 60이고 이것은 그가 도시 2에서 시작해서 7일 동안 방문할 수 있는 관광지들의 최대 개수이다.

도시 관광지 개수
0 10
1 2
2 20
3 30
4 1
행동
1 도시 2의 관광지들을 방문
2 도시 2에서 도시 3으로 이동
3 도시 3의 관광지들을 방문
4 도시 3에서 도시 2로 이동
5 도시 2에서 도시 1로 이동
6 도시 1에서 도시 0으로 이동
7 도시 0의 관광지들을 방문

지안지아가 방문할 수 있는 관광지들의 최대 개수를 계산하시오.

입력

첫째 줄에 도시의 개수 n, 시작 도시의 번호 start, 휴가일의 수 d가 주어진다. (2 ≤ n ≤ 100,000)

둘째 줄에는 도시 i의 관광지 개수가 0번 도시부터 순서대로 공백으로 구분해 주어진다. 한 도시 안의 관광지들의 최대 개수는 1,000,000,000보다 작거나 같은 음이 아닌 정수이다. 또, 0 ≤ d ≤ 2n + ⌊n/2⌋를 만족한다.

출력

지안지아가 방문할 수 있는 관광지의 최대 개수를 출력한다.

예제 입력 1

5 2 7
10 2 20 30 1

예제 출력 1

60
W3sicHJvYmxlbV9pZCI6IjEwMDc2IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVkNzM0XHVhYzAwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWM5YzBcdWM1NDhcdWM5YzBcdWM1NDRcdWIyOTQgXHVkMGMwXHVjNzc0XHVjNjQ0XHVjNWQwXHVjMTFjXHVjNzU4IFx1ZDczNFx1YWMwMFx1Yjk3YyBcdWFjYzRcdWQ2OGRcdWQ1NThcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWQ3MzRcdWFjMDBcdWIzZDlcdWM1NDggXHVjOWMwXHVjNTQ4XHVjOWMwXHVjNTQ0XHViMjk0IFx1YjNjNFx1YzJkY1x1YzVkMFx1YzExYyBcdWIzYzRcdWMyZGNcdWI4NWMgXHVjNzc0XHViM2Q5XHVkNTU4XHVhY2UwIFx1YjNjNFx1YzJkYyBcdWM1NDhcdWM3NTggXHVhZDAwXHVhZDExXHVjOWMwXHViNGU0XHVjNzQ0IFx1YmMyOVx1YmIzOFx1ZDU2MCBcdWFjODNcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDBjMFx1Yzc3NFx1YzY0NFx1YzVkMFx1YjI5NCBcdWQ1NThcdWIwOThcdWM3NTggXHVhY2UwXHVjMThkXHViM2M0XHViODVjXHViOTdjIFx1YjUzMFx1Yjc3Y1x1YzExYyBcdWFjMWNcdWM3NTggXHViM2M0XHVjMmRjXHViNGU0XHVjNzc0IFx1YzcwNFx1Y2U1OFx1ZDU1Y1x1YjJlNC4gXHVjNzc0IFx1YjNjNFx1YzJkY1x1YjRlNFx1Yzc0MCBcdWMyMWNcdWMxMWNcdWIzMDBcdWI4NWMgMFx1YmQ4MFx1ZDEzMCBuLTFcdWFlNGNcdWM5YzBcdWM3NTggXHViYzg4XHVkNjM4XHVhYzAwIFx1YmQ5OVx1YzViNFx1Yzc4OFx1YjJlNC4gXHVjNzg0XHVjNzU4XHVjNzU4IGkoMCAmbHQ7IGkgJmx0OyBuLTEpXHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYywgXHViM2M0XHVjMmRjIGlcdWM3NTggXHVjNzc4XHVjODExXHVkNTVjIFx1YjNjNFx1YzJkY1x1YjI5NCBcdWIzYzRcdWMyZGMgaS0xXHVhY2ZjIGkrMVx1Yzc3NFx1YjJlNC4gXHViM2M0XHVjMmRjIDBcdWFjZmMgXHVjNzc4XHVjODExXHVkNTVjIFx1YjNjNFx1YzJkY1x1YjI5NCBcdWIzYzRcdWMyZGMgMVx1YmZkMFx1Yzc3NFx1YWNlMCwgXHViM2M0XHVjMmRjIG4tMVx1YWNmYyBcdWM3NzhcdWM4MTFcdWQ1NWMgXHViM2M0XHVjMmRjXHViMjk0IFx1YjNjNFx1YzJkYyBuLTJcdWJmZDBcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWIzYzRcdWMyZGNcdWM1ZDBcdWIyOTQgXHVjNWVjXHViN2VjIFx1YWQwMFx1YWQxMVx1YzljMFx1YjRlNFx1Yzc3NCBcdWM3ODhcdWIyZTQuIFx1YzljMFx1YzU0OFx1YzljMFx1YzU0NFx1YjI5NCBkXHVjNzdjIFx1YjNkOVx1YzU0OFx1Yzc1OCBcdWQ3MzRcdWFjMDBcdWI5N2MgXHVjNWJiXHVjNWM4XHVhY2UwIFx1YWMwMFx1YjJhNVx1ZDU1YyBcdWI5Y2VcdWM3NDAgXHVhZDAwXHVhZDExXHVjOWMwXHViNGU0XHVjNzQ0IFx1YmMyOVx1YmIzOFx1ZDU1OFx1YWNlMCBcdWMyZjZcdWIyZTQuIFx1YzljMFx1YzU0OFx1YzljMFx1YzU0NFx1YjI5NCBcdWQ3MzRcdWFjMDBcdWI5N2MgXHVjMmRjXHVjNzkxXHVkNTYwIFx1YjNjNFx1YzJkY1x1Yjk3YyBcdWMxMjBcdWQwZGRcdWQ1ODhcdWIyZTQuIFx1ZDczNFx1YWMwMFx1YWUzMFx1YWMwNFx1YjNkOVx1YzU0OCBcdWI5ZTRcdWM3N2MgXHVjOWMwXHVjNTQ4XHVjOWMwXHVjNTQ0XHViMjk0IFx1Yzc3OFx1YzgxMVx1ZDU1YyBcdWIzYzRcdWMyZGNcdWI4NWMgXHVjNmMwXHVjOWMxXHVjNzc0XHVhYzcwXHViMDk4IFx1YjYxMFx1YjI5NCBcdWQ2MDRcdWM3YWMgXHViM2M0XHVjMmRjXHVjNzU4IFx1YWQwMFx1YWQxMVx1YzljMFx1YjRlNFx1Yzc0NCBcdWJhYThcdWI0NTAgXHViYzI5XHViYjM4XHVkNTVjXHViMmU0LiBcdWFkZjhcdWI3ZWNcdWIwOTggXHViNDUwIFx1ZDU4OVx1YjNkOVx1Yzc0NCBcdWQ1NThcdWI4ZThcdWM1ZDAgXHViYWE4XHViNDUwIFx1ZDU2MFx1YzIxOFx1YjI5NCBcdWM1YzZcdWIyZTQuIFx1YzljMFx1YzU0OFx1YzljMFx1YzU0NFx1YjI5NCBcdWQ1NWMgXHViM2M0XHVjMmRjXHVjNWQwIFx1YzVlY1x1YjdlYyBcdWJjODggXHViYTM4XHViYjNjXHViMzU0XHViNzdjXHViM2M0IFx1YWMxOVx1Yzc0MCBcdWIzYzRcdWMyZGNcdWM1NDhcdWM3NTggXHVhZDAwXHVhZDExXHVjOWMwXHViNGU0XHVjNzQ0IFx1YWNiMFx1Y2Y1NCBcdWI0NTAgXHViYzg4IFx1YmMyOVx1YmIzOFx1ZDU1OFx1YzljMFx1YjI5NCBcdWM1NGFcdWIyOTRcdWIyZTQuIFx1YzljMFx1YzU0OFx1YzljMFx1YzU0NFx1YWMwMCBcdWFjMDBcdWIyYTVcdWQ1NWMgXHViOWNlXHVjNzQwIFx1YzExY1x1Yjg1YyBcdWIyZTRcdWI5NzggXHVhZDAwXHVhZDExXHVjOWMwXHViNGU0XHVjNzQ0IFx1YmMyOVx1YmIzOFx1ZDU1OFx1YjNjNFx1Yjg1ZCBcdWIzYzRcdWM2NDBcdWM4ZmNcdWM3OTAuPFwvcD5cclxuXHJcbjxwPlx1YzljMFx1YzU0OFx1YzljMFx1YzU0NFx1YjI5NCA3XHVjNzdjXHVjNzU4IFx1ZDczNFx1YWMwMFx1Yjk3YyBcdWM1YmJcdWM1YzhcdWFjZTAsIChcdWM1NDRcdWI3OTggXHVkNDVjXHVjNjQwIFx1YWMxOVx1Yzc3NCkgNVx1YWMxY1x1Yzc1OCBcdWIzYzRcdWMyZGNcdWFjMDAgXHVjNzg4XHVhY2UwIFx1YjNjNFx1YzJkYyAyXHVjNWQwXHVjMTFjIFx1ZDczNFx1YWMwMFx1Yjk3YyBcdWMyZGNcdWM3OTFcdWQ1NThcdWM2MDBcdWIyZTQuIFx1Y2NhYiBcdWJjODhcdWM5ZjggXHViMGEwIFx1YzljMFx1YzU0OFx1YzljMFx1YzU0NFx1YjI5NCBcdWIzYzRcdWMyZGMgMlx1Yzc1OCAyMFx1YWMxYyBcdWFkMDBcdWFkMTFcdWM5YzBcdWI5N2MgXHViYzI5XHViYjM4XHVkNTVjXHViMmU0LiBcdWI0NTAgXHViYzg4XHVjOWY4IFx1YjBhMCBcdWM5YzBcdWM1NDhcdWM5YzBcdWM1NDRcdWIyOTQgXHViM2M0XHVjMmRjIDJcdWM1ZDAgXHVjMTFjIFx1YjNjNFx1YzJkYyAzXHVjNzNjXHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YWNlMCBcdWMxMzggXHViYzg4XHVjOWY4IFx1YjBhMCBcdWIzYzRcdWMyZGMgM1x1Yzc1OCAzMFx1YWMxYyBcdWFkMDBcdWFkMTFcdWM5YzBcdWI0ZTRcdWM3NDQgXHViYzI5XHViYjM4XHVkNTVjXHViMmU0LiBcdWIyZTRcdWM3NGMgM1x1Yzc3Y1x1YjNkOVx1YzU0OCBcdWM5YzBcdWM1NDhcdWM5YzBcdWM1NDQgXHViMjk0IFx1YjNjNFx1YzJkYyAzXHVjNWQwXHVjMTFjIFx1YjNjNFx1YzJkYyAwXHVjNzNjXHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU3NFx1YzExYyBcdWM3N2NcdWFjZjEgXHViYzg4XHVjOWY4IFx1YjBhMFx1YzVkMCBcdWIzYzRcdWMyZGMgMFx1Yzc1OCAxMFx1YWMxYyBcdWFkMDBcdWFkMTFcdWM5YzBcdWI0ZTRcdWM3NDQgXHViYzI5XHViYjM4XHVkNTVjXHViMmU0LiBcdWI1MzBcdWI3N2NcdWMxMWMgXHVjOWMwXHVjNTQ4XHVjOWMwXHVjNTQ0XHVhYzAwIFx1YmMyOVx1YmIzOFx1ZDU1YyBcdWFkMDBcdWFkMTFcdWM5YzBcdWM3NTggXHVjZDFkIFx1YWMxY1x1YzIxOFx1YjI5NCAyMCArIDMwICsgMTAgPSA2MFx1Yzc3NFx1YWNlMCBcdWM3NzRcdWFjODNcdWM3NDAgXHVhZGY4XHVhYzAwIFx1YjNjNFx1YzJkYyAyXHVjNWQwXHVjMTFjIFx1YzJkY1x1Yzc5MVx1ZDU3NFx1YzExYyA3XHVjNzdjIFx1YjNkOVx1YzU0OCBcdWJjMjlcdWJiMzhcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWFkMDBcdWFkMTFcdWM5YzBcdWI0ZTRcdWM3NTggXHVjZDVjXHViMzAwIFx1YWMxY1x1YzIxOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHRhYmxlIGNsYXNzPVwidGFibGUgdGFibGUtYm9yZGVyZWRcIiBzdHlsZT1cIndpZHRoOjIwJVwiPlxyXG5cdDx0aGVhZD5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRoPlx1YjNjNFx1YzJkYzxcL3RoPlxyXG5cdFx0XHQ8dGg+XHVhZDAwXHVhZDExXHVjOWMwIFx1YWMxY1x1YzIxODxcL3RoPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGhlYWQ+XHJcblx0PHRib2R5PlxyXG5cdDxcL3Rib2R5PlxyXG5cdDx0Ym9keT5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjA8XC90ZD5cclxuXHRcdFx0PHRkPjEwPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjE8XC90ZD5cclxuXHRcdFx0PHRkPjI8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MjxcL3RkPlxyXG5cdFx0XHQ8dGQ+MjA8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MzxcL3RkPlxyXG5cdFx0XHQ8dGQ+MzA8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+NDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGJvZHk+XHJcbjxcL3RhYmxlPlxyXG5cclxuPHRhYmxlIGNsYXNzPVwidGFibGUgdGFibGUtYm9yZGVyZWRcIiBzdHlsZT1cIndpZHRoOjMwJVwiPlxyXG5cdDx0aGVhZD5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRoPlx1Yzc3YzxcL3RoPlxyXG5cdFx0XHQ8dGg+XHVkNTg5XHViM2Q5PFwvdGg+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90aGVhZD5cclxuXHQ8dGJvZHk+XHJcblx0PFwvdGJvZHk+XHJcblx0PHRib2R5PlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+XHViM2M0XHVjMmRjIDJcdWM3NTggXHVhZDAwXHVhZDExXHVjOWMwXHViNGU0XHVjNzQ0IFx1YmMyOVx1YmIzODxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD4yPFwvdGQ+XHJcblx0XHRcdDx0ZD5cdWIzYzRcdWMyZGMgMlx1YzVkMFx1YzExYyBcdWIzYzRcdWMyZGMgM1x1YzczY1x1Yjg1YyBcdWM3NzRcdWIzZDk8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MzxcL3RkPlxyXG5cdFx0XHQ8dGQ+XHViM2M0XHVjMmRjIDNcdWM3NTggXHVhZDAwXHVhZDExXHVjOWMwXHViNGU0XHVjNzQ0IFx1YmMyOVx1YmIzODxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD40PFwvdGQ+XHJcblx0XHRcdDx0ZD5cdWIzYzRcdWMyZGMgM1x1YzVkMFx1YzExYyBcdWIzYzRcdWMyZGMgMlx1Yjg1YyBcdWM3NzRcdWIzZDk8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+NTxcL3RkPlxyXG5cdFx0XHQ8dGQ+XHViM2M0XHVjMmRjIDJcdWM1ZDBcdWMxMWMgXHViM2M0XHVjMmRjIDFcdWI4NWMgXHVjNzc0XHViM2Q5PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjY8XC90ZD5cclxuXHRcdFx0PHRkPlx1YjNjNFx1YzJkYyAxXHVjNWQwXHVjMTFjIFx1YjNjNFx1YzJkYyAwXHVjNzNjXHViODVjIFx1Yzc3NFx1YjNkOTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD43PFwvdGQ+XHJcblx0XHRcdDx0ZD5cdWIzYzRcdWMyZGMgMFx1Yzc1OCBcdWFkMDBcdWFkMTFcdWM5YzBcdWI0ZTRcdWM3NDQgXHViYzI5XHViYjM4PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90Ym9keT5cclxuPFwvdGFibGU+XHJcblxyXG48cD5cdWM5YzBcdWM1NDhcdWM5YzBcdWM1NDRcdWFjMDAgXHViYzI5XHViYjM4XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVhZDAwXHVhZDExXHVjOWMwXHViNGU0XHVjNzU4IFx1Y2Q1Y1x1YjMwMCBcdWFjMWNcdWMyMThcdWI5N2MgXHVhY2M0XHVjMGIwXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWIzYzRcdWMyZGNcdWM3NTggXHVhYzFjXHVjMjE4IG4sIFx1YzJkY1x1Yzc5MSBcdWIzYzRcdWMyZGNcdWM3NTggXHViYzg4XHVkNjM4IHN0YXJ0LCBcdWQ3MzRcdWFjMDBcdWM3N2NcdWM3NTggXHVjMjE4IGRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMiAmbGU7IG4gJmxlOyAxMDAsMDAwKTxcL3A+XHJcblxyXG48cD5cdWI0NThcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YjNjNFx1YzJkYyBpXHVjNzU4IFx1YWQwMFx1YWQxMVx1YzljMCBcdWFjMWNcdWMyMThcdWFjMDAgMFx1YmM4OCBcdWIzYzRcdWMyZGNcdWJkODBcdWQxMzAgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWQ1NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWQ1NWMgXHViM2M0XHVjMmRjIFx1YzU0OFx1Yzc1OCBcdWFkMDBcdWFkMTFcdWM5YzBcdWI0ZTRcdWM3NTggXHVjZDVjXHViMzAwIFx1YWMxY1x1YzIxOFx1YjI5NCAxLDAwMCwwMDAsMDAwXHViY2Y0XHViMmU0IFx1Yzc5MVx1YWM3MFx1YjA5OCBcdWFjMTlcdWM3NDAgXHVjNzRjXHVjNzc0IFx1YzU0NFx1YjJjYyBcdWM4MTVcdWMyMThcdWM3NzRcdWIyZTQuIFx1YjYxMCwgMCAmbGU7IGQgJmxlOyAybiArICZsZmxvb3I7blwvMiZyZmxvb3I7XHViOTdjIFx1YjljY1x1Yzg3MVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWM5YzBcdWM1NDhcdWM5YzBcdWM1NDRcdWFjMDAgXHViYzI5XHViYjM4XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVhZDAwXHVhZDExXHVjOWMwXHVjNzU4IFx1Y2Q1Y1x1YjMwMCBcdWFjMWNcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjEwMDc2IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiSG9saWRheSIsImRlc2NyaXB0aW9uIjoiPHA+Smlhbi1KaWEgaXMgcGxhbm5pbmcgaGlzIG5leHQgaG9saWRheSBpbiBUYWl3YW4uIER1cmluZyBoaXMgaG9saWRheSwgSmlhbi1KaWEgbW92ZXMgZnJvbSBjaXR5IHRvIGNpdHkgYW5kIHZpc2l0cyBhdHRyYWN0aW9ucyBpbiB0aGUgY2l0aWVzLjxcL3A+XHJcblxyXG48cD5UaGVyZSBhcmUgbiBjaXRpZXMgaW4gVGFpd2FuLCBhbGwgbG9jYXRlZCBhbG9uZyBhIHNpbmdsZSBoaWdod2F5LiBUaGUgY2l0aWVzIGFyZSBudW1iZXJlZCBjb25zZWN1dGl2ZWx5IGZyb20gMCB0byBuLTEuIEZvciBjaXR5IGksIHdoZXJlIDAgJmx0OyBpICZsdDsgbi0xLCB0aGUgYWRqYWNlbnQgY2l0aWVzIGFyZSBpLTEgYW5kIGkrMS4gVGhlIG9ubHkgY2l0eSBhZGphY2VudCB0byBjaXR5IDAgaXMgY2l0eSAxLCBhbmQgdGhlIG9ubHkgY2l0eSBhZGphY2VudCB0byBjaXR5IG4tMSBpcyBjaXR5IG4tMi48XC9wPlxyXG5cclxuPHA+RWFjaCBjaXR5IGNvbnRhaW5zIHNvbWUgbnVtYmVyIG9mIGF0dHJhY3Rpb25zLiBKaWFuLUppYSBoYXMgZGF5cyBvZiBob2xpZGF5IGFuZCBwbGFucyB0byB2aXNpdCBhcyBtYW55IGF0dHJhY3Rpb25zIGFzIHBvc3NpYmxlLiBKaWFuLUppYSBoYXMgYWxyZWFkeSBzZWxlY3RlZCBhIGNpdHkgaW4gd2hpY2ggdG8gc3RhcnQgaGlzIGhvbGlkYXkuIEluIGVhY2ggZGF5IG9mIGhpcyBob2xpZGF5IEppYW4tSmlhIGNhbiBlaXRoZXIgbW92ZSB0byBhbiBhZGphY2VudCBjaXR5LCBvciBlbHNlIHZpc2l0IGFsbCB0aGUgYXR0cmFjdGlvbnMgb2YgdGhlIGNpdHkgaGUgaXMgc3RheWluZywgYnV0IG5vdCBib3RoLiBKaWFuLUppYSB3aWxsIG5ldmVyIHZpc2l0IHRoZSBhdHRyYWN0aW9ucyBpbiB0aGUgc2FtZSBjaXR5IHR3aWNlIGV2ZW4gaWYgaGUgc3RheXMgaW4gdGhlIGNpdHkgbXVsdGlwbGUgdGltZXMuIFBsZWFzZSBoZWxwIEppYW4tSmlhIHBsYW4gaGlzIGhvbGlkYXkgc28gdGhhdCBoZSB2aXNpdHMgYXMgbWFueSBkaWZmZXJlbnQgYXR0cmFjdGlvbnMgYXMgcG9zc2libGUuPFwvcD5cclxuXHJcbjxwPlN1cHBvc2UgSmlhbi1KaWEgaGFzIDcgZGF5cyBvZiBob2xpZGF5LCB0aGVyZSBhcmUgNSBjaXRpZXMgKGxpc3RlZCBpbiB0aGUgdGFibGUgYmVsb3cpLCBhbmQgaGUgc3RhcnRzIGZyb20gY2l0eSAyLiBPbiB0aGUgZmlyc3QgZGF5IEppYW4tSmlhIHZpc2l0cyB0aGUgMjAgYXR0cmFjdGlvbnMgaW4gY2l0eSAyLiBPbiB0aGUgc2Vjb25kIGRheSBKaWFuLUppYSBtb3ZlcyBmcm9tIGNpdHkgMiB0byBjaXR5IDMsIGFuZCBvbiB0aGUgdGhpcmQgZGF5IHZpc2l0cyB0aGUgMzAgYXR0cmFjdGlvbnMgaW4gY2l0eSAzLiBKaWFuLUppYSB0aGVuIHNwZW5kcyB0aGUgbmV4dCB0aHJlZSBkYXlzIG1vdmluZyBmcm9tIGNpdHkgMyB0byBjaXR5IDAsIGFuZCB2aXNpdHMgdGhlIDEwIGF0dHJhY3Rpb25zIGluIGNpdHkgMCBvbiB0aGUgc2V2ZW50aCBkYXkuIFRoZSB0b3RhbCBudW1iZXIgb2YgYXR0cmFjdGlvbnMgSmlhbi1KaWEgdmlzaXRzIGlzIDIwICsgMzAgKyAxMCA9IDYwLCB3aGljaCBpcyB0aGUgbWF4aW11bSBudW1iZXIgb2YgYXR0cmFjdGlvbnMgSmlhbi1KaWEgY2FuIHZpc2l0IGluIDcgZGF5cyB3aGVuIGhlIHN0YXJ0cyBmcm9tIGNpdHkgMi48XC9wPlxyXG5cclxuPHRhYmxlIGNsYXNzPVwidGFibGUgdGFibGUtYm9yZGVyZWRcIiBzdHlsZT1cIndpZHRoOjIwJVwiPlxyXG5cdDx0aGVhZD5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRoPmNpdHk8XC90aD5cclxuXHRcdFx0PHRoPm51bWJlciBvZiBhdHRyYWN0aW9uczxcL3RoPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGhlYWQ+XHJcblx0PHRib2R5PlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTA8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MjxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD4yPFwvdGQ+XHJcblx0XHRcdDx0ZD4yMDxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD4zPFwvdGQ+XHJcblx0XHRcdDx0ZD4zMDxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD40PFwvdGQ+XHJcblx0XHRcdDx0ZD4xPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90Ym9keT5cclxuPFwvdGFibGU+XHJcblxyXG48dGFibGUgY2xhc3M9XCJ0YWJsZSB0YWJsZS1ib3JkZXJlZFwiIHN0eWxlPVwid2lkdGg6MzAlXCI+XHJcblx0PHRoZWFkPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGg+ZGF5PFwvdGg+XHJcblx0XHRcdDx0aD5hY3Rpb248XC90aD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3RoZWFkPlxyXG5cdDx0Ym9keT5cclxuXHQ8XC90Ym9keT5cclxuXHQ8dGJvZHk+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD4xPFwvdGQ+XHJcblx0XHRcdDx0ZD52aXNpdCB0aGUgYXR0cmFjdGlvbnMgaW4gY2l0eSAyPGJyIFwvPlxyXG5cdFx0XHQ8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MjxcL3RkPlxyXG5cdFx0XHQ8dGQ+bW92ZSBmcm9tIGNpdHkgMiB0byBjaXR5IDM8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MzxcL3RkPlxyXG5cdFx0XHQ8dGQ+dmlzaXQgdGhlIGF0dHJhY3Rpb25zIGluIGNpdHkgMzxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD40PFwvdGQ+XHJcblx0XHRcdDx0ZD5tb3ZlIGZyb20gY2l0eSAzIHRvIGNpdHkgMjxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD41PFwvdGQ+XHJcblx0XHRcdDx0ZD5tb3ZlIGZyb20gY2l0eSAyIHRvIGNpdHkgMTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD42PFwvdGQ+XHJcblx0XHRcdDx0ZD5tb3ZlIGZyb20gY2l0eSAxIHRvIGNpdHkgMDxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD43PFwvdGQ+XHJcblx0XHRcdDx0ZD52aXNpdCB0aGUgYXR0cmFjdGlvbnMgaW4gY2l0eSAwPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90Ym9keT5cclxuPFwvdGFibGU+XHJcblxyXG48cD5QbGVhc2UgaW1wbGVtZW50IGEgZnVuY3Rpb24gZmluZE1heEF0dHJhY3Rpb24gdGhhdCBjb21wdXRlcyB0aGUgbWF4aW11bSBudW1iZXIgb2YgYXR0cmFjdGlvbnMgSmlhbi1KaWEgY2FuIHZpc2l0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPmZpbmRNYXhBdHRyYWN0aW9uKG4sIHN0YXJ0LCBkLCBhdHRyYWN0aW9uKVxyXG5cdDx1bD5cclxuXHRcdDxsaT5uOiB0aGUgbnVtYmVyIG9mIGNpdGllcy48XC9saT5cclxuXHRcdDxsaT5zdGFydDogdGhlIGluZGV4IG9mIHRoZSBzdGFydGluZyBjaXR5LjxcL2xpPlxyXG5cdFx0PGxpPmQ6IHRoZSBudW1iZXIgb2YgZGF5cy48XC9saT5cclxuXHRcdDxsaT5hdHRyYWN0aW9uOiBhcnJheSBvZiBsZW5ndGggbjsgYXR0cmFjdGlvbltpXSBpcyB0aGUgbnVtYmVyIG9mIGF0dHJhY3Rpb25zIGluIGNpdHkgaSwgZm9yIDAgJmxlOyBpICZsZTsgbi0xLjxcL2xpPlxyXG5cdFx0PGxpPlRoZSBmdW5jdGlvbiBzaG91bGQgcmV0dXJuIHRoZSBtYXhpbXVtIG51bWJlciBvZiBhdHRyYWN0aW9ucyBKaWFuLUppYSBjYW4gdmlzaXQuPFwvbGk+XHJcblx0PFwvdWw+XHJcblx0PFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJpbnB1dCI6Ijx1bD5cclxuXHQ8bGk+PHNwYW4gc3R5bGU9XCJsaW5lLWhlaWdodDoxLjZlbVwiPmxpbmUgMTogbiwgc3RhcnQsIGQuPFwvc3Bhbj48XC9saT5cclxuXHQ8bGk+bGluZSAyOiBhdHRyYWN0aW9uWzBdLCAuLi4sIGF0dHJhY3Rpb25bbi0xXS48XC9saT5cclxuPFwvdWw+XHJcbiIsIm91dHB1dCI6IjxwPlByaW50IHRoZSByZXR1cm4gdmFsdWUgb2YgZmluZE1heEF0dHJhY3Rpb24uPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d