시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
3 초 512 MB 217 72 7 6.667%

문제

신도시 MegaCity의 모든 도로는 가로 방향과 세로 방향으로 되어 있으며, 인접한 수평 도로들 사이의 간격과 인접한 수직 도로들 사이의 간격은 모두 동일하다. 수평 도로 i와 수직 도로 j가 만나는 곳의 좌표를 (i, j)라고 하자. 도로들로 구성되는 블록들의 한 변의 길이를 1이라고 하면 도시의 두 위치 (a, b)와 (c, d) 사이를 연결하는 경로들의 길이 중에서 최소값은 |a - c| + |b - d|이다.

이 도시의 상가 지역은 항상 차량으로 북적대기 때문에 차로 이동하는 데 시간이 더 소요된다. 각 상가 지역은 직사각형 영역이고, 각 블록을 이동하는 데 걸리는 시간은 상가 지역마다 차이가 있다. 자동차로 이동할 때, 비 상가 지역을 지나는 것이 대체로 유리하기는 하지만, 경우에 따라서는 상가 지역을 통과하는 것이 유리하기도 하다. 따라서 목적지까지 가장 빨리 가기 위한 경로를 찾는 것이 요구된다. 앞으로 출발지에서 목적지까지의 소요 시간이 가장 작은 경로를 가장 빠른 경로라고 부르자.

예를 들어 아래 그림을 보자. 비 상가 지역의 경우 블록 한 변을 이동하는데 걸리는 시간을 10이라고 하고, 각 상가 지역 A, B, C, D의 블록 한 변 이동 시간을 각각 44, 33, 22, 11이라고 하자. 그러면 두 위치 (1, 6)과 (15, 3) 사이의 가장 빠른 경로는 그림에서 표시된 것과 같이 총 길이가 19, 총 소요 시간이 192인 경로이다. 반면에 상가 지역을 전혀 통과하지 않는 경로 중 가장 빠른 경로는 길이가 21이며 총 소요 시간이 210이다.


MegaCity에서 주어진 두 지점 사이의 가장 빠른 경로의 소요 시간을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 네 개의 정수 a, b, c, d가 주어진다, 여기서 (a, b)는 출발지의 좌표이고 (c, d)는 도착 지점의 좌표이다, (a, b) ≠ (c, d). 둘째 줄에는 상가 지역의 개수를 나타내는 정수 n (0 ≤ n ≤ 1,000)이 주어진다. 그 다음 n개의 줄에는 각 줄마다 각 상가 지역인 직사각형 영역을 나타내는 네 개의 정수 lx, ly, hx, hy와 한 칸 이동 시간을 나타내는 정수 t (10 ≤ t ≤ 10^8)가 주어진다, 여기서 (lx, ly)는 직사각형의 왼쪽 아래 꼭지점 좌표이고 (hx, hy)는 오른쪽 위 꼭지점 좌표이다. 모든 좌표는 0 이상 10^8 이하의 정수이다. 둘 이상의 상가 지역이 서로 교차하거나 경계가 접하는 경우는 존재하지 않으며, 비 상가 지역의 블록 한 칸 이동 시간은 항상 10이라고 가정하시오.

출력

첫째 줄에 출발지와 도착지 사이의 가장 빠른 경로의 소요 시간을 출력한다.

예제 입력 1

1 6 15 3
4
2 1 3 7 44
5 2 10 4 33
8 5 11 9 22
12 1 14 8 11

예제 출력 1

