시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 221 76 56 40.288%

문제

지난주에 상그니 아라비아의 국왕 고둘라 창지즈 영사우드가 한국에 도착했다. 고둘라는 매우 중요한 사람이다. 따라서, 경찰은 그가 타고 있는 차량이 길에 진입했을 때, 그가 있는 길에 다른 차량이 들어올 수 없게 통제할 것이다. 하지만, 그가 진입하기 전부터 길에 있던 차량은 계속 있을 수 있다.

상근이는 오토바이 소년 승환이의 뒤를 이어 근처에서 피자를 트럭으로 배달하는 사람이다. 상근이는 교통 통제 때문에 배달을 정시에 하지 못해서 짤릴뻔했다.

이미 고둘라 창지즈 영사우드는 상그니 아라비아로 돌아갔다. 하지만 상근이는 고둘라가 한국에 왔었을 때, 어떤 길로 이동을 했어야 배달을 빠르게 할 수 있었는지 알아보려고 한다. 상근이는 고둘라가 이동한 경로를 알고 있다.

도시는 여러 개의 교차로와 교차로를 서로 연결하는 양방향 도로로 모델링할 수 있다. 상근이는 각 도로를 이동하는데 걸리는 시간을 알고 있다. 고둘라가 그 도로를 이동하는데 걸리는 시간도 같다.

예를 들어, 고둘라가 10분이 되던 때에 어떤 도로에 도착했고, 그 도로를 통과하는데 걸리는 시간이 5라고 하자. 그럼 이 도로는 10, 11, 12, 13, 14분에는 진입할 수 없다. 상근이는 9분 이전, 15분 이후에 이 도로에 진입할 수 있다.

상근이가 배달을 하는데 걸리는 시간의 최소값을 구하는 프로그램을 작성하시오. 상근이는 고둘라가 출발하고 K분이 지난 후에 배달을 시작한다.

입력

첫째 줄에 교차로의 수 N과 도로의 수 M이 주어진다. 교차로는 1번부터 N번까지 번호가 매겨져 있다. (2 ≤ N ≤ 1000, 2 ≤ M ≤ 10,000)

둘째 줄에는 네 정수 A, B, K, G가 주어진다. (1 ≤ A, B ≤ N, 0 ≤ K ≤ 1000, 0 ≤ G ≤ 1000) A는 상근이가 배달을 시작하는 교차로, B는 상근이가 배달을 마치는 교차로이다. K는 고둘라가 출발한 시간과 상근이가 출발한 시간의 차이, G는 고둘라가 방문하는 교차로의 개수이다.

셋째 줄에는 G개의 정수가 주어진다.이 정수는 고둘라가 방문하는 교차로인다. 인접한 교차로 사이의 거리를 고둘라가 이동하는 것이다. 항상 교차로는 존재하며, 각 도로를 최대 한 번만 이동한다.

넷째 줄부터 M개 줄에는 도로의 정보를 나타내는 세 정수 A, B, L이 주어진다. 교차로 A와 B를 연결하는 도로를 이동하는데 L분이 걸린다는 뜻이다. L은 1보다 크거나 같고, 1000보다 작거나 같은 정수이다.

출력

첫째 줄에 상근이가 배달을 마치는데 필요한 가장 빠른 시간을 출력한다.

예제 입력 1

6 5
1 6 20 4
5 3 2 4
1 2 2
2 3 8
2 4 3
3 6 10
3 5 15

예제 출력 1

