시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB113503746.835%

문제

템포럴 그래프는 시간의 흐름에 따라 변화하는 관계를 표현하는 자료 구조이다. 템포럴 그래프를 구성하는 정점 집합 $V$는 시간의 흐름에 따라 변하지 않으며, 정점의 개수가 $n ≥ 1$이라 할 때 $V$는 $\{0, 1, \dots , n - 1\}$으로 나타낸다. 시간 표기 $T$는 양의 정수 $1, 2, \dots , t$의 값을 가지며 시간 표기가 차례로 증가하는 것으로 시간의 흐름을 표현한다. 각 시간 표기 $T$에서 양의 정수인 가중치를 가지는 간선들의 집합 $E_T$가 정의되고, $E_T$에 포함되는 간선의 수는 일정하게 유지된다. 아래 그림은 정점 집합 $V = \{0, 1, 2, 3, 4\}$와 시간 표기 $T = 1, 2, 3, 4$에서 정의된 템포럴 그래프의 예시이다.

템포럴 그래프의 한 정점에서 다른 정점으로 향하는 경로는 증가하는 시간 표기에 따라 차례로 나타나는 간선들의 집합으로 구성된다. 경로를 구성할 때에는 각 시간 표기에서 최대 한 개의 간선을 선택할 수 있으며, 경로를 구성하는 간선들이 정의되는 시간 표기가 연속할 필요는 없다. 예를 들어, 위 그림의 템포럴 그래프에서 세 간선 $(0, 1)$, $(1, 2)$, $(2, 4)$를 각각 시간 표기 $T = 1, 2, 4$에서 선택한다면 이는 정점 $0$에서 정점 $4$로 향하는 경로가 된다. 하지만 세 간선 $(0, 2)$, $(2, 3)$, $(3, 4)$를 각각 시간 표기 $T = 1, 3, 2$에서 선택한다면 이는 정점 $0$에서 정점 $4$로 향하는 경로가 될 수 없다(왜냐하면, 선택된 시간 표기가 증가하지 않기 때문이다). 경로의 길이는 경로에 포함되는 간선의 가중치의 총 합으로 정의한다. 따라서, 두 간선 $(0, 2)$, $(2, 4)$를 각각 시간 표기 $T = 1, 4$에서 선택한다면 이는 정점 $0$에서 정점 $4$로 향하는 최단 길이 경로가 되고 경로의 길이는 $1 + 2 = 3$이 된다.

입력으로 템포럴 그래프와 경로의 시작과 끝이 되는 두 정점 $s$와 $e$가 주어질 때, $s$에서 $e$로 향하는 최단 길이 경로의 길이를 구하는 프로그램을 작성하시오.

입력

입력은 표준입력을 사용한다. 첫 번째 줄에 정점 집합의 크기를 나타내는 양의 정수 $n$ ($2 ≤ n ≤ 10\,000$), 시간 표기의 범위를 나타내는 양의 정수 $t$ ($1 ≤ t ≤ 1\,000$), 매 시간 표기마다 정의되는 간선들의 개수를 나타내는 양의 정수 $m$ ($1 ≤ m ≤ 1\,000$)이 차례로 주어진다. 다음 줄에 경로의 시작이 되는 정점을 나타내는 정수 $s$와 경로의 끝이 되는 정점을 나타내는 정수 $e$ ($0 ≤ s ≠ e ≤ n - 1$)가 차례로 주어진다. 이어지는 $m$개의 줄은 시간 표기 $T = 1$에서 정의되는 간선들의 정보를 나타낸다. 특정한 두 정점을 연결하는 간선이 두 개 이상 나타나는 경우는 없다. 각 줄에는 간선이 연결하는 두 정점의 번호와 간선의 가중치를 나타내는 양의 정수 $w$ ($1 ≤ w ≤ 10\,000$)가 차례로 주어진다. 이어지는 $m × (t − 1)$줄은 시간 표기 $T = 2, \dots , t$에서 정의되는 간선들의 정보를 동일한 방식으로 나타낸다.

출력

출력은 표준출력을 사용한다. 정점 $s$에서 정점 $e$로 향하는 최단 길이 경로의 길이를 한 줄에 출력하고, 경로가 정의되지 않는 경우에는 $-1$을 출력한다.

