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

문제

어떤 상인이 육지에서 최적 여행 스케줄을 구하는 것이 매우 어려웠기 때문에, 직선으로 흐르는 다뉴브강을 따라 이동하면서 물건을 팔기로 했다. 이 상인은 다뉴브 강을 따라 임의의 위치로부터 다른 임의의 위치로 순식간에 갈 수 있는 매우 빠른 보트를 가지고 있다. 그러나 이 보트는 연료 소비량이 매우 많다. 이 보트로 강이 시작되는 방향으로 거슬러 올라갈 때는 미터당 U 달러가 소비되고 강을 아래로 내려갈 때는 미터당 D 달러가 소비된다.

이 상인이 강을 따라 방문하고자 하는 시장이 N개 있으며 각 시장은 단 하루만 열린다. 각 시장 X에 대하여, 보트를 구입한 날을 기준으로 하여 이 시장이 열리는 날짜를 나타내는 Tx, 또한 강이 시작하는 곳으로부터 이 시장까지의 거리(미터) Lx, 이 시장을 방문하면 얻는 이익(달러) Mx를 알고 있다. 강이 시작하는 곳부터 상인이 사는 집까지의 거리는 S이다. 상인은 자기 집에서 출발하여 시장들을 방문한 다음 다시 자기 집으로 돌아와서 여행을 끝낸다.

시장을 방문하는 여행을 통해서 상인이 이익을 최대로 얻기 위해서, 어느 시장들을 선택하여 어떠한 순서대로 방문해야 할지를 결정하는 것을 도와주고자 한다. (선택하는 시장들이 전혀 없을 수도 있다.) 상인이 얻는 전체 이익은 시장들을 방문하여 얻는 이익의 합에서 강을 따라 오르내리는 데 드는 연료 비용을 뺀 것이다.

시장 A와 시장 B를 모두 방문할 경우, 이들 두 시장을 방문하는 순서는 시장이 열리는 날짜 순서대로임에 유의하라. 예를 들어 시장 A가 시장 B보다 먼저 열리면, 시장 B를 먼저 방문한 다음에 시장 A를 방문할 수는 없다. 그러나 두 시장이 같은 날에 열리면, 임의의 순서로 이들 두 시장을 방문할 수 있다. 하루에 방문할 수 있는 시장의 개수에는 제한이 없다. 두 배의 이익을 얻기 위해 같은 시장을 두 번 방문할 수는 없지만, 이미 방문한 시장을 이익을 얻지 않고 거쳐서 지나갈 수는 있다.

보트의 미터당 연료 비용, 상인이 사는 집의 위치, 각 시장이 열리는 날짜, 위치, 시장을 방문할 때 얻는 이익이 주어질 때 여행을 끝마친 후 얻을 수 있는 최대 이익을 구하는 프로그램을 작성하시오.

입력

표준 입력으로부터 다음의 데이터를 읽어야 한다 :

  • 첫 번째 줄에 정수들 N, U, D 와 S가 빈칸 하나를 사이에 두고 차례대로 주어진다.
  • 다음의 N 개의 줄에는 특별한 순서 없이 N개의 시장들에 대한 정보가 주어진다. 이들 N개의 줄 중 k번째 줄은 k번째 시장을 나타내며 이 줄에 세 개의 정수가 빈칸 하나를 사이에 두고 차례대로 주어진다 : 시장이 열리는 날 Tk, 시장의 위치 Lk, 시장을 방문할 때 얻는 이득 Mk.

유의 사항 : 입력으로 주어지는 위치들은 모두 다르다. 즉, 같은 장소에서 두 시장이 열리지 않으며 상인이 사는 장소에서는 시장이 열리지 않는다.

  • 1 ≤ N ≤ 500,000 시장의 개수
  • 1 ≤ D ≤ U ≤ 10 보트를 타고 강을 거슬러 올라갈 때 드는 미터당 비용 (U), 강을 따라 내려갈 때 드는 미터당 비용(D)
  • 1 ≤ S ≤ 500,001 상인이 살고 있는 집의 위치
  • 1 ≤ Tk ≤ 500,000 시장 k가 열리는 날
  • 1 ≤ Lk ≤ 500,001 시장 k의 위치
  • 1 ≤ Mk ≤ 4,000 시장 k를 방문할 때 얻는 이익

출력

표준 출력으로 여행을 끝낸 뒤 얻을 수 있는 최대 이득에 해당하는 하나의 정수를 한 줄에 출력해야 한다.

예제 입력 1

4 5 3 100
2 80 100
20 125 130
10 75 150
5 120 110

예제 출력 1

50

힌트

최적인 스케줄은 시장 1과 시장 3 (위치 80과 위치 75에 있는 시장들) 을 방문하는 것이다. 방문하는 순서와 이때 얻는 이익 및 비용은 다음과 같다:

  • 상인은 100 달러의 비용으로 강을 20미터 거슬러 위로 올라간다. 지금까지 이득 : -100
  • 시장 1을 방문하여 100달러 이익을 얻는다. 지금까지 이득 : 0
  • 25 달러의 비용으로 강을 5미터 거슬러 위로 올라간다. 지금까지 이득 : -25
  • 시장 3을 방문하여 150달러 이익을 얻는다. 지금까지 이득 : 125
  • 75 달러의 비용으로 강을 따라 25미터 아래로 내려가서 집에 돌아간다. 마지막 이득 : 50
