문제
민찬이는 테마파크를 개장했다. 이 테마파크는 각기 다른 테마들로 구성된 $N$개의 구역과 서로 다른 두 구역을 양방향으로 잇는 $N-1$개의 길로 이루어져 있다. $i$번 길은 $A_i$번 구역과 $B_i$번 구역을 양방향으로 이으며, 임의의 구역에서 다른 구역으로 가는 경로가 항상 존재한다.
이 테마파크의 구역 $N$개 중 $M$개는 유료로 운영된다. 유료로 운영되는 구역을 거쳐 가거나 그 구역에 입장하려면 티켓 하나를 사용해야 하며, 한번 사용한 티켓을 다시 사용할 수는 없다. 단, 1ドル$번 구역은 항상 무료로 운영된다.
민찬이는 개장을 기념해서 KSA 학생을 한 구역당 한 명씩 총 $N$명 초대할 계획이다. 이때, $i$번 구역에 초대된 학생은 입구가 있는 1ドル$번 구역부터 $i$번 구역까지 길을 가장 적게 지나는 경로를 따라 걸어갈 것이다.
또, KSA 학생들이 돈을 내야 하는 상황을 막기 위해 민찬이는 1ドル$개 이상의 길 중간에 무료 티켓 행사를 열어 그 길을 지나는 학생들에게 티켓을 하나씩 무료로 나눠주려고 한다. 이때, $i$번 길에 행사를 열기 위해서는 비용이 $C_i$만큼 들고, 통행을 원활하게 하기 위해 하나의 길에는 최대 하나의 행사만 열어야 한다. KSA 학생이 모두 자신이 초대된 구역까지 무료로 갈 수 있도록 행사를 여는 최소 비용과 그 방법을 구해보자.
출력
첫 번째 줄에 모든 KSA 학생들이 자신이 초대된 구역까지 무료로 갈 수 있도록 행사를 여는 최소 비용을 출력한다.
두 번째 줄에 행사를 열 길의 개수 $K$를 출력한다. $(1 \leq K \leq N-1)$
세 번째 줄에 행사를 열 길의 번호를 나타내는 정수 $Y_1, Y_2, \cdots, Y_K$를 공백으로 구분하여 출력한다. $(1 \leq Y_i \leq N-1)$
정답이 여러 개 존재한다면 그중 아무거나 출력해도 상관없다.
제한
- 1ドル \leq M < N \leq 2 \times 10^5$
- 2ドル \leq X_1 < X_2 < \cdots < X_M \leq N$
- 1ドル \leq A_i < B_i \leq N$ $(1 \leq i \leq N-1)$
- 0ドル \leq C_i \leq 10^9$ $(1 \leq i \le N-1)$
- 1ドル \leq i < j \leq N$인 모든 $i,ドル $j$에 대해서 $i$번 구역과 $j$번 구역을 연결하는 경로가 존재
서브태스크
| 번호 | 배점 | 제한 | | 1 | 4 | $C_i=0$ $(1 \le i \leq N-1)$
|
| 2 | 12 | $C_i=1$ $(1 \le i \leq N-1)$
|
| 3 | 47 | $N \leq 5000$
|
| 4 | 37 | 추가 제약 조건 없음
|
W3sicHJvYmxlbV9pZCI6IjI5MjAzIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVkMTRjXHViOWM4XHVkMzBjXHVkMDZjIiwiZGVzY3JpcHRpb24iOiI8cD5cdWJiZmNcdWNjMmNcdWM3NzRcdWIyOTQgXHVkMTRjXHViOWM4XHVkMzBjXHVkMDZjXHViOTdjIFx1YWMxY1x1YzdhNVx1ZDU4OFx1YjJlNC4gXHVjNzc0IFx1ZDE0Y1x1YjljOFx1ZDMwY1x1ZDA2Y1x1YjI5NCBcdWFjMDFcdWFlMzAgXHViMmU0XHViOTc4IFx1ZDE0Y1x1YjljOFx1YjRlNFx1Yjg1YyBcdWFkNmNcdWMxMzFcdWI0MWMgJE4kXHVhYzFjXHVjNzU4IFx1YWQ2Y1x1YzVlZFx1YWNmYyBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTc4IFx1YjQ1MCBcdWFkNmNcdWM1ZWRcdWM3NDQgXHVjNTkxXHViYzI5XHVkNWE1XHVjNzNjXHViODVjIFx1Yzc4N1x1YjI5NCAkTi0xJFx1YWMxY1x1Yzc1OCBcdWFlMzhcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gJGkkXHViYzg4IFx1YWUzOFx1Yzc0MCAkQV9pJFx1YmM4OCBcdWFkNmNcdWM1ZWRcdWFjZmMgJEJfaSRcdWJjODggXHVhZDZjXHVjNWVkXHVjNzQ0IFx1YzU5MVx1YmMyOVx1ZDVhNVx1YzczY1x1Yjg1YyBcdWM3NzRcdWM3M2NcdWJhNzAsIFx1Yzc4NFx1Yzc1OFx1Yzc1OCBcdWFkNmNcdWM1ZWRcdWM1ZDBcdWMxMWMgXHViMmU0XHViOTc4IFx1YWQ2Y1x1YzVlZFx1YzczY1x1Yjg1YyBcdWFjMDBcdWIyOTQgXHVhY2JkXHViODVjXHVhYzAwIFx1ZDU2ZFx1YzBjMSBcdWM4NzRcdWM3YWNcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NCBcdWQxNGNcdWI5YzhcdWQzMGNcdWQwNmNcdWM3NTggXHVhZDZjXHVjNWVkICROJFx1YWMxYyBcdWM5MTEgJE0kXHVhYzFjXHViMjk0IFx1YzcyMFx1YjhjY1x1Yjg1YyBcdWM2YjRcdWM2MDFcdWI0MWNcdWIyZTQuIFx1YzcyMFx1YjhjY1x1Yjg1YyBcdWM2YjRcdWM2MDFcdWI0MThcdWIyOTQgXHVhZDZjXHVjNWVkXHVjNzQ0IFx1YWM3MFx1Y2NkMCBcdWFjMDBcdWFjNzBcdWIwOTggXHVhZGY4IFx1YWQ2Y1x1YzVlZFx1YzVkMCBcdWM3ODVcdWM3YTVcdWQ1NThcdWI4MjRcdWJhNzQgXHVkMmYwXHVjZjEzIFx1ZDU1OFx1YjA5OFx1Yjk3YyBcdWMwYWNcdWM2YTlcdWQ1NzRcdWM1N2MgXHVkNTU4XHViYTcwLCBcdWQ1NWNcdWJjODggXHVjMGFjXHVjNmE5XHVkNTVjIFx1ZDJmMFx1Y2YxM1x1Yzc0NCBcdWIyZTRcdWMyZGMgXHVjMGFjXHVjNmE5XHVkNTYwIFx1YzIxOFx1YjI5NCBcdWM1YzZcdWIyZTQuIFx1YjJlOCwgJDEkXHViYzg4IFx1YWQ2Y1x1YzVlZFx1Yzc0MCBcdWQ1NmRcdWMwYzEgXHViYjM0XHViOGNjXHViODVjIFx1YzZiNFx1YzYwMVx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViYmZjXHVjYzJjXHVjNzc0XHViMjk0IFx1YWMxY1x1YzdhNVx1Yzc0NCBcdWFlMzBcdWIxNTBcdWQ1NzRcdWMxMWMgS1NBIFx1ZDU1OVx1YzBkZFx1Yzc0NCBcdWQ1NWMgXHVhZDZjXHVjNWVkXHViMmY5IFx1ZDU1YyBcdWJhODVcdWM1MjkgXHVjZDFkICROJFx1YmE4NSBcdWNkMDhcdWIzMDBcdWQ1NjAgXHVhY2M0XHVkNjhkXHVjNzc0XHViMmU0LiBcdWM3NzRcdWI1NGMsICRpJFx1YmM4OCBcdWFkNmNcdWM1ZWRcdWM1ZDAgXHVjZDA4XHViMzAwXHViNDFjIFx1ZDU1OVx1YzBkZFx1Yzc0MCBcdWM3ODVcdWFkNmNcdWFjMDAgXHVjNzg4XHViMjk0ICQxJFx1YmM4OCBcdWFkNmNcdWM1ZWRcdWJkODBcdWQxMzAgJGkkXHViYzg4IFx1YWQ2Y1x1YzVlZFx1YWU0Y1x1YzljMCBcdWFlMzhcdWM3NDQgXHVhYzAwXHVjN2E1IFx1YzgwMVx1YWM4YyBcdWM5YzBcdWIwOThcdWIyOTQgXHVhY2JkXHViODVjXHViOTdjIFx1YjUzMFx1Yjc3YyBcdWFjNzhcdWM1YjRcdWFjMDggXHVhYzgzXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI2MTAsIEtTQSBcdWQ1NTlcdWMwZGRcdWI0ZTRcdWM3NzQgXHViM2M4XHVjNzQ0IFx1YjBiNFx1YzU3YyBcdWQ1NThcdWIyOTQgXHVjMGMxXHVkNjY5XHVjNzQ0IFx1YjljOVx1YWUzMCBcdWM3MDRcdWQ1NzQgXHViYmZjXHVjYzJjXHVjNzc0XHViMjk0ICQxJFx1YWMxYyBcdWM3NzRcdWMwYzFcdWM3NTggXHVhZTM4IFx1YzkxMVx1YWMwNFx1YzVkMCBcdWJiMzRcdWI4Y2MgXHVkMmYwXHVjZjEzIFx1ZDU4OVx1YzBhY1x1Yjk3YyBcdWM1ZjRcdWM1YjQgXHVhZGY4IFx1YWUzOFx1Yzc0NCBcdWM5YzBcdWIwOThcdWIyOTQgXHVkNTU5XHVjMGRkXHViNGU0XHVjNWQwXHVhYzhjIFx1ZDJmMFx1Y2YxM1x1Yzc0NCBcdWQ1NThcdWIwOThcdWM1MjkgXHViYjM0XHViOGNjXHViODVjIFx1YjA5OFx1YjIyMFx1YzhmY1x1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuIFx1Yzc3NFx1YjU0YywgJGkkXHViYzg4IFx1YWUzOFx1YzVkMCBcdWQ1ODlcdWMwYWNcdWI5N2MgXHVjNWY0XHVhZTMwIFx1YzcwNFx1ZDU3NFx1YzExY1x1YjI5NCBcdWJlNDRcdWM2YTlcdWM3NzQgJENfaSRcdWI5Y2NcdWQwN2MgXHViNGU0XHVhY2UwLCBcdWQxYjVcdWQ1ODlcdWM3NDQgXHVjNmQwXHVkNjVjXHVkNTU4XHVhYzhjIFx1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NzQgXHVkNTU4XHViMDk4XHVjNzU4IFx1YWUzOFx1YzVkMFx1YjI5NCBcdWNkNWNcdWIzMDAgXHVkNTU4XHViMDk4XHVjNzU4IFx1ZDU4OVx1YzBhY1x1YjljYyBcdWM1ZjRcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LiBLU0EgXHVkNTU5XHVjMGRkXHVjNzc0IFx1YmFhOFx1YjQ1MCBcdWM3OTBcdWMyZTBcdWM3NzQgXHVjZDA4XHViMzAwXHViNDFjIFx1YWQ2Y1x1YzVlZFx1YWU0Y1x1YzljMCBcdWJiMzRcdWI4Y2NcdWI4NWMgXHVhYzA4IFx1YzIxOCBcdWM3ODhcdWIzYzRcdWI4NWQgXHVkNTg5XHVjMGFjXHViOTdjIFx1YzVlY1x1YjI5NCBcdWNkNWNcdWMxOGMgXHViZTQ0XHVjNmE5XHVhY2ZjIFx1YWRmOCBcdWJjMjlcdWJjOTVcdWM3NDQgXHVhZDZjXHVkNTc0XHViY2Y0XHVjNzkwLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHViNDUwIFx1YzgxNVx1YzIxOCAkTiQsICRNJFx1Yzc3NCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDUwIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjNzIwXHViOGNjXHViODVjIFx1YzZiNFx1YzYwMVx1YjQxOFx1YjI5NCBcdWFkNmNcdWM1ZWRcdWM3NTggXHViYzg4XHVkNjM4XHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCAkTSRcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4ICRYXzEsIFhfMiwgXFxjZG90cywgWF9NJFx1Yzc3NCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+JGkrMiRcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YzEzOCBcdWM4MTVcdWMyMTggJEFfaSQsICRCX2kkLCAkQ19pJFx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gJCgxIFxcbGUgaSBcXGxlIE4tMSkkPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHViYWE4XHViNGUwIEtTQSBcdWQ1NTlcdWMwZGRcdWI0ZTRcdWM3NzQgXHVjNzkwXHVjMmUwXHVjNzc0IFx1Y2QwOFx1YjMwMFx1YjQxYyBcdWFkNmNcdWM1ZWRcdWFlNGNcdWM5YzAgXHViYjM0XHViOGNjXHViODVjIFx1YWMwOCBcdWMyMTggXHVjNzg4XHViM2M0XHViODVkIFx1ZDU4OVx1YzBhY1x1Yjk3YyBcdWM1ZWNcdWIyOTQgXHVjZDVjXHVjMThjIFx1YmU0NFx1YzZhOVx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1ZDU4OVx1YzBhY1x1Yjk3YyBcdWM1ZjQgXHVhZTM4XHVjNzU4IFx1YWMxY1x1YzIxOCAkSyRcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiAkKDEgXFxsZXEgSyBcXGxlcSBOLTEpJDxcL3A+XHJcblxyXG48cD5cdWMxMzggXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQ1ODlcdWMwYWNcdWI5N2MgXHVjNWY0IFx1YWUzOFx1Yzc1OCBcdWJjODhcdWQ2MzhcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IFx1YzgxNVx1YzIxOCAkWV8xLCBZXzIsIFxcY2RvdHMsIFlfSyRcdWI5N2MgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1ZDU1OFx1YzVlYyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuICQoMSBcXGxlcSBZX2kgXFxsZXEgTi0xKSQ8XC9wPlxyXG5cclxuPHA+XHVjODE1XHViMmY1XHVjNzc0IFx1YzVlY1x1YjdlYyBcdWFjMWMgXHVjODc0XHVjN2FjXHVkNTVjXHViMmU0XHViYTc0IFx1YWRmOFx1YzkxMSBcdWM1NDRcdWJiMzRcdWFjNzBcdWIwOTggXHVjZDljXHViODI1XHVkNTc0XHViM2M0IFx1YzBjMVx1YWQwMFx1YzVjNlx1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+JDEgXFxsZXEgTSAmbHQ7IE4gXFxsZXEgMiBcXHRpbWVzIDEwXjUkPFwvbGk+XHJcblx0PGxpPiQyIFxcbGVxIFhfMSAmbHQ7IFhfMiAmbHQ7IFxcY2RvdHMgJmx0OyBYX00gXFxsZXEgTiQ8XC9saT5cclxuXHQ8bGk+JDEgXFxsZXEgQV9pICZsdDsgQl9pIFxcbGVxIE4kICQoMSBcXGxlcSBpIFxcbGVxIE4tMSkkPFwvbGk+XHJcblx0PGxpPiQwIFxcbGVxIENfaSBcXGxlcSAxMF45JCAkKDEgXFxsZXEgaSBcXGxlIE4tMSkkPFwvbGk+XHJcblx0PGxpPiQxIFxcbGVxIGkgJmx0OyBqIFxcbGVxIE4kXHVjNzc4IFx1YmFhOFx1YjRlMCAkaSQsICRqJFx1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWMgJGkkXHViYzg4IFx1YWQ2Y1x1YzVlZFx1YWNmYyAkaiRcdWJjODggXHVhZDZjXHVjNWVkXHVjNzQ0IFx1YzVmMFx1YWNiMFx1ZDU1OFx1YjI5NCBcdWFjYmRcdWI4NWNcdWFjMDAgXHVjODc0XHVjN2FjPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMSI6IjxwPiRDX2k9MCQgJCgxIFxcbGUgaSBcXGxlcSBOLTEpJDxcL3A+XHJcbiIsInN1YnRhc2syIjoiPHA+JENfaT0xJCAkKDEgXFxsZSBpIFxcbGVxIE4tMSkkPFwvcD5cclxuIiwic3VidGFzazMiOiI8cD4kTiBcXGxlcSA1MDAwJDxcL3A+XHJcbiIsInN1YnRhc2s0IjoiPHA+XHVjZDk0XHVhYzAwIFx1YzgxY1x1YzU3ZCBcdWM4NzBcdWFjNzQgXHVjNWM2XHVjNzRjPFwvcD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMjkyMDMiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJUaGVtZSBQYXJrIiwiZGVzY3JpcHRpb24iOiI8cD5NaW5jaGFuIGhhcyBvcGVuZWQgYSB0aGVtZSBwYXJrLiBUaGUgdGhlbWUgcGFyayBjb25zaXN0cyBvZiAkTiQgZGlmZmVyZW50IHpvbmVzIGFuZCAkTi0xJCByb2FkcyBjb25uZWN0aW5nIHRoZXNlIHpvbmVzJm5ic3A7aW4gYm90aCBkaXJlY3Rpb25zLiZuYnNwO1JvYWQgJGkkIGNvbm5lY3RzIHpvbmUgJEFfaSQgYW5kIHpvbmUgJEJfaSQsIGFuZCB0aGVyZSZuYnNwO2Fsd2F5cyBleGlzdHMmbmJzcDthIHBhdGggZnJvbSBhbnkgem9uZSB0byBhbnkgb3RoZXIgem9uZS48XC9wPlxyXG5cclxuPHA+QW1vbmcgdGhlICROJCB6b25lcyBpbiB0aGUgdGhlbWUgcGFyaywgJE0kIHpvbmVzIGFyZSBvcGVyYXRlZCBhcyBwYWlkIHpvbmVzLiBUbyBwYXNzIHRocm91Z2ggb3IgZW50ZXIgYSBwYWlkIHpvbmUsIG9uZSBtdXN0IHVzZSBhIHRpY2tldCwgYW5kIG9uY2UgYSB0aWNrZXQgaXMgdXNlZCwgaXQgY2Fubm90IGJlIHVzZWQgYWdhaW4uIEhvd2V2ZXIsIHpvbmUgJDEkIGlzIGFsd2F5cyBvcGVyYXRlZCBhcyBhIGZyZWUgem9uZS48XC9wPlxyXG5cclxuPHA+VG8gY2VsZWJyYXRlIHRoZSBvcGVuaW5nLCBNaW5jaGFuIHBsYW5zIHRvIGludml0ZSBvbmUgS1NBIHN0dWRlbnQgdG8gZWFjaCB6b25lLCBmb3IgYSB0b3RhbCBvZiAkTiQgc3R1ZGVudHMuIEVhY2ggc3R1ZGVudCBpbnZpdGVkIHRvIHpvbmUgJGkkIHdpbGwgd2FsayBhbG9uZyB0aGUgcGF0aCB3aXRoIHRoZSBmZXdlc3Qgcm9hZHMgZnJvbSB0aGUgZW50cmFuY2UgYXQgem9uZSAkMSQgdG8gem9uZSAkaSQuPFwvcD5cclxuXHJcbjxwPkluIG9yZGVyIHRvIHByZXZlbnQgS1NBIHN0dWRlbnRzIGZyb20gaGF2aW5nIHRvIHBheSwgTWluY2hhbiBwbGFucyB0byBob2xkIGEgZnJlZSB0aWNrZXQgZXZlbnQgb24gb25lIG9yIG1vcmUgcm9hZHMgdG8gZGlzdHJpYnV0ZSBvbmUgZnJlZSB0aWNrZXQmbmJzcDt0byBlYWNoIHN0dWRlbnQmbmJzcDtwYXNzaW5nIGJ5LiBUbyBob2xkIHRoZSBldmVudCBvbiByb2FkICRpJCwgaXQgY29zdHMgJENfaSQsIGFuZCBvbmx5IG9uZSBldmVudCBjYW4gYmUgaGVsZCBvbiBlYWNoIHJvYWQuIFRoZSBnb2FsIGlzIHRvIGZpbmQgdGhlIG1pbmltdW0gY29zdCBhbmQgbWV0aG9kIHRvIGhvbGQgZXZlbnRzIHNvIHRoYXQgYWxsIEtTQSBzdHVkZW50cyBjYW4gZ28gdG8gdGhlaXIgaW52aXRlZCB6b25lcyBmb3IgZnJlZS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIHR3byBzcGFjZS1zZXBhcmF0ZWQgaW50ZWdlcnMgJE4kIGFuZCAkTSQuPFwvcD5cclxuXHJcbjxwPlRoZSBzZWNvbmQgbGluZSBjb250YWlucyAkTSQgc3BhY2Utc2VwYXJhdGVkIGludGVnZXJzICRYXzEsIFhfMiwgXFxjZG90cywgWF9NJCwgcmVwcmVzZW50aW5nIHRoZSBudW1iZXJzIG9mIHRoZSBwYWlkIHpvbmVzLjxcL3A+XHJcblxyXG48cD5UaGUgJGkrMiQtdGggbGluZSBjb250YWlucyB0aHJlZSBzcGFjZS1zZXBhcmF0ZWQgaW50ZWdlcnMgJEFfaSQsICRCX2kkLCBhbmQgJENfaSQuICQoMSBcXGxlIGkgXFxsZSBOLTEpJDxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlByaW50IHRoZSBtaW5pbXVtIGNvc3QgdG8gaG9sZCBldmVudHMgc28gdGhhdCBhbGwgS1NBIHN0dWRlbnRzIGNhbiBnbyB0byB0aGVpciBpbnZpdGVkIHpvbmVzIGZvciBmcmVlLjxcL3A+XHJcblxyXG48cD5QcmludCB0aGUgbnVtYmVyIG9mIHJvYWRzICRLJCB3aGVyZSBldmVudHMgYXJlIGhlbGQuJm5ic3A7JCgxIFxcbGVxIEsgXFxsZXEgTi0xKSQ8XC9wPlxyXG5cclxuPHA+UHJpbnQgdGhlIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyAkWV8xLCBZXzIsIFxcY2RvdHMsIFlfSyQgcmVwcmVzZW50aW5nIHRoZSBudW1iZXJzIG9mIHRoZSByb2FkcyB3aGVyZSBldmVudHMgYXJlIGhlbGQuJm5ic3A7JCgxIFxcbGVxIFlfaSBcXGxlcSBOLTEpJDxcL3A+XHJcblxyXG48cD5JZiB0aGVyZSBhcmUgbXVsdGlwbGUgc29sdXRpb25zLCBwcmludCBhbnkgb2YgdGhlbS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPiQxIFxcbGVxIE0gJmx0OyBOIFxcbGVxIDIgXFx0aW1lcyAxMF41JDxcL2xpPlxyXG5cdDxsaT4kMiBcXGxlcSZuYnNwO1hfMSAmbHQ7IFhfMiAmbHQ7IFxcY2RvdHMgJmx0OyBYX00gXFxsZXEgTiQ8XC9saT5cclxuXHQ8bGk+JDEgXFxsZXEgQV9pICZsdDsgQl9pIFxcbGVxIE4kICQoMSBcXGxlcSBpIFxcbGVxJm5ic3A7Ti0xKSQ8XC9saT5cclxuXHQ8bGk+JDAgXFxsZXEgQ19pIFxcbGVxIDEwXjkkICQoMSBcXGxlcSBpIFxcbGUmbmJzcDtOLTEpJDxcL2xpPlxyXG5cdDxsaT5Gb3IgYWxsICRpJCwgJGokIHNhdGlzZnlpbmcgJDEgXFxsZXEgaSAmbHQ7Jm5ic3A7aiBcXGxlcSBOJCwgYSBwYXRoIGNvbm5lY3RpbmcmbmJzcDt6b25lICRpJCBhbmQmbmJzcDt6b25lICRqJCZuYnNwO2V4aXN0czxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazEiOiI8cD4kQ19pPTAkICQoMSBcXGxlIGkgXFxsZXEgTi0xKSQ8XC9wPlxyXG4iLCJzdWJ0YXNrMiI6IjxwPiRDX2k9MSQgJCgxIFxcbGUgaSBcXGxlcSBOLTEpJDxcL3A+XHJcbiIsInN1YnRhc2szIjoiPHA+JE4gXFxsZXEgNTAwMCQ8XC9wPlxyXG4iLCJzdWJ0YXNrNCI6IjxwPk5vIGFkZGl0aW9uYWwgY29uc3RyYWludHM8XC9wPlxyXG4ifV0=