192
W3sicHJvYmxlbV9pZCI6IjEyMjAiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJNRUdBQ0lUWSIsImRlc2NyaXB0aW9uIjoiPHA+XHVjMmUwXHViM2M0XHVjMmRjIE1lZ2FDaXR5XHVjNzU4IFx1YmFhOFx1YjRlMCBcdWIzYzRcdWI4NWNcdWIyOTQgXHVhYzAwXHViODVjIFx1YmMyOVx1ZDVhNVx1YWNmYyBcdWMxMzhcdWI4NWMgXHViYzI5XHVkNWE1XHVjNzNjXHViODVjIFx1YjQxOFx1YzViNCBcdWM3ODhcdWM3M2NcdWJhNzAsIFx1Yzc3OFx1YzgxMVx1ZDU1YyBcdWMyMThcdWQzYzkgXHViM2M0XHViODVjXHViNGU0IFx1YzBhY1x1Yzc3NFx1Yzc1OCBcdWFjMDRcdWFjYTlcdWFjZmMgXHVjNzc4XHVjODExXHVkNTVjIFx1YzIxOFx1YzljMSBcdWIzYzRcdWI4NWNcdWI0ZTQgXHVjMGFjXHVjNzc0XHVjNzU4IFx1YWMwNFx1YWNhOVx1Yzc0MCBcdWJhYThcdWI0NTAgXHViM2Q5XHVjNzdjXHVkNTU4XHViMmU0LiBcdWMyMThcdWQzYzkgXHViM2M0XHViODVjIGlcdWM2NDAgXHVjMjE4XHVjOWMxIFx1YjNjNFx1Yjg1YyBqXHVhYzAwIFx1YjljY1x1YjA5OFx1YjI5NCBcdWFjZjNcdWM3NTggXHVjODhjXHVkNDVjXHViOTdjIChpLCBqKVx1Yjc3Y1x1YWNlMCBcdWQ1NThcdWM3OTAuIFx1YjNjNFx1Yjg1Y1x1YjRlNFx1Yjg1YyBcdWFkNmNcdWMxMzFcdWI0MThcdWIyOTQgXHViZTE0XHViODVkXHViNGU0XHVjNzU4IFx1ZDU1YyBcdWJjYzBcdWM3NTggXHVhZTM4XHVjNzc0XHViOTdjIDFcdWM3NzRcdWI3N2NcdWFjZTAgXHVkNTU4XHViYTc0IFx1YjNjNFx1YzJkY1x1Yzc1OCBcdWI0NTAgXHVjNzA0XHVjZTU4IChhLCBiKVx1YzY0MCAoYywgZCkgXHVjMGFjXHVjNzc0XHViOTdjIFx1YzVmMFx1YWNiMFx1ZDU1OFx1YjI5NCBcdWFjYmRcdWI4NWNcdWI0ZTRcdWM3NTggXHVhZTM4XHVjNzc0IFx1YzkxMVx1YzVkMFx1YzExYyBcdWNkNWNcdWMxOGNcdWFjMTJcdWM3NDAgfGEgLSBjfCArIHxiIC0gZHxcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NCBcdWIzYzRcdWMyZGNcdWM3NTggXHVjMGMxXHVhYzAwIFx1YzljMFx1YzVlZFx1Yzc0MCBcdWQ1NmRcdWMwYzEgXHVjYzI4XHViN2M5XHVjNzNjXHViODVjIFx1YmQ4MVx1YzgwMVx1YjMwMFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAgXHVjYzI4XHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YjI5NCBcdWIzNzAgXHVjMmRjXHVhYzA0XHVjNzc0IFx1YjM1NCBcdWMxOGNcdWM2OTRcdWI0MWNcdWIyZTQuIFx1YWMwMSBcdWMwYzFcdWFjMDAgXHVjOWMwXHVjNWVkXHVjNzQwIFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNSBcdWM2MDFcdWM1ZWRcdWM3NzRcdWFjZTAsIFx1YWMwMSBcdWJlMTRcdWI4NWRcdWM3NDQgXHVjNzc0XHViM2Q5XHVkNTU4XHViMjk0IFx1YjM3MCBcdWFjNzhcdWI5YWNcdWIyOTQgXHVjMmRjXHVhYzA0XHVjNzQwIFx1YzBjMVx1YWMwMCBcdWM5YzBcdWM1ZWRcdWI5YzhcdWIyZTQgXHVjYzI4XHVjNzc0XHVhYzAwIFx1Yzc4OFx1YjJlNC4gXHVjNzkwXHViM2Q5XHVjYzI4XHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU2MCBcdWI1NGMsIFx1YmU0NCBcdWMwYzFcdWFjMDAgXHVjOWMwXHVjNWVkXHVjNzQ0IFx1YzljMFx1YjA5OFx1YjI5NCBcdWFjODNcdWM3NzQgXHViMzAwXHVjY2I0XHViODVjIFx1YzcyMFx1YjlhY1x1ZDU1OFx1YWUzMFx1YjI5NCBcdWQ1NThcdWM5YzBcdWI5Y2MsIFx1YWNiZFx1YzZiMFx1YzVkMCBcdWI1MzBcdWI3N2NcdWMxMWNcdWIyOTQgXHVjMGMxXHVhYzAwIFx1YzljMFx1YzVlZFx1Yzc0NCBcdWQxYjVcdWFjZmNcdWQ1NThcdWIyOTQgXHVhYzgzXHVjNzc0IFx1YzcyMFx1YjlhY1x1ZDU1OFx1YWUzMFx1YjNjNCBcdWQ1NThcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYyBcdWJhYTlcdWM4MDFcdWM5YzBcdWFlNGNcdWM5YzAgXHVhYzAwXHVjN2E1IFx1YmU2OFx1YjlhYyBcdWFjMDBcdWFlMzAgXHVjNzA0XHVkNTVjIFx1YWNiZFx1Yjg1Y1x1Yjk3YyBcdWNjM2VcdWIyOTQgXHVhYzgzXHVjNzc0IFx1YzY5NFx1YWQ2Y1x1YjQxY1x1YjJlNC4gXHVjNTVlXHVjNzNjXHViODVjIFx1Y2Q5Y1x1YmMxY1x1YzljMFx1YzVkMFx1YzExYyBcdWJhYTlcdWM4MDFcdWM5YzBcdWFlNGNcdWM5YzBcdWM3NTggXHVjMThjXHVjNjk0IFx1YzJkY1x1YWMwNFx1Yzc3NCBcdWFjMDBcdWM3YTUgXHVjNzkxXHVjNzQwIFx1YWNiZFx1Yjg1Y1x1Yjk3YyBcdWFjMDBcdWM3YTUgXHViZTYwXHViOTc4IFx1YWNiZFx1Yjg1Y1x1Yjc3Y1x1YWNlMCBcdWJkODBcdWI5NzRcdWM3OTAuPFwvcD5cclxuXHJcbjxwPlx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQgXHVjNTQ0XHViNzk4IFx1YWRmOFx1YjliY1x1Yzc0NCBcdWJjZjRcdWM3OTAuIFx1YmU0NCBcdWMwYzFcdWFjMDAgXHVjOWMwXHVjNWVkXHVjNzU4IFx1YWNiZFx1YzZiMCBcdWJlMTRcdWI4NWQgXHVkNTVjIFx1YmNjMFx1Yzc0NCBcdWM3NzRcdWIzZDlcdWQ1NThcdWIyOTRcdWIzNzAgXHVhYzc4XHViOWFjXHViMjk0IFx1YzJkY1x1YWMwNFx1Yzc0NCAxMFx1Yzc3NFx1Yjc3Y1x1YWNlMCBcdWQ1NThcdWFjZTAsIFx1YWMwMSBcdWMwYzFcdWFjMDAgXHVjOWMwXHVjNWVkIEEsIEIsIEMsIERcdWM3NTggXHViZTE0XHViODVkIFx1ZDU1YyBcdWJjYzAgXHVjNzc0XHViM2Q5IFx1YzJkY1x1YWMwNFx1Yzc0NCBcdWFjMDFcdWFjMDEgNDQsIDMzLCAyMiwgMTFcdWM3NzRcdWI3N2NcdWFjZTAgXHVkNTU4XHVjNzkwLiBcdWFkZjhcdWI3ZWNcdWJhNzQgXHViNDUwIFx1YzcwNFx1Y2U1OCAoMSwgNilcdWFjZmMgKDE1LCAzKSBcdWMwYWNcdWM3NzRcdWM3NTggXHVhYzAwXHVjN2E1IFx1YmU2MFx1Yjk3OCBcdWFjYmRcdWI4NWNcdWIyOTQgXHVhZGY4XHViOWJjXHVjNWQwXHVjMTFjIFx1ZDQ1Y1x1YzJkY1x1YjQxYyBcdWFjODNcdWFjZmMgXHVhYzE5XHVjNzc0IFx1Y2QxZCBcdWFlMzhcdWM3NzRcdWFjMDAgMTksIFx1Y2QxZCBcdWMxOGNcdWM2OTQgXHVjMmRjXHVhYzA0XHVjNzc0IDE5Mlx1Yzc3OCBcdWFjYmRcdWI4NWNcdWM3NzRcdWIyZTQuIFx1YmMxOFx1YmE3NFx1YzVkMCBcdWMwYzFcdWFjMDAgXHVjOWMwXHVjNWVkXHVjNzQ0IFx1YzgwNFx1ZDYwMCBcdWQxYjVcdWFjZmNcdWQ1NThcdWM5YzAgXHVjNTRhXHViMjk0IFx1YWNiZFx1Yjg1YyBcdWM5MTEgXHVhYzAwXHVjN2E1IFx1YmU2MFx1Yjk3OCBcdWFjYmRcdWI4NWNcdWIyOTQgXHVhZTM4XHVjNzc0XHVhYzAwIDIxXHVjNzc0XHViYTcwIFx1Y2QxZCBcdWMxOGNcdWM2OTQgXHVjMmRjXHVhYzA0XHVjNzc0IDIxMFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+PGJyIFwvPlxyXG48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC8yMDEwMDNcL21lZ2EucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MTY4cHg7IHdpZHRoOjI3NnB4XCIgXC8+PFwvcD5cclxuXHJcbjxwPk1lZ2FDaXR5XHVjNWQwXHVjMTFjIFx1YzhmY1x1YzViNFx1YzljNCBcdWI0NTAgXHVjOWMwXHVjODEwIFx1YzBhY1x1Yzc3NFx1Yzc1OCBcdWFjMDBcdWM3YTUgXHViZTYwXHViOTc4IFx1YWNiZFx1Yjg1Y1x1Yzc1OCBcdWMxOGNcdWM2OTQgXHVjMmRjXHVhYzA0XHVjNzQ0IFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWIxMjQgXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCBhLCBiLCBjLCBkXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNCwgXHVjNWVjXHVhZTMwXHVjMTFjIChhLCBiKVx1YjI5NCBcdWNkOWNcdWJjMWNcdWM5YzBcdWM3NTggXHVjODhjXHVkNDVjXHVjNzc0XHVhY2UwIChjLCBkKVx1YjI5NCBcdWIzYzRcdWNjMjkgXHVjOWMwXHVjODEwXHVjNzU4IFx1Yzg4Y1x1ZDQ1Y1x1Yzc3NFx1YjJlNCwgKGEsIGIpICZuZTsgKGMsIGQpLiBcdWI0NThcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzBjMVx1YWMwMCBcdWM5YzBcdWM1ZWRcdWM3NTggXHVhYzFjXHVjMjE4XHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWM4MTVcdWMyMTggbiAoMCAmbGU7IG4gJmxlOyAxLDAwMClcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWFkZjggXHViMmU0XHVjNzRjIG5cdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwXHViMjk0IFx1YWMwMSBcdWM5MDRcdWI5YzhcdWIyZTQgXHVhYzAxIFx1YzBjMVx1YWMwMCBcdWM5YzBcdWM1ZWRcdWM3NzggXHVjOWMxXHVjMGFjXHVhYzAxXHVkNjE1IFx1YzYwMVx1YzVlZFx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHViMTI0IFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggbHgsIGx5LCBoeCwgaHlcdWM2NDAgXHVkNTVjIFx1Y2U3OCBcdWM3NzRcdWIzZDkgXHVjMmRjXHVhYzA0XHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWM4MTVcdWMyMTggdCAoMTAgJmxlOyB0ICZsZTsgMTBeOClcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LCBcdWM1ZWNcdWFlMzBcdWMxMWMgKGx4LCBseSlcdWIyOTQgXHVjOWMxXHVjMGFjXHVhYzAxXHVkNjE1XHVjNzU4IFx1YzY3Y1x1Y2FiZCBcdWM1NDRcdWI3OTggXHVhZjJkXHVjOWMwXHVjODEwIFx1Yzg4Y1x1ZDQ1Y1x1Yzc3NFx1YWNlMCAoaHgsIGh5KVx1YjI5NCBcdWM2MjRcdWI5NzhcdWNhYmQgXHVjNzA0IFx1YWYyZFx1YzljMFx1YzgxMCBcdWM4OGNcdWQ0NWNcdWM3NzRcdWIyZTQuIFx1YmFhOFx1YjRlMCBcdWM4OGNcdWQ0NWNcdWIyOTQgMCBcdWM3NzRcdWMwYzEgMTBeOCBcdWM3NzRcdWQ1NThcdWM3NTggXHVjODE1XHVjMjE4XHVjNzc0XHViMmU0LiBcdWI0NTggXHVjNzc0XHVjMGMxXHVjNzU4IFx1YzBjMVx1YWMwMCBcdWM5YzBcdWM1ZWRcdWM3NzQgXHVjMTFjXHViODVjIFx1YWQ1MFx1Y2MyOFx1ZDU1OFx1YWM3MFx1YjA5OCBcdWFjYmRcdWFjYzRcdWFjMDAgXHVjODExXHVkNTU4XHViMjk0IFx1YWNiZFx1YzZiMFx1YjI5NCBcdWM4NzRcdWM3YWNcdWQ1NThcdWM5YzAgXHVjNTRhXHVjNzNjXHViYTcwLCBcdWJlNDQgXHVjMGMxXHVhYzAwIFx1YzljMFx1YzVlZFx1Yzc1OCBcdWJlMTRcdWI4NWQgXHVkNTVjIFx1Y2U3OCBcdWM3NzRcdWIzZDkgXHVjMmRjXHVhYzA0XHVjNzQwIFx1ZDU2ZFx1YzBjMSAxMFx1Yzc3NFx1Yjc3Y1x1YWNlMCBcdWFjMDBcdWM4MTVcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWNkOWNcdWJjMWNcdWM5YzBcdWM2NDAgXHViM2M0XHVjYzI5XHVjOWMwIFx1YzBhY1x1Yzc3NFx1Yzc1OCBcdWFjMDBcdWM3YTUgXHViZTYwXHViOTc4IFx1YWNiZFx1Yjg1Y1x1Yzc1OCBcdWMxOGNcdWM2OTQgXHVjMmRjXHVhYzA0XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiIxMjIwIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiRHJpdmUgdGhyb3VnaCBNZWdhQ2l0eSIsImRlc2NyaXB0aW9uIjoiPHA+TWVnYUNpdHkgb2YgdGhlIGZ1dHVyZSBpcyBhIHJlY3Rhbmd1bGFyIGdyaWQgb2Ygc3RyZWV0cy4gRWFjaCBpbnRlcnNlY3Rpb24gaGFzIGludGVnZXIgQ2FydGVzaWFuIGNvb3JkaW5hdGVzIHggYW5kIHkuIFRvIGdldCBmcm9tIGludGVyc2VjdGlvbiBhIHdpdGggY29vcmRpbmF0ZXMgeDxzdWI+YTxcL3N1Yj4sIHk8c3ViPmE8XC9zdWI+IHRvIGludGVyc2VjdGlvbiBiIHdpdGggY29vcmRpbmF0ZXMgeDxzdWI+YjxcL3N1Yj4sIHk8c3ViPmI8XC9zdWI+IHlvdSBuZWVkIHRvIGRyaXZlIGV4YWN0bHkgfHg8c3ViPmE8XC9zdWI+IC0mbmJzcDt4PHN1Yj5iPFwvc3ViPnwrfHk8c3ViPmE8XC9zdWI+IC0mbmJzcDt5PHN1Yj5iPFwvc3ViPnwgYmxvY2tzLiBVc3VhbGx5LCBpdCB0YWtlcyAxMCB0aW1lIHVuaXRzIHRvIGRyaXZlIG9uZSBibG9jaywgc28gb25lIGNhbiBlYXNpbHkgY29tcHV0ZSB0aGUgdGltZSBpdCB0YWtlcyB0byBnZXQgZnJvbSBhIHRvIGIuIEhvd2V2ZXIsIHRyYWZmaWMgamFtcyB0aGF0IG9jY3VyIGluIE1lZ2FDaXR5IHR1cm4gZXN0aW1hdGlvbiBvZiBtaW5pbWFsIGRyaXZpbmcgdGltZSBpbnRvIGEgY29tcGxleCBwcm9ibGVtIHRoYXQgeW91IGhhdmUgdG8gc29sdmUuPFwvcD5cclxuXHJcbjxwPlRyYWZmaWMgamFtcyBpbiBNZWdhQ2l0eSBhIGVjdCBhIHJlY3Rhbmd1bGFyIGFyZWEgdGhhdCBpcyBzcGVjaSBlZCBieSBjb29yZGluYXRlcyBvZiBpdHMgYm90dG9tLWxlZnQgYW5kIHRvcC1yaWdodCBjb3JuZXJzLiBUaGUgdGltZSB0byB0cmF2ZWwgb25lIGJsb2NrIGluIHRoZSB0cmFmZmljIGphbSBpcyBzcGVjaSBlZC4gQWxsIHN0cmVldHMgdGhhdCBhcmUgc3RyaWN0bHkgaW5zaWRlIHRoZSByZWN0YW5ndWxhciByZWdpb24gYXJlIGEgZWN0ZWQgYnkgdGhlIHRyYWZmaWMgamFtLiBTb21ldGltZXMsIGl0IGlzIGJldHRlciB0byBkcml2ZSBhcm91bmQgdGhlIHRyYWZmaWMgamFtcyB0byBzYXZlIHRpbWUsIGJ1dCBzb21ldGltZXMgaXQgaXMgYmV0dGVyIHRvIGRyaXZlIHRocm91Z2ggc29tZSB0cmFmZmljIGphbXMgYXMgc2hvd24gaW4gdGhlIGV4YW1wbGUgLSAxNyBibG9ja3MgYXJlIGRyaXZlbiBvdXRzaWRlIG9mIHRyYWZmaWMgamFtcywgdGFraW5nIDEwIHRpbWUgdW5pdHMgcGVyIGJsb2NrLCBhbmQgMiBibG9ja3MgaW4gdGhlIGxpZ2h0IHRyYWZmaWMgamFtIHdpdGggMTEgdGltZSB1bml0cyBwZXIgYmxvY2suPFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvbWVnYWNpdHkucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MjYxcHg7IHdpZHRoOjQxNXB4XCIgXC8+PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiB0aGUgaW5wdXQgZmlsZSBjb250YWlucyBmb3VyIGludGVnZXIgbnVtYmVycyB4PHN1Yj5hPFwvc3ViPiwgeTxzdWI+YTxcL3N1Yj4sIHg8c3ViPmI8XC9zdWI+LCBhbmQgeTxzdWI+YjxcL3N1Yj4gLSBjb29yZGluYXRlcyBvZiB0aGUgc3RhcnQgYW5kIGZpbmlzaCBpbnRlcnNlY3Rpb25zLiBUaGUgc2Vjb25kIGxpbmUgb2YgdGhlIGlucHV0IGZpbGUgY29udGFpbnMgYSBzaW5nbGUgaW50ZWdlciBudW1iZXIgbiAoMCAmbGU7IG4gJmxlOyAxMDAwKSB3aGljaCBzcGVjaWZpZXMgdGhlIG51bWJlciBvZiB0cmFmZmljIGphbXMuIFRoZSBmb2xsb3dpbmcgbiBsaW5lcyBkZXNjcmliZSB0cmFmZmljIGphbXMuIEVhY2ggdHJhZmZpYyBqYW0gaXMgZGVzY3JpYmVkIGJ5IGZpdmUgaW50ZWdlciBudW1iZXJzIHg8c3ViPjEsaTxcL3N1Yj4sIHk8c3ViPjEsaTxcL3N1Yj4sIHg8c3ViPjIsaTxcL3N1Yj4sIHk8c3ViPjIsaTxcL3N1Yj4gYW5kIHQ8c3ViPmk8XC9zdWI+LCB3aGVyZSBmaXJzdCBmb3VyIG51bWJlcnMgYXJlIGNvb3JkaW5hdGVzIG9mIHRoZSBib3R0b20tbGVmdCBhbmQgdG9wLXJpZ2h0IGNvcm5lcnMgb2YgdGhlIGphbW1lZCBhcmVhICh4PHN1Yj4xLGk8XC9zdWI+ICZsdDsgeDxzdWI+MixpPFwvc3ViPiwgeTxzdWI+MSxpPFwvc3ViPiAmbHQ7IHk8c3ViPjIsaTxcL3N1Yj4pLCBhbmQgdDxzdWI+aTxcL3N1Yj4gKDEwICZsdDsgdDxzdWI+aTxcL3N1Yj4gJmxlOyAxMDxzdXA+ODxcL3N1cD4pIGlzIHRoZSB0aW1lIGl0IHRha2VzIHRvIHRyYXZlbCBvbmUgYmxvY2sgaW5zaWRlIHRoaXMgdHJhZmZpYyBqYW0uIEFsbCBjb29yZGluYXRlcyBpbiB0aGUgaW5wdXQgZmlsZSBhcmUgZnJvbSAwIHRvIDEwPHN1cD44PFwvc3VwPiBpbmNsdXNpdmUuIEFyZWFzIG9mIHRyYWZmaWMgamFtcyBuZWl0aGVyIGludGVyc2VjdCBub3IgdG91Y2ggZWFjaCBvdGhlci4gU3RhcnQgYW5kIGZpbmlzaCBwb2ludHMgYXJlIGRpZmZlcmVudCBhbmQgZG8gbm90IGxpZSBpbnNpZGUgbm9yIG9uIHRoZSBib3JkZXIgb2YgYW55IHRyYWZmaWMgamFtLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPldyaXRlIHRvIHRoZSBvdXRwdXQgZmlsZSBhIHNpbmdsZSBpbnRlZ2VyIC0gdGhlIG1pbmltYWwgZHJpdmluZyB0aW1lIGZyb20gaW50ZXJzZWN0aW9uIGEgdG8gaW50ZXJzZWN0aW9uIGIuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d