시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
3 초 512 MB 342 118 25 15.432%

문제

신도시 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+XHVjMmUwXHViM2M0XHVjMmRjIE1lZ2FDaXR5XHVjNzU4IFx1YmFhOFx1YjRlMCBcdWIzYzRcdWI4NWNcdWIyOTQgXHVhYzAwXHViODVjIFx1YmMyOVx1ZDVhNVx1YWNmYyBcdWMxMzhcdWI4NWMgXHViYzI5XHVkNWE1XHVjNzNjXHViODVjIFx1YjQxOFx1YzViNCBcdWM3ODhcdWM3M2NcdWJhNzAsIFx1Yzc3OFx1YzgxMVx1ZDU1YyBcdWMyMThcdWQzYzkgXHViM2M0XHViODVjXHViNGU0IFx1YzBhY1x1Yzc3NFx1Yzc1OCBcdWFjMDRcdWFjYTlcdWFjZmMgXHVjNzc4XHVjODExXHVkNTVjIFx1YzIxOFx1YzljMSBcdWIzYzRcdWI4NWNcdWI0ZTQgXHVjMGFjXHVjNzc0XHVjNzU4IFx1YWMwNFx1YWNhOVx1Yzc0MCBcdWJhYThcdWI0NTAgXHViM2Q5XHVjNzdjXHVkNTU4XHViMmU0LiBcdWMyMThcdWQzYzkgXHViM2M0XHViODVjIGlcdWM2NDAgXHVjMjE4XHVjOWMxIFx1YjNjNFx1Yjg1YyBqXHVhYzAwIFx1YjljY1x1YjA5OFx1YjI5NCBcdWFjZjNcdWM3NTggXHVjODhjXHVkNDVjXHViOTdjIChpLCBqKVx1Yjc3Y1x1YWNlMCBcdWQ1NThcdWM3OTAuIFx1YjNjNFx1Yjg1Y1x1YjRlNFx1Yjg1YyBcdWFkNmNcdWMxMzFcdWI0MThcdWIyOTQgXHViZTE0XHViODVkXHViNGU0XHVjNzU4IFx1ZDU1YyBcdWJjYzBcdWM3NTggXHVhZTM4XHVjNzc0XHViOTdjIDFcdWM3NzRcdWI3N2NcdWFjZTAgXHVkNTU4XHViYTc0IFx1YjNjNFx1YzJkY1x1Yzc1OCBcdWI0NTAgXHVjNzA0XHVjZTU4IChhLCBiKVx1YzY0MCAoYywgZCkgXHVjMGFjXHVjNzc0XHViOTdjIFx1YzVmMFx1YWNiMFx1ZDU1OFx1YjI5NCBcdWFjYmRcdWI4NWNcdWI0ZTRcdWM3NTggXHVhZTM4XHVjNzc0IFx1YzkxMVx1YzVkMFx1YzExYyBcdWNkNWNcdWMxOWZcdWFjMTJcdWM3NDAgfGEgLSBjfCArIHxiIC0gZHxcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NCBcdWIzYzRcdWMyZGNcdWM3NTggXHVjMGMxXHVhYzAwIFx1YzljMFx1YzVlZFx1Yzc0MCBcdWQ1NmRcdWMwYzEgXHVjYzI4XHViN2M5XHVjNzNjXHViODVjIFx1YmQ4MVx1YzgwMVx1YjMwMFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAgXHVjYzI4XHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YjI5NCBcdWIzNzAgXHVjMmRjXHVhYzA0XHVjNzc0IFx1YjM1NCBcdWMxOGNcdWM2OTRcdWI0MWNcdWIyZTQuIFx1YWMwMSBcdWMwYzFcdWFjMDAgXHVjOWMwXHVjNWVkXHVjNzQwIFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNSBcdWM2MDFcdWM1ZWRcdWM3NzRcdWFjZTAsIFx1YWMwMSBcdWJlMTRcdWI4NWRcdWM3NDQgXHVjNzc0XHViM2Q5XHVkNTU4XHViMjk0IFx1YjM3MCBcdWFjNzhcdWI5YWNcdWIyOTQgXHVjMmRjXHVhYzA0XHVjNzQwIFx1YzBjMVx1YWMwMCBcdWM5YzBcdWM1ZWRcdWI5YzhcdWIyZTQgXHVjYzI4XHVjNzc0XHVhYzAwIFx1Yzc4OFx1YjJlNC4gXHVjNzkwXHViM2Q5XHVjYzI4XHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU2MCBcdWI1NGMsIFx1YmU0NCBcdWMwYzFcdWFjMDAgXHVjOWMwXHVjNWVkXHVjNzQ0IFx1YzljMFx1YjA5OFx1YjI5NCBcdWFjODNcdWM3NzQgXHViMzAwXHVjY2I0XHViODVjIFx1YzcyMFx1YjlhY1x1ZDU1OFx1YWUzMFx1YjI5NCBcdWQ1NThcdWM5YzBcdWI5Y2MsIFx1YWNiZFx1YzZiMFx1YzVkMCBcdWI1MzBcdWI3N2NcdWMxMWNcdWIyOTQgXHVjMGMxXHVhYzAwIFx1YzljMFx1YzVlZFx1Yzc0NCBcdWQxYjVcdWFjZmNcdWQ1NThcdWIyOTQgXHVhYzgzXHVjNzc0IFx1YzcyMFx1YjlhY1x1ZDU1OFx1YWUzMFx1YjNjNCBcdWQ1NThcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYyBcdWJhYTlcdWM4MDFcdWM5YzBcdWFlNGNcdWM5YzAgXHVhYzAwXHVjN2E1IFx1YmU2OFx1YjlhYyBcdWFjMDBcdWFlMzAgXHVjNzA0XHVkNTVjIFx1YWNiZFx1Yjg1Y1x1Yjk3YyBcdWNjM2VcdWIyOTQgXHVhYzgzXHVjNzc0IFx1YzY5NFx1YWQ2Y1x1YjQxY1x1YjJlNC4gXHVjNTVlXHVjNzNjXHViODVjIFx1Y2Q5Y1x1YmMxY1x1YzljMFx1YzVkMFx1YzExYyBcdWJhYTlcdWM4MDFcdWM5YzBcdWFlNGNcdWM5YzBcdWM3NTggXHVjMThjXHVjNjk0IFx1YzJkY1x1YWMwNFx1Yzc3NCBcdWFjMDBcdWM3YTUgXHVjNzkxXHVjNzQwIFx1YWNiZFx1Yjg1Y1x1Yjk3YyBcdWFjMDBcdWM3YTUgXHViZTYwXHViOTc4IFx1YWNiZFx1Yjg1Y1x1Yjc3Y1x1YWNlMCBcdWJkODBcdWI5NzRcdWM3OTAuPFwvcD5cclxuXHJcbjxwPlx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQgXHVjNTQ0XHViNzk4IFx1YWRmOFx1YjliY1x1Yzc0NCBcdWJjZjRcdWM3OTAuIFx1YmU0NCBcdWMwYzFcdWFjMDAgXHVjOWMwXHVjNWVkXHVjNzU4IFx1YWNiZFx1YzZiMCBcdWJlMTRcdWI4NWQgXHVkNTVjIFx1YmNjMFx1Yzc0NCBcdWM3NzRcdWIzZDlcdWQ1NThcdWIyOTRcdWIzNzAgXHVhYzc4XHViOWFjXHViMjk0IFx1YzJkY1x1YWMwNFx1Yzc0NCAxMFx1Yzc3NFx1Yjc3Y1x1YWNlMCBcdWQ1NThcdWFjZTAsIFx1YWMwMSBcdWMwYzFcdWFjMDAgXHVjOWMwXHVjNWVkIEEsIEIsIEMsIERcdWM3NTggXHViZTE0XHViODVkIFx1ZDU1YyBcdWJjYzAgXHVjNzc0XHViM2Q5IFx1YzJkY1x1YWMwNFx1Yzc0NCBcdWFjMDFcdWFjMDEgNDQsIDMzLCAyMiwgMTFcdWM3NzRcdWI3N2NcdWFjZTAgXHVkNTU4XHVjNzkwLiBcdWFkZjhcdWI3ZWNcdWJhNzQgXHViNDUwIFx1YzcwNFx1Y2U1OCAoMSwgNilcdWFjZmMgKDE1LCAzKSBcdWMwYWNcdWM3NzRcdWM3NTggXHVhYzAwXHVjN2E1IFx1YmU2MFx1Yjk3OCBcdWFjYmRcdWI4NWNcdWIyOTQgXHVhZGY4XHViOWJjXHVjNWQwXHVjMTFjIFx1ZDQ1Y1x1YzJkY1x1YjQxYyBcdWFjODNcdWFjZmMgXHVhYzE5XHVjNzc0IFx1Y2QxZCBcdWFlMzhcdWM3NzRcdWFjMDAgMTksIFx1Y2QxZCBcdWMxOGNcdWM2OTQgXHVjMmRjXHVhYzA0XHVjNzc0IDE5Mlx1Yzc3OCBcdWFjYmRcdWI4NWNcdWM3NzRcdWIyZTQuIFx1YmMxOFx1YmE3NFx1YzVkMCBcdWMwYzFcdWFjMDAgXHVjOWMwXHVjNWVkXHVjNzQ0IFx1YzgwNFx1ZDYwMCBcdWQxYjVcdWFjZmNcdWQ1NThcdWM5YzAgXHVjNTRhXHViMjk0IFx1YWNiZFx1Yjg1YyBcdWM5MTEgXHVhYzAwXHVjN2E1IFx1YmU2MFx1Yjk3OCBcdWFjYmRcdWI4NWNcdWIyOTQgXHVhZTM4XHVjNzc0XHVhYzAwIDIxXHVjNzc0XHViYTcwIFx1Y2QxZCBcdWMxOGNcdWM2OTQgXHVjMmRjXHVhYzA0XHVjNzc0IDIxMFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC9lNzUzOWZiNS0zZTY1LTQ5OWItOTA3MS1hYzdlOTRkNTkwNTFcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDM4MXB4OyBoZWlnaHQ6IDI1M3B4O1wiIFwvPjxcL3A+XHJcblxyXG48cD5NZWdhQ2l0eVx1YzVkMFx1YzExYyBcdWM4ZmNcdWM1YjRcdWM5YzQgXHViNDUwIFx1YzljMFx1YzgxMCBcdWMwYWNcdWM3NzRcdWM3NTggXHVhYzAwXHVjN2E1IFx1YmU2MFx1Yjk3OCBcdWFjYmRcdWI4NWNcdWM3NTggXHVjMThjXHVjNjk0IFx1YzJkY1x1YWMwNFx1Yzc0NCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHViMTI0IFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggYSwgYiwgYywgZFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQsIFx1YzVlY1x1YWUzMFx1YzExYyAoYSwgYilcdWIyOTQgXHVjZDljXHViYzFjXHVjOWMwXHVjNzU4IFx1Yzg4Y1x1ZDQ1Y1x1Yzc3NFx1YWNlMCAoYywgZClcdWIyOTQgXHViM2M0XHVjYzI5IFx1YzljMFx1YzgxMFx1Yzc1OCBcdWM4OGNcdWQ0NWNcdWM3NzRcdWIyZTQsIChhLCBiKSAmbmU7IChjLCBkKS4gXHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWMwYzFcdWFjMDAgXHVjOWMwXHVjNWVkXHVjNzU4IFx1YWMxY1x1YzIxOFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHVjODE1XHVjMjE4IG4gKDAgJmxlOyBuICZsZTsgMSwwMDApXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhZGY4IFx1YjJlNFx1Yzc0YyBuXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWFjMDEgXHVjOTA0XHViOWM4XHViMmU0IFx1YWMwMSBcdWMwYzFcdWFjMDAgXHVjOWMwXHVjNWVkXHVjNzc4IFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNSBcdWM2MDFcdWM1ZWRcdWM3NDQgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IFx1YjEyNCBcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4IGx4LCBseSwgaHgsIGh5XHVjNjQwIFx1ZDU1YyBcdWNlNzggXHVjNzc0XHViM2Q5IFx1YzJkY1x1YWMwNFx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHVjODE1XHVjMjE4IHQgKDEwICZsZTsgdCAmbGU7IDEwXjgpXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNCwgXHVjNWVjXHVhZTMwXHVjMTFjIChseCwgbHkpXHViMjk0IFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNVx1Yzc1OCBcdWM2N2NcdWNhYmQgXHVjNTQ0XHViNzk4IFx1YWYyZFx1YzlkM1x1YzgxMCBcdWM4OGNcdWQ0NWNcdWM3NzRcdWFjZTAgKGh4LCBoeSlcdWIyOTQgXHVjNjI0XHViOTc4XHVjYWJkIFx1YzcwNCBcdWFmMmRcdWM5ZDNcdWM4MTAgXHVjODhjXHVkNDVjXHVjNzc0XHViMmU0LiBcdWJhYThcdWI0ZTAgXHVjODhjXHVkNDVjXHViMjk0IDAgXHVjNzc0XHVjMGMxIDEwXjggXHVjNzc0XHVkNTU4XHVjNzU4IFx1YzgxNVx1YzIxOFx1Yzc3NFx1YjJlNC4gXHViNDU4IFx1Yzc3NFx1YzBjMVx1Yzc1OCBcdWMwYzFcdWFjMDAgXHVjOWMwXHVjNWVkXHVjNzc0IFx1YzExY1x1Yjg1YyBcdWFkNTBcdWNjMjhcdWQ1NThcdWFjNzBcdWIwOTggXHVhY2JkXHVhY2M0XHVhYzAwIFx1YzgxMVx1ZDU1OFx1YjI5NCBcdWFjYmRcdWM2YjBcdWIyOTQgXHVjODc0XHVjN2FjXHVkNTU4XHVjOWMwIFx1YzU0YVx1YzczY1x1YmE3MCwgXHViZTQ0IFx1YzBjMVx1YWMwMCBcdWM5YzBcdWM1ZWRcdWM3NTggXHViZTE0XHViODVkIFx1ZDU1YyBcdWNlNzggXHVjNzc0XHViM2Q5IFx1YzJkY1x1YWMwNFx1Yzc0MCBcdWQ1NmRcdWMwYzEgMTBcdWM3NzRcdWI3N2NcdWFjZTAgXHVhYzAwXHVjODE1XHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjZDljXHViYzFjXHVjOWMwXHVjNjQwIFx1YjNjNFx1Y2MyOVx1YzljMCBcdWMwYWNcdWM3NzRcdWM3NTggXHVhYzAwXHVjN2E1IFx1YmU2MFx1Yjk3OCBcdWFjYmRcdWI4NWNcdWM3NTggXHVjMThjXHVjNjk0IFx1YzJkY1x1YWMwNFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMTIyMCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkRyaXZlIHRocm91Z2ggTWVnYUNpdHkiLCJkZXNjcmlwdGlvbiI6IjxwPk1lZ2FDaXR5IG9mIHRoZSBmdXR1cmUgaXMgYSByZWN0YW5ndWxhciBncmlkIG9mIHN0cmVldHMuIEVhY2ggaW50ZXJzZWN0aW9uIGhhcyBpbnRlZ2VyIENhcnRlc2lhbiBjb29yZGluYXRlcyB4IGFuZCB5LiBUbyBnZXQgZnJvbSBpbnRlcnNlY3Rpb24gYSB3aXRoIGNvb3JkaW5hdGVzIHg8c3ViPmE8XC9zdWI+LCB5PHN1Yj5hPFwvc3ViPiB0byBpbnRlcnNlY3Rpb24gYiB3aXRoIGNvb3JkaW5hdGVzIHg8c3ViPmI8XC9zdWI+LCB5PHN1Yj5iPFwvc3ViPiB5b3UgbmVlZCB0byBkcml2ZSBleGFjdGx5IHx4PHN1Yj5hPFwvc3ViPiAtJm5ic3A7eDxzdWI+YjxcL3N1Yj58K3x5PHN1Yj5hPFwvc3ViPiAtJm5ic3A7eTxzdWI+YjxcL3N1Yj58IGJsb2Nrcy4gVXN1YWxseSwgaXQgdGFrZXMgMTAgdGltZSB1bml0cyB0byBkcml2ZSBvbmUgYmxvY2ssIHNvIG9uZSBjYW4gZWFzaWx5IGNvbXB1dGUgdGhlIHRpbWUgaXQgdGFrZXMgdG8gZ2V0IGZyb20gYSB0byBiLiBIb3dldmVyLCB0cmFmZmljIGphbXMgdGhhdCBvY2N1ciBpbiBNZWdhQ2l0eSB0dXJuIGVzdGltYXRpb24gb2YgbWluaW1hbCBkcml2aW5nIHRpbWUgaW50byBhIGNvbXBsZXggcHJvYmxlbSB0aGF0IHlvdSBoYXZlIHRvIHNvbHZlLjxcL3A+XHJcblxyXG48cD5UcmFmZmljIGphbXMgaW4gTWVnYUNpdHkgYSBlY3QgYSByZWN0YW5ndWxhciBhcmVhIHRoYXQgaXMgc3BlY2kgZWQgYnkgY29vcmRpbmF0ZXMgb2YgaXRzIGJvdHRvbS1sZWZ0IGFuZCB0b3AtcmlnaHQgY29ybmVycy4gVGhlIHRpbWUgdG8gdHJhdmVsIG9uZSBibG9jayBpbiB0aGUgdHJhZmZpYyBqYW0gaXMgc3BlY2kgZWQuIEFsbCBzdHJlZXRzIHRoYXQgYXJlIHN0cmljdGx5IGluc2lkZSB0aGUgcmVjdGFuZ3VsYXIgcmVnaW9uIGFyZSBhIGVjdGVkIGJ5IHRoZSB0cmFmZmljIGphbS4gU29tZXRpbWVzLCBpdCBpcyBiZXR0ZXIgdG8gZHJpdmUgYXJvdW5kIHRoZSB0cmFmZmljIGphbXMgdG8gc2F2ZSB0aW1lLCBidXQgc29tZXRpbWVzIGl0IGlzIGJldHRlciB0byBkcml2ZSB0aHJvdWdoIHNvbWUgdHJhZmZpYyBqYW1zIGFzIHNob3duIGluIHRoZSBleGFtcGxlIC0gMTcgYmxvY2tzIGFyZSBkcml2ZW4gb3V0c2lkZSBvZiB0cmFmZmljIGphbXMsIHRha2luZyAxMCB0aW1lIHVuaXRzIHBlciBibG9jaywgYW5kIDIgYmxvY2tzIGluIHRoZSBsaWdodCB0cmFmZmljIGphbSB3aXRoIDExIHRpbWUgdW5pdHMgcGVyIGJsb2NrLjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcL2U3NTM5ZmI1LTNlNjUtNDk5Yi05MDcxLWFjN2U5NGQ1OTA1MVwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJ3aWR0aDogMzgxcHg7IGhlaWdodDogMjUzcHg7XCIgXC8+PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiB0aGUgaW5wdXQgZmlsZSBjb250YWlucyBmb3VyIGludGVnZXIgbnVtYmVycyB4PHN1Yj5hPFwvc3ViPiwgeTxzdWI+YTxcL3N1Yj4sIHg8c3ViPmI8XC9zdWI+LCBhbmQgeTxzdWI+YjxcL3N1Yj4gLSBjb29yZGluYXRlcyBvZiB0aGUgc3RhcnQgYW5kIGZpbmlzaCBpbnRlcnNlY3Rpb25zLiBUaGUgc2Vjb25kIGxpbmUgb2YgdGhlIGlucHV0IGZpbGUgY29udGFpbnMgYSBzaW5nbGUgaW50ZWdlciBudW1iZXIgbiAoMCAmbGU7IG4gJmxlOyAxMDAwKSB3aGljaCBzcGVjaWZpZXMgdGhlIG51bWJlciBvZiB0cmFmZmljIGphbXMuIFRoZSBmb2xsb3dpbmcgbiBsaW5lcyBkZXNjcmliZSB0cmFmZmljIGphbXMuIEVhY2ggdHJhZmZpYyBqYW0gaXMgZGVzY3JpYmVkIGJ5IGZpdmUgaW50ZWdlciBudW1iZXJzIHg8c3ViPjEsaTxcL3N1Yj4sIHk8c3ViPjEsaTxcL3N1Yj4sIHg8c3ViPjIsaTxcL3N1Yj4sIHk8c3ViPjIsaTxcL3N1Yj4gYW5kIHQ8c3ViPmk8XC9zdWI+LCB3aGVyZSBmaXJzdCBmb3VyIG51bWJlcnMgYXJlIGNvb3JkaW5hdGVzIG9mIHRoZSBib3R0b20tbGVmdCBhbmQgdG9wLXJpZ2h0IGNvcm5lcnMgb2YgdGhlIGphbW1lZCBhcmVhICh4PHN1Yj4xLGk8XC9zdWI+ICZsdDsgeDxzdWI+MixpPFwvc3ViPiwgeTxzdWI+MSxpPFwvc3ViPiAmbHQ7IHk8c3ViPjIsaTxcL3N1Yj4pLCBhbmQgdDxzdWI+aTxcL3N1Yj4gKDEwICZsdDsgdDxzdWI+aTxcL3N1Yj4gJmxlOyAxMDxzdXA+ODxcL3N1cD4pIGlzIHRoZSB0aW1lIGl0IHRha2VzIHRvIHRyYXZlbCBvbmUgYmxvY2sgaW5zaWRlIHRoaXMgdHJhZmZpYyBqYW0uIEFsbCBjb29yZGluYXRlcyBpbiB0aGUgaW5wdXQgZmlsZSBhcmUgZnJvbSAwIHRvIDEwPHN1cD44PFwvc3VwPiBpbmNsdXNpdmUuIEFyZWFzIG9mIHRyYWZmaWMgamFtcyBuZWl0aGVyIGludGVyc2VjdCBub3IgdG91Y2ggZWFjaCBvdGhlci4gU3RhcnQgYW5kIGZpbmlzaCBwb2ludHMgYXJlIGRpZmZlcmVudCBhbmQgZG8gbm90IGxpZSBpbnNpZGUgbm9yIG9uIHRoZSBib3JkZXIgb2YgYW55IHRyYWZmaWMgamFtLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPldyaXRlIHRvIHRoZSBvdXRwdXQgZmlsZSBhIHNpbmdsZSBpbnRlZ2VyIC0gdGhlIG1pbmltYWwgZHJpdmluZyB0aW1lIGZyb20gaW50ZXJzZWN0aW9uIGEgdG8gaW50ZXJzZWN0aW9uIGIuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==