시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 256 MB 5270 2795 1744 53.464%

문제

소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본이 들어있는 한 개의 파일을 만든다. 이 과정에서 두 개의 파일을 합쳐서 하나의 임시파일을 만들고, 이 임시파일이나 원래의 파일을 계속 두 개씩 합쳐서 소설의 여러 장들이 연속이 되도록 파일을 합쳐나가고, 최종적으로는 하나의 파일로 합친다. 두 개의 파일을 합칠 때 필요한 비용(시간 등)이 두 파일 크기의 합이라고 가정할 때, 최종적인 한 개의 파일을 완성하는데 필요한 비용의 총 합을 계산하시오.

예를 들어, C1, C2, C3, C4가 연속적인 네 개의 장을 수록하고 있는 파일이고, 파일 크기가 각각 40, 30, 30, 50 이라고 하자. 이 파일들을 합치는 과정에서, 먼저 C2와 C3를 합쳐서 임시파일 X1을 만든다. 이 때 비용 60이 필요하다. 그 다음으로 C1과 X1을 합쳐 임시파일 X2를 만들면 비용 100이 필요하다. 최종적으로 X2와 C4를 합쳐 최종파일을 만들면 비용 150이 필요하다. 따라서, 최종의 한 파일을 만드는데 필요한 비용의 합은 60+100+150=310 이다. 다른 방법으로 파일을 합치면 비용을 줄일 수 있다. 먼저 C1과 C2를 합쳐 임시파일 Y1을 만들고, C3와 C4를 합쳐 임시파일 Y2를 만들고, 최종적으로 Y1과 Y2를 합쳐 최종파일을 만들 수 있다. 이 때 필요한 총 비용은 70+80+150=300 이다.

소설의 각 장들이 수록되어 있는 파일의 크기가 주어졌을 때, 이 파일들을 하나의 파일로 합칠 때 필요한 최소비용을 계산하는 프로그램을 작성하시오.

입력

프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T개의 테스트 데이터로 이루어져 있는데, T는 입력의 맨 첫 줄에 주어진다.각 테스트 데이터는 두 개의 행으로 주어지는데, 첫 행에는 소설을 구성하는 장의 수를 나타내는 양의 정수 K (3 ≤ K ≤ 500)가 주어진다. 두 번째 행에는 1장부터 K장까지 수록한 파일의 크기를 나타내는 양의 정수 K개가 주어진다. 파일의 크기는 10,000을 초과하지 않는다.

출력

프로그램은 표준 출력에 출력한다. 각 테스트 데이터마다 정확히 한 행에 출력하는데, 모든 장을 합치는데 필요한 최소비용을 출력한다.

예제 입력 1

2
4
40 30 30 50
15
1 21 3 4 5 35 5 4 3 5 98 21 14 17 32

예제 출력 1

