시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 14 3 3 25.000%

문제

트럭 회사를 운영하는 상근이는 고속도로 통행료를 줄일 수 있는 획기적인 방법을 생각했다. 바로 고속도로를 사는 것이다.

상근이는 가장 이익이 되는 구간만 고속도로를 구매하려고 한다. 즉, 트럭이 상근이가 소유한 고속도로 구간만 지난다면 통행료를 낼 필요가 전혀 없다.

고속도로는 1km 구간으로 나누어져 있다. 각 구간을 구매하는데 드는 비용은 구간마다 다르다.

상근이는 사야하는 구간을 정하기 위해서 내년 운행 계획을 살펴보고 있다. 상근이는 각각의 트럭의 배달 경로를 알고 있다. 각 배달 경로는 세 숫자 A, B, C로 나타낼 수 있다.

트럭은 고속도로의 시작으로부터 A 킬로미터 구간에서 진입해서 B 킬로미터 구간에서 빠져나가게 된다. 따라서, 총 고속도로를 |B-A| 킬로미터만큼 이용하게 된다.

트럭이 지나가는 구간이 모두 상근이의 소유라면 통행료를 내지 않는다. 하지만, 그 중 한 구간이라도 상근이가 소유하지 않은 구간이 있다면  통행료로 C를 내야 한다. (지나는 구간의 수와 통행료는 상관이 없다)

또, 이 나라에는 간단한 법이 있다. 각 구간을 같은 방향으로 지나는 차의 최대 개수는 K개이다. (반대 방향으로도 최대 K개) 하지만, 이 법은 상근이가 소유한 구간에는 적용되지 않는다.

다음 해에 트럭 회사를 운영하는데 드는 최소 비용을 구하는 프로그램을 작성하시오. 회사를 운영하는 비용은 고속도로를 구매하는 비용과 통행료 두 가지이다.

입력

첫째 줄에 고속도로의 총 길이 L이 주어진다. (1 ≤ L ≤ 100,000)

둘째 줄에는 총 L개의 정수 Xi가 주어진다. (0 ≤ Xi ≤ 1,000,000,000) Xi는 i번 구간을 구매하는데 드는 비용이다.

셋째 줄에는 상근이네 회사의 트럭의 수 N이 주어진다. (1 ≤ N ≤ 100,000)

다음 N개 줄에는 i번 트럭의 운행 정보를 나타내는 세 개의 자연수 Ai, Bi, Ci가 주어진다. (0 ≤ Ai, Bi ≤ L, Ai ≠ Bi, 0 ≤ Ci ≤ 1,000,000,000)

마지막 줄에는 K가 주어진다. (1 ≤ K ≤ 100)

출력

첫째 줄에 다음 해에 회사를 운영하는데 드는 비용의 최솟값을 출력한다.

예제 입력 1

3
300 300 300
2
0 3 400
2 1 400
99

예제 출력 1

