문제
우진이와 연두는 별자리를 좋아한다. 둘의 취향은 약간 다른데, 우진이는 직선을 좋아하고 연두는 원을 좋아한다. 준원이는 둘을 위해 별자리가 그려진 그림을 선물하려고 한다.
준원이는 먼저 종이 위에 $N$개의 별을 그렸다. 그 뒤 두 별을 잇는 $M$개의 간선을 그렸다. 준원이는 이제 마지막 작업으로 두께가 $K$ 이상인 모든 간선만을 강조할 예정이다. $K$는 간선의 두께 중에서 고른다.
준원이는 우진이와 연두 모두와 친하기 때문에 강조된 간선으로만 이루어진 그림에서 직선과 원의 개수 차이를 최소로 하려고 한다.
- 별자리의 별 개수를 $V$라 할 때 별의 번호를 1ドル$부터 $V$까지 적절히 재배열해 $i$번 별과 $i+1$번 별을 잇는 간선들만 존재한다면 그 별자리는 직선이라고 부른다. (단, $V \geq 2,ドル 1ドル \leq i \leq V-1$)
- 별자리의 별 개수를 $V$라 할 때 별의 번호를 1ドル$부터 $V$까지 적절히 재배열해 1ドル$번 별과 $V$번 별을 잇는 간선, $i$번 별과 $i+1$번 별을 잇는 간선들만 존재한다면 그 별자리는 원이라고 부른다. (단, $V \geq 3,ドル 1ドル \leq i \leq V-1$)
- 별자리란 별의 집합이며, 집합 내의 모든 쌍의 별이 간선으로 이루어진 경로로 연결되어 있고, 집합 밖의 별과 집합 내의 별이 연결되어 있지 않은 것이다.
직선의 개수와 원의 개수 차이를 최소로 하는 $K$가 여러 가지라면 준원이는 그중 가장 작은 값을 택할 것이다. 많은 간선이 강조된 그림일수록 아름답기 때문이다.
준원이가 택할 $K$의 값과 그때 직선과 원의 개수 차이를 구해주자.
출력
준원이가 택할 $K$의 값과 그때 직선과 원의 개수 차이를 공백으로 구분하여 출력한다.
제한
- 주어지는 모든 수는 정수이다.
- 2ドル \leq N \leq 100 \space 000$
- 1ドル \leq M \leq 300 \space 000$
- 1ドル \leq X, Y \leq N,ドル $X \neq Y$
- 1ドル \leq W \leq 10^{9}$
- 같은 쌍의 별을 연결하는 서로 다른 두 간선은 없다.
서브태스크
| 번호 | 배점 | 제한 | | 1 | 30 | 모든 간선의 두께는 1ドル$이다.
|
| 2 | 70 | 추가 제약 조건이 없음.
|
W3sicHJvYmxlbV9pZCI6IjI5ODk0IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViY2M0XHVjNzkwXHViOWFjIiwiZGVzY3JpcHRpb24iOiI8cD5cdWM2YjBcdWM5YzRcdWM3NzRcdWM2NDAgXHVjNWYwXHViNDUwXHViMjk0IFx1YmNjNFx1Yzc5MFx1YjlhY1x1Yjk3YyBcdWM4OGJcdWM1NDRcdWQ1NWNcdWIyZTQuIFx1YjQ1OFx1Yzc1OCBcdWNkZThcdWQ1YTVcdWM3NDAgXHVjNTdkXHVhYzA0IFx1YjJlNFx1Yjk3OFx1YjM3MCwgXHVjNmIwXHVjOWM0XHVjNzc0XHViMjk0IDxzdHJvbmc+XHVjOWMxXHVjMTIwPFwvc3Ryb25nPlx1Yzc0NCBcdWM4OGJcdWM1NDRcdWQ1NThcdWFjZTAgXHVjNWYwXHViNDUwXHViMjk0IDxzdHJvbmc+XHVjNmQwPFwvc3Ryb25nPlx1Yzc0NCBcdWM4OGJcdWM1NDRcdWQ1NWNcdWIyZTQuIFx1YzkwMFx1YzZkMFx1Yzc3NFx1YjI5NCBcdWI0NThcdWM3NDQgXHVjNzA0XHVkNTc0IFx1YmNjNFx1Yzc5MFx1YjlhY1x1YWMwMCBcdWFkZjhcdWI4MjRcdWM5YzQgXHVhZGY4XHViOWJjXHVjNzQ0IFx1YzEyMFx1YmIzY1x1ZDU1OFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzkwMFx1YzZkMFx1Yzc3NFx1YjI5NCBcdWJhM2NcdWM4MDAgXHVjODg1XHVjNzc0IFx1YzcwNFx1YzVkMCAkTiRcdWFjMWNcdWM3NTggXHViY2M0XHVjNzQ0IFx1YWRmOFx1YjgzOFx1YjJlNC4gXHVhZGY4IFx1YjRhNCBcdWI0NTAgXHViY2M0XHVjNzQ0IFx1Yzc4N1x1YjI5NCAkTSRcdWFjMWNcdWM3NTggXHVhYzA0XHVjMTIwXHVjNzQ0IFx1YWRmOFx1YjgzOFx1YjJlNC4gXHVjOTAwXHVjNmQwXHVjNzc0XHViMjk0IFx1Yzc3NFx1YzgxYyBcdWI5YzhcdWM5YzBcdWI5YzkgXHVjNzkxXHVjNWM1XHVjNzNjXHViODVjIFx1YjQ1MFx1YWVkOFx1YWMwMCAkSyQgXHVjNzc0XHVjMGMxXHVjNzc4IFx1YmFhOFx1YjRlMCBcdWFjMDRcdWMxMjBcdWI5Y2NcdWM3NDQgXHVhYzE1XHVjODcwXHVkNTYwIFx1YzYwOFx1YzgxNVx1Yzc3NFx1YjJlNC4gPHN0cm9uZz4kSyRcdWIyOTQgXHVhYzA0XHVjMTIwXHVjNzU4IFx1YjQ1MFx1YWVkOCBcdWM5MTFcdWM1ZDBcdWMxMWMgXHVhY2UwXHViOTc4XHViMmU0LjxcL3N0cm9uZz48XC9wPlxyXG5cclxuPHA+XHVjOTAwXHVjNmQwXHVjNzc0XHViMjk0IFx1YzZiMFx1YzljNFx1Yzc3NFx1YzY0MCBcdWM1ZjBcdWI0NTAgXHViYWE4XHViNDUwXHVjNjQwIFx1Y2U1Y1x1ZDU1OFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAgXHVhYzE1XHVjODcwXHViNDFjIFx1YWMwNFx1YzEyMFx1YzczY1x1Yjg1Y1x1YjljYyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM5YzQgXHVhZGY4XHViOWJjXHVjNWQwXHVjMTFjIDxzdHJvbmc+XHVjOWMxXHVjMTIwPFwvc3Ryb25nPlx1YWNmYyA8c3Ryb25nPlx1YzZkMDxcL3N0cm9uZz5cdWM3NTggXHVhYzFjXHVjMjE4IFx1Y2MyOFx1Yzc3NFx1Yjk3YyBcdWNkNWNcdWMxOGNcdWI4NWMgXHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWJjYzRcdWM3OTBcdWI5YWNcdWM3NTggXHViY2M0IFx1YWMxY1x1YzIxOFx1Yjk3YyAkViRcdWI3N2MgXHVkNTYwIFx1YjU0YyBcdWJjYzRcdWM3NTggXHViYzg4XHVkNjM4XHViOTdjICQxJFx1YmQ4MFx1ZDEzMCAkViRcdWFlNGNcdWM5YzAgXHVjODAxXHVjODA4XHVkNzg4IFx1YzdhY1x1YmMzMFx1YzVmNFx1ZDU3NCAkaSRcdWJjODggXHViY2M0XHVhY2ZjICRpKzEkXHViYzg4IFx1YmNjNFx1Yzc0NCBcdWM3ODdcdWIyOTQgXHVhYzA0XHVjMTIwXHViNGU0XHViOWNjIFx1Yzg3NFx1YzdhY1x1ZDU1Y1x1YjJlNFx1YmE3NCBcdWFkZjggXHViY2M0XHVjNzkwXHViOWFjXHViMjk0IDxzdHJvbmc+XHVjOWMxXHVjMTIwPFwvc3Ryb25nPlx1Yzc3NFx1Yjc3Y1x1YWNlMCBcdWJkODBcdWI5NzhcdWIyZTQuIChcdWIyZTgsICRWIFxcZ2VxIDIkLCAkMSBcXGxlcSBpIFxcbGVxIFYtMSQpPFwvbGk+XHJcblx0PGxpPlx1YmNjNFx1Yzc5MFx1YjlhY1x1Yzc1OCBcdWJjYzQgXHVhYzFjXHVjMjE4XHViOTdjICRWJFx1Yjc3YyBcdWQ1NjAgXHViNTRjIFx1YmNjNFx1Yzc1OCBcdWJjODhcdWQ2MzhcdWI5N2MgJDEkXHViZDgwXHVkMTMwICRWJFx1YWU0Y1x1YzljMCBcdWM4MDFcdWM4MDhcdWQ3ODggXHVjN2FjXHViYzMwXHVjNWY0XHVkNTc0ICQxJFx1YmM4OCBcdWJjYzRcdWFjZmMgJFYkXHViYzg4IFx1YmNjNFx1Yzc0NCBcdWM3ODdcdWIyOTQgXHVhYzA0XHVjMTIwLCAkaSRcdWJjODggXHViY2M0XHVhY2ZjICRpKzEkXHViYzg4IFx1YmNjNFx1Yzc0NCBcdWM3ODdcdWIyOTQgXHVhYzA0XHVjMTIwXHViNGU0XHViOWNjIFx1Yzg3NFx1YzdhY1x1ZDU1Y1x1YjJlNFx1YmE3NCBcdWFkZjggXHViY2M0XHVjNzkwXHViOWFjXHViMjk0IDxzdHJvbmc+XHVjNmQwPFwvc3Ryb25nPlx1Yzc3NFx1Yjc3Y1x1YWNlMCBcdWJkODBcdWI5NzhcdWIyZTQuIChcdWIyZTgsICRWIFxcZ2VxIDMkLCAkMSBcXGxlcSBpIFxcbGVxIFYtMSQpPFwvbGk+XHJcblx0PGxpPlx1YmNjNFx1Yzc5MFx1YjlhY1x1Yjc4MCBcdWJjYzRcdWM3NTggXHVjOWQxXHVkNTY5XHVjNzc0XHViYTcwLCBcdWM5ZDFcdWQ1NjkgXHViMGI0XHVjNzU4IFx1YmFhOFx1YjRlMCBcdWMzMGRcdWM3NTggXHViY2M0XHVjNzc0IFx1YWMwNFx1YzEyMFx1YzczY1x1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM5YzQgXHVhY2JkXHViODVjXHViODVjIFx1YzVmMFx1YWNiMFx1YjQxOFx1YzViNCBcdWM3ODhcdWFjZTAsIFx1YzlkMVx1ZDU2OSBcdWJjMTZcdWM3NTggXHViY2M0XHVhY2ZjIFx1YzlkMVx1ZDU2OSBcdWIwYjRcdWM3NTggXHViY2M0XHVjNzc0IFx1YzVmMFx1YWNiMFx1YjQxOFx1YzViNCBcdWM3ODhcdWM5YzAgXHVjNTRhXHVjNzQwIFx1YWM4M1x1Yzc3NFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD48c3Ryb25nPlx1YzljMVx1YzEyMDxcL3N0cm9uZz5cdWM3NTggXHVhYzFjXHVjMjE4XHVjNjQwIDxzdHJvbmc+XHVjNmQwPFwvc3Ryb25nPlx1Yzc1OCBcdWFjMWNcdWMyMTggXHVjYzI4XHVjNzc0XHViOTdjIFx1Y2Q1Y1x1YzE4Y1x1Yjg1YyBcdWQ1NThcdWIyOTQgJEskXHVhYzAwIFx1YzVlY1x1YjdlYyBcdWFjMDBcdWM5YzBcdWI3N2NcdWJhNzQgXHVjOTAwXHVjNmQwXHVjNzc0XHViMjk0IFx1YWRmOFx1YzkxMSBcdWFjMDBcdWM3YTUgXHVjNzkxXHVjNzQwIFx1YWMxMlx1Yzc0NCBcdWQwZGRcdWQ1NjAgXHVhYzgzXHVjNzc0XHViMmU0LiBcdWI5Y2VcdWM3NDAgXHVhYzA0XHVjMTIwXHVjNzc0IFx1YWMxNVx1Yzg3MFx1YjQxYyBcdWFkZjhcdWI5YmNcdWM3N2NcdWMyMThcdWI4NWQgXHVjNTQ0XHViOTg0XHViMmY1XHVhZTMwIFx1YjU0Y1x1YmIzOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjOTAwXHVjNmQwXHVjNzc0XHVhYzAwIFx1ZDBkZFx1ZDU2MCAkSyRcdWM3NTggXHVhYzEyXHVhY2ZjIFx1YWRmOFx1YjU0YyA8c3Ryb25nPlx1YzljMVx1YzEyMDxcL3N0cm9uZz5cdWFjZmMgPHN0cm9uZz5cdWM2ZDA8XC9zdHJvbmc+XHVjNzU4IFx1YWMxY1x1YzIxOCBcdWNjMjhcdWM3NzRcdWI5N2MgXHVhZDZjXHVkNTc0XHVjOGZjXHVjNzkwLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHViY2M0XHVjNzU4IFx1YWMxY1x1YzIxOCAkTiQsIFx1YWMwNFx1YzEyMFx1Yzc1OCBcdWFjMWNcdWMyMTggJE0kXHVjNzc0IFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWQ2YzQgJE0kXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMCBcdWFjNzhcdWNjZDAgXHVhYzA0XHVjMTIwXHViNGU0XHVjNzU4IFx1YzgxNVx1YmNmNFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIDxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVjOTA0XHVjNWQwXHViMjk0IFx1YzEzOCBcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4ICRYJCwgJFkkLCAkVyRcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzAsIFx1Yzc3NFx1YjI5NCAkWCRcdWJjODggXHViY2M0XHVhY2ZjICRZJFx1YmM4OCBcdWJjYzRcdWM3NDQgXHVjNWYwXHVhY2IwXHVkNTU4XHViMjk0IFx1YjQ1MFx1YWVkOCAkVyRcdWM3NTggXHVhYzA0XHVjMTIwXHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWM5MDBcdWM2ZDBcdWM3NzRcdWFjMDAgXHVkMGRkXHVkNTYwICRLJFx1Yzc1OCBcdWFjMTJcdWFjZmMgXHVhZGY4XHViNTRjIDxzdHJvbmc+XHVjOWMxXHVjMTIwPFwvc3Ryb25nPlx1YWNmYyA8c3Ryb25nPlx1YzZkMDxcL3N0cm9uZz5cdWM3NTggXHVhYzFjXHVjMjE4IFx1Y2MyOFx1Yzc3NFx1Yjk3YyBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHVkNTU4XHVjNWVjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+XHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0IFx1YmFhOFx1YjRlMCBcdWMyMThcdWIyOTQgXHVjODE1XHVjMjE4XHVjNzc0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT4kMiBcXGxlcSBOIFxcbGVxIDEwMCBcXHNwYWNlIDAwMCQ8XC9saT5cclxuXHQ8bGk+JDEgXFxsZXEgTSBcXGxlcSAzMDAgXFxzcGFjZSAwMDAkPFwvbGk+XHJcblx0PGxpPiQxIFxcbGVxIFgsIFkgXFxsZXEgTiQsICRYIFxcbmVxIFkkPFwvbGk+XHJcblx0PGxpPiQxIFxcbGVxIFcgXFxsZXEgMTBeezl9JDxcL2xpPlxyXG5cdDxsaT5cdWFjMTlcdWM3NDAgXHVjMzBkXHVjNzU4IFx1YmNjNFx1Yzc0NCBcdWM1ZjBcdWFjYjBcdWQ1NThcdWIyOTQgXHVjMTFjXHViODVjIFx1YjJlNFx1Yjk3OCBcdWI0NTAgXHVhYzA0XHVjMTIwXHVjNzQwIFx1YzVjNlx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2sxIjoiPHA+XHViYWE4XHViNGUwIFx1YWMwNFx1YzEyMFx1Yzc1OCBcdWI0NTBcdWFlZDhcdWIyOTQgJDEkXHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsInN1YnRhc2syIjoiPHA+XHVjZDk0XHVhYzAwIFx1YzgxY1x1YzU3ZCBcdWM4NzBcdWFjNzRcdWM3NzQgXHVjNWM2XHVjNzRjLjxcL3A+XHJcbiJ9LHsicHJvYmxlbV9pZCI6IjI5ODk0IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQ29uc3RlbGxhdGlvbiIsImRlc2NyaXB0aW9uIjoiPHA+Qm9iIGFuZCBBbGljZSBsaWtlIGNvbnN0ZWxsYXRpb25zLiBUaGVpciBwcmVmZXJlbmNlcyBkaWZmZXIgYXMgQm9iIGxpa2VzIDxzdHJvbmc+bGluZXM8XC9zdHJvbmc+Jm5ic3A7d2hlcmVhcyBBbGljZSBsaWtlcyA8c3Ryb25nPmNpcmNsZXM8XC9zdHJvbmc+LiBDaHJpcyB3YW50cyB0byBnaXZlIHRoZW0gc29tZSBjb25zdGVsbGF0aW9uIGRyYXdpbmdzIGFzIGdpZnQuPFwvcD5cclxuXHJcbjxwPkZpcnN0LCBDaHJpcyB3b3VsZCBkcmF3ICROJCBzdGFycyBvbiBhIHBpZWNlIG9mIHBhcGVyLiBIZSB3b3VsZCB0aGVuIGRyYXcgJE0kIGVkZ2VzIGVhY2ggY29ubmVjdGluZyBhIHBhaXIgb2Ygc3RhcnMuIEFzIGEgbGFzdCBzdGVwLCBDaHJpcyB3b3VsZCBoaWdobGlnaHQgb25seSZuYnNwO3RoZSBlZGdlcyB3aG9zZSB0aGlja25lc3MgaXMgJEskIG9yIG1vcmUuIDxzdHJvbmc+JEskIHNoYWxsIGJlIGNob3NlbiBmcm9tIHRoZSB0aGlja25lc3Mgb2YgYW4gZXhpc3RpbmcgZWRnZS48XC9zdHJvbmc+PFwvcD5cclxuXHJcbjxwPlNpbmNlIENocmlzIGlzIGZyaWVuZHMgd2l0aCBib3RoIEJvYiBhbmQgQWxpY2UsIENocmlzIHdhbnRzIHRvIG1pbmltaXplIHRoZSBkaWZmZXJlbmNlIGJldHdlZW4gdGhlIG51bWJlciBvZiA8c3Ryb25nPmxpbmVzPFwvc3Ryb25nPiBhbmQgdGhlIG51bWJlciBvZiZuYnNwOzxzdHJvbmc+Y2lyY2xlczxcL3N0cm9uZz4mbmJzcDt0aGF0IGFyZSBtYWRlIG91dCBvZiZuYnNwO2hpZ2hsaWdodGVkIGVkZ2VzLjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPklmICRWJCBpcyB0aGUgbnVtYmVyIG9mIHN0YXJzIGluIGEgY29uc3RlbGxhdGlvbiwgd2Ugc2F5IHRoYXQgdGhlIGNvbnN0ZWxsYXRpb24gaXMgYSA8c3Ryb25nPmxpbmU8XC9zdHJvbmc+Jm5ic3A7aWYgdGhlcmUgaXMgYSB3YXkgdG8gcmUtYXJyYW5nZSB0aGUgc3RhcnMmIzM5OyBsYWJlbHMgZnJvbSAkMSQgdG8gJFYkIHN1Y2ggdGhhdCBvbmx5IHRoZSBlZGdlcyB0aGF0IGNvbm5lY3Qgc3RhcnMgJGkkIGFuZCAkaSsxJCBleGlzdC4gKFdoZXJlJFYgXFxnZXEgMiQsICQxIFxcbGVxIGkgXFxsZXEgVi0xJCk8XC9saT5cclxuXHQ8bGk+SWYgJFYkIGlzIHRoZSBudW1iZXIgb2Ygc3RhcnMgaW4gYSBjb25zdGVsbGF0aW9uLCB3ZSBzYXkgdGhhdCB0aGUgY29uc3RlbGxhdGlvbiBpcyBhIDxzdHJvbmc+Y2lyY2xlPFwvc3Ryb25nPiBpZiB0aGVyZSBpcyBhIHdheSB0byByZS1hcnJhbmdlIHRoZSBzdGFycyYjMzk7IGxhYmVscyBmcm9tICQxJCB0byAkViQgc3VjaCB0aGF0IG9ubHkgdGhlIGVkZ2VzIHRoYXQgY29ubmVjdCZuYnNwO3N0YXJzICQxJCBhbmQgJFYkIG9yIHN0YXJzICRpJCBhbmQgJGkrMSQgZXhpc3QuIChXaGVyZSAkViBcXGdlcSAzJCwgJDEgXFxsZXEgaSBcXGxlcSBWLTEkKS48XC9saT5cclxuXHQ8bGk+QSBjb25zdGVsbGF0aW9uIGlzIGRlZmluZWQgYXMmbmJzcDthIHNldCBvZiBzdGFycyB3aGVyZSBldmVyeSBwYWlyIG9mIHN0YXJzIGluIHRoZSBzZXQgYXJlIGNvbm5lY3RlZCBieSBhIHBhdGggb2YgZWRnZXMgYW5kIG5vIHN0YXIgaW4gdGhlIHNldCBpcyBjb25uZWN0ZWQgdG8gYSBzdGFyIHRoYXQgaXMgbm90IGluIHRoZSBzZXQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+SWYgdGhlcmUgZXhpc3QgbXVsdGlwbGUgJEskJiMzOTtzIHRoYXQgbWluaW1pemUgdGhlIGRpZmZlcmVuY2UgYmV0d2VlbiB0aGUgbnVtYmVyIG9mIGxpbmVzIGFuZCB0aGUgbnVtYmVyIG9mIGNpcmNsZXMsIHRoZW4gQ2hyaXMgd291bGQgY2hvb3NlIHRoZSBzbWFsbGVzdCBzdWNoICRLJCBhcyB0aGUgbW9yZSBoaWdobGlnaHRlZCBlZGdlcyBoaWdobGlnaHRlZCwmbmJzcDt0aGUgbW9yZSBiZWF1dGlmdWwgYSBjb25zdGVsbGF0aW9uIGRyYXdpbmcuPFwvcD5cclxuXHJcbjxwPkxldCYjMzk7cyBmaW5kICRLJCB0aGF0IENocmlzIHdpbGwgY2hvb3NlIGFsb25nIHdpdGggdGhlIHJlc3VsdGluZyZuYnNwO2RpZmZlcmVuY2UgYmV0d2VlbiB0aGUgbnVtYmVyIG9mIGxpbmVzIGFuZCB0aGUgbnVtYmVyIG9mIGNpcmNsZXMuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCB3aWxsIGNvbnRhaW4gdGhlIG51bWJlciBvZiBzdGFycywgJE4kLCBhbmQgdGhlIG51bWJlciBvZiBlZGdlcywgJE0kLCBzZXBhcmF0ZWQgYnkgd2hpdGVzcGFjZS48XC9wPlxyXG5cclxuPHA+VGhlIGZvbGxvd2luZyAkTSQgbGluZXMgd2lsbCBkZXNjcmliZSB0aGUgZWRnZXMuPFwvcD5cclxuXHJcbjxwPkVhY2ggbGluZSB3aWxsIGNvbnRhaW4gdGhyZWUgaW50ZWdlcnMgJFgkLCAkWSQsIGFuZCAkVyQgc2VwYXJhdGVkIGJ5IHdoaXRlc3BhY2Ugd2hpY2ggZGVzY3JpYmUgYW4gZWRnZSB0aGF0IGNvbm5lY3RzICRYJCBhbmQgJFkkIHdpdGggdGhpY2tuZXNzIG9mICRXJC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgJEskIHRoYXQgQ2hyaXMgd2lsbCBjaG9vc2UgYW5kIHRoZSBkaWZmZXJlbmNlIGJldHdlZW4gdGhlIG51bWJlciBvZiA8c3Ryb25nPmxpbmVzPFwvc3Ryb25nPiBhbmQgdGhlIG51bWJlciBvZiA8c3Ryb25nPmNpcmNsZXM8XC9zdHJvbmc+IHdpdGggdGhlIGNob3NlbiAkSyQsIHNlcGFyYXRlZCBieSB3aGl0ZXNwYWNlLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2giLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+QWxsIG51bWJlcnMgZ2l2ZW4gaW4gaW5wdXQgd2lsbCBiZSBpbnRlZ2Vycy48XC9saT5cclxuXHQ8bGk+JDIgXFxsZXEgTiBcXGxlcSAxMDAgXFxzcGFjZSAwMDAkPFwvbGk+XHJcblx0PGxpPiQxIFxcbGVxIE0gXFxsZXEgMzAwIFxcc3BhY2UgMDAwJDxcL2xpPlxyXG5cdDxsaT4kMSBcXGxlcSBYLCBZIFxcbGVxIE4kLCAkWCBcXG5lcSBZJDxcL2xpPlxyXG5cdDxsaT4kMSBcXGxlcSBXIFxcbGVxIDEwXns5fSQ8XC9saT5cclxuXHQ8bGk+Tm8gdHdvIGVkZ2VzIHdpbGwgY29ubmVjdCB0aGUgc2FtZSBwYWlyIG9mIHN0YXJzLjxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazEiOiI8cD5BbGwgZWRnZXMmIzM5OyB0aGlja25lc3Mgd2lsbCBiZSAkMSQuPFwvcD5cclxuIiwic3VidGFzazIiOiI8cD5ObyBhZGRpdGlvbmFsIHJlc3RyaWN0aW9ucyBvbiBpbnB1dC48XC9wPlxyXG4ifV0=