W3sicHJvYmxlbV9pZCI6IjU0NjYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMwYzFcdWM3NzgiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzViNFx1YjVhNCBcdWMwYzFcdWM3NzhcdWM3NzQgXHVjNzIxXHVjOWMwXHVjNWQwXHVjMTFjIFx1Y2Q1Y1x1YzgwMSBcdWM1ZWNcdWQ1ODkgXHVjMmE0XHVjZjAwXHVjOTA0XHVjNzQ0IFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWFjODNcdWM3NzQgXHViOWU0XHVjNmIwIFx1YzViNFx1YjgyNFx1YzZlMFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIFx1YzljMVx1YzEyMFx1YzczY1x1Yjg1YyBcdWQ3NTBcdWI5NzRcdWIyOTQgXHViMmU0XHViMjc0XHViZTBjXHVhYzE1XHVjNzQ0IFx1YjUzMFx1Yjc3YyBcdWM3NzRcdWIzZDlcdWQ1NThcdWJhNzRcdWMxMWMgXHViYjNjXHVhYzc0XHVjNzQ0IFx1ZDMxNFx1YWUzMFx1Yjg1YyBcdWQ1ODhcdWIyZTQuIFx1Yzc3NCBcdWMwYzFcdWM3NzhcdWM3NDAgXHViMmU0XHViMjc0XHViZTBjIFx1YWMxNVx1Yzc0NCBcdWI1MzBcdWI3N2MgXHVjNzg0XHVjNzU4XHVjNzU4IFx1YzcwNFx1Y2U1OFx1Yjg1Y1x1YmQ4MFx1ZDEzMCBcdWIyZTRcdWI5NzggXHVjNzg0XHVjNzU4XHVjNzU4IFx1YzcwNFx1Y2U1OFx1Yjg1YyBcdWMyMWNcdWMyZGRcdWFjMDRcdWM1ZDAgXHVhYzA4IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHViOWU0XHVjNmIwIFx1YmU2MFx1Yjk3OCBcdWJjZjRcdWQyYjhcdWI5N2MgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHVhZGY4XHViN2VjXHViMDk4IFx1Yzc3NCBcdWJjZjRcdWQyYjhcdWIyOTQgXHVjNWYwXHViOGNjIFx1YzE4Y1x1YmU0NFx1YjdjOVx1Yzc3NCBcdWI5ZTRcdWM2YjAgXHViOWNlXHViMmU0LiBcdWM3NzQgXHViY2Y0XHVkMmI4XHViODVjIFx1YWMxNVx1Yzc3NCBcdWMyZGNcdWM3OTFcdWI0MThcdWIyOTQgXHViYzI5XHVkNWE1XHVjNzNjXHViODVjIFx1YWM3MFx1YzJhY1x1YjdlYyBcdWM2MmNcdWI3N2NcdWFjMDggXHViNTRjXHViMjk0IFx1YmJmOFx1ZDEzMFx1YjJmOSBVIFx1YjJlY1x1YjdlY1x1YWMwMCBcdWMxOGNcdWJlNDRcdWI0MThcdWFjZTAgXHVhYzE1XHVjNzQ0IFx1YzU0NFx1Yjc5OFx1Yjg1YyBcdWIwYjRcdWI4MjRcdWFjMDggXHViNTRjXHViMjk0IFx1YmJmOFx1ZDEzMFx1YjJmOSBEIFx1YjJlY1x1YjdlY1x1YWMwMCBcdWMxOGNcdWJlNDRcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NCBcdWMwYzFcdWM3NzhcdWM3NzQgXHVhYzE1XHVjNzQ0IFx1YjUzMFx1Yjc3YyBcdWJjMjlcdWJiMzhcdWQ1NThcdWFjZTBcdWM3OTAgXHVkNTU4XHViMjk0IFx1YzJkY1x1YzdhNVx1Yzc3NCBOXHVhYzFjIFx1Yzc4OFx1YzczY1x1YmE3MCBcdWFjMDEgXHVjMmRjXHVjN2E1XHVjNzQwIFx1YjJlOCBcdWQ1NThcdWI4ZThcdWI5Y2MgXHVjNWY0XHViOWIwXHViMmU0LiBcdWFjMDEgXHVjMmRjXHVjN2E1IFhcdWM1ZDAgXHViMzAwXHVkNTU4XHVjNWVjLCBcdWJjZjRcdWQyYjhcdWI5N2MgXHVhZDZjXHVjNzg1XHVkNTVjIFx1YjBhMFx1Yzc0NCBcdWFlMzBcdWM5MDBcdWM3M2NcdWI4NWMgXHVkNTU4XHVjNWVjIFx1Yzc3NCBcdWMyZGNcdWM3YTVcdWM3NzQgXHVjNWY0XHViOWFjXHViMjk0IFx1YjBhMFx1YzlkY1x1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgVHgsIFx1YjYxMFx1ZDU1YyBcdWFjMTVcdWM3NzQgXHVjMmRjXHVjNzkxXHVkNTU4XHViMjk0IFx1YWNmM1x1YzczY1x1Yjg1Y1x1YmQ4MFx1ZDEzMCBcdWM3NzQgXHVjMmRjXHVjN2E1XHVhZTRjXHVjOWMwXHVjNzU4IFx1YWM3MFx1YjlhYyhcdWJiZjhcdWQxMzApIEx4LCBcdWM3NzQgXHVjMmRjXHVjN2E1XHVjNzQ0IFx1YmMyOVx1YmIzOFx1ZDU1OFx1YmE3NCBcdWM1YmJcdWIyOTQgXHVjNzc0XHVjNzc1KFx1YjJlY1x1YjdlYykgTXhcdWI5N2MgXHVjNTRjXHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHVhYzE1XHVjNzc0IFx1YzJkY1x1Yzc5MVx1ZDU1OFx1YjI5NCBcdWFjZjNcdWJkODBcdWQxMzAgXHVjMGMxXHVjNzc4XHVjNzc0IFx1YzBhY1x1YjI5NCBcdWM5ZDFcdWFlNGNcdWM5YzBcdWM3NTggXHVhYzcwXHViOWFjXHViMjk0IFNcdWM3NzRcdWIyZTQuIFx1YzBjMVx1Yzc3OFx1Yzc0MCBcdWM3OTBcdWFlMzAgXHVjOWQxXHVjNWQwXHVjMTFjIFx1Y2Q5Y1x1YmMxY1x1ZDU1OFx1YzVlYyBcdWMyZGNcdWM3YTVcdWI0ZTRcdWM3NDQgXHViYzI5XHViYjM4XHVkNTVjIFx1YjJlNFx1Yzc0YyBcdWIyZTRcdWMyZGMgXHVjNzkwXHVhZTMwIFx1YzlkMVx1YzczY1x1Yjg1YyBcdWIzY2NcdWM1NDRcdWM2NDBcdWMxMWMgXHVjNWVjXHVkNTg5XHVjNzQ0IFx1YjA1ZFx1YjBiOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMmRjXHVjN2E1XHVjNzQ0IFx1YmMyOVx1YmIzOFx1ZDU1OFx1YjI5NCBcdWM1ZWNcdWQ1ODlcdWM3NDQgXHVkMWI1XHVkNTc0XHVjMTFjIFx1YzBjMVx1Yzc3OFx1Yzc3NCBcdWM3NzRcdWM3NzVcdWM3NDQgXHVjZDVjXHViMzAwXHViODVjIFx1YzViYlx1YWUzMCBcdWM3MDRcdWQ1NzRcdWMxMWMsIFx1YzViNFx1YjI5MCBcdWMyZGNcdWM3YTVcdWI0ZTRcdWM3NDQgXHVjMTIwXHVkMGRkXHVkNTU4XHVjNWVjIFx1YzViNFx1YjVhMFx1ZDU1YyBcdWMyMWNcdWMxMWNcdWIzMDBcdWI4NWMgXHViYzI5XHViYjM4XHVkNTc0XHVjNTdjIFx1ZDU2MFx1YzljMFx1Yjk3YyBcdWFjYjBcdWM4MTVcdWQ1NThcdWIyOTQgXHVhYzgzXHVjNzQ0IFx1YjNjNFx1YzY0MFx1YzhmY1x1YWNlMFx1Yzc5MCBcdWQ1NWNcdWIyZTQuIChcdWMxMjBcdWQwZGRcdWQ1NThcdWIyOTQgXHVjMmRjXHVjN2E1XHViNGU0XHVjNzc0IFx1YzgwNFx1ZDYwMCBcdWM1YzZcdWM3NDQgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YjJlNC4pIFx1YzBjMVx1Yzc3OFx1Yzc3NCBcdWM1YmJcdWIyOTQgXHVjODA0XHVjY2I0IFx1Yzc3NFx1Yzc3NVx1Yzc0MCBcdWMyZGNcdWM3YTVcdWI0ZTRcdWM3NDQgXHViYzI5XHViYjM4XHVkNTU4XHVjNWVjIFx1YzViYlx1YjI5NCBcdWM3NzRcdWM3NzVcdWM3NTggXHVkNTY5XHVjNWQwXHVjMTFjIFx1YWMxNVx1Yzc0NCBcdWI1MzBcdWI3N2MgXHVjNjI0XHViOTc0XHViMGI0XHViOWFjXHViMjk0IFx1YjM3MCBcdWI0ZGNcdWIyOTQgXHVjNWYwXHViOGNjIFx1YmU0NFx1YzZhOVx1Yzc0NCBcdWJlODAgXHVhYzgzXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMyZGNcdWM3YTUgQVx1YzY0MCBcdWMyZGNcdWM3YTUgQlx1Yjk3YyBcdWJhYThcdWI0NTAgXHViYzI5XHViYjM4XHVkNTYwIFx1YWNiZFx1YzZiMCwgXHVjNzc0XHViNGU0IFx1YjQ1MCBcdWMyZGNcdWM3YTVcdWM3NDQgXHViYzI5XHViYjM4XHVkNTU4XHViMjk0IFx1YzIxY1x1YzExY1x1YjI5NCBcdWMyZGNcdWM3YTVcdWM3NzQgXHVjNWY0XHViOWFjXHViMjk0IFx1YjBhMFx1YzlkYyBcdWMyMWNcdWMxMWNcdWIzMDBcdWI4NWNcdWM3ODRcdWM1ZDAgXHVjNzIwXHVjNzU4XHVkNTU4XHViNzdjLiBcdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0IFx1YzJkY1x1YzdhNSBBXHVhYzAwIFx1YzJkY1x1YzdhNSBCXHViY2Y0XHViMmU0IFx1YmEzY1x1YzgwMCBcdWM1ZjRcdWI5YWNcdWJhNzQsIFx1YzJkY1x1YzdhNSBCXHViOTdjIFx1YmEzY1x1YzgwMCBcdWJjMjlcdWJiMzhcdWQ1NWMgXHViMmU0XHVjNzRjXHVjNWQwIFx1YzJkY1x1YzdhNSBBXHViOTdjIFx1YmMyOVx1YmIzOFx1ZDU2MCBcdWMyMThcdWIyOTQgXHVjNWM2XHViMmU0LiBcdWFkZjhcdWI3ZWNcdWIwOTggXHViNDUwIFx1YzJkY1x1YzdhNVx1Yzc3NCBcdWFjMTlcdWM3NDAgXHViMGEwXHVjNWQwIFx1YzVmNFx1YjlhY1x1YmE3NCwgXHVjNzg0XHVjNzU4XHVjNzU4IFx1YzIxY1x1YzExY1x1Yjg1YyBcdWM3NzRcdWI0ZTQgXHViNDUwIFx1YzJkY1x1YzdhNVx1Yzc0NCBcdWJjMjlcdWJiMzhcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVkNTU4XHViOGU4XHVjNWQwIFx1YmMyOVx1YmIzOFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YzJkY1x1YzdhNVx1Yzc1OCBcdWFjMWNcdWMyMThcdWM1ZDBcdWIyOTQgXHVjODFjXHVkNTVjXHVjNzc0IFx1YzVjNlx1YjJlNC4gXHViNDUwIFx1YmMzMFx1Yzc1OCBcdWM3NzRcdWM3NzVcdWM3NDQgXHVjNWJiXHVhZTMwIFx1YzcwNFx1ZDU3NCBcdWFjMTlcdWM3NDAgXHVjMmRjXHVjN2E1XHVjNzQ0IFx1YjQ1MCBcdWJjODggXHViYzI5XHViYjM4XHVkNTYwIFx1YzIxOFx1YjI5NCBcdWM1YzZcdWM5YzBcdWI5Y2MsIFx1Yzc3NFx1YmJmOCBcdWJjMjlcdWJiMzhcdWQ1NWMgXHVjMmRjXHVjN2E1XHVjNzQ0IFx1Yzc3NFx1Yzc3NVx1Yzc0NCBcdWM1YmJcdWM5YzAgXHVjNTRhXHVhY2UwIFx1YWM3MFx1Y2NkMFx1YzExYyBcdWM5YzBcdWIwOThcdWFjMDggXHVjMjE4XHViMjk0IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViY2Y0XHVkMmI4XHVjNzU4IFx1YmJmOFx1ZDEzMFx1YjJmOSBcdWM1ZjBcdWI4Y2MgXHViZTQ0XHVjNmE5LCBcdWMwYzFcdWM3NzhcdWM3NzQgXHVjMGFjXHViMjk0IFx1YzlkMVx1Yzc1OCBcdWM3MDRcdWNlNTgsIFx1YWMwMSBcdWMyZGNcdWM3YTVcdWM3NzQgXHVjNWY0XHViOWFjXHViMjk0IFx1YjBhMFx1YzlkYywgXHVjNzA0XHVjZTU4LCBcdWMyZGNcdWM3YTVcdWM3NDQgXHViYzI5XHViYjM4XHVkNTYwIFx1YjU0YyBcdWM1YmJcdWIyOTQgXHVjNzc0XHVjNzc1XHVjNzc0IFx1YzhmY1x1YzViNFx1YzljOCBcdWI1NGMgXHVjNWVjXHVkNTg5XHVjNzQ0IFx1YjA1ZFx1YjljOFx1Y2U1YyBcdWQ2YzQgXHVjNWJiXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjZDVjXHViMzAwIFx1Yzc3NFx1Yzc3NVx1Yzc0NCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1ZDQ1Y1x1YzkwMCBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWNcdWJkODBcdWQxMzAgXHViMmU0XHVjNzRjXHVjNzU4IFx1YjM3MFx1Yzc3NFx1ZDEzMFx1Yjk3YyBcdWM3N2RcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0IDo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM4MTVcdWMyMThcdWI0ZTQgTiwgVSwgRCBcdWM2NDAgU1x1YWMwMCBcdWJlNDhcdWNlNzggXHVkNTU4XHViMDk4XHViOTdjIFx1YzBhY1x1Yzc3NFx1YzVkMCBcdWI0NTBcdWFjZTAgXHVjYzI4XHViODQwXHViMzAwXHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHViMmU0XHVjNzRjXHVjNzU4IE4gXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWQyYjlcdWJjYzRcdWQ1NWMgXHVjMjFjXHVjMTFjIFx1YzVjNlx1Yzc3NCBOXHVhYzFjXHVjNzU4IFx1YzJkY1x1YzdhNVx1YjRlNFx1YzVkMCBcdWIzMDBcdWQ1NWMgXHVjODE1XHViY2Y0XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzc0XHViNGU0IE5cdWFjMWNcdWM3NTggXHVjOTA0IFx1YzkxMSBrXHViYzg4XHVjOWY4IFx1YzkwNFx1Yzc0MCBrXHViYzg4XHVjOWY4IFx1YzJkY1x1YzdhNVx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjRcdWJhNzAgXHVjNzc0IFx1YzkwNFx1YzVkMCBcdWMxMzggXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOFx1YWMwMCBcdWJlNDhcdWNlNzggXHVkNTU4XHViMDk4XHViOTdjIFx1YzBhY1x1Yzc3NFx1YzVkMCBcdWI0NTBcdWFjZTAgXHVjYzI4XHViODQwXHViMzAwXHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNCA6IFx1YzJkY1x1YzdhNVx1Yzc3NCBcdWM1ZjRcdWI5YWNcdWIyOTQgXHViMGEwIFRrLCBcdWMyZGNcdWM3YTVcdWM3NTggXHVjNzA0XHVjZTU4IExrLCBcdWMyZGNcdWM3YTVcdWM3NDQgXHViYzI5XHViYjM4XHVkNTYwIFx1YjU0YyBcdWM1YmJcdWIyOTQgXHVjNzc0XHViNGRkIE1rLjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YzcyMFx1Yzc1OCBcdWMwYWNcdWQ1NmQgOiBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0IFx1YzcwNFx1Y2U1OFx1YjRlNFx1Yzc0MCBcdWJhYThcdWI0NTAgXHViMmU0XHViOTc0XHViMmU0LiBcdWM5ODksIFx1YWMxOVx1Yzc0MCBcdWM3YTVcdWMxOGNcdWM1ZDBcdWMxMWMgXHViNDUwIFx1YzJkY1x1YzdhNVx1Yzc3NCBcdWM1ZjRcdWI5YWNcdWM5YzAgXHVjNTRhXHVjNzNjXHViYTcwIFx1YzBjMVx1Yzc3OFx1Yzc3NCBcdWMwYWNcdWIyOTQgXHVjN2E1XHVjMThjXHVjNWQwXHVjMTFjXHViMjk0IFx1YzJkY1x1YzdhNVx1Yzc3NCBcdWM1ZjRcdWI5YWNcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjEgJmxlOyBOICZsZTsgNTAwLDAwMCBcdWMyZGNcdWM3YTVcdWM3NTggXHVhYzFjXHVjMjE4PFwvbGk+XHJcblx0PGxpPjEgJmxlOyBEICZsZTsgVSAmbGU7IDEwIFx1YmNmNFx1ZDJiOFx1Yjk3YyBcdWQwYzBcdWFjZTAgXHVhYzE1XHVjNzQ0IFx1YWM3MFx1YzJhY1x1YjdlYyBcdWM2MmNcdWI3N2NcdWFjMDggXHViNTRjIFx1YjRkY1x1YjI5NCBcdWJiZjhcdWQxMzBcdWIyZjkgXHViZTQ0XHVjNmE5IChVKSwgXHVhYzE1XHVjNzQ0IFx1YjUzMFx1Yjc3YyBcdWIwYjRcdWI4MjRcdWFjMDggXHViNTRjIFx1YjRkY1x1YjI5NCBcdWJiZjhcdWQxMzBcdWIyZjkgXHViZTQ0XHVjNmE5KEQpPFwvbGk+XHJcblx0PGxpPjEgJmxlOyBTICZsZTsgNTAwLDAwMSBcdWMwYzFcdWM3NzhcdWM3NzQgXHVjMGI0XHVhY2UwIFx1Yzc4OFx1YjI5NCBcdWM5ZDFcdWM3NTggXHVjNzA0XHVjZTU4PFwvbGk+XHJcblx0PGxpPjEgJmxlOyBUayAmbGU7IDUwMCwwMDAgXHVjMmRjXHVjN2E1IGtcdWFjMDAgXHVjNWY0XHViOWFjXHViMjk0IFx1YjBhMDxcL2xpPlxyXG5cdDxsaT4xICZsZTsgTGsgJmxlOyA1MDAsMDAxIFx1YzJkY1x1YzdhNSBrXHVjNzU4IFx1YzcwNFx1Y2U1ODxcL2xpPlxyXG5cdDxsaT4xICZsZTsgTWsgJmxlOyA0LDAwMCBcdWMyZGNcdWM3YTUga1x1Yjk3YyBcdWJjMjlcdWJiMzhcdWQ1NjAgXHViNTRjIFx1YzViYlx1YjI5NCBcdWM3NzRcdWM3NzU8XC9saT5cclxuPFwvdWw+XHJcbiIsIm91dHB1dCI6IjxwPlx1ZDQ1Y1x1YzkwMCBcdWNkOWNcdWI4MjVcdWM3M2NcdWI4NWMgXHVjNWVjXHVkNTg5XHVjNzQ0IFx1YjA1ZFx1YjBiOCBcdWI0YTQgXHVjNWJiXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjZDVjXHViMzAwIFx1Yzc3NFx1YjRkZFx1YzVkMCBcdWQ1NzRcdWIyZjlcdWQ1NThcdWIyOTQgXHVkNTU4XHViMDk4XHVjNzU4IFx1YzgxNVx1YzIxOFx1Yjk3YyBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1Y2Q5Y1x1YjgyNVx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IjxwPlxyXG5cdFx1Y2Q1Y1x1YzgwMVx1Yzc3OCBcdWMyYTRcdWNmMDBcdWM5MDRcdWM3NDAgXHVjMmRjXHVjN2E1IDFcdWFjZmMgXHVjMmRjXHVjN2E1IDMgKFx1YzcwNFx1Y2U1OCA4MFx1YWNmYyBcdWM3MDRcdWNlNTggNzVcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YzJkY1x1YzdhNVx1YjRlNCkgXHVjNzQ0IFx1YmMyOVx1YmIzOFx1ZDU1OFx1YjI5NCBcdWFjODNcdWM3NzRcdWIyZTQuIFx1YmMyOVx1YmIzOFx1ZDU1OFx1YjI5NCBcdWMyMWNcdWMxMWNcdWM2NDAgXHVjNzc0XHViNTRjIFx1YzViYlx1YjI5NCBcdWM3NzRcdWM3NzUgXHViYzBmIFx1YmU0NFx1YzZhOVx1Yzc0MCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHViMmU0OlxyXG48XC9wPlxyXG48dWw+XHJcblx0PGxpPlx1YzBjMVx1Yzc3OFx1Yzc0MCAxMDAgXHViMmVjXHViN2VjXHVjNzU4IFx1YmU0NFx1YzZhOVx1YzczY1x1Yjg1YyBcdWFjMTVcdWM3NDQgMjBcdWJiZjhcdWQxMzAgXHVhYzcwXHVjMmFjXHViN2VjIFx1YzcwNFx1Yjg1YyBcdWM2MmNcdWI3N2NcdWFjMDRcdWIyZTQuIFx1YzljMFx1YWUwOFx1YWU0Y1x1YzljMCBcdWM3NzRcdWI0ZGQgOiAtMTAwPFwvbGk+XHJcblx0PGxpPlx1YzJkY1x1YzdhNSAxXHVjNzQ0IFx1YmMyOVx1YmIzOFx1ZDU1OFx1YzVlYyAxMDBcdWIyZWNcdWI3ZWMgXHVjNzc0XHVjNzc1XHVjNzQ0IFx1YzViYlx1YjI5NFx1YjJlNC4gXHVjOWMwXHVhZTA4XHVhZTRjXHVjOWMwIFx1Yzc3NFx1YjRkZCA6IDA8XC9saT5cclxuXHQ8bGk+MjUgXHViMmVjXHViN2VjXHVjNzU4IFx1YmU0NFx1YzZhOVx1YzczY1x1Yjg1YyBcdWFjMTVcdWM3NDQgNVx1YmJmOFx1ZDEzMCBcdWFjNzBcdWMyYWNcdWI3ZWMgXHVjNzA0XHViODVjIFx1YzYyY1x1Yjc3Y1x1YWMwNFx1YjJlNC4gXHVjOWMwXHVhZTA4XHVhZTRjXHVjOWMwIFx1Yzc3NFx1YjRkZCA6IC0yNTxcL2xpPlxyXG5cdDxsaT5cdWMyZGNcdWM3YTUgM1x1Yzc0NCBcdWJjMjlcdWJiMzhcdWQ1NThcdWM1ZWMgMTUwXHViMmVjXHViN2VjIFx1Yzc3NFx1Yzc3NVx1Yzc0NCBcdWM1YmJcdWIyOTRcdWIyZTQuIFx1YzljMFx1YWUwOFx1YWU0Y1x1YzljMCBcdWM3NzRcdWI0ZGQgOiAxMjU8XC9saT5cclxuXHQ8bGk+NzUgXHViMmVjXHViN2VjXHVjNzU4IFx1YmU0NFx1YzZhOVx1YzczY1x1Yjg1YyBcdWFjMTVcdWM3NDQgXHViNTMwXHViNzdjIDI1XHViYmY4XHVkMTMwIFx1YzU0NFx1Yjc5OFx1Yjg1YyBcdWIwYjRcdWI4MjRcdWFjMDBcdWMxMWMgXHVjOWQxXHVjNWQwIFx1YjNjY1x1YzU0NFx1YWMwNFx1YjJlNC4gXHViOWM4XHVjOWMwXHViOWM5IFx1Yzc3NFx1YjRkZCA6IDUwPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjU0NjYiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJTYWxlc21hbiIsImRlc2NyaXB0aW9uIjoiPHA+VGhlIHRyYXZlbGluZyBzYWxlc21hbiBoYXMgZGVjaWRlZCB0aGF0IG9wdGltYWxseSBzY2hlZHVsaW5nIGhpcyB0cmlwcyBvbiBsYW5kIGlzIGFuIGludHJhY3RhYmxlIGNvbXB1dGF0aW9uYWwgcHJvYmxlbSwgc28gaGUgaXMgbW92aW5nIGhpcyBidXNpbmVzcyB0byB0aGUgbGluZWFyIHdvcmxkIG9mIHRoZSBEYW51YmUgUml2ZXIuIEhlIGhhcyBhIHZlcnkgZmFzdCBib2F0IHRoYXQgY2FuIGdldCBoaW0gZnJvbSBhbnl3aGVyZSB0byBhbnl3aGVyZSBhbG9uZyB0aGUgcml2ZXIgaW4gbm8gdGltZSwgYnV0IHVuZm9ydHVuYXRlbHkgdGhlIGJvYXQgaGFzIHRlcnJpYmxlIGZ1ZWwgY29uc3VtcHRpb24uIEl0IGNvc3RzIHRoZSBzYWxlc21hbiBVIGRvbGxhcnMgZm9yIGV2ZXJ5IG1ldGVyIHRyYXZlbGVkIHVwc3RyZWFtICh0b3dhcmRzIHRoZSBzb3VyY2Ugb2YgdGhlIHJpdmVyKSBhbmQgRCBkb2xsYXJzIGZvciBldmVyeSBtZXRlciB0cmF2ZWxlZCBkb3duc3RyZWFtIChhd2F5IGZyb20gdGhlIHNvdXJjZSBvZiB0aGUgcml2ZXIpLjxcL3A+XHJcblxyXG48cD5UaGVyZSBhcmUgTiB0cmFkZSBmYWlycyB0aGF0IHRoZSBzYWxlc21hbiB3b3VsZCBsaWtlIHRvIHZpc2l0IGFsb25nIHRoZSByaXZlci4gRWFjaCB0cmFkZSBmYWlyIGlzIGhlbGQgZm9yIG9uZSBkYXkgb25seS4gRm9yIGVhY2ggdHJhZGUgZmFpciBYLCB0aGUgdHJhdmVsaW5nIHNhbGVzbWFuIGtub3dzIGl0cyBkYXRlIFRYLCBtZWFzdXJlZCBpbiB0aGUgbnVtYmVyIG9mIGRheXMgc2luY2UgaGUgcHVyY2hhc2VkIGhpcyBib2F0LiBIZSBhbHNvIGtub3dzIHRoZSBmYWlyJnJzcXVvO3MgbG9jYXRpb24gTFgsIG1lYXN1cmVkIGFzIHRoZSBkaXN0YW5jZSBpbiBtZXRlcnMgZnJvbSB0aGUgc291cmNlIG9mIHRoZSByaXZlciBkb3duc3RyZWFtIHRvIHRoZSBmYWlyLCBhcyB3ZWxsIGFzIHRoZSBudW1iZXIgb2YgZG9sbGFycyBNWCB0aGF0IHRoZSBzYWxlc21hbiBpcyBnb2luZyB0byBnYWluIGlmIGhlIGF0dGVuZHMgdGhpcyB0cmFkZSBmYWlyLiBIZSBoYXMgdG8gc3RhcnQgYW5kIGVuZCBoaXMgam91cm5leSBhdCBoaXMgd2F0ZXJmcm9udCBob21lIG9uIHRoZSByaXZlciwgd2hpY2ggaXMgYXQgbG9jYXRpb24gUywgbWVhc3VyZWQgYWxzbyBpbiBtZXRlcnMgZG93bnN0cmVhbSBmcm9tIHRoZSBzb3VyY2Ugb2YgdGhlIHJpdmVyLjxcL3A+XHJcblxyXG48cD5IZWxwIHRoZSB0cmF2ZWxpbmcgc2FsZXNtYW4gY2hvb3NlIHdoaWNoIHRyYWRlIGZhaXJzIHRvIGF0dGVuZCAoaWYgYW55KSBhbmQgaW4gd2hhdCBvcmRlciwgc28gdGhhdCBoZSBtYXkgbWF4aW1pemUgaGlzIHByb2ZpdCBhdCB0aGUgZW5kIG9mIGhpcyB0cmF2ZWxzLiBUaGUgdHJhdmVsaW5nIHNhbGVzbWFuJnJzcXVvO3MgdG90YWwgcHJvZml0IGlzIGRlZmluZWQgYXMgdGhlIHN1bSBvZiB0aGUgZG9sbGFycyBoZSBnYWluZWQgYXQgdGhlIGZhaXJzIGhlIGF0dGVuZGVkLCBtaW51cyB0aGUgdG90YWwgc3VtIG9mIGRvbGxhcnMgaGUgc3BlbnQgdHJhdmVsaW5nIHVwIGFuZCBkb3duIHRoZSByaXZlci48XC9wPlxyXG5cclxuPHA+S2VlcCBpbiBtaW5kIHRoYXQgaWYgdHJhZGUgZmFpciBBIGlzIGhlbGQgZWFybGllciB0aGFuIHRyYWRlIGZhaXIgQiwgdGhlIHNhbGVzbWFuIGNhbiB2aXNpdCB0aGVtIG9ubHkgaW4gdGhpcyBvcmRlciAoaS5lLiwgaGUgY2Fubm90IHZpc2l0IEIgYW5kIHRoZW4gdmlzaXQgQSkuIEhvd2V2ZXIsIGlmIHR3byBmYWlycyBhcmUgaGVsZCBvbiB0aGUgc2FtZSBkYXRlLCB0aGUgc2FsZXNtYW4gY2FuIHZpc2l0IHRoZW0gYm90aCBpbiBhbnkgb3JkZXIuIFRoZXJlIGlzIG5vIGxpbWl0IHRvIGhvdyBtYW55IGZhaXJzIHRoZSBzYWxlc21hbiBjYW4gdmlzaXQgaW4gYSBkYXksIGJ1dCBuYXR1cmFsbHkgaGUgY2FuJiMzOTt0IHZpc2l0IHRoZSBzYW1lIGZhaXIgdHdpY2UgYW5kIHJlYXAgdGhlIGdhaW5zIHR3aWNlLiBIZSBjYW4gcGFzcyB0aHJvdWdoIGZhaXJzIGhlIGhhcyBhbHJlYWR5IHZpc2l0ZWQgd2l0aG91dCBnYWluaW5nIGFueXRoaW5nLjxcL3A+XHJcblxyXG48cD5Xcml0ZSBhIHByb2dyYW0gdGhhdCwgZ2l2ZW4gdGhlIGRhdGUsIGxvY2F0aW9uIGFuZCBwcm9maXRhYmlsaXR5IG9mIGFsbCBmYWlycywgYXMgd2VsbCBhcyB0aGUgbG9jYXRpb24gb2YgdGhlIHRyYXZlbGluZyBzYWxlc21hbiZyc3F1bztzIGhvbWUgYW5kIGhpcyBjb3N0cyBvZiB0cmF2ZWxpbmcsIGRldGVybWluZXMgdGhlIG1heGltdW0gcG9zc2libGUgcHJvZml0IGhlIGNhbiBtYWtlIGJ5IHRoZSBlbmQgb2YgaGlzIGpvdXJuZXkuJm5ic3A7PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5Zb3VyIHByb2dyYW0gbXVzdCByZWFkIGZyb20gc3RhbmRhcmQgaW5wdXQgdGhlIGZvbGxvd2luZyBkYXRhOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIHRoZSBpbnRlZ2VycyBOLCBVLCBEIGFuZCBTLCBpbiB0aGlzIG9yZGVyLCBzZXBhcmF0ZWQgYnkgc2luZ2xlIHNwYWNlcy48XC9saT5cclxuXHQ8bGk+VGhlIG5leHQgTiBsaW5lcyBkZXNjcmliZSB0aGUgTiBmYWlycyBpbiBubyBwYXJ0aWN1bGFyIG9yZGVyLiBUaGUga3RoIG9mIHRoZXNlIE4gbGluZXMgZGVzY3JpYmVzIHRoZSBrdGggZmFpciBhbmQgY29udGFpbnMgdGhyZWUgaW50ZWdlcnMgc2VwYXJhdGVkIGJ5IHNpbmdsZSBzcGFjZXM6IHRoZSBkYXkgb2YgdGhlIGZhaXIgVGssIGl0cyBsb2NhdGlvbiBMaywgYW5kIGl0cyBwcm9maXRhYmlsaXR5IGZvciB0aGUgc2FsZXNtYW4gTWsuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+Tk9URTogQWxsIGxvY2F0aW9ucyBnaXZlbiBpbiB0aGUgaW5wdXQgd2lsbCBiZSBkaWZmZXJlbnQuIFRoYXQgaXMgdG8gc2F5LCBubyB0d28gZmFpcnMgd2lsbCBoYXBwZW4gYXQgdGhlIHNhbWUgbG9jYXRpb24gYW5kIG5vIGZhaXIgd2lsbCBoYXBwZW4gYXQgdGhlIHNhbGVzbWFuJnJzcXVvO3MgaG9tZS48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4xICZsZTsgTiAmbGU7IDUwMCwwMDAgVGhlIG51bWJlciBvZiBmYWlyczxcL2xpPlxyXG5cdDxsaT4xICZsZTsgRCAmbGU7IFUgJmxlOyAxMCBUaGUgY29zdCBvZiB0cmF2ZWxpbmcgb25lIG1ldGVyIHVwc3RyZWFtIChVKSBvciBkb3duc3RyZWFtIChEKTxcL2xpPlxyXG5cdDxsaT4xICZsZTsgUyAmbGU7IDUwMCwwMDEgVGhlIGxvY2F0aW9uIG9mIHRoZSBzYWxlc21hbiZyc3F1bztzIGhvbWU8XC9saT5cclxuXHQ8bGk+MSAmbGU7IFRrICZsZTsgNTAwLDAwMCBUaGUgZGF5IG9uIHdoaWNoIGZhaXIgayBpcyBoZWxkPFwvbGk+XHJcblx0PGxpPjEgJmxlOyBMayAmbGU7IDUwMCwwMDEgVGhlIGxvY2F0aW9uIG9mIGZhaXIgazxcL2xpPlxyXG5cdDxsaT4xICZsZTsgTWsgJmxlOyA0LDAwMCBUaGUgbnVtYmVyIG9mIGRvbGxhcnMgdGhlIHNhbGVzbWFuIHdvdWxkIGVhcm4gaWYgaGUgYXR0ZW5kcyBmYWlyIGsmbmJzcDs8XC9saT5cclxuPFwvdWw+XHJcbiIsIm91dHB1dCI6IjxwPllvdXIgcHJvZ3JhbSBtdXN0IHdyaXRlIHRvIHN0YW5kYXJkIG91dHB1dCBhIHNpbmdsZSBsaW5lIGNvbnRhaW5pbmcgYSBzaW5nbGUgaW50ZWdlcjogdGhlIG1heGltdW0gcHJvZml0IHRoZSBzYWxlc21hbiBjYW4gcG9zc2libHkgbWFrZSBieSB0aGUgZW5kIG9mIGhpcyBqb3VybmV5LiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiI8cD5BbiBvcHRpbWFsIHNjaGVkdWxlIHdvdWxkIHZpc2l0IGZhaXJzIDEgYW5kIDMgKHRoZSBvbmVzIGF0IGxvY2F0aW9ucyA4MCBhbmQgNzUpLiBUaGUgc2VxdWVuY2Ugb2YgZXZlbnRzIGFuZCB0aGVpciBhc3NvY2lhdGVkIHByb2ZpdHMgYW5kIGNvc3RzIHdvdWxkIGJlIGFzIGZvbGxvd3M6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+VGhlIHNhbGVzbWFuIHRyYXZlbHMgMjAgbWV0ZXJzIHVwc3RyZWFtIGF0IGEgY29zdCBvZiAxMDAgZG9sbGFycy4gUHJvZml0IHNvIGZhcjogLTEwMDxcL2xpPlxyXG5cdDxsaT5IZSBhdHRlbmRzIGZhaXIgbnVtYmVyIDEgYW5kIGVhcm5zIDEwMC4gUHJvZml0IHNvIGZhcjogMDxcL2xpPlxyXG5cdDxsaT5IZSB0cmF2ZWxzIDUgbWV0ZXJzIHVwc3RyZWFtIGF0IGEgY29zdCBvZiAyNS4gUHJvZml0IHNvIGZhcjogLTI1PFwvbGk+XHJcblx0PGxpPkhlIGF0dGVuZHMgZmFpciBudW1iZXIgMyB3aGVyZSBoZSBlYXJucyAxNTAuIFByb2ZpdCBzbyBmYXI6IDEyNTxcL2xpPlxyXG5cdDxsaT5IZSB0cmF2ZWxzIDI1IG1ldGVycyBkb3duc3RyZWFtIHRvIHJldHVybiBob21lIGF0IGEgY29zdCBvZiA3NS4gUHJvZml0IGF0IHRoZSBlbmQ6IDUwJm5ic3A7PFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==