700
W3sicHJvYmxlbV9pZCI6IjMwODMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWFjZTBcdWMxOGRcdWIzYzRcdWI4NWMgXHVhZDZjXHViOWU0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWQyYjhcdWI3ZWQgXHVkNjhjXHVjMGFjXHViOTdjIFx1YzZiNFx1YzYwMVx1ZDU1OFx1YjI5NCBcdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVhY2UwXHVjMThkXHViM2M0XHViODVjIFx1ZDFiNVx1ZDU4OVx1YjhjY1x1Yjk3YyBcdWM5MDRcdWM3N2MgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWQ2OGRcdWFlMzBcdWM4MDFcdWM3NzggXHViYzI5XHViYzk1XHVjNzQ0IFx1YzBkZFx1YWMwMVx1ZDU4OFx1YjJlNC4gXHViYzE0XHViODVjIFx1YWNlMFx1YzE4ZFx1YjNjNFx1Yjg1Y1x1Yjk3YyBcdWMwYWNcdWIyOTQgXHVhYzgzXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVhYzAwXHVjN2E1IFx1Yzc3NFx1Yzc3NVx1Yzc3NCBcdWI0MThcdWIyOTQgXHVhZDZjXHVhYzA0XHViOWNjIFx1YWNlMFx1YzE4ZFx1YjNjNFx1Yjg1Y1x1Yjk3YyBcdWFkNmNcdWI5ZTRcdWQ1NThcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWM5ODksIFx1ZDJiOFx1YjdlZFx1Yzc3NCBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHVjMThjXHVjNzIwXHVkNTVjIFx1YWNlMFx1YzE4ZFx1YjNjNFx1Yjg1YyBcdWFkNmNcdWFjMDRcdWI5Y2MgXHVjOWMwXHViMDljXHViMmU0XHViYTc0IFx1ZDFiNVx1ZDU4OVx1YjhjY1x1Yjk3YyBcdWIwYmMgXHVkNTQ0XHVjNjk0XHVhYzAwIFx1YzgwNFx1ZDYwMCBcdWM1YzZcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWNlMFx1YzE4ZFx1YjNjNFx1Yjg1Y1x1YjI5NCAxa20gXHVhZDZjXHVhYzA0XHVjNzNjXHViODVjIFx1YjA5OFx1YjIwNFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuIFx1YWMwMSBcdWFkNmNcdWFjMDRcdWM3NDQgXHVhZDZjXHViOWU0XHVkNTU4XHViMjk0XHViMzcwIFx1YjRkY1x1YjI5NCBcdWJlNDRcdWM2YTlcdWM3NDAgXHVhZDZjXHVhYzA0XHViOWM4XHViMmU0IFx1YjJlNFx1Yjk3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1YzBhY1x1YzU3Y1x1ZDU1OFx1YjI5NCBcdWFkNmNcdWFjMDRcdWM3NDQgXHVjODE1XHVkNTU4XHVhZTMwIFx1YzcwNFx1ZDU3NFx1YzExYyBcdWIwYjRcdWIxNDQgXHVjNmI0XHVkNTg5IFx1YWNjNFx1ZDY4ZFx1Yzc0NCBcdWMwYjRcdWQzYjRcdWJjZjRcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVhYzAxXHVhYzAxXHVjNzU4IFx1ZDJiOFx1YjdlZFx1Yzc1OCBcdWJjMzBcdWIyZWMgXHVhY2JkXHViODVjXHViOTdjIFx1YzU0Y1x1YWNlMCBcdWM3ODhcdWIyZTQuIFx1YWMwMSBcdWJjMzBcdWIyZWMgXHVhY2JkXHViODVjXHViMjk0IFx1YzEzOCBcdWMyMmJcdWM3OTAgQSwgQiwgQ1x1Yjg1YyBcdWIwOThcdWQwYzBcdWIwYmMgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkMmI4XHViN2VkXHVjNzQwIFx1YWNlMFx1YzE4ZFx1YjNjNFx1Yjg1Y1x1Yzc1OCBcdWMyZGNcdWM3OTFcdWM3M2NcdWI4NWNcdWJkODBcdWQxMzAgQSBcdWQwYWNcdWI4NWNcdWJiZjhcdWQxMzAgXHVhZDZjXHVhYzA0XHVjNWQwXHVjMTFjIFx1YzljNFx1Yzc4NVx1ZDU3NFx1YzExYyBCIFx1ZDBhY1x1Yjg1Y1x1YmJmOFx1ZDEzMCBcdWFkNmNcdWFjMDRcdWM1ZDBcdWMxMWMgXHViZTYwXHVjODM4XHViMDk4XHVhYzAwXHVhYzhjIFx1YjQxY1x1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjLCBcdWNkMWQgXHVhY2UwXHVjMThkXHViM2M0XHViODVjXHViOTdjIHxCLUF8IFx1ZDBhY1x1Yjg1Y1x1YmJmOFx1ZDEzMFx1YjljY1x1ZDA3YyBcdWM3NzRcdWM2YTlcdWQ1NThcdWFjOGMgXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWQyYjhcdWI3ZWRcdWM3NzQgXHVjOWMwXHViMDk4XHVhYzAwXHViMjk0IFx1YWQ2Y1x1YWMwNFx1Yzc3NCBcdWJhYThcdWI0NTAgXHVjMGMxXHVhZGZjXHVjNzc0XHVjNzU4IFx1YzE4Y1x1YzcyMFx1Yjc3Y1x1YmE3NCBcdWQxYjVcdWQ1ODlcdWI4Y2NcdWI5N2MgXHViMGI0XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC4gXHVkNTU4XHVjOWMwXHViOWNjLCBcdWFkZjggXHVjOTExIFx1ZDU1YyBcdWFkNmNcdWFjMDRcdWM3NzRcdWI3N2NcdWIzYzQgXHVjMGMxXHVhZGZjXHVjNzc0XHVhYzAwIFx1YzE4Y1x1YzcyMFx1ZDU1OFx1YzljMCBcdWM1NGFcdWM3NDAgXHVhZDZjXHVhYzA0XHVjNzc0IFx1Yzc4OFx1YjJlNFx1YmE3NCAmbmJzcDtcdWQxYjVcdWQ1ODlcdWI4Y2NcdWI4NWMgQ1x1Yjk3YyBcdWIwYjRcdWM1N2MgXHVkNTVjXHViMmU0LiAoXHVjOWMwXHViMDk4XHViMjk0IFx1YWQ2Y1x1YWMwNFx1Yzc1OCBcdWMyMThcdWM2NDAgXHVkMWI1XHVkNTg5XHViOGNjXHViMjk0IFx1YzBjMVx1YWQwMFx1Yzc3NCBcdWM1YzZcdWIyZTQpPFwvcD5cclxuXHJcbjxwPlx1YjYxMCwgXHVjNzc0IFx1YjA5OFx1Yjc3Y1x1YzVkMFx1YjI5NCBcdWFjMDRcdWIyZThcdWQ1NWMgXHViYzk1XHVjNzc0IFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1YWQ2Y1x1YWMwNFx1Yzc0NCBcdWFjMTlcdWM3NDAgXHViYzI5XHVkNWE1XHVjNzNjXHViODVjIFx1YzljMFx1YjA5OFx1YjI5NCBcdWNjMjhcdWM3NTggXHVjZDVjXHViMzAwIFx1YWMxY1x1YzIxOFx1YjI5NCBLXHVhYzFjXHVjNzc0XHViMmU0LiAoXHViYzE4XHViMzAwIFx1YmMyOVx1ZDVhNVx1YzczY1x1Yjg1Y1x1YjNjNCBcdWNkNWNcdWIzMDAgS1x1YWMxYykgXHVkNTU4XHVjOWMwXHViOWNjLCBcdWM3NzQgXHViYzk1XHVjNzQwIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YWMwMCBcdWMxOGNcdWM3MjBcdWQ1NWMgXHVhZDZjXHVhYzA0XHVjNWQwXHViMjk0IFx1YzgwMVx1YzZhOVx1YjQxOFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyBcdWQ1NzRcdWM1ZDAgXHVkMmI4XHViN2VkIFx1ZDY4Y1x1YzBhY1x1Yjk3YyBcdWM2YjRcdWM2MDFcdWQ1NThcdWIyOTRcdWIzNzAgXHViNGRjXHViMjk0IFx1Y2Q1Y1x1YzE4YyBcdWJlNDRcdWM2YTlcdWM3NDQgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuIFx1ZDY4Y1x1YzBhY1x1Yjk3YyBcdWM2YjRcdWM2MDFcdWQ1NThcdWIyOTQgXHViZTQ0XHVjNmE5XHVjNzQwIFx1YWNlMFx1YzE4ZFx1YjNjNFx1Yjg1Y1x1Yjk3YyBcdWFkNmNcdWI5ZTRcdWQ1NThcdWIyOTQgXHViZTQ0XHVjNmE5XHVhY2ZjIFx1ZDFiNVx1ZDU4OVx1YjhjYyBcdWI0NTAgXHVhYzAwXHVjOWMwXHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWFjZTBcdWMxOGRcdWIzYzRcdWI4NWNcdWM3NTggXHVjZDFkIFx1YWUzOFx1Yzc3NCBMXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDEgJmxlOyBMICZsZTsgMTAwLDAwMCk8XC9wPlxyXG5cclxuPHA+XHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWNkMWQgTFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggWGlcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMCAmbGU7IFhpICZsZTsgMSwwMDAsMDAwLDAwMCkgWGlcdWIyOTQgaVx1YmM4OCBcdWFkNmNcdWFjMDRcdWM3NDQgXHVhZDZjXHViOWU0XHVkNTU4XHViMjk0XHViMzcwIFx1YjRkY1x1YjI5NCBcdWJlNDRcdWM2YTlcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzE0Ylx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjMGMxXHVhZGZjXHVjNzc0XHViMTI0IFx1ZDY4Y1x1YzBhY1x1Yzc1OCBcdWQyYjhcdWI3ZWRcdWM3NTggXHVjMjE4IE5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IE4gJmxlOyAxMDAsMDAwKTxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgTlx1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgaVx1YmM4OCBcdWQyYjhcdWI3ZWRcdWM3NTggXHVjNmI0XHVkNTg5IFx1YzgxNVx1YmNmNFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHVjMTM4IFx1YWMxY1x1Yzc1OCBcdWM3OTBcdWM1ZjBcdWMyMTggQWksIEJpLCBDaVx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgwICZsZTsgQWksIEJpICZsZTsgTCwgQWkgJm5lOyBCaSwgMCAmbGU7IENpICZsZTsgMSwwMDAsMDAwLDAwMCk8XC9wPlxyXG5cclxuPHA+XHViOWM4XHVjOWMwXHViOWM5IFx1YzkwNFx1YzVkMFx1YjI5NCBLXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDEgJmxlOyBLICZsZTsgMTAwKTxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHViMmU0XHVjNzRjIFx1ZDU3NFx1YzVkMCBcdWQ2OGNcdWMwYWNcdWI5N2MgXHVjNmI0XHVjNjAxXHVkNTU4XHViMjk0XHViMzcwIFx1YjRkY1x1YjI5NCBcdWJlNDRcdWM2YTlcdWM3NTggXHVjZDVjXHVjMTlmXHVhYzEyXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiIzMDgzIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQVVUT0NFU1RBIiwiZGVzY3JpcHRpb24iOiI8cD5PbmUgd2VsbCBrbm93biB3ZWFsdGh5IHRyYWRlciBoYXMgZmlndXJlZCBvdXQgYSB3YXkgdG8gc2F2ZSBvbiByb2FkIHRvbGxzIHdoaWNoIGhpcyB0cnVja3MgcGF5IG9uIHRoZSBzdGF0ZSBoaWdod2F5LiBTaW1wbHkgcHV0IC0gaGUgd2lsbCBidXkgdGhlIGhpZ2h3YXkuIEFmdGVyIHNvbWUgdGhpbmtpbmcsIGhlIGNhbWUgdXAgd2l0aCBhbiBldmVuIGJldHRlciBwbGFuIC0gaGUgd2lsbCBvbmx5IGJ1eSB0aG9zZSBwYXJ0cyBvZiB0aGUgaGlnaHdheSB3aGljaCBhcmUgbW9zdCBwcm9maXRhYmxlLiBUaGF0IHdheSB0aGUgdHJ1Y2tzIHdob3NlIHJvdXRlcyBhcmUgY29tcGxldGVseSBvd25lZCBieSBoaW0gd29uJiMzOTt0IGhhdmUgdG8gcGF5IGFueSB0b2xsLiZuYnNwOzxcL3A+XHJcblxyXG48cD5UaGUgaGlnaHdheSBpcyBzcGxpdCBpbnRvIHNlY3Rpb25zIHdpdGggbGVuZ3RoIG9mIG9uZSBraWxvbWV0ZXIuIEZvciBlYWNoIGtpbG9tZXRlciBvZiB0aGUgaGlnaHdheSB3ZSBrbm93IGl0cyBwdXJjaGFzZSBwcmljZS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VG8gZGV0ZXJtaW5lIHdoaWNoIHNlY3Rpb25zIGhlIHdhbnRzIHRvIGJ1eSwgdGhlIHRyYWRlciB3aWxsIGNoZWNrIG91dCB0aGUgcmlkZSBwbGFuIGZvciB0aGUgbmV4dCB5ZWFyLiBIZSBrbm93cyBhbGwgdGhlIHJvdXRlcyBoaXMgdHJ1Y2tzIHdpbGwgcmlkZS4gRWFjaCByb3V0ZSBpcyBkZXRlcm1pbmVkIHdpdGggdGhyZWUgbnVtYmVycyBBLCBCIGFuZCBDIGluIHRoZSBmb2xsb3dpbmcgbWFubmVyOiZuYnNwOzxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPk9uIHRoYXQgcm91dGUgdGhlIHRydWNrIHdpbGwgZW50ZXIgdGhlIGhpZ2h3YXkgQSBraWxvbWV0ZXJzIGZyb20gdGhlIHN0YXJ0IG9mIHRoZSBoaWdod2F5IGFuZCBsZWF2ZSB0aGUgaGlnaHdheSBCIGtpbG9tZXRlcnMgZnJvbSB0aGUgc3RhcnQsIHRodXMgdHJhdmVsaW5nIHxCLUF8IGtpbG9tZXRlcnMgb24gdGhlIGhpZ2h3YXkuIEZvciBpbnN0YW5jZSwgaWYgdGhlIHRydWNrIG5lZWRzIHRvIGRyaXZlIEwga2lsb21ldGVycyBmcm9tIHRoZSBzdGFydCBvZiB0aGUgaGlnaHdheSwgQT0wIGFuZCBCPUwuJm5ic3A7PFwvbGk+XHJcblx0PGxpPklmIHRoZSB3aG9sZSByb3V0ZSBmcm9tIEEgdG8gQiBpcyBvd25lZCBieSB0aGUgdHJhZGVyLCB0aGUgdHJ1Y2sgd29uJiMzOTt0IHBheSBhbnkgdG9sbC4gT3RoZXJ3aXNlLCBpZiB0aGUgdHJ1Y2sgaGFzIHRvIHBhc3MgdGhyb3VnaCBhdCBsZWFzdCBvbmUgc2VjdGlvbiBub3Qgb3duZWQgYnkgdGhlIHRyYWRlciwgaGUgd2lsbCBoYXZlIHRvIHBheSB0b3RhbCBvZiBDIChyZWdhcmRsZXNzIG9mIHRoZSBudW1iZXIgb2Ygc3RhdGUgb3duZWQgc2VjdGlvbnMgb2YgdGhlIGhpZ2h3YXkgdGhhdCB0aGUgdHJ1Y2sgaGFzIHRvIHBhc3MgdGhyb3VnaCkuJm5ic3A7PFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+QWRkaXRpb25hbGx5LCB0aGUgc3RhdGUgaGFzIHNldCBhIHNpbXBsZSBsYXcgLSBvbiBlYWNoIHNlY3Rpb24gb2YgdGhlIGhpZ2h3YXksIGF0IG1vc3QgSyB0cnVja3MgY2FuIHBhc3MgaW4gb25lIGRpcmVjdGlvbiBhbmQgSyBpbiB0aGUgb3RoZXIgZGlyZWN0aW9uLiBIb3dldmVyLCB0aGlzIGxhdyBvbmx5IGhvbGRzIGZvciB0aGUgc2VjdGlvbnMgb2YgdGhlIGhpZ2h3YXkgb3duZWQgYnkgdGhlIHN0YXRlIChpLmUuIG5vdCBvd25lZCBieSB0aGUgdHJhZGVyKS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+V3JpdGUgYSBwcm9ncmFtIHRoYXQgY2FsY3VsYXRlcyBoZSBtaW5pbWFsIHRvdGFsIGV4cGVuc2UgZm9yIHRoZSB3ZWFsdGh5IHRyYWRlciwgaW4gc3VjaCBhIHdheSB0aGF0IGFsbCBoaXMgdHJ1Y2tzIGNhbiB0YWtlIGNvbXBsZXRlIHRoZWlyIHJvdXRlcy4gVGhlIHRvdGFsIGV4cGVuc2UgaXMgZGVmaW5lZCBhcyB0aGUgZXhwZW5zZSBmb3IgYnV5aW5nIHNvbWUgcGFydHMgb2YgdGhlIGhpZ2h3YXkgcGx1cyBhbGwgdGhlIHRvbGxzIHBhaWQgYnkgZXZlcnkgdHJ1Y2sgZ29pbmcgYnkgYSByb3V0ZSBub3Qgb3duZWQgYnkgdGhlIHRyYWRlci4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPkluIHRoZSBmaXJzdCBsaW5lIHlvdSBjYW4gcmVhZCBMICgxICZsZTsgTCAmbGU7IDEwMCAwMDApLCB0b3RhbCBsZW5ndGggb2YgdGhlIGhpZ2h3YXkgaW4ga2lsb21ldGVycy4mbmJzcDs8XC9wPlxyXG5cclxuPHA+SW4gdGhlIHNlY29uZCBsaW5lIHRoZXJlIGFyZSBMIGludGVnZXJzIFg8c3ViPmk8XC9zdWI+ICgwICZsZTsgWDxzdWI+aTxcL3N1Yj4gJmxlOyAxIDAwMCAwMDAgMDAwKSwgcHVyY2hhc2UgcHJpY2Ugb2YgaS10aCBzZWN0aW9uIG9mIHRoZSBoaWdod2F5LiZuYnNwOzxcL3A+XHJcblxyXG48cD5UaGlyZCBsaW5lIGNvbnRhaW5zIE4gKDEgJmxlOyBOICZsZTsgMTAwIDAwMCksIHRoZSBudW1iZXIgb2Ygcm91dGVzIHRoZSB0cnVja3Mgd2lsbCB0YWtlLiZuYnNwOzxcL3A+XHJcblxyXG48cD5JbiBlYWNoIG9mIHRoZSBmb2xsb3dpbmcgTiBsaW5lcyB0aGVyZSBhcmUgdGhyZWUgaW50ZWdlcnMgQTxzdWI+aTxcL3N1Yj4sIEI8c3ViPmk8XC9zdWI+IGFuZCBDPHN1Yj5pPFwvc3ViPiAoMCAmbGU7IEE8c3ViPmk8XC9zdWI+LCBCPHN1Yj5pPFwvc3ViPiAmbGU7IEwsIEE8c3ViPmk8XC9zdWI+ICZuZTsgQjxzdWI+aTxcL3N1Yj4sIDAgJmxlOyBDPHN1Yj5pPFwvc3ViPiAmbGU7IDEgMDAwIDAwMCAwMDApLCBkZXNjcmlwdGlvbiBvZiBpLXRoIHJvdXRlLiZuYnNwOzxcL3A+XHJcblxyXG48cD5MYXN0IGxpbmUgY29udGFpbnMgbnVtYmVyIEsgKDEgJmxlOyBLICZsZTsgMTAwKSwgbWF4aW1hbCBudW1iZXIgb2YgdHJ1Y2tzIHRoYXQgY2FuIGdvIGluIGVhY2ggZGlyZWN0aW9uIG9uIGEgc3RhdGUgb3duZWQgc2VjdGlvbiBvZiB0aGUgaGlnaHdheS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Xcml0ZSBvbmx5IG9uZSBpbnRlZ2VyIC0gbWluaW1hbCB0b3RhbCBleHBlbnNlIGZvciB0aGUgdHJhZGVyIGlmIGhlIG9wdGltYWxseSBzZWxlY3RzIGFuZCBidXlzIHNvbWUgc2VjdGlvbnMgb2YgdGhlIGhpZ2h3YXkuPFwvcD5cclxuIiwiaGludCI6IjxwPklmIHRoZSB0cmFkZXIgZG9lc24mIzM5O3QgYnV5IGFueSBzZWN0aW9uLCBoZSBtdXN0IHBheSBhIHRvdGFsIG9mIDgwMCAtIDQwMCBvZiB0b2xsIGZvciBlYWNoIHJvdXRlLiBJZiBoZSBidXlzIHRoZSB3aG9sZSBoaWdod2F5LCBoZSB3aWxsIHBheSA5MDAuIEJ1dCBpZiBoZSBidXlzIG9ubHkgc2Vjb25kIHNlY3Rpb24sIGhlIHdpbGwgcGF5IDMwMCBmb3IgaXQgcGx1cyA0MDAgZm9yIHRvbGwgZm9yIGZpcnN0IHJvdXRlIChzZWNvbmQgcm91dGUgZ29lcyBvbmx5IHRocm91Z2ggc2Vjb25kIHNlY3Rpb24pLiZuYnNwOzxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d