시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 15 14 13 92.857%

문제

독수리는 양을 먹으면서 살고 있다. 양이 사는 곳은 크기가 1×N인 직사각형으로 나타낼 수 있고, 1×1 크기의 칸으로 나누어져 있다. 칸은 왼쪽에서부터 1번, 2번, ..., N번으로 번호가 매겨져 있다. i번 칸에 사는 양의 수는 Ai마리이다.

독수리는 매일 아침 양을 먹으러 간다. 1번 칸의 왼쪽이나 N번 칸의 오른쪽에서 날기 시작해 먹으려고 하는 양이 있는 칸까지 날아간다. 독수리는 칸을 벗어나서 날 수 없다. 먹으려고 하는 양이 있는 곳이 x번이라면, x번까지 날아간 다음, x번 칸에 있는 양을 모두 먹는다. 독수리는 하루에 한 칸에 있는 양만 먹을 수 있다.

양은 독수리를 매우 무서워하기 때문에, 독수리가 나는 모습을 보면 도망간다. 양은 칸의 위에 독수리가 나는 것을 확인하면 도망간다. 양이 도망가면, 그 칸에 있는 양의 수는 0마리가 된다. 예를 들어, 1번 칸의 왼쪽에서 날기 시작해서 x번 칸에 도착했다면, 1번부터 x-1번 칸까지에 있던 양이 모두 도망가 0마리가 된다. N번 칸의 오른쪽에서 날기 시작했다면, x+1번칸 부터 N번 칸까지에 있던 양이 모두 도망간다.

또한, 이곳은 위험한 곳이기 때문에, 매일 밤에 모든 칸에 있던 양의 수가 1마리씩 줄어든다.

독수리가 매일 매일 어떤 칸에 있는 양을 먹는지와 어느 쪽에서부터 날기 시작하는지에 따라 먹을 수 있는 양의 수가 달라진다.

양의 수가 주어졌을 때, 독수리가 먹을 수 있는 양의 수의 최댓값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 칸의 개수 N이 주어진다. (1 ≤ N ≤ 1,000)

둘째 줄에 각 칸에 있는 양의 수 A1, A2, .., AN이 주어진다. (0 ≤ Ai ≤ 100,000)

출력

첫째 줄에 독수리가 먹을 수 있는 양의 최대 수를 출력한다.

예제 입력 1

5
1 10 4 10 1

예제 출력 1

21

첫째 날 1번 칸의 왼쪽에서 날기 시작해 2번 칸의 양을 먹는다. 독수리가 먹은 양의 수는 10마리이다. 2번 칸에 있는 양을 먹었기 때문에, 1번, 2번 칸의 양의 수는 0이 된다. 첫째 날의 밤에 양의 수는 1씩 감소해 A1 = 0, A2 = 0, A3 = 3, A4 = 9, A5 = 0 이 된다.

둘째 날에는 N번 칸의 오른쪽에서 날기 시작해 4번 칸의 양을 먹는다. 이제 독수리가 먹은 양의 수는 19마리가 된다. 양의 수가 1씩 감소한 후 양의 수는 A1 = 0, A2 = 0, A3 = 2, A4 = 0, A5 = 0 이 된다.

셋째 날에 3번 칸에 있는 양을 먹어 총 21마리의 양을 먹을 수 있다. 

정답이 나올 수 있는 방법은 위에서 설명한 방법 이외에도 여러가지 방법이 있을 수 있다.

예제 입력 2

5
1 1 1 1 1

예제 출력 2

1

예제 입력 3

6
10 1 1 1 1 10

예제 출력 3

19

예제 입력 4

7
1 2 3 4 5 6 7

예제 출력 4

16

예제 입력 5

14
10 1 10 2 10 3 10 4 10 3 10 2 10 1

예제 출력 5

49

예제 입력 6

4
0 0 0 0

예제 출력 6