예제 입력 1

5 4 3
0 4
0 1 1
0 2 1
2 4 3
0 3 3
1 2 3
3 4 2
0 4 5
1 4 4
2 3 4
0 1 2
1 2 3
2 4 2

예제 출력 1

3

예제 입력 2

5 4 2
0 4
0 1 1
0 2 1
1 2 3
3 4 2
1 2 3
2 3 4
0 1 2
1 2 3

예제 출력 2

-1
W3sicHJvYmxlbV9pZCI6IjI1OTUzIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVkMTVjXHVkM2VjXHViN2Y0IFx1YWRmOFx1Yjc5OFx1ZDUwNCIsImRlc2NyaXB0aW9uIjoiPHA+PGVtPlx1ZDE1Y1x1ZDNlY1x1YjdmNCBcdWFkZjhcdWI3OThcdWQ1MDQ8XC9lbT5cdWIyOTQgXHVjMmRjXHVhYzA0XHVjNzU4IFx1ZDc1MFx1Yjk4NFx1YzVkMCBcdWI1MzBcdWI3N2MgXHViY2MwXHVkNjU0XHVkNTU4XHViMjk0IFx1YWQwMFx1YWNjNFx1Yjk3YyBcdWQ0NWNcdWQ2MDRcdWQ1NThcdWIyOTQgXHVjNzkwXHViOGNjIFx1YWQ2Y1x1Yzg3MFx1Yzc3NFx1YjJlNC4gXHVkMTVjXHVkM2VjXHViN2Y0IFx1YWRmOFx1Yjc5OFx1ZDUwNFx1Yjk3YyBcdWFkNmNcdWMxMzFcdWQ1NThcdWIyOTQgXHVjODE1XHVjODEwIFx1YzlkMVx1ZDU2OSAkViRcdWIyOTQgXHVjMmRjXHVhYzA0XHVjNzU4IFx1ZDc1MFx1Yjk4NFx1YzVkMCBcdWI1MzBcdWI3N2MgXHViY2MwXHVkNTU4XHVjOWMwIFx1YzU0YVx1YzczY1x1YmE3MCwgXHVjODE1XHVjODEwXHVjNzU4IFx1YWMxY1x1YzIxOFx1YWMwMCAkbiAmZ2U7IDEkXHVjNzc0XHViNzdjIFx1ZDU2MCBcdWI1NGMgJFYkXHViMjk0ICRcXHswLCAxLCBcXGRvdHMgLCBuIC0gMVxcfSRcdWM3M2NcdWI4NWMgXHViMDk4XHVkMGMwXHViMGI4XHViMmU0LiBcdWMyZGNcdWFjMDQgXHVkNDVjXHVhZTMwICRUJFx1YjI5NCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4ICQxLCAyLCBcXGRvdHMgLCB0JFx1Yzc1OCBcdWFjMTJcdWM3NDQgXHVhYzAwXHVjOWMwXHViYTcwIFx1YzJkY1x1YWMwNCBcdWQ0NWNcdWFlMzBcdWFjMDAgXHVjYzI4XHViODQwXHViODVjIFx1Yzk5ZFx1YWMwMFx1ZDU1OFx1YjI5NCBcdWFjODNcdWM3M2NcdWI4NWMgXHVjMmRjXHVhYzA0XHVjNzU4IFx1ZDc1MFx1Yjk4NFx1Yzc0NCBcdWQ0NWNcdWQ2MDRcdWQ1NWNcdWIyZTQuIFx1YWMwMSBcdWMyZGNcdWFjMDQgXHVkNDVjXHVhZTMwICRUJFx1YzVkMFx1YzExYyBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4XHVjNzc4IFx1YWMwMFx1YzkxMVx1Y2U1OFx1Yjk3YyBcdWFjMDBcdWM5YzBcdWIyOTQgXHVhYzA0XHVjMTIwXHViNGU0XHVjNzU4IFx1YzlkMVx1ZDU2OSAkRV9UJFx1YWMwMCBcdWM4MTVcdWM3NThcdWI0MThcdWFjZTAsICRFX1QkXHVjNWQwIFx1ZDNlY1x1ZDU2OFx1YjQxOFx1YjI5NCBcdWFjMDRcdWMxMjBcdWM3NTggXHVjMjE4XHViMjk0IFx1Yzc3Y1x1YzgxNVx1ZDU1OFx1YWM4YyBcdWM3MjBcdWM5YzBcdWI0MWNcdWIyZTQuIFx1YzU0NFx1Yjc5OCBcdWFkZjhcdWI5YmNcdWM3NDAgXHVjODE1XHVjODEwIFx1YzlkMVx1ZDU2OSAkViA9IFxcezAsIDEsIDIsIDMsIDRcXH0kXHVjNjQwIFx1YzJkY1x1YWMwNCBcdWQ0NWNcdWFlMzAgJFQgPSAxLCAyLCAzLCA0JFx1YzVkMFx1YzExYyBcdWM4MTVcdWM3NThcdWI0MWMgXHVkMTVjXHVkM2VjXHViN2Y0IFx1YWRmOFx1Yjc5OFx1ZDUwNFx1Yzc1OCBcdWM2MDhcdWMyZGNcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvZDY2M2Q3MDMtZmRmMy00YzAxLTg3NmYtMGFlNDQzNjU5ODkwXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiA1NjVweDsgaGVpZ2h0OiAxNzBweDtcIiBcLz48XC9wPlxyXG5cclxuPHA+XHVkMTVjXHVkM2VjXHViN2Y0IFx1YWRmOFx1Yjc5OFx1ZDUwNFx1Yzc1OCBcdWQ1NWMgXHVjODE1XHVjODEwXHVjNWQwXHVjMTFjIFx1YjJlNFx1Yjk3OCBcdWM4MTVcdWM4MTBcdWM3M2NcdWI4NWMgXHVkNWE1XHVkNTU4XHViMjk0IFx1YWNiZFx1Yjg1Y1x1YjI5NCBcdWM5OWRcdWFjMDBcdWQ1NThcdWIyOTQgXHVjMmRjXHVhYzA0IFx1ZDQ1Y1x1YWUzMFx1YzVkMCBcdWI1MzBcdWI3N2MgXHVjYzI4XHViODQwXHViODVjIFx1YjA5OFx1ZDBjMFx1YjA5OFx1YjI5NCBcdWFjMDRcdWMxMjBcdWI0ZTRcdWM3NTggXHVjOWQxXHVkNTY5XHVjNzNjXHViODVjIFx1YWQ2Y1x1YzEzMVx1YjQxY1x1YjJlNC4gXHVhY2JkXHViODVjXHViOTdjIFx1YWQ2Y1x1YzEzMVx1ZDU2MCBcdWI1NGNcdWM1ZDBcdWIyOTQgXHVhYzAxIFx1YzJkY1x1YWMwNCBcdWQ0NWNcdWFlMzBcdWM1ZDBcdWMxMWMgXHVjZDVjXHViMzAwIFx1ZDU1YyBcdWFjMWNcdWM3NTggXHVhYzA0XHVjMTIwXHVjNzQ0IFx1YzEyMFx1ZDBkZFx1ZDU2MCBcdWMyMTggXHVjNzg4XHVjNzNjXHViYTcwLCBcdWFjYmRcdWI4NWNcdWI5N2MgXHVhZDZjXHVjMTMxXHVkNTU4XHViMjk0IFx1YWMwNFx1YzEyMFx1YjRlNFx1Yzc3NCBcdWM4MTVcdWM3NThcdWI0MThcdWIyOTQgXHVjMmRjXHVhYzA0IFx1ZDQ1Y1x1YWUzMFx1YWMwMCBcdWM1ZjBcdWMxOGRcdWQ1NjAgXHVkNTQ0XHVjNjk0XHViMjk0IFx1YzVjNlx1YjJlNC4gXHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCwgXHVjNzA0IFx1YWRmOFx1YjliY1x1Yzc1OCBcdWQxNWNcdWQzZWNcdWI3ZjQgXHVhZGY4XHViNzk4XHVkNTA0XHVjNWQwXHVjMTFjIFx1YzEzOCBcdWFjMDRcdWMxMjAgJCgwLCAxKSQsICQoMSwgMikkLCAkKDIsIDQpJFx1Yjk3YyBcdWFjMDFcdWFjMDEgXHVjMmRjXHVhYzA0IFx1ZDQ1Y1x1YWUzMCAkVCA9IDEsIDIsIDQkXHVjNWQwXHVjMTFjIFx1YzEyMFx1ZDBkZFx1ZDU1Y1x1YjJlNFx1YmE3NCBcdWM3NzRcdWIyOTQgXHVjODE1XHVjODEwICQwJFx1YzVkMFx1YzExYyBcdWM4MTVcdWM4MTAgJDQkXHViODVjIFx1ZDVhNVx1ZDU1OFx1YjI5NCBcdWFjYmRcdWI4NWNcdWFjMDAgXHViNDFjXHViMmU0LiBcdWQ1NThcdWM5YzBcdWI5Y2MgXHVjMTM4IFx1YWMwNFx1YzEyMCAkKDAsIDIpJCwgJCgyLCAzKSQsICQoMywgNCkkXHViOTdjIFx1YWMwMVx1YWMwMSBcdWMyZGNcdWFjMDQgXHVkNDVjXHVhZTMwICRUID0gMSwgMywgMiRcdWM1ZDBcdWMxMWMgXHVjMTIwXHVkMGRkXHVkNTVjXHViMmU0XHViYTc0IFx1Yzc3NFx1YjI5NCBcdWM4MTVcdWM4MTAgJDAkXHVjNWQwXHVjMTFjIFx1YzgxNVx1YzgxMCAkNCRcdWI4NWMgXHVkNWE1XHVkNTU4XHViMjk0IFx1YWNiZFx1Yjg1Y1x1YWMwMCBcdWI0MjAgXHVjMjE4IFx1YzVjNlx1YjJlNChcdWM2NWNcdWIwZDBcdWQ1NThcdWJhNzQsIFx1YzEyMFx1ZDBkZFx1YjQxYyBcdWMyZGNcdWFjMDQgXHVkNDVjXHVhZTMwXHVhYzAwIFx1Yzk5ZFx1YWMwMFx1ZDU1OFx1YzljMCBcdWM1NGFcdWFlMzAgXHViNTRjXHViYjM4XHVjNzc0XHViMmU0KS4gXHVhY2JkXHViODVjXHVjNzU4IFx1YWUzOFx1Yzc3NFx1YjI5NCBcdWFjYmRcdWI4NWNcdWM1ZDAgXHVkM2VjXHVkNTY4XHViNDE4XHViMjk0IFx1YWMwNFx1YzEyMFx1Yzc1OCBcdWFjMDBcdWM5MTFcdWNlNThcdWM3NTggXHVjZDFkIFx1ZDU2OVx1YzczY1x1Yjg1YyBcdWM4MTVcdWM3NThcdWQ1NWNcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYywgXHViNDUwIFx1YWMwNFx1YzEyMCAkKDAsIDIpJCwgJCgyLCA0KSRcdWI5N2MgXHVhYzAxXHVhYzAxIFx1YzJkY1x1YWMwNCBcdWQ0NWNcdWFlMzAgJFQgPSAxLCA0JFx1YzVkMFx1YzExYyBcdWMxMjBcdWQwZGRcdWQ1NWNcdWIyZTRcdWJhNzQgXHVjNzc0XHViMjk0IFx1YzgxNVx1YzgxMCAkMCRcdWM1ZDBcdWMxMWMgXHVjODE1XHVjODEwICQ0JFx1Yjg1YyBcdWQ1YTVcdWQ1NThcdWIyOTQgXHVjZDVjXHViMmU4IFx1YWUzOFx1Yzc3NCBcdWFjYmRcdWI4NWNcdWFjMDAgXHViNDE4XHVhY2UwIFx1YWNiZFx1Yjg1Y1x1Yzc1OCBcdWFlMzhcdWM3NzRcdWIyOTQgJDEgKyAyID0gMyRcdWM3NzQgXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVkMTVjXHVkM2VjXHViN2Y0IFx1YWRmOFx1Yjc5OFx1ZDUwNFx1YzY0MCBcdWFjYmRcdWI4NWNcdWM3NTggXHVjMmRjXHVjNzkxXHVhY2ZjIFx1YjA1ZFx1Yzc3NCBcdWI0MThcdWIyOTQgXHViNDUwIFx1YzgxNVx1YzgxMCAkcyRcdWM2NDAgJGUkXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljOCBcdWI1NGMsICRzJFx1YzVkMFx1YzExYyAkZSRcdWI4NWMgXHVkNWE1XHVkNTU4XHViMjk0IFx1Y2Q1Y1x1YjJlOCBcdWFlMzhcdWM3NzQgXHVhY2JkXHViODVjXHVjNzU4IFx1YWUzOFx1Yzc3NFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWQ0NWNcdWM5MDBcdWM3ODVcdWI4MjVcdWM3NDQgXHVjMGFjXHVjNmE5XHVkNTVjXHViMmU0LiBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM4MTVcdWM4MTAgXHVjOWQxXHVkNTY5XHVjNzU4IFx1ZDA2Y1x1YWUzMFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOCAkbiQgKCQyICZsZTsgbiAmbGU7IDEwXFwsMDAwJCksIFx1YzJkY1x1YWMwNCBcdWQ0NWNcdWFlMzBcdWM3NTggXHViYzk0XHVjNzA0XHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4ICR0JCAoJDEgJmxlOyB0ICZsZTsgMVxcLDAwMCQpLCBcdWI5ZTQgXHVjMmRjXHVhYzA0IFx1ZDQ1Y1x1YWUzMFx1YjljOFx1YjJlNCBcdWM4MTVcdWM3NThcdWI0MThcdWIyOTQgXHVhYzA0XHVjMTIwXHViNGU0XHVjNzU4IFx1YWMxY1x1YzIxOFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOCAkbSQgKCQxICZsZTsgbSAmbGU7IDFcXCwwMDAkKVx1Yzc3NCBcdWNjMjhcdWI4NDBcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWIyZTRcdWM3NGMgXHVjOTA0XHVjNWQwIFx1YWNiZFx1Yjg1Y1x1Yzc1OCBcdWMyZGNcdWM3OTFcdWM3NzQgXHViNDE4XHViMjk0IFx1YzgxNVx1YzgxMFx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHVjODE1XHVjMjE4ICRzJFx1YzY0MCBcdWFjYmRcdWI4NWNcdWM3NTggXHViMDVkXHVjNzc0IFx1YjQxOFx1YjI5NCBcdWM4MTVcdWM4MTBcdWM3NDQgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IFx1YzgxNVx1YzIxOCAkZSQgKCQwICZsZTsgcyAmbmU7IGUgJmxlOyBuIC0gMSQpXHVhYzAwIFx1Y2MyOFx1Yjg0MFx1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzc3NFx1YzViNFx1YzljMFx1YjI5NCAkbSRcdWFjMWNcdWM3NTggXHVjOTA0XHVjNzQwIFx1YzJkY1x1YWMwNCBcdWQ0NWNcdWFlMzAgJFQgPSAxJFx1YzVkMFx1YzExYyBcdWM4MTVcdWM3NThcdWI0MThcdWIyOTQgXHVhYzA0XHVjMTIwXHViNGU0XHVjNzU4IFx1YzgxNVx1YmNmNFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuIFx1ZDJiOVx1YzgxNVx1ZDU1YyBcdWI0NTAgXHVjODE1XHVjODEwXHVjNzQ0IFx1YzVmMFx1YWNiMFx1ZDU1OFx1YjI5NCBcdWFjMDRcdWMxMjBcdWM3NzQgXHViNDUwIFx1YWMxYyBcdWM3NzRcdWMwYzEgXHViMDk4XHVkMGMwXHViMDk4XHViMjk0IFx1YWNiZFx1YzZiMFx1YjI5NCBcdWM1YzZcdWIyZTQuIFx1YWMwMSBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVhYzA0XHVjMTIwXHVjNzc0IFx1YzVmMFx1YWNiMFx1ZDU1OFx1YjI5NCBcdWI0NTAgXHVjODE1XHVjODEwXHVjNzU4IFx1YmM4OFx1ZDYzOFx1YzY0MCBcdWFjMDRcdWMxMjBcdWM3NTggXHVhYzAwXHVjOTExXHVjZTU4XHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4ICR3JCAoJDEgJmxlOyB3ICZsZTsgMTBcXCwwMDAkKVx1YWMwMCBcdWNjMjhcdWI4NDBcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NzRcdWM1YjRcdWM5YzBcdWIyOTQgJG0gJnRpbWVzOyAodCAmbWludXM7IDEpJFx1YzkwNFx1Yzc0MCBcdWMyZGNcdWFjMDQgXHVkNDVjXHVhZTMwICRUID0gMiwgXFxkb3RzICwgdCRcdWM1ZDBcdWMxMWMgXHVjODE1XHVjNzU4XHViNDE4XHViMjk0IFx1YWMwNFx1YzEyMFx1YjRlNFx1Yzc1OCBcdWM4MTVcdWJjZjRcdWI5N2MgXHViM2Q5XHVjNzdjXHVkNTVjIFx1YmMyOVx1YzJkZFx1YzczY1x1Yjg1YyBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjZDljXHViODI1XHVjNzQwIFx1ZDQ1Y1x1YzkwMFx1Y2Q5Y1x1YjgyNVx1Yzc0NCBcdWMwYWNcdWM2YTlcdWQ1NWNcdWIyZTQuIFx1YzgxNVx1YzgxMCAkcyRcdWM1ZDBcdWMxMWMgXHVjODE1XHVjODEwICRlJFx1Yjg1YyBcdWQ1YTVcdWQ1NThcdWIyOTQgXHVjZDVjXHViMmU4IFx1YWUzOFx1Yzc3NCBcdWFjYmRcdWI4NWNcdWM3NTggXHVhZTM4XHVjNzc0XHViOTdjIFx1ZDU1YyBcdWM5MDRcdWM1ZDAgXHVjZDljXHViODI1XHVkNTU4XHVhY2UwLCBcdWFjYmRcdWI4NWNcdWFjMDAgXHVjODE1XHVjNzU4XHViNDE4XHVjOWMwIFx1YzU0YVx1YjI5NCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgJC0xJFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMjU5NTMiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJUZW1wb3JhbCBHcmFwaCIsImRlc2NyaXB0aW9uIjoiPHA+QSA8ZW0+dGVtcG9yYWwgZ3JhcGg8XC9lbT4gaXMgYSBkYXRhIHN0cnVjdHVyZSB0aGF0IGV4cHJlc3NlcyByZWxhdGlvbnNoaXBzIHRoYXQgY2hhbmdlIG92ZXIgdGltZS4gVGhlIHZlcnRleCBzZXQgJFYkIG9mIGEmbmJzcDt0ZW1wb3JhbCBncmFwaCBkb2VzIG5vdCBjaGFuZ2Ugb3ZlciB0aW1lLCBhbmQgd2hlbiB0aGUgbnVtYmVyIG9mIHZlcnRpY2VzIGlzICRuJm5ic3A7JmdlOyAxJCwgJFYkIGlzIGRlbm90ZWQgYnkgJFxcezAsIDEsIFxcZG90cyAsIG4gLSAxXFx9JC4gVGhlIHRpbWVzdGFtcCAkVCQgaGFzIGEgdmFsdWUgb2YgcG9zaXRpdmUgaW50ZWdlcnMgJDEsIDIsIFxcZG90cyAsIHQkLCBhbmQgd2UgZXhwcmVzcyB0aGUgcGFzc2FnZSBvZiZuYnNwO3RpbWUgYXMgdGhlIHRpbWVzdGFtcCBpbmNyZWFzZXMuIFRoZSBlZGdlIHNldCAkRV9UJCBpcyBkZWZpbmVkIGZvciBlYWNoIHRpbWVzdGFtcCAkVCQsIGFuZCB0aGUgbnVtYmVyIG9mIGVkZ2VzJm5ic3A7cmVtYWlucyB0aGUgc2FtZS4gQWxzbywgZWFjaCBvZiB0aGUgZWRnZXMgaGFzIGEgcG9zaXRpdmUgaW50ZWdlciB3ZWlnaHQuIFRoZSBmaWd1cmUgYmVsb3cgc2hvd3MgYW4gZXhhbXBsZSZuYnNwO29mIGEgdGVtcG9yYWwgZ3JhcGggd2l0aCAkViA9IFxcezAsIDEsIDIsIDMsIDRcXH0kIGFuZCAkVCA9IDEsIDIsIDMsIDQkLjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcL2Q2NjNkNzAzLWZkZjMtNGMwMS04NzZmLTBhZTQ0MzY1OTg5MFwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJ3aWR0aDogNTY1cHg7IGhlaWdodDogMTcwcHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwPkluIGEgdGVtcG9yYWwgZ3JhcGgsIGEgcGF0aCBmcm9tIG9uZSB2ZXJ0ZXggdG8gYW5vdGhlciB2ZXJ0ZXggY29uc2lzdHMgb2YgYSBzZXQgb2YgZWRnZXMgdGhhdCBhcHBlYXJzIGluIHR1cm4gYWNjb3JkaW5nIHRvIHRoZSBwYXNzYWdlIG9mIHRpbWUuIFdoZW4gY29uc3RydWN0aW5nIGEgcGF0aCwgYXQgbW9zdCBvbmUgZWRnZSBjYW4gYmUgc2VsZWN0ZWQgZm9yIGVhY2ggdGltZXN0YW1wLCBhbmQgaXQgaXMgbm90IG5lY2Vzc2FyeSB0byBzZWxlY3QgZWRnZXMgZnJvbSBjb25zZWN1dGl2ZSB0aW1lc3RhbXBzLiBGb3IgZXhhbXBsZXMsIGlmIHdlIHNlbGVjdCB0aGUgdGhyZWUgZWRnZXMgJCgwLCAxKSQsICQoMSwgMikkLCBhbmQgJCgyLCA0KSQgaW4gdGhlIHRlbXBvcmFsIGdyYXBoIG9mIHRoZSBhYm92ZSBmaWd1cmUgaW4gJFQmbmJzcDs9IDEsIDIsIDQkLCByZXNwZWN0aXZlbHksIHRoZXkgZm9ybSBhIHBhdGggZnJvbSB2ZXJ0ZXggJDAkIHRvIHZlcnRleCAkNCQuIEhvd2V2ZXIsIGlmIHdlIHNlbGVjdCB0aGUgdGhyZWUgZWRnZXMgJCgwLCAyKSQsICQoMiwgMykkLCBhbmQgJCgzLCA0KSQgaW4gJFQgPSAxLCAzLCAyJCwgcmVzcGVjdGl2ZWx5LCB0aGV5IGNhbm5vdCBmb3JtIGEgcGF0aCBmcm9tIHZlcnRleCAkMCQgdG8gdmVydGV4ICQ0JCAoYmVjYXVzZSB0aGUgdGltZXN0YW1wcyBjb25zaWRlcmVkIGFyZSBub3QgaW5jcmVhc2luZykuIFRoZSBsZW5ndGggb2YgYSBwYXRoIGlzIGRlZmluZWQgYXMgdGhlIHN1bSBvZiB0aGUgd2VpZ2h0cyBvZiB0aGUgZWRnZXMgYmVsb25naW5nIHRvIHRoZSBwYXRoLiBUaGVyZWZvcmUsIGlmIHdlIHNlbGVjdCB0d28gZWRnZXMgJCgwLCAyKSQgYW5kICQoMiwgNCkkIGluICRUID0gMSwgNCQsIHJlc3BlY3RpdmVseSwgdGhpcyB3aWxsIGJlIHRoZSBzaG9ydGVzdCBwYXRoIGZyb20gdmVydGV4ICQwJCB0byB2ZXJ0ZXggJDQkLCBhbmQgdGhlIGxlbmd0aCBvZiB0aGUgcGF0aCBpcyAkMSArIDIgPSAzJC48XC9wPlxyXG5cclxuPHA+R2l2ZW4gYSB0ZW1wb3JhbCBncmFwaCBhbmQgdHdvIHZlcnRpY2VzICRzJCZuYnNwO2FuZCAkZSQgYXMgdGhlIHN0YXJ0IGFuZCB0aGUgZW5kIG9mIHRoZSBwYXRoLCByZXNwZWN0aXZlbHksIHdyaXRlIGEgcHJvZ3JhbSB0byBvdXRwdXQgdGhlIGxlbmd0aCBvZiB0aGUgc2hvcnRlc3QgcGF0aCBmcm9tICRzJCB0byAkZSQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5Zb3VyIHByb2dyYW0gaXMgdG8gcmVhZCBmcm9tIHN0YW5kYXJkIGlucHV0LiBUaGUgaW5wdXQgc3RhcnRzIHdpdGggYSBsaW5lIGNvbnRhaW5pbmcgdGhyZWUgaW50ZWdlcnMsICRuJCwgJHQkLCBhbmQgJG0kICgkMiAmbGU7IG4gJmxlOyAxMFxcLDAwMCQsICQxICZsZTsgdCwgbSAmbGU7IDFcXCwwMDAkKSwgd2hlcmUgJG4kIGlzIHRoZSBudW1iZXIgb2YgdmVydGljZXMsICR0JCBpcyB0aGUgcmFuZ2Ugb2YgdGhlIHRpbWVzdGFtcCwgYW5kICRtJCBpcyB0aGUgbnVtYmVyIG9mIGVkZ2VzIGZvciBlYWNoIHRpbWVzdGFtcC4gVGhlIGZvbGxvd2luZyBsaW5lIGNvbnRhaW5zIHR3byBpbnRlZ2VycyAkcyQgYW5kICRlJCAoJDAgJmxlOyBzICZuZTsgZSAmbGU7IG4mbmJzcDstJm5ic3A7MSQpLCB3aGVyZSAkcyQgYW5kICRlJCBkZW5vdGUgdGhlIHN0YXJ0IGFuZCBlbmQgdmVydGV4IG9mIHRoZSBwYXRoLCByZXNwZWN0aXZlbHkuIFRoZSBmb2xsb3dpbmcgJG0kIGxpbmVzIGluZGljYXRlIGluZm9ybWF0aW9uIG9uIHRoZSBlZGdlcyBkZWZpbmVkIHdoZW4gJFQmbmJzcDs9IDEkLiBUaGVyZSBpcyBubyBtb3JlIHRoYW4gb25lIGVkZ2UgY29ubmVjdGluZyB0d28gc3BlY2lmaWMgdmVydGljZXMuIEVhY2ggbGluZSBjb250YWlucyB0aHJlZSBpbnRlZ2Vycywgd2hlcmUgdGhlIGZpcnN0IGFuZCBzZWNvbmQgaW50ZWdlcnMgcmVwcmVzZW50IHR3byBlbmQgdmVydGljZXMgb2YgYW4gZWRnZSwgYW5kIHRoZSBsYXN0IGludGVnZXIgJHckJm5ic3A7KCQxICZsZTsgdyZuYnNwOyZsZTsgMTBcXCwwMDAkKSByZXByZXNlbnRzIHRoZSB3ZWlnaHQgb2YgdGhlIGVkZ2UuIFRoZSBmb2xsb3dpbmcgJG0mbmJzcDsmdGltZXM7ICh0Jm5ic3A7Jm1pbnVzOyAxKSQgbGluZXMgaW5kaWNhdGUgaW5mb3JtYXRpb24gb24gdGhlIGVkZ2VzIGRlZmluZWQgd2hlbiAkVCZuYnNwOz0gMiwgMywgXFxkb3RzICwgdCQgaW4gdGhlIHNhbWUgd2F5PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+WW91ciBwcm9ncmFtIGlzIHRvIHdyaXRlIHRvIHN0YW5kYXJkIG91dHB1dC4gUHJpbnQgZXhhY3RseSBvbmUgbGluZS4gVGhlIGxpbmUgc2hvdWxkIGNvbnRhaW4gdGhlIGxlbmd0aCBvZiB0aGUgc2hvcnRlc3QgcGF0aCBmcm9tICRzJCB0byAkZSQuIElmIHRoZXJlIGlzIG5vIHBhdGggZnJvbSAkcyQgdG8gJGUkLCBwcmludCAkLTEkLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=