21
W3sicHJvYmxlbV9pZCI6IjI5ODIiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWFkNmRcdWM2NTVcdWM3NTggXHViYzI5XHViYjM4IiwiZGVzY3JpcHRpb24iOiI8cD5cclxuXHRcdWM5YzBcdWIwOWNcdWM4ZmNcdWM1ZDAgXHVjMGMxXHVhZGY4XHViMmM4IFx1YzU0NFx1Yjc3Y1x1YmU0NFx1YzU0NFx1Yzc1OCBcdWFkNmRcdWM2NTUgXHVhY2UwXHViNDU4XHViNzdjIFx1Y2MzZFx1YzljMFx1Yzk4OCBcdWM2MDFcdWMwYWNcdWM2YjBcdWI0ZGNcdWFjMDAgXHVkNTVjXHVhZDZkXHVjNWQwIFx1YjNjNFx1Y2MyOVx1ZDU4OFx1YjJlNC4gXHVhY2UwXHViNDU4XHViNzdjXHViMjk0IFx1YjllNFx1YzZiMCBcdWM5MTFcdWM2OTRcdWQ1NWMgXHVjMGFjXHViNzhjXHVjNzc0XHViMmU0LiBcdWI1MzBcdWI3N2NcdWMxMWMsIFx1YWNiZFx1Y2MzMFx1Yzc0MCBcdWFkZjhcdWFjMDAgXHVkMGMwXHVhY2UwIFx1Yzc4OFx1YjI5NCBcdWNjMjhcdWI3YzlcdWM3NzQgXHVhZTM4XHVjNWQwIFx1YzljNFx1Yzc4NVx1ZDU4OFx1Yzc0NCBcdWI1NGMsIFx1YWRmOFx1YWMwMCBcdWM3ODhcdWIyOTQgXHVhZTM4XHVjNWQwIFx1YjJlNFx1Yjk3OCBcdWNjMjhcdWI3YzlcdWM3NzQgXHViNGU0XHVjNWI0XHVjNjJjIFx1YzIxOCBcdWM1YzZcdWFjOGMgXHVkMWI1XHVjODFjXHVkNTYwIFx1YWM4M1x1Yzc3NFx1YjJlNC4gXHVkNTU4XHVjOWMwXHViOWNjLCBcdWFkZjhcdWFjMDAgXHVjOWM0XHVjNzg1XHVkNTU4XHVhZTMwIFx1YzgwNFx1YmQ4MFx1ZDEzMCBcdWFlMzhcdWM1ZDAgXHVjNzg4XHViMzU4IFx1Y2MyOFx1YjdjOVx1Yzc0MCBcdWFjYzRcdWMxOGQgXHVjNzg4XHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlxyXG5cdFx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWM2MjRcdWQxYTBcdWJjMTRcdWM3NzQgXHVjMThjXHViMTQ0IFx1YzJiOVx1ZDY1OFx1Yzc3NFx1Yzc1OCBcdWI0YTRcdWI5N2MgXHVjNzc0XHVjNWI0IFx1YWRmY1x1Y2M5OFx1YzVkMFx1YzExYyBcdWQ1M2NcdWM3OTBcdWI5N2MgXHVkMmI4XHViN2VkXHVjNzNjXHViODVjIFx1YmMzMFx1YjJlY1x1ZDU1OFx1YjI5NCBcdWMwYWNcdWI3OGNcdWM3NzRcdWIyZTQuIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWFkNTBcdWQxYjUgXHVkMWI1XHVjODFjIFx1YjU0Y1x1YmIzOFx1YzVkMCBcdWJjMzBcdWIyZWNcdWM3NDQgXHVjODE1XHVjMmRjXHVjNWQwIFx1ZDU1OFx1YzljMCBcdWJhYmJcdWQ1NzRcdWMxMWMgXHVjOWU0XHViOWI0XHViZWQ0XHVkNTg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cclxuXHRcdWM3NzRcdWJiZjggXHVhY2UwXHViNDU4XHViNzdjIFx1Y2MzZFx1YzljMFx1Yzk4OCBcdWM2MDFcdWMwYWNcdWM2YjBcdWI0ZGNcdWIyOTQgXHVjMGMxXHVhZGY4XHViMmM4IFx1YzU0NFx1Yjc3Y1x1YmU0NFx1YzU0NFx1Yjg1YyBcdWIzY2NcdWM1NDRcdWFjMTRcdWIyZTQuIFx1ZDU1OFx1YzljMFx1YjljYyBcdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVhY2UwXHViNDU4XHViNzdjXHVhYzAwIFx1ZDU1Y1x1YWQ2ZFx1YzVkMCBcdWM2NTRcdWM1YzhcdWM3NDQgXHViNTRjLCBcdWM1YjRcdWI1YTQgXHVhZTM4XHViODVjIFx1Yzc3NFx1YjNkOVx1Yzc0NCBcdWQ1ODhcdWM1YjRcdWM1N2MgXHViYzMwXHViMmVjXHVjNzQ0IFx1YmU2MFx1Yjk3NFx1YWM4YyBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YzVjOFx1YjI5NFx1YzljMCBcdWM1NGNcdWM1NDRcdWJjZjRcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVhY2UwXHViNDU4XHViNzdjXHVhYzAwIFx1Yzc3NFx1YjNkOVx1ZDU1YyBcdWFjYmRcdWI4NWNcdWI5N2MgXHVjNTRjXHVhY2UwIFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHJcblx0XHViM2M0XHVjMmRjXHViMjk0IFx1YzVlY1x1YjdlYyBcdWFjMWNcdWM3NTggXHVhZDUwXHVjYzI4XHViODVjXHVjNjQwIFx1YWQ1MFx1Y2MyOFx1Yjg1Y1x1Yjk3YyBcdWMxMWNcdWI4NWMgXHVjNWYwXHVhY2IwXHVkNTU4XHViMjk0IFx1YzU5MVx1YmMyOVx1ZDVhNSBcdWIzYzRcdWI4NWNcdWI4NWMgXHViYWE4XHViMzc4XHViOWMxXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWFjMDEgXHViM2M0XHViODVjXHViOTdjIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YjI5NFx1YjM3MCBcdWFjNzhcdWI5YWNcdWIyOTQgXHVjMmRjXHVhYzA0XHVjNzQ0IFx1YzU0Y1x1YWNlMCBcdWM3ODhcdWIyZTQuIFx1YWNlMFx1YjQ1OFx1Yjc3Y1x1YWMwMCBcdWFkZjggXHViM2M0XHViODVjXHViOTdjIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YjI5NFx1YjM3MCBcdWFjNzhcdWI5YWNcdWIyOTQgXHVjMmRjXHVhYzA0XHViM2M0IFx1YWMxOVx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHJcblx0XHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCwgXHVhY2UwXHViNDU4XHViNzdjXHVhYzAwIDEwXHViZDg0XHVjNzc0IFx1YjQxOFx1YjM1OCBcdWI1NGNcdWM1ZDAgXHVjNWI0XHViNWE0IFx1YjNjNFx1Yjg1Y1x1YzVkMCBcdWIzYzRcdWNjMjlcdWQ1ODhcdWFjZTAsIFx1YWRmOCBcdWIzYzRcdWI4NWNcdWI5N2MgXHVkMWI1XHVhY2ZjXHVkNTU4XHViMjk0XHViMzcwIFx1YWM3OFx1YjlhY1x1YjI5NCBcdWMyZGNcdWFjMDRcdWM3NzQgNVx1Yjc3Y1x1YWNlMCBcdWQ1NThcdWM3OTAuIFx1YWRmOFx1YjdmYyBcdWM3NzQgXHViM2M0XHViODVjXHViMjk0IDEwLCAxMSwgMTIsIDEzLCAxNFx1YmQ4NFx1YzVkMFx1YjI5NCBcdWM5YzRcdWM3ODVcdWQ1NjAgXHVjMjE4IFx1YzVjNlx1YjJlNC4gXHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IDlcdWJkODQgXHVjNzc0XHVjODA0LCAxNVx1YmQ4NCBcdWM3NzRcdWQ2YzRcdWM1ZDAgXHVjNzc0IFx1YjNjNFx1Yjg1Y1x1YzVkMCBcdWM5YzRcdWM3ODVcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHJcblx0XHVjMGMxXHVhZGZjXHVjNzc0XHVhYzAwIFx1YmMzMFx1YjJlY1x1Yzc0NCBcdWQ1NThcdWIyOTRcdWIzNzAgXHVhYzc4XHViOWFjXHViMjk0IFx1YzJkY1x1YWMwNFx1Yzc1OCBcdWNkNWNcdWMxOGNcdWFjMTJcdWM3NDQgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWFjZTBcdWI0NThcdWI3N2NcdWFjMDAgXHVjZDljXHViYzFjXHVkNTU4XHVhY2UwIEtcdWJkODRcdWM3NzQgXHVjOWMwXHViMDljIFx1ZDZjNFx1YzVkMCBcdWJjMzBcdWIyZWNcdWM3NDQgXHVjMmRjXHVjNzkxXHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiXHJcbjxwPlxyXG5cdFx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVhZDUwXHVjYzI4XHViODVjXHVjNzU4IFx1YzIxOCBOXHVhY2ZjIFx1YjNjNFx1Yjg1Y1x1Yzc1OCBcdWMyMTggTVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YWQ1MFx1Y2MyOFx1Yjg1Y1x1YjI5NCAxXHViYzg4XHViZDgwXHVkMTMwIE5cdWJjODhcdWFlNGNcdWM5YzAgXHViYzg4XHVkNjM4XHVhYzAwIFx1YjllNFx1YWNhOFx1YzgzOCBcdWM3ODhcdWIyZTQuICgyICZsZTsgTiAmbGU7IDEwMDAsIDIgJmxlOyBNICZsZTsgMTAsMDAwKTxcL3A+XHJcblxyXG48cD5cclxuXHRcdWI0NThcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YjEyNCBcdWM4MTVcdWMyMTggQSwgQiwgSywgR1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxICZsZTsgQSwgQiAmbGU7IE4sIDAgJmxlOyBLICZsZTsgMTAwMCwgMCAmbGU7IEcgJmxlOyAxMDAwKSBBXHViMjk0IFx1YzBjMVx1YWRmY1x1Yzc3NFx1YWMwMCBcdWJjMzBcdWIyZWNcdWM3NDQgXHVjMmRjXHVjNzkxXHVkNTU4XHViMjk0IFx1YWQ1MFx1Y2MyOFx1Yjg1YywgQlx1YjI5NCBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHViYzMwXHViMmVjXHVjNzQ0IFx1YjljOFx1Y2U1OFx1YjI5NCBcdWFkNTBcdWNjMjhcdWI4NWNcdWM3NzRcdWIyZTQuIEtcdWIyOTQgXHVhY2UwXHViNDU4XHViNzdjXHVhYzAwIFx1Y2Q5Y1x1YmMxY1x1ZDU1YyBcdWMyZGNcdWFjMDRcdWFjZmMgXHVjMGMxXHVhZGZjXHVjNzc0XHVhYzAwIFx1Y2Q5Y1x1YmMxY1x1ZDU1YyBcdWMyZGNcdWFjMDRcdWM3NTggXHVjYzI4XHVjNzc0LCBHXHViMjk0IFx1YWNlMFx1YjQ1OFx1Yjc3Y1x1YWMwMCBcdWJjMjlcdWJiMzhcdWQ1NThcdWIyOTQgXHVhZDUwXHVjYzI4XHViODVjXHVjNzU4IFx1YWMxY1x1YzIxOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHJcblx0XHVjMTRiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBHXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuXHVjNzc0IFx1YzgxNVx1YzIxOFx1YjI5NCBcdWFjZTBcdWI0NThcdWI3N2NcdWFjMDAgXHViYzI5XHViYjM4XHVkNTU4XHViMjk0IFx1YWQ1MFx1Y2MyOFx1Yjg1Y1x1Yzc3OFx1YjJlNC4gXHVjNzc4XHVjODExXHVkNTVjIFx1YWQ1MFx1Y2MyOFx1Yjg1YyBcdWMwYWNcdWM3NzRcdWM3NTggXHVhYzcwXHViOWFjXHViOTdjIFx1YWNlMFx1YjQ1OFx1Yjc3Y1x1YWMwMCBcdWM3NzRcdWIzZDlcdWQ1NThcdWIyOTQgXHVhYzgzXHVjNzc0XHViMmU0LiBcdWQ1NmRcdWMwYzEgXHVhZDUwXHVjYzI4XHViODVjXHViMjk0IFx1Yzg3NFx1YzdhY1x1ZDU1OFx1YmE3MCwgXHVhYzAxIFx1YjNjNFx1Yjg1Y1x1Yjk3YyBcdWNkNWNcdWIzMDAgXHVkNTVjIFx1YmM4OFx1YjljYyBcdWM3NzRcdWIzZDlcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlxyXG5cdFx1YjEzN1x1YzlmOCBcdWM5MDRcdWJkODBcdWQxMzAgTVx1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViM2M0XHViODVjXHVjNzU4IFx1YzgxNVx1YmNmNFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHVjMTM4IFx1YzgxNVx1YzIxOCBBLCBCLCBMXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhZDUwXHVjYzI4XHViODVjIEFcdWM2NDAgQlx1Yjk3YyBcdWM1ZjBcdWFjYjBcdWQ1NThcdWIyOTQgXHViM2M0XHViODVjXHViOTdjIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YjI5NFx1YjM3MCBMXHViZDg0XHVjNzc0IFx1YWM3OFx1YjliMFx1YjJlNFx1YjI5NCBcdWI3M2JcdWM3NzRcdWIyZTQuIExcdWM3NDAgMVx1YmNmNFx1YjJlNCBcdWQwNmNcdWFjNzBcdWIwOTggXHVhYzE5XHVhY2UwLCAxMDAwXHViY2Y0XHViMmU0IFx1Yzc5MVx1YWM3MFx1YjA5OCBcdWFjMTlcdWM3NDAgXHVjODE1XHVjMjE4XHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlxyXG5cdFx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjMGMxXHVhZGZjXHVjNzc0XHVhYzAwIFx1YmMzMFx1YjJlY1x1Yzc0NCBcdWI5YzhcdWNlNThcdWIyOTRcdWIzNzAgXHVkNTQ0XHVjNjk0XHVkNTVjIFx1YWMwMFx1YzdhNSBcdWJlNjBcdWI5NzggXHVjMmRjXHVhYzA0XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiIyOTgyIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiR0VPUkdFIiwiZGVzY3JpcHRpb24iOiI8cD5MYXN0IHdlZWsgTWlzdGVyIEdlb3JnZSB2aXNpdGVkIENyb2F0aWEuIFNpbmNlIE1pc3RlciBHZW9yZ2UgaXMgYSB2ZXJ5IGltcG9ydGFudCBwZXJzb24sIHdoaWxlIGhlIHdhcyBpbiBhIHN0cmVldCwgdGhlIHBvbGljZSBkaXNhbGxvd2VkIGVudHJ5IHRvIHRoYXQgc3RyZWV0LCBidXQgdmVoaWNsZXMgdGhhdCBlbnRlcmVkIHRoZSBzdHJlZXQgYmVmb3JlIE1pc3RlciBHZW9yZ2UgY291bGQgY29udGludWUgZHJpdmluZy4mbmJzcDs8XC9wPlxyXG5cclxuPHA+V2hpbGUgTWlzdGVyIEdlb3JnZSB3YXMgdmlzaXRpbmcsIEx1a2EgZHJvdmUgaGlzIHRydWNrIGFyb3VuZCB0b3duLiBCdXQgYmVjYXVzZSBvZiBzb21lIG9mIHRoZSBzdHJlZXRzIGJlaW5nIGNsb3NlZCBvZmYsIGhlIGNvdWxkbiYjMzk7dCBtYWtlIGhpcyBkZWxpdmVyeSBpbiB0aW1lIGFuZCBhbG1vc3QgbG9zdCBoaXMgam9iLiBBbHRob3VnaCBpdCBpcyBsYXRlIG5vdywgaGUgaXMgd29uZGVyaW5nIGhvdyBoZSBjb3VsZCBoYXZlIHBsYW5uZWQgaGlzIGRlbGl2ZXJ5IGJldHRlciBpLmUuIHdoYXQgd291bGQgaGF2ZSBiZWVuIHRoZSBsZWFzdCB0aW1lIG5lZWRlZCB0byBtYWtlIGhpcyBkZWxpdmVyeSB3aGlsZSBNaXN0ZXIgR2VvcmdlIHdhcyB2aXNpdGluZy4gSGUga25vd3MgdGhlIHJvdXRlIG1pc3RlciBHZW9yZ2UgdG9vay4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhlIGNpdHkgaXMgbW9kZWxlZCB3aXRoIGludGVyc2VjdGlvbnMgYW5kIHR3by13YXkgc3RyZWV0cyBjb25uZWN0aW5nIHRoZW0uIEZvciBlYWNoIHN0cmVldCwgTHVrYSBrbm93cyBob3cgbXVjaCB0aW1lIGhlIG5lZWRzIHRvIHRyYXZlcnNlIGl0IChtaXN0ZXIgR2VvcmdlIG5lZWRzIHRoZSBzYW1lIGFtb3VudCBvZiB0aW1lKS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+Rm9yIGV4YW1wbGUsIGlmIE1pc3RlciBHZW9yZ2Ugc3RhcnRzIHRyYXZlcnNpbmcgYSBzdHJlZXQgZHVyaW5nIG1pbnV0ZSAxMCBhbmQgbmVlZHMgNSBtaW51dGVzIHRvIGV4aXQgaXQsIHRoaXMgc3RyZWV0IHdpbGwgYmUgYmxvY2tlZCBkdXJpbmcgbWludXRlcyAxMCwgMTEsIDEyLCAxMyBhbmQgMTQuIEx1a2EgY2FuIGVudGVyIHRoZSBzdHJlZXQgZHVyaW5nIG1pbnV0ZXMgOSBhbmQgZWFybGllciwgb3IgMTUgYW5kIGxhdGVyLiZuYnNwOzxcL3A+XHJcblxyXG48cD5Xcml0ZSBhIHByb2dyYW0gdGhhdCBjYWxjdWxhdGVzIHRoZSBsZWFzdCBhbW91bnQgb2YgdGltZSBMdWthIG5lZWRzIHRvIG1ha2UgaGlzIGRlbGl2ZXJ5LCBpZiBoZSBzdGFydHMgZHJpdmluZyBLIG1pbnV0ZXMgYWZ0ZXIgdGhlIGFycml2YWwgb2YgTWlzdGVyIEdlb3JnZS4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIHR3byBpbnRlZ2VycyBOIGFuZCBNICgyICZsZTsgTiAmbGU7IDEwMDAsIDIgJmxlOyBNICZsZTsgMTAgMDAwKSwgdGhlIG51bWJlciBvZiBpbnRlcnNlY3Rpb25zIGFuZCB0aGUgbnVtYmVyIG9mIHN0cmVldHMuIFRoZSBpbnRlcnNlY3Rpb25zIGFyZSBudW1iZXJlZCAxIHRvIE4uJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZSBzZWNvbmQgbGluZSBjb250YWlucyBmb3VyIGludGVnZXJzIEEsIEIsIEsgYW5kIEcgKDEgJmxlOyBBLCBCICZsZTsgTiwgMCAmbGU7IEsgJmxlOyAxMDAwLCAwICZsZTsgRyAmbGU7IDEwMDApLiBUaGVzZSBhcmUsIGluIG9yZGVyOiZuYnNwOzxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlRoZSBpbnRlcnNlY3Rpb24gd2hlcmUgTHVrYSBzdGFydHM7Jm5ic3A7PFwvbGk+XHJcblx0PGxpPlRoZSBpbnRlcnNlY3Rpb24gTHVrYSBtdXN0IGdldCB0bzsmbmJzcDs8XC9saT5cclxuXHQ8bGk+VGhlIGRpZmZlcmVuY2UgaW4gc3RhcnRpbmcgdGltZXMgYmV0d2VlbiBtaXN0ZXIgR2VvcmdlIGFuZCBMdWthIChMdWthIHN0YXJ0cyBhdCBpbnRlcnNlY3Rpb24gQSBleGFjdGx5IEsgbWludXRlcyBhZnRlciBtaXN0ZXIgR2VvcmdlIHN0YXJ0cyBoaXMgcm91dGUpOyZuYnNwOzxcL2xpPlxyXG5cdDxsaT5UaGUgbnVtYmVyIG9mIGludGVyc2VjdGlvbnMgb24gTWlzdGVyIEdlb3JnZSYjMzk7cyByb3V0ZS4mbmJzcDs8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5UaGUgdGhpcmQgbGluZSBjb250YWlucyBHIGludGVnZXJzLCB0aGUgbGFiZWxzIG9mIGludGVyc2VjdGlvbnMgbWlzdGVyIEdlb3JnZSB3aWxsIHZpc2l0LiBFdmVyeSBwYWlyIG9mIGFkamFjZW50IGludGVnZXJzIGRlbm90ZXMgYSBzdHJlZXQgaGUgd2lsbCB0cmF2ZXJzZS4gVGhhdCBzdHJlZXQgd2lsbCBleGlzdCBhbmQgTWlzdGVyIEdlb3JnZSB3aWxsIHRyYXZlcnNlIGV2ZXJ5IHN0cmVldCBhdCBtb3N0IG9uY2UuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkVhY2ggb2YgdGhlIGZvbGxvd2luZyBNIGxpbmVzIGNvbnRhaW5zIHRocmVlIGludGVnZXJzIEEsIEIgYW5kIEwsIG1lYW5pbmcgdGhhdCB0aGVyZSBpcyBhIHN0cmVldCBiZXR3ZWVuIGludGVyc2VjdGlvbiBBIGFuZCBCLCBhbmQgaXQgdGFrZXMgTCBtaW51dGVzIHRvIHRyYXZlcnNlLiBMIHdpbGwgYmUgYmV0d2VlbiAxIGFuZCAxMDAwLiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk91dHB1dCB0aGUgbGVhc3QgYW1vdW50IG9mIHRpbWUgKGluIG1pbnV0ZXMpIEx1a2EgbmVlZHMgdG8gbWFrZSBoaXMgZGVsaXZlcnkuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d