0
W3sicHJvYmxlbV9pZCI6IjE2MjM4IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViM2M1XHVjMjE4XHViOWFjIiwiZGVzY3JpcHRpb24iOiI8cD5cdWIzYzVcdWMyMThcdWI5YWNcdWIyOTQgXHVjNTkxXHVjNzQ0IFx1YmEzOVx1YzczY1x1YmE3NFx1YzExYyBcdWMwYjRcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWM1OTFcdWM3NzQgXHVjMGFjXHViMjk0IFx1YWNmM1x1Yzc0MCBcdWQwNmNcdWFlMzBcdWFjMDAgMSZ0aW1lcztOXHVjNzc4IFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNVx1YzczY1x1Yjg1YyBcdWIwOThcdWQwYzBcdWIwYmMgXHVjMjE4IFx1Yzc4OFx1YWNlMCwgMSZ0aW1lczsxIFx1ZDA2Y1x1YWUzMFx1Yzc1OCBcdWNlNzhcdWM3M2NcdWI4NWMgXHViMDk4XHViMjA0XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVjZTc4XHVjNzQwIFx1YzY3Y1x1Y2FiZFx1YzVkMFx1YzExY1x1YmQ4MFx1ZDEzMCAxXHViYzg4LCAyXHViYzg4LCAuLi4sIE5cdWJjODhcdWM3M2NcdWI4NWMgXHViYzg4XHVkNjM4XHVhYzAwIFx1YjllNFx1YWNhOFx1YzgzOCBcdWM3ODhcdWIyZTQuIGlcdWJjODggXHVjZTc4XHVjNWQwIFx1YzBhY1x1YjI5NCZuYnNwO1x1YzU5MVx1Yzc1OCBcdWMyMThcdWIyOTQgQTxzdWI+aTxcL3N1Yj5cdWI5YzhcdWI5YWNcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjNjNVx1YzIxOFx1YjlhY1x1YjI5NCBcdWI5ZTRcdWM3N2MgXHVjNTQ0XHVjZTY4IFx1YzU5MVx1Yzc0NCBcdWJhMzlcdWM3M2NcdWI3ZWMgXHVhYzA0XHViMmU0LiAxXHViYzg4IFx1Y2U3OFx1Yzc1OCBcdWM2N2NcdWNhYmRcdWM3NzRcdWIwOTggTlx1YmM4OCBcdWNlNzhcdWM3NTggXHVjNjI0XHViOTc4XHVjYWJkXHVjNWQwXHVjMTFjIFx1YjBhMFx1YWUzMCBcdWMyZGNcdWM3OTFcdWQ1NzQgXHViYTM5XHVjNzNjXHViODI0XHVhY2UwIFx1ZDU1OFx1YjI5NCBcdWM1OTFcdWM3NzQgXHVjNzg4XHViMjk0IFx1Y2U3OFx1YWU0Y1x1YzljMCBcdWIwYTBcdWM1NDRcdWFjMDRcdWIyZTQuIFx1YjNjNVx1YzIxOFx1YjlhY1x1YjI5NCBcdWNlNzhcdWM3NDQgXHViYzk3XHVjNWI0XHViMDk4XHVjMTFjIFx1YjBhMCBcdWMyMTggXHVjNWM2XHViMmU0LiZuYnNwO1x1YmEzOVx1YzczY1x1YjgyNFx1YWNlMCBcdWQ1NThcdWIyOTQgXHVjNTkxXHVjNzc0IFx1Yzc4OFx1YjI5NCBcdWFjZjNcdWM3NzQgeFx1YmM4OFx1Yzc3NFx1Yjc3Y1x1YmE3NCwgeFx1YmM4OFx1YWU0Y1x1YzljMCBcdWIwYTBcdWM1NDRcdWFjMDQgXHViMmU0XHVjNzRjLCB4XHViYzg4IFx1Y2U3OFx1YzVkMCBcdWM3ODhcdWIyOTQgXHVjNTkxXHVjNzQ0IFx1YmFhOFx1YjQ1MCBcdWJhMzlcdWIyOTRcdWIyZTQuIFx1YjNjNVx1YzIxOFx1YjlhY1x1YjI5NCBcdWQ1NThcdWI4ZThcdWM1ZDAgXHVkNTVjIFx1Y2U3OFx1YzVkMCBcdWM3ODhcdWIyOTQgXHVjNTkxXHViOWNjIFx1YmEzOVx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM1OTFcdWM3NDAgXHViM2M1XHVjMjE4XHViOWFjXHViOTdjIFx1YjllNFx1YzZiMCBcdWJiMzRcdWMxMWNcdWM2Y2NcdWQ1NThcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwLCBcdWIzYzVcdWMyMThcdWI5YWNcdWFjMDAgXHViMDk4XHViMjk0IFx1YmFhOFx1YzJiNVx1Yzc0NCZuYnNwO1x1YmNmNFx1YmE3NCBcdWIzYzRcdWI5ZGRcdWFjMDRcdWIyZTQuIFx1YzU5MVx1Yzc0MCBcdWNlNzhcdWM3NTggXHVjNzA0XHVjNWQwIFx1YjNjNVx1YzIxOFx1YjlhY1x1YWMwMCBcdWIwOThcdWIyOTQgXHVhYzgzXHVjNzQ0IFx1ZDY1NVx1Yzc3OFx1ZDU1OFx1YmE3NCBcdWIzYzRcdWI5ZGRcdWFjMDRcdWIyZTQuIFx1YzU5MVx1Yzc3NCBcdWIzYzRcdWI5ZGRcdWFjMDBcdWJhNzQsIFx1YWRmOCBcdWNlNzhcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YzU5MVx1Yzc1OCBcdWMyMThcdWIyOTQgMFx1YjljOFx1YjlhY1x1YWMwMCBcdWI0MWNcdWIyZTQuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIDFcdWJjODggXHVjZTc4XHVjNzU4IFx1YzY3Y1x1Y2FiZFx1YzVkMFx1YzExYyBcdWIwYTBcdWFlMzAgXHVjMmRjXHVjNzkxXHVkNTc0XHVjMTFjIHhcdWJjODggXHVjZTc4XHVjNWQwIFx1YjNjNFx1Y2MyOVx1ZDU4OFx1YjJlNFx1YmE3NCwgMVx1YmM4OFx1YmQ4MFx1ZDEzMCB4LTFcdWJjODggXHVjZTc4XHVhZTRjXHVjOWMwXHVjNWQwIFx1Yzc4OFx1YjM1OCBcdWM1OTFcdWM3NzQgXHViYWE4XHViNDUwIFx1YjNjNFx1YjlkZFx1YWMwMCAwXHViOWM4XHViOWFjXHVhYzAwIFx1YjQxY1x1YjJlNC4gTlx1YmM4OCBcdWNlNzhcdWM3NTggXHVjNjI0XHViOTc4XHVjYWJkXHVjNWQwXHVjMTFjIFx1YjBhMFx1YWUzMCBcdWMyZGNcdWM3OTFcdWQ1ODhcdWIyZTRcdWJhNzQsIHgrMVx1YmM4OFx1Y2U3OCBcdWJkODBcdWQxMzAgTlx1YmM4OCBcdWNlNzhcdWFlNGNcdWM5YzBcdWM1ZDAgXHVjNzg4XHViMzU4IFx1YzU5MVx1Yzc3NCBcdWJhYThcdWI0NTAgXHViM2M0XHViOWRkXHVhYzA0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI2MTBcdWQ1NWMsIFx1Yzc3NFx1YWNmM1x1Yzc0MCBcdWM3MDRcdWQ1ZDhcdWQ1NWMgXHVhY2YzXHVjNzc0XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCwgXHViOWU0XHVjNzdjIFx1YmMyNFx1YzVkMCBcdWJhYThcdWI0ZTAgXHVjZTc4XHVjNWQwIFx1Yzc4OFx1YjM1OCBcdWM1OTFcdWM3NTggXHVjMjE4XHVhYzAwIDFcdWI5YzhcdWI5YWNcdWM1MjkgXHVjOTA0XHVjNWI0XHViNGUwXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIzYzVcdWMyMThcdWI5YWNcdWFjMDAgXHViOWU0XHVjNzdjIFx1YjllNFx1Yzc3YyBcdWM1YjRcdWI1YTQgXHVjZTc4XHVjNWQwIFx1Yzc4OFx1YjI5NCZuYnNwO1x1YzU5MVx1Yzc0NCBcdWJhMzlcdWIyOTRcdWM5YzBcdWM2NDAgXHVjNWI0XHViMjkwIFx1Y2FiZFx1YzVkMFx1YzExY1x1YmQ4MFx1ZDEzMCBcdWIwYTBcdWFlMzAgXHVjMmRjXHVjNzkxXHVkNTU4XHViMjk0XHVjOWMwXHVjNWQwIFx1YjUzMFx1Yjc3YyBcdWJhMzlcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWM1OTFcdWM3NTggXHVjMjE4XHVhYzAwIFx1YjJlY1x1Yjc3Y1x1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNTkxXHVjNzU4IFx1YzIxOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWIzYzVcdWMyMThcdWI5YWNcdWFjMDAgXHViYTM5XHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjNTkxXHVjNzU4IFx1YzIxOFx1Yzc1OCBcdWNkNWNcdWIzMTNcdWFjMTJcdWM3NDQgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1Y2U3OFx1Yzc1OCBcdWFjMWNcdWMyMTggTlx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxICZsZTsgTiAmbGU7IDEsMDAwKTxcL3A+XHJcblxyXG48cD5cdWI0NThcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YWMwMSBcdWNlNzhcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YzU5MVx1Yzc1OCBcdWMyMTggQTxzdWI+MTxcL3N1Yj4sIEE8c3ViPjI8XC9zdWI+LCAuLiwgQTxzdWI+TjxcL3N1Yj5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMCAmbGU7IEE8c3ViPmk8XC9zdWI+ICZsZTsgMTAwLDAwMCk8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YjNjNVx1YzIxOFx1YjlhY1x1YWMwMCBcdWJhMzlcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWM1OTFcdWM3NTggXHVjZDVjXHViMzAwIFx1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0Iiwic2FtcGxlX2V4cGxhaW5fMSI6IjxwPlx1Y2NhYlx1YzlmOCBcdWIwYTAgMVx1YmM4OCBcdWNlNzhcdWM3NTggXHVjNjdjXHVjYWJkXHVjNWQwXHVjMTFjIFx1YjBhMFx1YWUzMCBcdWMyZGNcdWM3OTFcdWQ1NzQgMlx1YmM4OCBcdWNlNzhcdWM3NTggXHVjNTkxXHVjNzQ0IFx1YmEzOVx1YjI5NFx1YjJlNC4gXHViM2M1XHVjMjE4XHViOWFjXHVhYzAwIFx1YmEzOVx1Yzc0MCBcdWM1OTFcdWM3NTggXHVjMjE4XHViMjk0IDEwXHViOWM4XHViOWFjXHVjNzc0XHViMmU0LiAyXHViYzg4IFx1Y2U3OFx1YzVkMCBcdWM3ODhcdWIyOTQgXHVjNTkxXHVjNzQ0IFx1YmEzOVx1YzVjOFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIDFcdWJjODgsIDJcdWJjODggXHVjZTc4XHVjNzU4IFx1YzU5MVx1Yzc1OCBcdWMyMThcdWIyOTQgMFx1Yzc3NCBcdWI0MWNcdWIyZTQuIFx1Y2NhYlx1YzlmOCBcdWIwYTBcdWM3NTggXHViYzI0XHVjNWQwIFx1YzU5MVx1Yzc1OCBcdWMyMThcdWIyOTQgMVx1YzUyOSBcdWFjMTBcdWMxOGNcdWQ1NzQgQTxzdWI+MTxcL3N1Yj4gPSAwLCBBPHN1Yj4yPFwvc3ViPiA9IDAsIEE8c3ViPjM8XC9zdWI+ID0gMywgQTxzdWI+NDxcL3N1Yj4gPSA5LCBBPHN1Yj41PFwvc3ViPiA9IDAgXHVjNzc0IFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDU4XHVjOWY4IFx1YjBhMFx1YzVkMFx1YjI5NCBOXHViYzg4IFx1Y2U3OFx1Yzc1OCBcdWM2MjRcdWI5NzhcdWNhYmRcdWM1ZDBcdWMxMWMgXHViMGEwXHVhZTMwIFx1YzJkY1x1Yzc5MVx1ZDU3NCA0XHViYzg4IFx1Y2U3OFx1Yzc1OCBcdWM1OTFcdWM3NDQgXHViYTM5XHViMjk0XHViMmU0LiBcdWM3NzRcdWM4MWMgXHViM2M1XHVjMjE4XHViOWFjXHVhYzAwIFx1YmEzOVx1Yzc0MCBcdWM1OTFcdWM3NTggXHVjMjE4XHViMjk0IDE5XHViOWM4XHViOWFjXHVhYzAwIFx1YjQxY1x1YjJlNC4gXHVjNTkxXHVjNzU4IFx1YzIxOFx1YWMwMCAxXHVjNTI5IFx1YWMxMFx1YzE4Y1x1ZDU1YyBcdWQ2YzQgXHVjNTkxXHVjNzU4IFx1YzIxOFx1YjI5NCBBPHN1Yj4xPFwvc3ViPiA9IDAsIEE8c3ViPjI8XC9zdWI+ID0gMCwgQTxzdWI+MzxcL3N1Yj4gPSAyLCBBPHN1Yj40PFwvc3ViPiA9IDAsIEE8c3ViPjU8XC9zdWI+ID0gMCBcdWM3NzQgXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMxNGJcdWM5ZjggXHViMGEwXHVjNWQwIDNcdWJjODggXHVjZTc4XHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWM1OTFcdWM3NDQgXHViYTM5XHVjNWI0IFx1Y2QxZCAyMVx1YjljOFx1YjlhY1x1Yzc1OCBcdWM1OTFcdWM3NDQgXHViYTM5XHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyZTQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlx1YzgxNVx1YjJmNVx1Yzc3NCBcdWIwOThcdWM2MmMgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWJjMjlcdWJjOTVcdWM3NDAgXHVjNzA0XHVjNWQwXHVjMTFjIFx1YzEyNFx1YmE4NVx1ZDU1YyBcdWJjMjlcdWJjOTUgXHVjNzc0XHVjNjc4XHVjNWQwXHViM2M0IFx1YzVlY1x1YjdlY1x1YWMwMFx1YzljMCBcdWJjMjlcdWJjOTVcdWM3NzQgXHVjNzg4XHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMTYyMzgiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJFYWdsZSBhbmQgTGFtYnMiLCJkZXNjcmlwdGlvbiI6IjxwPkVhZ2xlcyBlYXQgbGFtYnMuIFRoZSBwYXN0dXJlIG9uIHdoaWNoIGxhbWJzIGxpdmUgY2FuIGJlIGRlc2NyaWJlZCBhcyBhIDF4TiByZWN0YW5nbGUtc2hhcGVkIGxhbmQsIGFuZCBpdCZyc3F1bztzIGRpdmlkZWQgaW50byAxeDEgY2VsbHMuIFRoZSBjZWxscyBhcmUgbnVtYmVyZWQgYXMgMSwgMiwgLi4uICwgTiBmcm9tIGxlZnQgdG8gcmlnaHQuIEluIHRoZSBpLXRoIGNlbGwsIHRoZXJlIGFyZSBBPHN1Yj5pPFwvc3ViPiBsYW1icyBsaXZpbmcgaW4gaXQuPFwvcD5cclxuXHJcbjxwPkV2ZXJ5IG1vcm5pbmcsIGFuIGVhZ2xlIGh1bnRzIGxhbWJzLiBUaGUgZWFnbGUgc3RhcnRzIGZyb20gdGhlIGxlZnQtc2lkZSBvZiB0aGUgZmlyc3QgY2VsbCBvciB0aGUgcmlnaHQtc2lkZSBvZiB0aGUgcmlnaHQgY2VsbCwgYW5kIGhlYWRzIHRvIHRoZSBjZWxsIGluIHdoaWNoIGl0cyB0YXJnZXQgbGFtYiBsaXZlcy4gVGhlIGVhZ2xlIGNhbiBvbmx5IGZseSB0aHJvdWdoIHRoZSBjZWxscyAoZGlyZWN0bHkgb24gdGhlIHBhc3R1cmUpLiBJZiB0aGUgdGFyZ2V0IGxhbWIgaXMgaW4gdGhlIHgtdGggY2VsbCwgdGhlbiBpdCBmaXJzdCBmbGllcyB0byBjZWxsIHgsIGFuZCBpdCBlYXRzIGFsbCBvZiB0aGUgbGFtYnMgaW4gaXQuIFRoZSBlYWdsZSBjYW4gb25seSBlYXQgbGFtYnMgZnJvbSBvbmUgY2VsbCBlYWNoIGRheS48XC9wPlxyXG5cclxuPHA+TGFtYnMgYXJlIHNjYXJlZCBvZiB0aGUgZWFnbGUsIHNvIGxhbWJzIGJlZ2luIHRvIHJ1biBhd2F5IGFzIHNvb24gYXMgdGhleSBzZWUgdGhlIGVhZ2xlIGZseWluZy4gUHJlY2lzZWx5LCBsYW1icyBydW4gYXdheSB3aGVuIHRoZSBlYWdsZSBmbGllcyBvdmVyIHRoZSBleGFjdCBjZWxsIHRoZXkgbGl2ZSBpbi4gV2hlbiB0aGUgbGFtYnMgcnVuIGF3YXkgZnJvbSB3aGVyZSB0aGUgbGl2ZSwgdGhlcmUgd2lsbCBiZSBubyBsYW1icyBsZWZ0IGluIHRoYXQgY2VsbC4gRm9yIGluc3RhbmNlLCBpZiB0aGUgZWFnbGUgZmxpZXMgZnJvbSB0aGUgbGVmdC1zaWRlIG9mIHRoZSBmaXJzdCBjZWxsIGFuZCBhcnJpdmUgYXQgY2VsbCB4LCB0aGVuIGFsbCBvZiB0aGUgbGFtYnMgaW4gY2VsbHMgMSwgMiwgJmhlbGxpcDssIHgtMSB3b3VsZCBydW4gYXdheSBhbmQgdGhlcmUgd2lsbCBub3QgYmUgYW55IGxhbWJzIGxlZnQgaW4gdGhvc2UgY2VsbHMuIExpa2V3aXNlLCBpZiB0aGUgZWFnbGUgZmxpZXMgZnJvbSB0aGUgcmlnaHQtc2lkZSBvZiB0aGUgbi10aCBjZWxsLCB0aGVuIGFsbCBvZiB0aGUgbGFtYnMgbGl2aW5nIGluIGNlbGxzIHgrMSwgeCsyLCAmaGVsbGlwOywgTiB3b3VsZCBydW4gYXdheS48XC9wPlxyXG5cclxuPHA+SW4gYWRkaXRpb24sIG9uZSBsYW1iIGZyb20gZWFjaCBjZWxsIGdvZXMgbWlzc2luZyAob3IgZ2V0cyBlYXRlbiBieSBvdGhlciBwcmVkYXRvcnMpIGV2ZXJ5IG5pZ2h0LjxcL3A+XHJcblxyXG48cD5UaGUgdG90YWwgbnVtYmVyIG9mIGxhbWJzIHRoaXMgZWFnbGUgY2FuIGh1bnQgKGFuZCBlYXQpIGRlcGVuZHMgb24gd2hlcmUgaXQgZmxpZXMgZnJvbSAod2hldGhlciBmcm9tIHRoZSBsZWZ0LXNpZGUgb3IgdGhlIHJpZ2h0LXNpZGUpIGFzIHdlbGwgYXMgd2hpY2ggY2VsbCBpdCB0YXJnZXRzLiBDb21wdXRlIHRoZSBtYXhpbXVtIG51bWJlciBvZiBsYW1icyB0aGlzIGVhZ2xlIGNhbiBlYXQuJm5ic3A7PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBjb250YWlucyBOLCB0aGUgbnVtYmVyIG9mIGNlbGxzICgxICZsZTsgTiAmbGU7IDEsMDAwKS48XC9wPlxyXG5cclxuPHA+VGhlIHNlY29uZCBsaW5lIGNvbnRhaW5zIE4gaW50ZWdlcnMgQTxzdWI+MTxcL3N1Yj4sIEE8c3ViPjI8XC9zdWI+LCAmaGVsbGlwOywgQTxzdWI+TjxcL3N1Yj4sIHJlcHJlc2VudGluZyB0aGUgbnVtYmVyIG9mIGxhbWJzIGluIGVhY2ggY2VsbCAoMCAmbGU7IEE8c3ViPmk8XC9zdWI+ICZsZTsgMTAwLDAwMCkuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgbXVzdCBjb250YWluIHRoZSBtYXhpbXVtIG51bWJlciBvZiBsYW1icyB0aGUgZWFnbGUgY2FuIGVhdC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQiLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHA+T24gZGF5IDEsIHRoZSBlYWdsZSBmbGllcyBmcm9tIHRoZSBsZWZ0IGFuZCBlYXRzIGFsbCBsYW1icyBpbiBjZWxsIDI7IGl0IHdvdWxkIGVhdCAxMCBsYW1icy4gQWZ0ZXIgdGhpcywgdGhlcmUgd2lsbCBiZSBubyBsYW1icyBsZWZ0IGluIGNlbGwgMSBhbmQgMi4gQXQgbmlnaHQsIGVhY2ggY2VsbCZyc3F1bztzIG9uZSBsYW1iIGdvZXMgbWlzc2luZyAoaWYgYW55KSwgc28gdGhlIGNlbGxzIDMgYW5kIDQgd291bGQgaGF2ZSAzIGFuZCA5IGxhbWJzLCByZXNwZWN0aXZlbHksIGFuZCBvdGhlciBjZWxscyB3aWxsIG5vdCBjb250YWluIGFueSBsYW1icy48XC9wPlxyXG5cclxuPHA+T24gZGF5IDIsIHRoZSBlYWdsZSBmbGllcyBmcm9tIHRoZSByaWdodCwgYW5kIGVhdHMgdGhlIG5pbmUgbGFtYnMgaW4gY2VsbCA0LiBUaGUgZWFnbGUgaGFzIGVhdGVuIDE5IGxhbWJzIGF0IHRoaXMgcG9pbnQuPGJyIFwvPlxyXG5BdCBuaWdodCBvbmUgbGFtYiBmcm9tIGNlbGwgMyBnb2VzIG1pc3NpbmcsIGxlYXZpbmcgb25seSB0d28gbGFtYnMgaW4gaXQgYW5kIG5vIGxhbWJzIGluIG90aGVyIGNlbGxzLiZuYnNwOzxcL3A+XHJcblxyXG48cD5PbiBkYXkgMywgdGhlIGVhZ2xlIGNhbiBlYXQgdGhlIGxhbWJzIGluIGNlbGwgMywgdG90YWxpbmcgaW4gMjEgbGFtYnMuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZXJlIGFyZSBtYW55IG90aGVyIHdheXMgdG8gZWF0IDIxIGxhbWJzLjxcL3A+XHJcbiJ9XQ==