시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 165 28 23 18.110%

문제

옛날 옛날에, 예쁜 몰다비아의 지역에 1부터 N까지 고유한 번호가 붙여진  N개의 중세 도시가 있었다. 번호 1이 붙여진 도시는 수도이다. 도시들은 N-1개의 양방향 도로로 연결되어 있으며, 각 도로는 킬로미터로 표현된 길이를 가지고 있다.

도시를 두 번 거치지 않고 도시의 쌍을 순회하는 방법은 유일하다.(i.e. 도로의 그래프가 트리 형태일때)

도시가 공격당했을 때, 최대한 빠른 시간 내에 이 사실을 수도에 보고해야한다. 각 도시에 살고있는 전령들이 이 메세지를 전달한다. 각각의 전령들은 여정을 시작하기 위해 필요한 시간과 고유의 속력(킬로미터당 분으로 표현된, min/km)으로 표현된다.

도시에서 출발한 메세지는 수도까지 유일한 가장 짧은 경로를 통해서 전달된다. 처음에는 공격당한 도시의 전령이 메세지를 전달한다. 그 전령이 순회하는 다른 도시에서 전령은 두 가지 선택을 할 수 있다. 수도로 가기 위해 다음 도시를 가거나, 그 도시의 전령에게 메세지를 남길 수 있다. 새로운 전령은 위와 같은 방식을 따른다. 종합해보면, 메세지는 수도까지 전달되는 동안 여러 전령을 거칠 수 있다. 

이때, 각 도시에서 수도까지 메세지를 전하는데  걸리는 최소 시간을 구하여라.

입력

첫 째줄엔, 몰다비아의 도시의 개수 N이 주어진다.

다음 줄부터 N-1개의 줄에 공백으로 구분된 세개의 정수 U, V, D가 주어진다. 이는 도시 U와 도시 V 사이에 D 킬로미터의 도로가 있음을 의미한다. 

그 아래에, 한 줄에 하나 씩 N-1개의 정수 쌍이 주어진다. i번째 쌍인 Si, Vi는 (i+1)번째 도시의 전령을 표현하는 수이다. Si는 여정을 준비하는데 걸리는 시간, Vi는 1km를 가는데 걸리는 시간(분)이다. 수도에는 전령이 없다.

  • 3 ≤ N ≤ 100,000
  • 0 ≤ Si ≤ 109
  • 1 ≤ V≤ 109
  • 각 도로의 길이는 10,000을 넘지 않는다.

출력

표준 출력은 하나의 줄에 N-1개의 정수를 포함해야한다. i번째 숫자는 (i+1)번째 도시에서 수도로 메세지를 보내는데 필요한 최소 시간(분)을 나타낸다.

예제 입력 1

5
1 2 20
2 3 12
2 4 1
4 5 3
26 9
1 10
500 2
2 30

예제 출력 1