300
864
W3sicHJvYmxlbV9pZCI6IjExMDY2IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVkMzBjXHVjNzdjIFx1ZDU2OVx1Y2U1OFx1YWUzMCIsImRlc2NyaXB0aW9uIjoiPHA+XHVjMThjXHVjMTI0XHVhYzAwXHVjNzc4IFx1YWU0MFx1YjMwMFx1YzgwNFx1Yzc0MCBcdWMxOGNcdWMxMjRcdWM3NDQgXHVjNWVjXHViN2VjIFx1YzdhNShjaGFwdGVyKVx1YzczY1x1Yjg1YyBcdWIwOThcdWIyMDRcdWM1YjQgXHVjNGYwXHViMjk0XHViMzcwLCBcdWFjMDEgXHVjN2E1XHVjNzQwIFx1YWMwMVx1YWMwMSBcdWIyZTRcdWI5NzggXHVkMzBjXHVjNzdjXHVjNWQwIFx1YzgwMFx1YzdhNVx1ZDU1OFx1YWNlNCBcdWQ1NWNcdWIyZTQuIFx1YzE4Y1x1YzEyNFx1Yzc1OCBcdWJhYThcdWI0ZTAgXHVjN2E1XHVjNzQ0IFx1YzRmMFx1YWNlMCBcdWIwOThcdWMxMWNcdWIyOTQgXHVhYzAxIFx1YzdhNVx1Yzc3NCBcdWM0ZjBcdWM1ZWNcdWM5YzQgXHVkMzBjXHVjNzdjXHVjNzQ0IFx1ZDU2OVx1Y2NkMFx1YzExYyBcdWNkNWNcdWM4ODVcdWM4MDFcdWM3M2NcdWI4NWMgXHVjMThjXHVjMTI0XHVjNzU4IFx1YzY0NFx1YzEzMVx1YmNmOFx1Yzc3NCBcdWI0ZTRcdWM1YjRcdWM3ODhcdWIyOTQgXHVkNTVjIFx1YWMxY1x1Yzc1OCBcdWQzMGNcdWM3N2NcdWM3NDQgXHViOWNjXHViNGUwXHViMmU0LiBcdWM3NzQgXHVhY2ZjXHVjODE1XHVjNWQwXHVjMTFjIFx1YjQ1MCBcdWFjMWNcdWM3NTggXHVkMzBjXHVjNzdjXHVjNzQ0IFx1ZDU2OVx1Y2NkMFx1YzExYyBcdWQ1NThcdWIwOThcdWM3NTggXHVjNzg0XHVjMmRjXHVkMzBjXHVjNzdjXHVjNzQ0IFx1YjljY1x1YjRlNFx1YWNlMCwgXHVjNzc0IFx1Yzc4NFx1YzJkY1x1ZDMwY1x1Yzc3Y1x1Yzc3NFx1YjA5OCBcdWM2ZDBcdWI3OThcdWM3NTggXHVkMzBjXHVjNzdjXHVjNzQ0IFx1YWNjNFx1YzE4ZCBcdWI0NTAgXHVhYzFjXHVjNTI5IFx1ZDU2OVx1Y2NkMFx1YzExYyBcdWMxOGNcdWMxMjRcdWM3NTggXHVjNWVjXHViN2VjIFx1YzdhNVx1YjRlNFx1Yzc3NCBcdWM1ZjBcdWMxOGRcdWM3NzQgXHViNDE4XHViM2M0XHViODVkIFx1ZDMwY1x1Yzc3Y1x1Yzc0NCBcdWQ1NjlcdWNjZDBcdWIwOThcdWFjMDBcdWFjZTAsIFx1Y2Q1Y1x1Yzg4NVx1YzgwMVx1YzczY1x1Yjg1Y1x1YjI5NCBcdWQ1NThcdWIwOThcdWM3NTggXHVkMzBjXHVjNzdjXHViODVjIFx1ZDU2OVx1Y2U1Y1x1YjJlNC4gXHViNDUwIFx1YWMxY1x1Yzc1OCBcdWQzMGNcdWM3N2NcdWM3NDQgXHVkNTY5XHVjZTYwIFx1YjU0YyBcdWQ1NDRcdWM2OTRcdWQ1NWMgXHViZTQ0XHVjNmE5KFx1YzJkY1x1YWMwNCBcdWI0ZjEpXHVjNzc0IFx1YjQ1MCBcdWQzMGNcdWM3N2MgXHVkMDZjXHVhZTMwXHVjNzU4IFx1ZDU2OVx1Yzc3NFx1Yjc3Y1x1YWNlMCBcdWFjMDBcdWM4MTVcdWQ1NjAgXHViNTRjLCBcdWNkNWNcdWM4ODVcdWM4MDFcdWM3NzggXHVkNTVjIFx1YWMxY1x1Yzc1OCBcdWQzMGNcdWM3N2NcdWM3NDQgXHVjNjQ0XHVjMTMxXHVkNTU4XHViMjk0XHViMzcwIFx1ZDU0NFx1YzY5NFx1ZDU1YyBcdWJlNDRcdWM2YTlcdWM3NTggXHVjZDFkIFx1ZDU2OVx1Yzc0NCBcdWFjYzRcdWMwYjBcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuXHJcbjxwPlx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIEMxLCBDMiwgQzMsIEM0XHVhYzAwIFx1YzVmMFx1YzE4ZFx1YzgwMVx1Yzc3OCBcdWIxMjQgXHVhYzFjXHVjNzU4IFx1YzdhNVx1Yzc0NCBcdWMyMThcdWI4NWRcdWQ1NThcdWFjZTAgXHVjNzg4XHViMjk0IFx1ZDMwY1x1Yzc3Y1x1Yzc3NFx1YWNlMCwgXHVkMzBjXHVjNzdjIFx1ZDA2Y1x1YWUzMFx1YWMwMCBcdWFjMDFcdWFjMDEgNDAsIDMwLCAzMCwgNTAgXHVjNzc0XHViNzdjXHVhY2UwIFx1ZDU1OFx1Yzc5MC4gXHVjNzc0IFx1ZDMwY1x1Yzc3Y1x1YjRlNFx1Yzc0NCBcdWQ1NjlcdWNlNThcdWIyOTQgXHVhY2ZjXHVjODE1XHVjNWQwXHVjMTFjLCBcdWJhM2NcdWM4MDAgQzJcdWM2NDAgQzNcdWI5N2MgXHVkNTY5XHVjY2QwXHVjMTFjIFx1Yzc4NFx1YzJkY1x1ZDMwY1x1Yzc3YyBYMVx1Yzc0NCBcdWI5Y2NcdWI0ZTBcdWIyZTQuIFx1Yzc3NCBcdWI1NGMgXHViZTQ0XHVjNmE5IDYwXHVjNzc0IFx1ZDU0NFx1YzY5NFx1ZDU1OFx1YjJlNC4gXHVhZGY4IFx1YjJlNFx1Yzc0Y1x1YzczY1x1Yjg1YyBDMVx1YWNmYyBYMVx1Yzc0NCBcdWQ1NjlcdWNjZDAgXHVjNzg0XHVjMmRjXHVkMzBjXHVjNzdjIFgyXHViOTdjIFx1YjljY1x1YjRlNFx1YmE3NCBcdWJlNDRcdWM2YTkgMTAwXHVjNzc0IFx1ZDU0NFx1YzY5NFx1ZDU1OFx1YjJlNC4gXHVjZDVjXHVjODg1XHVjODAxXHVjNzNjXHViODVjIFgyXHVjNjQwIEM0XHViOTdjIFx1ZDU2OVx1Y2NkMCBcdWNkNWNcdWM4ODVcdWQzMGNcdWM3N2NcdWM3NDQgXHViOWNjXHViNGU0XHViYTc0IFx1YmU0NFx1YzZhOSAxNTBcdWM3NzQgXHVkNTQ0XHVjNjk0XHVkNTU4XHViMmU0LiBcdWI1MzBcdWI3N2NcdWMxMWMsIFx1Y2Q1Y1x1Yzg4NVx1Yzc1OCBcdWQ1NWMgXHVkMzBjXHVjNzdjXHVjNzQ0IFx1YjljY1x1YjRkY1x1YjI5NFx1YjM3MCBcdWQ1NDRcdWM2OTRcdWQ1NWMgXHViZTQ0XHVjNmE5XHVjNzU4IFx1ZDU2OVx1Yzc0MCA2MCsxMDArMTUwPTMxMCBcdWM3NzRcdWIyZTQuIFx1YjJlNFx1Yjk3OCBcdWJjMjlcdWJjOTVcdWM3M2NcdWI4NWMgXHVkMzBjXHVjNzdjXHVjNzQ0IFx1ZDU2OVx1Y2U1OFx1YmE3NCBcdWJlNDRcdWM2YTlcdWM3NDQgXHVjOTA0XHVjNzdjIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YmEzY1x1YzgwMCBDMVx1YWNmYyBDMlx1Yjk3YyBcdWQ1NjlcdWNjZDAgXHVjNzg0XHVjMmRjXHVkMzBjXHVjNzdjIFkxXHVjNzQ0IFx1YjljY1x1YjRlNFx1YWNlMCwgQzNcdWM2NDAgQzRcdWI5N2MgXHVkNTY5XHVjY2QwIFx1Yzc4NFx1YzJkY1x1ZDMwY1x1Yzc3YyBZMlx1Yjk3YyBcdWI5Y2NcdWI0ZTRcdWFjZTAsIFx1Y2Q1Y1x1Yzg4NVx1YzgwMVx1YzczY1x1Yjg1YyBZMVx1YWNmYyBZMlx1Yjk3YyBcdWQ1NjlcdWNjZDAgXHVjZDVjXHVjODg1XHVkMzBjXHVjNzdjXHVjNzQ0IFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWM3NzQgXHViNTRjIFx1ZDU0NFx1YzY5NFx1ZDU1YyBcdWNkMWQgXHViZTQ0XHVjNmE5XHVjNzQwIDcwKzgwKzE1MD0zMDAgXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMxOGNcdWMxMjRcdWM3NTggXHVhYzAxIFx1YzdhNVx1YjRlNFx1Yzc3NCBcdWMyMThcdWI4NWRcdWI0MThcdWM1YjQgXHVjNzg4XHViMjk0IFx1ZDMwY1x1Yzc3Y1x1Yzc1OCBcdWQwNmNcdWFlMzBcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVjNzc0IFx1ZDMwY1x1Yzc3Y1x1YjRlNFx1Yzc0NCBcdWQ1NThcdWIwOThcdWM3NTggXHVkMzBjXHVjNzdjXHViODVjIFx1ZDU2OVx1Y2U2MCBcdWI1NGMgXHVkNTQ0XHVjNjk0XHVkNTVjIFx1Y2Q1Y1x1YzE4Y1x1YmU0NFx1YzZhOVx1Yzc0NCBcdWFjYzRcdWMwYjBcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0MCBcdWQ0NWNcdWM5MDAgXHVjNzg1XHViODI1XHVjNWQwXHVjMTFjIFx1Yzc4NVx1YjgyNSBcdWIzNzBcdWM3NzRcdWQxMzBcdWI5N2MgXHViYzFiXHViMjk0XHViMmU0LiBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NTggXHVjNzg1XHViODI1XHVjNzQwIFRcdWFjMWNcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4IFx1YjM3MFx1Yzc3NFx1ZDEzMFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMjk0XHViMzcwLCBUXHViMjk0IFx1Yzc4NVx1YjgyNVx1Yzc1OCBcdWI5ZTggXHVjY2FiIFx1YzkwNFx1YzVkMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuXHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWIzNzBcdWM3NzRcdWQxMzBcdWIyOTQgXHViNDUwIFx1YWMxY1x1Yzc1OCBcdWQ1ODlcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0XHViMzcwLCBcdWNjYWIgXHVkNTg5XHVjNWQwXHViMjk0IFx1YzE4Y1x1YzEyNFx1Yzc0NCBcdWFkNmNcdWMxMzFcdWQ1NThcdWIyOTQgXHVjN2E1XHVjNzU4IFx1YzIxOFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOCBLICgzICZsZTsgSyAmbGU7IDUwMClcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWI0NTAgXHViYzg4XHVjOWY4IFx1ZDU4OVx1YzVkMFx1YjI5NCAxXHVjN2E1XHViZDgwXHVkMTMwIEtcdWM3YTVcdWFlNGNcdWM5YzAgXHVjMjE4XHViODVkXHVkNTVjIFx1ZDMwY1x1Yzc3Y1x1Yzc1OCBcdWQwNmNcdWFlMzBcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IFx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMTggS1x1YWMxY1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1ZDMwY1x1Yzc3Y1x1Yzc1OCBcdWQwNmNcdWFlMzBcdWIyOTQgMTAsMDAwXHVjNzQ0IFx1Y2QwOFx1YWNmY1x1ZDU1OFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQwIFx1ZDQ1Y1x1YzkwMCBcdWNkOWNcdWI4MjVcdWM1ZDAgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1YjM3MFx1Yzc3NFx1ZDEzMFx1YjljOFx1YjJlNCBcdWM4MTVcdWQ2NTVcdWQ3ODggXHVkNTVjIFx1ZDU4OVx1YzVkMCBcdWNkOWNcdWI4MjVcdWQ1NThcdWIyOTRcdWIzNzAsIFx1YmFhOFx1YjRlMCBcdWM3YTVcdWM3NDQgXHVkNTY5XHVjZTU4XHViMjk0XHViMzcwIFx1ZDU0NFx1YzY5NFx1ZDU1YyBcdWNkNWNcdWMxOGNcdWJlNDRcdWM2YTlcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjExMDY2IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiTWVyZ2luZyBGaWxlcyIsImRlc2NyaXB0aW9uIjoiPHA+QSBub3ZlbGlzdCBNci4gS2ltIHVzdWFsbHkgd3JpdGVzIGEgYm9vayBieSBjaGFwdGVycywgd2hlcmUgZWFjaCBjaGFwdGVyIGlzIHNhdmVkIGluIGEgZGlmZmVyZW50IGZpbGUuIEFmdGVyIGZpbmlzaGluZyBhbGwgY2hhcHRlcnMsIGhlIG1lcmdlcyB0aGUgZmlsZXMgaW50byBvbmUgZmlsZSBpbiB0aGUgb3JkZXIgb2YgdGhlIGNoYXB0ZXJzIGZvciBhIG5ldyBub3ZlbC4gSGUgY2FuIG9ubHkgbWVyZ2UgdHdvIGZpbGVzIGNvbnRhaW5pbmcgY29udGludWluZyBjaGFwdGVycyBpbnRvIGEgbmV3IGludGVybWVkaWF0ZSBmaWxlIGFuZCBrZWVwIG1lcmdpbmcgdGhlIG9yaWdpbmFsIGZpbGVzIG9yIGludGVybWVkaWF0ZSBmaWxlcyB1bnRpbCBoZSBnZXRzIG9uZSBmaW5hbCBmaWxlLiBBc3N1bWluZyB0aGUgY29zdCAoZS5nLiwgdGltZSkgaXQgdGFrZXMgZm9yIGhpbSB0byBtZXJnZSB0d28gZmlsZXMgaXMgZXhhY3RseSB0aGUgc2FtZSBhcyB0aGUgc2l6ZSBzdW0gb2YgdGhlIHR3byBmaWxlcywgY2FsY3VsYXRlIHRoZSBtaW5pbXVtIGNvc3QgdG8gY29tcGxldGUgdGhlIGZpbmFsIG9uZSBmaWxlLjxcL3A+XHJcblxyXG48cD5Gb3IgZXhhbXBsZSwgbGV0IEMxLCBDMiwgQzMgYW5kIEM0IGJlIGNvbnRpbnVpbmcgY2hhcHRlciBmaWxlcyBvZiBzaXplIDQwLCAzMCwgMzAgYW5kIDUwIHJlc3BlY3RpdmVseS4gV2UgY291bGQgZmlyc3QgbWVyZ2UgQzIgYW5kIEMzIHRvIGdldCBhbiBpbnRlcm1lZGlhdGUgZmlsZSBYMSwgd2hlcmUgaXQgcmVxdWlyZXMgNjAgdW5pdHMgb2YgY29zdC4gTWVyZ2luZyBDMSBhbmQgWDEgdG8gZ2V0IFgyIHJlcXVpcmVzIDEwMCB1bml0cy4gWDIgYW5kIEM0IGNvdWxkIGJlIG1lcmdlZCwgcmVxdWlyaW5nIDE1MCB1bml0cywgdG8gb2J0YWluIHRoZSBkZXNpcmVkIGZpbGUgY29udGFpbmluZyBhbGwgY2hhcHRlcnMgaW4gc2VxdWVuY2UuIFRoZXJlZm9yZSB0aGUgdG90YWwgdW5pdHMgb2YgY29zdCBpcyA2MCsxMDArMTUwPTMxMC4gQWx0ZXJuYXRpdmVseSwgd2UgY291bGQgZmlyc3QgbWVyZ2UgQzEgYW5kIEMyIGdldHRpbmcgWTEsIHRoZW4gbWVyZ2UgQzMgYW5kIEM0IGdldHRpbmcgWTIgYW5kIGZpbmFsbHkgbWVyZ2UgWTEgYW5kIFkyIGdldHRpbmcgdGhlIGRlc2lyZWQgZmlsZS4gVGhpcyBzZXF1ZW5jZSBvZiBtZXJnaW5ncyByZXF1aXJlcyA3MCs4MCsxNTA9MzAwIHVuaXRzIG9mIGNvc3QuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkdpdmVuIHNpemVzIG9mIGNoYXB0ZXIgZmlsZXMsIHdyaXRlIGEgcHJvZ3JhbSB0byBjYWxjdWxhdGUgdGhlIG1pbmltdW0gY29zdCBmb3IgbWVyZ2luZyB0aGUgZmlsZXMgaW50byBvbmUuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5Zb3VyIHByb2dyYW0gaXMgdG8gcmVhZCBmcm9tIHN0YW5kYXJkIGlucHV0LiBUaGUgaW5wdXQgY29uc2lzdHMgb2YgVCB0ZXN0IGNhc2VzLiBUaGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMgVCBpcyBnaXZlbiBpbiB0aGUgZmlyc3QgbGluZSBvZiB0aGUgaW5wdXQuIEVhY2ggdGVzdCBjYXNlIGNvbnNpc3RzIG9mIHR3byBsaW5lcy4gVGhlIGZpcnN0IGxpbmUgY29udGFpbnMgYSBwb3NpdGl2ZSBpbnRlZ2VyIEsgKDMgJmxlOyBLICZsZTsgNTAwKSwgZGVub3RpbmcgdGhlIG51bWJlciBvZiBjaGFwdGVycy4gVGhlIHNlY29uZCBsaW5lIGNvbnRhaW5zIEsgcG9zaXRpdmUgaW50ZWdlcnMgd2hpY2ggYXJlIHNpemVzIG9mIGNoYXB0ZXJzIGZyb20gMSB0byBLLiBZb3UgbWF5IGFzc3VtZSB0aGF0IHNpemVzIG9mIGNoYXB0ZXJzIGRvIG5vdCBleGNlZWQgMTAsMDAwLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPllvdXIgcHJvZ3JhbSBpcyB0byB3cml0ZSB0byBzdGFuZGFyZCBvdXRwdXQuIFByaW50IGV4YWN0bHkgb25lIGxpbmUgZm9yIGVhY2ggdGVzdCBjYXNlLiBGb3IgZWFjaCB0ZXN0IGNhc2UsIHByaW50IHRoZSBtaW5pbXVtIGNvc3QgZm9yIG1lcmdpbmcgYWxsIGNoYXB0ZXJzIGdpdmVuLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==