206 321 542 328
W3sicHJvYmxlbV9pZCI6IjMzMTkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM4MDRcdWI4MzlcdWI0ZTQiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzYxYlx1YjBhMCBcdWM2MWJcdWIwYTBcdWM1ZDAsJm5ic3A7XHVjNjA4XHVjMDVjIFx1YmFiMFx1YjJlNFx1YmU0NFx1YzU0NFx1Yzc1OCBcdWM5YzBcdWM1ZWRcdWM1ZDAmbmJzcDsxXHViZDgwXHVkMTMwIE5cdWFlNGNcdWM5YzAgXHVhY2UwXHVjNzIwXHVkNTVjIFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWJkOTlcdWM1ZWNcdWM5YzQmbmJzcDsmbmJzcDtOXHVhYzFjXHVjNzU4IFx1YzkxMVx1YzEzOCBcdWIzYzRcdWMyZGNcdWFjMDAgXHVjNzg4XHVjNWM4XHViMmU0LiBcdWJjODhcdWQ2MzggMVx1Yzc3NCBcdWJkOTlcdWM1ZWNcdWM5YzQgXHViM2M0XHVjMmRjXHViMjk0IFx1YzIxOFx1YjNjNFx1Yzc3NFx1YjJlNC4gXHViM2M0XHVjMmRjXHViNGU0XHVjNzQwIE4tMVx1YWMxY1x1Yzc1OCBcdWM1OTFcdWJjMjlcdWQ1YTUgXHViM2M0XHViODVjXHViODVjIFx1YzVmMFx1YWNiMFx1YjQxOFx1YzViNCBcdWM3ODhcdWM3M2NcdWJhNzAsIFx1YWMwMSBcdWIzYzRcdWI4NWNcdWIyOTQgXHVkMGFjXHViODVjXHViYmY4XHVkMTMwXHViODVjIFx1ZDQ1Y1x1ZDYwNFx1YjQxYyBcdWFlMzhcdWM3NzRcdWI5N2MgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViM2M0XHVjMmRjXHViOTdjIFx1YjQ1MCBcdWJjODggXHVhYzcwXHVjZTU4XHVjOWMwIFx1YzU0YVx1YWNlMCBcdWIzYzRcdWMyZGNcdWM3NTggXHVjMzBkXHVjNzQ0Jm5ic3A7XHVjMjFjXHVkNjhjXHVkNTU4XHViMjk0IFx1YmMyOVx1YmM5NVx1Yzc0MCBcdWM3MjBcdWM3N2NcdWQ1NThcdWIyZTQuKGkuZS4gXHViM2M0XHViODVjXHVjNzU4IFx1YWRmOFx1Yjc5OFx1ZDUwNFx1YWMwMCBcdWQyYjhcdWI5YWMgXHVkNjE1XHVkMGRjXHVjNzdjXHViNTRjKTxcL3A+XHJcblxyXG48cD5cdWIzYzRcdWMyZGNcdWFjMDAgXHVhY2Y1XHVhY2E5XHViMmY5XHVkNTg4XHVjNzQ0IFx1YjU0YywmbmJzcDtcdWNkNWNcdWIzMDBcdWQ1NWMgXHViZTYwXHViOTc4IFx1YzJkY1x1YWMwNCBcdWIwYjRcdWM1ZDAmbmJzcDtcdWM3NzQgXHVjMGFjXHVjMmU0XHVjNzQ0Jm5ic3A7XHVjMjE4XHViM2M0XHVjNWQwJm5ic3A7XHViY2Y0XHVhY2UwXHVkNTc0XHVjNTdjXHVkNTVjXHViMmU0LiZuYnNwO1x1YWMwMSBcdWIzYzRcdWMyZGNcdWM1ZDAgXHVjMGI0XHVhY2UwXHVjNzg4XHViMjk0IFx1YzgwNFx1YjgzOVx1YjRlNFx1Yzc3NCBcdWM3NzQgXHViYTU0XHVjMTM4XHVjOWMwXHViOTdjIFx1YzgwNFx1YjJlY1x1ZDU1Y1x1YjJlNC4gXHVhYzAxXHVhYzAxXHVjNzU4IFx1YzgwNFx1YjgzOVx1YjRlNFx1Yzc0MCBcdWM1ZWNcdWM4MTVcdWM3NDQgXHVjMmRjXHVjNzkxXHVkNTU4XHVhZTMwIFx1YzcwNFx1ZDU3NCBcdWQ1NDRcdWM2OTRcdWQ1NWMgXHVjMmRjXHVhYzA0XHVhY2ZjIFx1YWNlMFx1YzcyMFx1Yzc1OCBcdWMxOGRcdWI4MjUoXHVkMGFjXHViODVjXHViYmY4XHVkMTMwXHViMmY5IFx1YmQ4NFx1YzczY1x1Yjg1YyBcdWQ0NWNcdWQ2MDRcdWI0MWMsIG1pblwva20pXHVjNzNjXHViODVjIFx1ZDQ1Y1x1ZDYwNFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViM2M0XHVjMmRjXHVjNWQwXHVjMTFjIFx1Y2Q5Y1x1YmMxY1x1ZDU1YyBcdWJhNTRcdWMxMzhcdWM5YzBcdWIyOTQgXHVjMjE4XHViM2M0XHVhZTRjXHVjOWMwIFx1YzcyMFx1Yzc3Y1x1ZDU1YyZuYnNwO1x1YWMwMFx1YzdhNSBcdWM5ZTdcdWM3NDAgXHVhY2JkXHViODVjXHViOTdjIFx1ZDFiNVx1ZDU3NFx1YzExYyBcdWM4MDRcdWIyZWNcdWI0MWNcdWIyZTQuIFx1Y2M5OFx1Yzc0Y1x1YzVkMFx1YjI5NCZuYnNwO1x1YWNmNVx1YWNhOVx1YjJmOVx1ZDU1YyBcdWIzYzRcdWMyZGNcdWM3NTggXHVjODA0XHViODM5XHVjNzc0IFx1YmE1NFx1YzEzOFx1YzljMFx1Yjk3YyBcdWM4MDRcdWIyZWNcdWQ1NWNcdWIyZTQuIFx1YWRmOCBcdWM4MDRcdWI4MzlcdWM3NzQgXHVjMjFjXHVkNjhjXHVkNTU4XHViMjk0Jm5ic3A7XHViMmU0XHViOTc4IFx1YjNjNFx1YzJkY1x1YzVkMFx1YzExYyBcdWM4MDRcdWI4MzlcdWM3NDAgXHViNDUwJm5ic3A7XHVhYzAwXHVjOWMwIFx1YzEyMFx1ZDBkZFx1Yzc0NCBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjMjE4XHViM2M0XHViODVjIFx1YWMwMFx1YWUzMCBcdWM3MDRcdWQ1NzQgXHViMmU0XHVjNzRjIFx1YjNjNFx1YzJkY1x1Yjk3YyBcdWFjMDBcdWFjNzBcdWIwOTgsIFx1YWRmOCBcdWIzYzRcdWMyZGNcdWM3NTggXHVjODA0XHViODM5XHVjNWQwXHVhYzhjIFx1YmE1NFx1YzEzOFx1YzljMFx1Yjk3YyBcdWIwYThcdWFlMzggXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjMGM4XHViODVjXHVjNmI0IFx1YzgwNFx1YjgzOVx1Yzc0MCBcdWM3MDRcdWM2NDAgXHVhYzE5XHVjNzQwIFx1YmMyOVx1YzJkZFx1Yzc0NCBcdWI1MzBcdWI5NzhcdWIyZTQuIFx1Yzg4NVx1ZDU2OVx1ZDU3NFx1YmNmNFx1YmE3NCwgXHViYTU0XHVjMTM4XHVjOWMwXHViMjk0IFx1YzIxOFx1YjNjNFx1YWU0Y1x1YzljMCBcdWM4MDRcdWIyZWNcdWI0MThcdWIyOTQgXHViM2Q5XHVjNTQ4Jm5ic3A7XHVjNWVjXHViN2VjIFx1YzgwNFx1YjgzOVx1Yzc0NCBcdWFjNzBcdWNlNjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+XHVjNzc0XHViNTRjLCBcdWFjMDEgXHViM2M0XHVjMmRjXHVjNWQwXHVjMTFjIFx1YzIxOFx1YjNjNFx1YWU0Y1x1YzljMCBcdWJhNTRcdWMxMzhcdWM5YzBcdWI5N2MgXHVjODA0XHVkNTU4XHViMjk0XHViMzcwICZuYnNwO1x1YWM3OFx1YjlhY1x1YjI5NCBcdWNkNWNcdWMxOGMgXHVjMmRjXHVhYzA0XHVjNzQ0IFx1YWQ2Y1x1ZDU1OFx1YzVlY1x1Yjc3Yy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiZuYnNwO1x1YzlmOFx1YzkwNFx1YzVkNCwgXHViYWIwXHViMmU0XHViZTQ0XHVjNTQ0XHVjNzU4IFx1YjNjNFx1YzJkY1x1Yzc1OCBcdWFjMWNcdWMyMTggTlx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyBcdWM5MDRcdWJkODBcdWQxMzAgTi0xXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDFjJm5ic3A7XHVjMTM4XHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCBVLCBWLCBEXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4mbmJzcDtcdWM3NzRcdWIyOTQgXHViM2M0XHVjMmRjJm5ic3A7VVx1YzY0MCBcdWIzYzRcdWMyZGMmbmJzcDtWIFx1YzBhY1x1Yzc3NFx1YzVkMCBEIFx1ZDBhY1x1Yjg1Y1x1YmJmOFx1ZDEzMFx1Yzc1OCBcdWIzYzRcdWI4NWNcdWFjMDAgXHVjNzg4XHVjNzRjXHVjNzQ0IFx1Yzc1OFx1YmJmOFx1ZDU1Y1x1YjJlNC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+XHVhZGY4IFx1YzU0NFx1Yjc5OFx1YzVkMCwgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOTgmbmJzcDtcdWM1MjkmbmJzcDtOLTFcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4IFx1YzMwZFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIGlcdWJjODhcdWM5ZjggXHVjMzBkXHVjNzc4IFM8c3ViPmk8XC9zdWI+LCBWPHN1Yj5pPFwvc3ViPlx1YjI5NCAoaSsxKVx1YmM4OFx1YzlmOCBcdWIzYzRcdWMyZGNcdWM3NTggXHVjODA0XHViODM5XHVjNzQ0IFx1ZDQ1Y1x1ZDYwNFx1ZDU1OFx1YjI5NCBcdWMyMThcdWM3NzRcdWIyZTQuIFM8c3ViPmk8XC9zdWI+XHViMjk0IFx1YzVlY1x1YzgxNVx1Yzc0NCBcdWM5MDBcdWJlNDRcdWQ1NThcdWIyOTRcdWIzNzAgXHVhYzc4XHViOWFjXHViMjk0IFx1YzJkY1x1YWMwNCwgVjxzdWI+aTxcL3N1Yj5cdWIyOTQgMWttXHViOTdjIFx1YWMwMFx1YjI5NFx1YjM3MCBcdWFjNzhcdWI5YWNcdWIyOTQgXHVjMmRjXHVhYzA0KFx1YmQ4NClcdWM3NzRcdWIyZTQuIFx1YzIxOFx1YjNjNFx1YzVkMFx1YjI5NCBcdWM4MDRcdWI4MzlcdWM3NzQgXHVjNWM2XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjMgJmxlOyBOICZsZTsgMTAwLDAwMDxcL2xpPlxyXG5cdDxsaT4wICZsZTsgUzxzdWI+aTxcL3N1Yj4mbmJzcDsmbGU7IDEwPHN1cD45PFwvc3VwPjxcL2xpPlxyXG5cdDxsaT4xICZsZTsgVjxzdWI+aSZuYnNwOzxcL3N1Yj4mbGU7IDEwPHN1cD45PFwvc3VwPjxcL2xpPlxyXG5cdDxsaT5cdWFjMDEgXHViM2M0XHViODVjXHVjNzU4IFx1YWUzOFx1Yzc3NFx1YjI5NCAxMCwwMDBcdWM3NDQgXHViMTE4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcbiIsIm91dHB1dCI6IjxwPlx1ZDQ1Y1x1YzkwMCBcdWNkOWNcdWI4MjVcdWM3NDAgXHVkNTU4XHViMDk4XHVjNzU4IFx1YzkwNFx1YzVkMCBOLTFcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4XHViOTdjIFx1ZDNlY1x1ZDU2OFx1ZDU3NFx1YzU3Y1x1ZDU1Y1x1YjJlNC4gaVx1YmM4OFx1YzlmOCBcdWMyMmJcdWM3OTBcdWIyOTQgKGkrMSlcdWJjODhcdWM5ZjggXHViM2M0XHVjMmRjXHVjNWQwXHVjMTFjIFx1YzIxOFx1YjNjNFx1Yjg1YyBcdWJhNTRcdWMxMzhcdWM5YzBcdWI5N2MgXHViY2Y0XHViMGI0XHViMjk0XHViMzcwIFx1ZDU0NFx1YzY5NFx1ZDU1YyZuYnNwO1x1Y2Q1Y1x1YzE4YyBcdWMyZGNcdWFjMDQoXHViZDg0KVx1Yzc0NCZuYnNwO1x1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiIzMzE5IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiaGFyYmluZ2VycyIsImRlc2NyaXB0aW9uIjoiPHA+T25jZSB1cG9uIGEgdGltZSwgdGhlcmUgd2VyZSBOIG1lZGlldmFsIHRvd25zIGluIHRoZSBiZWF1dGlmdWwgTW9sZGF2aWFuIHRlcnJpdG9yeSwgdW5pcXVlbHkgbnVtYmVyZWQgZnJvbSAxIHRocm91Z2ggTi4gVGhlIHRvd24gbnVtYmVyZWQgd2l0aCAxIHdhcyB0aGUgY2FwaXRhbCBjaXR5LiBUaGUgdG93bnMgd2VyZSBjb25uZWN0ZWQgYnkgTi0xIGJpZGlyZWN0aW9uYWwgcm9hZHMsIGVhY2ggcm9hZCBoYXZpbmcgYSBsZW5ndGggZXhwcmVzc2VkIGluIGtpbG9tZXRlcnMuIFRoZXJlIHdhcyBhIHVuaXF1ZSB3YXkgdG8gdHJhdmVsIGJldHdlZW4gYW55IHBhaXIgb2YgdG93bnMgd2l0aG91dCBnb2luZyB0aHJvdWdoIGEgdG93biB0d2ljZSAoaS5lLiB0aGUgZ3JhcGggb2Ygcm9hZHMgd2FzIGEgdHJlZSkuPFwvcD5cclxuXHJcbjxwPldoZW4gYSB0b3duIHdhcyBhdHRhY2tlZCwgdGhlIHNpdHVhdGlvbiBoYWQgdG8gYmUgcmVwb3J0ZWQgYXMgc29vbiBhcyBwb3NzaWJsZSB0byB0aGUgY2FwaXRhbC4gVGhlIG1lc3NhZ2Ugd2FzIGNhcnJpZWQgYnkgaGFyYmluZ2Vycywgb25lIG9mIHdoaWNoIHJlc2lkZWQgaW4gZWFjaCB0b3duLiBFYWNoIGhhcmJpbmdlciB3YXMgY2hhcmFjdGVyaXplZCBieSB0aGUgYW1vdW50IG9mIHRpbWUgcmVxdWlyZWQgdG8gc3RhcnQgdGhlIGpvdXJuZXkgYW5kIGJ5IGhpcyBjb25zdGFudCBzcGVlZCAoZXhwcmVzc2VkIGluIG1pbnV0ZXMgcGVyIGtpbG9tZXRlcikgYWZ0ZXIgZGVwYXJ0dXJlLjxcL3A+XHJcblxyXG48cD5UaGUgbWVzc2FnZSBmcm9tIGEgdG93biB3YXMgYWx3YXlzIGNhcnJpZWQgb24gdGhlIHVuaXF1ZSBzaG9ydGVzdCBwYXRoIHRvIHRoZSBjYXBpdGFsLiBJbml0aWFsbHksIHRoZSBoYXJiaW5nZXIgZnJvbSB0aGUgYXR0YWNrZWQgdG93biBjYXJyaWVkIHRoZSBtZXNzYWdlLiBJbiBlYWNoIHRvd24gdGhhdCBoZSB0cmF2ZXJzZWQsIGEgaGFyYmluZ2VyIGhhZCB0d28gb3B0aW9uczogZWl0aGVyIGdvIHRvIHRoZSBuZXh0IHRvd24gdG93YXJkcyB0aGUgY2FwaXRhbCwgb3IgbGVhdmUgdGhlIG1lc3NhZ2UgdG8gdGhlIGhhcmJpbmdlciBmcm9tIHRoaXMgdG93bi4gVGhlIG5ldyBoYXJiaW5nZXIgYXBwbGllZCB0aGUgc2FtZSBhbGdvcml0aG0gYXMgYWJvdmUuIE92ZXJhbGwsIGEgbWVzc2FnZSBjb3VsZCBiZSBjYXJyaWVkIGJ5IGFueSBudW1iZXIgb2YgaGFyYmluZ2VycyBiZWZvcmUgYXJyaXZpbmcgaW4gdGhlIGNhcGl0YWwuPFwvcD5cclxuXHJcbjxwPllvdXIgdGFzayBpcyB0byBmaW5kLCBmb3IgZWFjaCB0b3duLCB0aGUgbWluaW11bSB0aW1lIHJlcXVpcmVkIHRvIHNlbmQgYSBtZXNzYWdlIGZyb20gdGhhdCB0b3duIHRvIHRoZSBjYXBpdGFsLiZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgdGhlIHN0YW5kYXJkIGlucHV0IGNvbnRhaW5zIG9uZSBpbnRlZ2VyIE4sIHRoZSBudW1iZXIgb2YgdG93bnMgaW4gTW9sZGF2aWEuIEVhY2ggb2YgdGhlIGZvbGxvd2luZyBOLTEgbGluZXMgY29udGFpbnMgdGhyZWUgaW50ZWdlcnMgdSB2IGQsIHNlcGFyYXRlZCBieSBvbmUgc3BhY2UsIGRlc2NyaWJpbmcgYSByb2FkIG9mIGxlbmd0aCBkIGtpbG9tZXRlcnMgYmV0d2VlbiB0b3ducyBudW1iZXJlZCB3aXRoIHUgYW5kIHYuIFN1YnNlcXVlbnRseSwgTi0xIHBhaXJzIG9mIGludGVnZXJzIGZvbGxvdywgb25lIHBlciBsaW5lLiBUaGUgaXRoIHBhaXIsIFM8c3ViPmk8XC9zdWI+IFY8c3ViPmk8XC9zdWI+LCBkZXNjcmliZXMgdGhlIGNoYXJhY3RlcmlzdGljcyBvZiB0aGUgaGFyYmluZ2VyIGluIHRoZSAoaSsxKXRoIHRvd246IFM8c3ViPmk8XC9zdWI+IGlzIHRoZSBudW1iZXIgb2YgbWludXRlcyB0byBwcmVwYXJlIGZvciB0aGUgam91cm5leSwgYW5kIFY8c3ViPmk8XC9zdWI+IGlzIHRoZSBudW1iZXIgb2YgbWludXRlcyBuZWVkZWQgdG8gdHJhdmVsIG9uZSBraWxvbWV0ZXIuIFRoZXJlIGlzIG5vIGhhcmJpbmdlciBpbiB0aGUgY2FwaXRhbC4mbmJzcDs8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4zICZsZTsgTiAmbGU7IDEwMCAwMDA8XC9saT5cclxuXHQ8bGk+MCAmbGU7IFM8c3ViPmk8XC9zdWI+ICZsZTsgMTA8c3VwPjk8XC9zdXA+PFwvbGk+XHJcblx0PGxpPjEgJmxlOyBWPHN1Yj5pPFwvc3ViPiAmbGU7IDEwPHN1cD45PFwvc3VwPjxcL2xpPlxyXG5cdDxsaT5UaGUgbGVuZ3RoIG9mIGVhY2ggcm9hZCB3aWxsIG5vdCBleGNlZWQgMTAgMDAwPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvdXRwdXQiOiI8cD5UaGUgc3RhbmRhcmQgb3V0cHV0IHNob3VsZCBjb25zaXN0IG9mIGV4YWN0bHkgb25lIGxpbmUgY29udGFpbmluZyBOLTEgaW50ZWdlcnMuIFRoZSBpdGggbnVtYmVyIHJlcHJlc2VudHMgdGhlIG1pbmltdW0gdGltZSwgaW4gbWludXRlcywgcmVxdWlyZWQgdG8gc2VuZCBhIG1lc3NhZ2UgZnJvbSB0aGUgKGkrMSl0aCB0b3duIHRvIHRoZSBjYXBpdGFsLiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==