시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB4981059228.840%

문제

원자력 발전소는 현대 문명의 축복이자 저주이다. 원자력 발전소는 많은 위험성이 있지만, 전기를 만드는 가장 싼 방법이다. 이 문제에서는 거리가 멀지 않은 두 원자력 발전소에 어떤 상황에 대해서 생각해 본다.

그림 1. 두 원자력 발전소. (81, 49)와 (77, 33)에 있는 집은 매우 위험한 지역이다.

먼저, 땅이 모두 평평하고, 2차원 좌표 평면 위에 모든 집이 있다고 가정한다. 두 원자력 발전소가 각각 (ax, ay)와 (bx, by)에 있다고 가정한다. 발전소 (ax, ay)와 거리가 R1이내인 곳(R1인 곳도 포함)은 방사능 고위험 지역이다. 발전소 (bx, by)와 거리가 R2이내인 곳(R2인 곳도 포함)도 방사능 고위험 지역이다. 따라서, 원자력 발전소 1과 2의 관계자는 특별한 보호 장비를 방사능 고위험 지역에 있는 집에게 나누어 준다. 따라서, 두 원자력 발전소의 위험 지역에 모두 포함되는 집은 보호 장비를 두 개 받게 된다. 하지만, 이 보호 장비는 하나만 있어도 집을 안전하게 보호할 수 있다.

방사능 고위험 지역의 밖에 있는 집은 방사능 저위험 지역이다. 하지만, 저위험 지역에 있는 집은 보호 장비를 받지 못한다. 이 경우에 보호 장비를 두 개 가지고 있는 집에서 하나를 저위험 지역에 있는 집에게 주면, 저위험 지역도 보호 장비를 하나 가질 수 있다. 이렇게 보호 장비를 나누어주어도, 받지 못하는 집이 있을 수 있다.

집의 위치와 두 원자력 발전소의 위치, 그리고 가능한 R1, R2가 주어졌을 때, 각각의 경우에 대해서, 보호 장비를 가질 수 없는 집의 수를 구하는 프로그램을 작성하시오.

입력

입력은 최대 3개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 아래와 같이 이루어져 있다.

첫째 줄에는 집의 수 N이 주어진다. (0 < N ≤ 200000) 다음 N개 줄에는 집의 좌표 xi, yi가 주어진다. (0 ≤ xi, yi ≤ 20000) 두 집이 같은 곳에 있는 경우는 없다.

다음 줄에는 ax, ay, bx, by, q가 주어진다. (0 ≤ ax, ay, bx, by ≤ 20000, 0 < q ≤ 20000) ax, ay, bx, by는 원자력 발전소의 좌표이고, q는 가능한 R1, R2값의 수이다.

다음 q개 줄에는 R1, R2가 주어진다. (0 < R1, R2 ≤ 13000)

마지막 줄에는 0이 하나 주어진다.

출력

각 테스트 케이스는 q+1 줄을 출력해야 한다. 첫째 줄은 테스트 케이스 번호를 출력한다. 그 다음, 가능한 R1, R2값에 대해서, 보호 장비를 받을 수 없는 집의 수를 출력한다.

예제 입력 1

11
95 75
27 6
93 5
124 13
34 49
65 61
81 49
77 33
110 50
91 22
110 25
57 42 97 36 2
31 25
25 25
0

예제 출력 1

Case 1:
2
2
W3sicHJvYmxlbV9pZCI6IjU2MzEiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJjMjlcdWMwYWNcdWIyYTUiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzZkMFx1Yzc5MFx1YjgyNSBcdWJjMWNcdWM4MDRcdWMxOGNcdWIyOTQgXHVkNjA0XHViMzAwIFx1YmIzOFx1YmE4NVx1Yzc1OCBcdWNkOTVcdWJjZjVcdWM3NzRcdWM3OTAgXHVjODAwXHVjOGZjXHVjNzc0XHViMmU0LiBcdWM2ZDBcdWM3OTBcdWI4MjUgXHViYzFjXHVjODA0XHVjMThjXHViMjk0IFx1YjljZVx1Yzc0MCBcdWM3MDRcdWQ1ZDhcdWMxMzFcdWM3NzQgXHVjNzg4XHVjOWMwXHViOWNjLCBcdWM4MDRcdWFlMzBcdWI5N2MgXHViOWNjXHViNGRjXHViMjk0IFx1YWMwMFx1YzdhNSBcdWMyZmMgXHViYzI5XHViYzk1XHVjNzc0XHViMmU0LiBcdWM3NzQgXHViYjM4XHVjODFjXHVjNWQwXHVjMTFjXHViMjk0IFx1YWM3MFx1YjlhY1x1YWMwMCBcdWJhNDBcdWM5YzAgXHVjNTRhXHVjNzQwIFx1YjQ1MCBcdWM2ZDBcdWM3OTBcdWI4MjUgXHViYzFjXHVjODA0XHVjMThjXHVjNWQwIFx1YzViNFx1YjVhNCBcdWMwYzFcdWQ2NjlcdWM1ZDAgXHViMzAwXHVkNTc0XHVjMTFjIFx1YzBkZFx1YWMwMVx1ZDU3NCBcdWJjZjhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvbnBway5wbmdcIiBzdHlsZT1cImhlaWdodDozNzZweDsgd2lkdGg6NTk0cHhcIiBcLz48XC9wPlxyXG5cclxuPHA+XHVhZGY4XHViOWJjIDEuIFx1YjQ1MCBcdWM2ZDBcdWM3OTBcdWI4MjUgXHViYzFjXHVjODA0XHVjMThjLiAoODEsIDQ5KVx1YzY0MCAoNzcsIDMzKVx1YzVkMCBcdWM3ODhcdWIyOTQgXHVjOWQxXHVjNzQwIFx1YjllNFx1YzZiMCBcdWM3MDRcdWQ1ZDhcdWQ1NWMgXHVjOWMwXHVjNWVkXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJhM2NcdWM4MDAsIFx1YjU0NVx1Yzc3NCBcdWJhYThcdWI0NTAgXHVkM2M5XHVkM2M5XHVkNTU4XHVhY2UwLCAyXHVjYzI4XHVjNmQwIFx1Yzg4Y1x1ZDQ1YyBcdWQzYzlcdWJhNzQgXHVjNzA0XHVjNWQwIFx1YmFhOFx1YjRlMCBcdWM5ZDFcdWM3NzQgXHVjNzg4XHViMmU0XHVhY2UwIFx1YWMwMFx1YzgxNVx1ZDU1Y1x1YjJlNC4gXHViNDUwIFx1YzZkMFx1Yzc5MFx1YjgyNSBcdWJjMWNcdWM4MDRcdWMxOGNcdWFjMDAgXHVhYzAxXHVhYzAxIChheCwgYXkpXHVjNjQwIChieCwgYnkpXHVjNWQwIFx1Yzc4OFx1YjJlNFx1YWNlMCBcdWFjMDBcdWM4MTVcdWQ1NWNcdWIyZTQuIFx1YmMxY1x1YzgwNFx1YzE4YyAoYXgsIGF5KVx1YzY0MCBcdWFjNzBcdWI5YWNcdWFjMDAgUjFcdWM3NzRcdWIwYjRcdWM3NzggXHVhY2YzKFIxXHVjNzc4IFx1YWNmM1x1YjNjNCBcdWQzZWNcdWQ1NjgpXHVjNzQwIFx1YmMyOVx1YzBhY1x1YjJhNSBcdWFjZTBcdWM3MDRcdWQ1ZDggXHVjOWMwXHVjNWVkXHVjNzc0XHViMmU0LiBcdWJjMWNcdWM4MDRcdWMxOGMgKGJ4LCBieSlcdWM2NDAgXHVhYzcwXHViOWFjXHVhYzAwIFIyXHVjNzc0XHViMGI0XHVjNzc4IFx1YWNmMyhSMlx1Yzc3OCBcdWFjZjNcdWIzYzQgXHVkM2VjXHVkNTY4KVx1YjNjNCBcdWJjMjlcdWMwYWNcdWIyYTUgXHVhY2UwXHVjNzA0XHVkNWQ4IFx1YzljMFx1YzVlZFx1Yzc3NFx1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjLCBcdWM2ZDBcdWM3OTBcdWI4MjUgXHViYzFjXHVjODA0XHVjMThjIDFcdWFjZmMgMlx1Yzc1OCBcdWFkMDBcdWFjYzRcdWM3OTBcdWIyOTQgXHVkMmI5XHViY2M0XHVkNTVjIFx1YmNmNFx1ZDYzOCBcdWM3YTVcdWJlNDRcdWI5N2MgXHViYzI5XHVjMGFjXHViMmE1IFx1YWNlMFx1YzcwNFx1ZDVkOCBcdWM5YzBcdWM1ZWRcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YzlkMVx1YzVkMFx1YWM4YyBcdWIwOThcdWIyMDRcdWM1YjQgXHVjOTAwXHViMmU0LiBcdWI1MzBcdWI3N2NcdWMxMWMsIFx1YjQ1MCBcdWM2ZDBcdWM3OTBcdWI4MjUgXHViYzFjXHVjODA0XHVjMThjXHVjNzU4IFx1YzcwNFx1ZDVkOCBcdWM5YzBcdWM1ZWRcdWM1ZDAgXHViYWE4XHViNDUwIFx1ZDNlY1x1ZDU2OFx1YjQxOFx1YjI5NCBcdWM5ZDFcdWM3NDAgXHViY2Y0XHVkNjM4IFx1YzdhNVx1YmU0NFx1Yjk3YyBcdWI0NTAgXHVhYzFjIFx1YmMxYlx1YWM4YyBcdWI0MWNcdWIyZTQuIFx1ZDU1OFx1YzljMFx1YjljYywgXHVjNzc0IFx1YmNmNFx1ZDYzOCBcdWM3YTVcdWJlNDRcdWIyOTQgXHVkNTU4XHViMDk4XHViOWNjIFx1Yzc4OFx1YzViNFx1YjNjNCBcdWM5ZDFcdWM3NDQgXHVjNTQ4XHVjODA0XHVkNTU4XHVhYzhjIFx1YmNmNFx1ZDYzOFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJjMjlcdWMwYWNcdWIyYTUgXHVhY2UwXHVjNzA0XHVkNWQ4IFx1YzljMFx1YzVlZFx1Yzc1OCBcdWJjMTZcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YzlkMVx1Yzc0MCBcdWJjMjlcdWMwYWNcdWIyYTUgXHVjODAwXHVjNzA0XHVkNWQ4IFx1YzljMFx1YzVlZFx1Yzc3NFx1YjJlNC4gXHVkNTU4XHVjOWMwXHViOWNjLCBcdWM4MDBcdWM3MDRcdWQ1ZDggXHVjOWMwXHVjNWVkXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWM5ZDFcdWM3NDAgXHViY2Y0XHVkNjM4IFx1YzdhNVx1YmU0NFx1Yjk3YyBcdWJjMWJcdWM5YzAgXHViYWJiXHVkNTVjXHViMmU0LiBcdWM3NzQgXHVhY2JkXHVjNmIwXHVjNWQwIFx1YmNmNFx1ZDYzOCBcdWM3YTVcdWJlNDRcdWI5N2MgXHViNDUwIFx1YWMxYyBcdWFjMDBcdWM5YzBcdWFjZTAgXHVjNzg4XHViMjk0IFx1YzlkMVx1YzVkMFx1YzExYyBcdWQ1NThcdWIwOThcdWI5N2MgXHVjODAwXHVjNzA0XHVkNWQ4IFx1YzljMFx1YzVlZFx1YzVkMCBcdWM3ODhcdWIyOTQgXHVjOWQxXHVjNWQwXHVhYzhjIFx1YzhmY1x1YmE3NCwgXHVjODAwXHVjNzA0XHVkNWQ4IFx1YzljMFx1YzVlZFx1YjNjNCBcdWJjZjRcdWQ2MzggXHVjN2E1XHViZTQ0XHViOTdjIFx1ZDU1OFx1YjA5OCBcdWFjMDBcdWM5YzggXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjNzc0XHViODA3XHVhYzhjIFx1YmNmNFx1ZDYzOCBcdWM3YTVcdWJlNDRcdWI5N2MgXHViMDk4XHViMjA0XHVjNWI0XHVjOGZjXHVjNWI0XHViM2M0LCBcdWJjMWJcdWM5YzAgXHViYWJiXHVkNTU4XHViMjk0IFx1YzlkMVx1Yzc3NCBcdWM3ODhcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjOWQxXHVjNzU4IFx1YzcwNFx1Y2U1OFx1YzY0MCBcdWI0NTAgXHVjNmQwXHVjNzkwXHViODI1IFx1YmMxY1x1YzgwNFx1YzE4Y1x1Yzc1OCBcdWM3MDRcdWNlNTgsIFx1YWRmOFx1YjlhY1x1YWNlMCBcdWFjMDBcdWIyYTVcdWQ1NWMgUjEsIFIyXHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YWMwMVx1YWMwMVx1Yzc1OCBcdWFjYmRcdWM2YjBcdWM1ZDAgXHViMzAwXHVkNTc0XHVjMTFjLCBcdWJjZjRcdWQ2MzggXHVjN2E1XHViZTQ0XHViOTdjIFx1YWMwMFx1YzljOCBcdWMyMTggXHVjNWM2XHViMjk0IFx1YzlkMVx1Yzc1OCBcdWMyMThcdWI5N2MgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NDAgXHVjZDVjXHViMzAwIDNcdWFjMWNcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LiBcdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjI5NCBcdWM1NDRcdWI3OThcdWM2NDAgXHVhYzE5XHVjNzc0IFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjOWQxXHVjNzU4IFx1YzIxOCBOXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDAgJmx0OyBOICZsZTsgMjAwMDAwKSBcdWIyZTRcdWM3NGMgTlx1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjOWQxXHVjNzU4IFx1Yzg4Y1x1ZDQ1YyB4aSwgeWlcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMCAmbGU7IHhpLCB5aSAmbGU7IDIwMDAwKSBcdWI0NTAgXHVjOWQxXHVjNzc0IFx1YWMxOVx1Yzc0MCBcdWFjZjNcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YWNiZFx1YzZiMFx1YjI5NCBcdWM1YzZcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyBcdWM5MDRcdWM1ZDBcdWIyOTQgYXgsIGF5LCBieCwgYnksIHFcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMCAmbGU7IGF4LCBheSwgYngsIGJ5ICZsZTsgMjAwMDAsIDAgJmx0OyBxICZsZTsgMjAwMDApIGF4LCBheSwgYngsIGJ5XHViMjk0IFx1YzZkMFx1Yzc5MFx1YjgyNSBcdWJjMWNcdWM4MDRcdWMxOGNcdWM3NTggXHVjODhjXHVkNDVjXHVjNzc0XHVhY2UwLCBxXHViMjk0IFx1YWMwMFx1YjJhNVx1ZDU1YyBSMSwgUjJcdWFjMTJcdWM3NTggXHVjMjE4XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgcVx1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgUjEsIFIyXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDAgJmx0OyBSMSwgUjIgJmxlOyAxMzAwMCk8XC9wPlxyXG5cclxuPHA+XHViOWM4XHVjOWMwXHViOWM5IFx1YzkwNFx1YzVkMFx1YjI5NCAwXHVjNzc0IFx1ZDU1OFx1YjA5OCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgcSsxIFx1YzkwNFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNzQwIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTQgXHViYzg4XHVkNjM4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVhZGY4IFx1YjJlNFx1Yzc0YywgXHVhYzAwXHViMmE1XHVkNTVjIFIxLCBSMlx1YWMxMlx1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWMsIFx1YmNmNFx1ZDYzOCBcdWM3YTVcdWJlNDRcdWI5N2MgXHViYzFiXHVjNzQ0IFx1YzIxOCBcdWM1YzZcdWIyOTQgXHVjOWQxXHVjNzU4IFx1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiNTYzMSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlJhZGlhdGlvbiIsImRlc2NyaXB0aW9uIjoiPHA+TnVjbGVhciBwb3dlciBwbGFudHMgKE5QUCkgYXJlIGEgYmxlc3NpbmcgYW5kIGN1cnNlIG9mIG1vZGVybiBjaXZpbGl6YXRpb24uIE5QUHMgaGF2ZSBzb21lIHJpc2tzIGJ1dCBzdGlsbCBpdCBpcyBvbmUgb2YgdGhlIGNoZWFwZXN0IHdheXMgdG8gcHJvZHVjZSBlbGVjdHJpY2l0eSBpbiB0aGUgZGV2ZWxvcGVkIHdvcmxkLiBJbiB0aGlzIHByb2JsZW0gd2Ugd2lsbCBkaXNjdXNzIGEgc2l0dWF0aW9uIHJlbGF0ZWQgdG8gdHdvIG51Y2xlYXIgcGxhbnRzLCB3aGljaCBhcmUgbm90IGZhciBhd2F5IGZyb20gZWFjaCBvdGhlci48XC9wPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC9ucHBlLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjM3NnB4OyB3aWR0aDo1OTRweFwiIFwvPjxcL3A+XHJcblxyXG48cD5GaWd1cmUgMTogVHdvIE51Y2xlYXIgUG93ZXIgUGxhbnRzLiBIb3VzZXMgYXQgKDgxLCA0OSkgYW5kICg3NywzMykgYXJlIGF0IGhpZ2ggcmlzayBmcm9tIGJvdGggdGhlIHBsYW50cy4mbmJzcDs8XC9wPlxyXG5cclxuPHA+V2Ugd2lsbCBkZXNjcmliZSB0aGUgZW50aXJlIHNjZW5hcmlvIGluIGEgZmxhdCBsYW5kLCBzbyB0d28tZGltZW5zaW9uYWwgQ2FydGVzaWFuIGNvb3JkaW5hdGUgc3lzdGVtIGlzIHVzZWQgdG8gZGVub3RlIGVhY2ggbG9jYXRpb24uIExldHMgYXNzdW1lIHRoYXQgdGhlIGNvb3JkaW5hdGUgb2YgdGhlIHR3byBudWNsZWFyIHBvd2VyIHBsYW50cyBhcmUgKGF4LCBheSkgYW5kIChieCwgYnkpLiBIb3VzZXMgdGhhdCBhcmUgbG9jYXRlZCB3aXRoaW4gZGlzdGFuY2UgUjEgKGluY2x1c2l2ZSkgb2YgdGhlIHBvd2VyIHBsYW50IGF0IChheCwgYXkpIGFyZSB1bmRlciBoaWdoIHJpc2sgb2YgcmFkaWF0aW9uLiBTaW1pbGFybHksIGhvdXNlcyB0aGF0IGFyZSBsb2NhdGVkIHdpdGhpbiBkaXN0YW5jZSBSMiAoaW5jbHVzaXZlKSBvZiB0aGUgcG93ZXIgcGxhbnQgYXQgKGJ4LCBieSkgYXJlIHVuZGVyIGhpZ2ggcmlzayBvZiByYWRpYXRpb24uIFNvIHRoZSBhdXRob3JpdGllcyBvZiBwb3dlciBwbGFudCAxIGFuZCBwb3dlciBwbGFudCAyIGRpc3RyaWJ1dGUgc3BlY2lhbCBwcm90ZWN0aXZlIGVxdWlwbWVudHMgdG8gdGhlIGhvdXNlcyB0aGF0IGFyZSB3aXRoaW4gcmFkaXVzIChpbmNsdXNpdmUpIFIxIGFuZCBSMiBvZiB0aGUgcmVzcGVjdGl2ZSBwb3dlciBwbGFudHMuIEFzIGEgcmVzdWx0IGVhY2ggb2YgdGhlIGhvdXNlcyB0aGF0IGFyZSBlbmRhbmdlcmVkIGJ5IGJvdGggdGhlIHBsYW50cyBhY3R1YWxseSByZWNlaXZlIHR3byBzZXRzIG9mIGVxdWlwbWVudHMgdG8gcHJvdGVjdCB0aGVpciBob3VzZSwgaG93ZXZlciBvbmx5IG9uZSBzZXQgaXMgZW5vdWdoIGZvciBmdWxsIHByb3RlY3Rpb24uIEhvdXNlcyB0aGF0IGFyZSBvdXRzaWRlIHRoZSBoaWdoLXJpc2sgYXJlYSBhcmUgdW5kZXIgbG93IHJpc2sgb2YgcmFkaWF0aW9uIGJ1dCB0aGV5IGRvIG5vdCByZWNlaXZlIGFueSBwcm90ZWN0aXZlIGVxdWlwbWVudCBkdWUgdG8gYnVkZ2V0IGNvbnN0cmFpbnRzLiBIb3dldmVyLCBlYWNoIG93bmVyIG9mIHRoZSBob3VzZXMgdGhhdCBoYXZlIHR3byBzZXRzIG9mIHByb3RlY3RpdmUgZXF1aXBtZW50cyBnaXZlcyBhd2F5IG9uZSBzZXQgb2YgZXF1aXBtZW50IHRvIHRoZSBvd25lciBvZiBhIGhvdXNlIHRoYXQgaGFzIG5vbmUuIFN0aWxsLHNvbWUgaG91c2VzIGluIHRoZSBsb3ctcmlzayBhcmVhIHJlbWFpbiB1bi1wcm90ZWN0ZWQuIEdpdmVuIHRoZSBsb2NhdGlvbiBvZiB0aGUgaG91c2VzIGFuZCB0aGUgdmFsdWVzIG9mIGF4LCBheSwgYngsIGJ5IGFuZCBwb3NzaWJsZSB2YWx1ZXMgb2YgUjEgYW5kIFIyIHlvdXIgam9iIGlzIHRvIGZpbmQgb3V0IHRoZSBudW1iZXIgb2YgaG91c2VzIHRoYXQgYXJlIHdpdGhvdXQgcHJvdGVjdGl2ZSBlcXVpcG1lbnRzIGZvciBlYWNoIHBhaXIgb2YgdmFsdWVzIG9mIFIxIGFuZCBSMi4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCBmaWxlIGNvbnRhaW5zIGF0IG1vc3QgMyB0ZXN0IGNhc2VzLiBUaGUgZGVzY3JpcHRpb24gb2YgZWFjaCB0ZXN0IGNhc2UgaXMgZ2l2ZW4gYmVsb3c6Jm5ic3A7PFwvcD5cclxuXHJcbjxwPkEgdGVzdCBjYXNlIHN0YXJ0cyB3aXRoIGEgbGluZSBjb250YWluaW5nIGEgcG9zaXRpdmUgaW50ZWdlciBOICgwICZsdDsgTiAmbGU7IDIwMDAwMCkgdGhhdCBkZW5vdGVzIHRoZSBudW1iZXIgb2YgaG91c2VzIHRoYXQgYXJlIHVuZGVyIGVpdGhlciBsb3cgcmlzayBvciBoaWdoIHJpc2sgb2YgcmFkaWF0aW9uLiBFYWNoIG9mIHRoZSBuZXh0IE4gbGluZXMgY29udGFpbnMgdHdvIGludGVnZXJzIHhpLCB5aSAoMCAmbGU7IHhpLCB5aSAmbGU7IDIwMDAwKSB0aGF0IGRlbm90ZXMgdGhlIGNvb3JkaW5hdGUgb2YgdGhlIGktdGggaG91c2UuIE5vIHR3byBob3VzZXMgYXJlIGF0IHRoZSBzYW1lIGxvY2F0aW9uLiBUaGUgbmV4dCBsaW5lIGNvbnRhaW5zIGZpdmUgaW50ZWdlcnMgYXgsIGF5LCBieCwgYnkgYW5kIHEgKDAgJmxlOyBheCwgYXksIGJ4LCBieSAmbGU7IDIwMDAwLCAwICZsdDtxICZsZTsgMjAwMDApLiBUaGUgbWVhbmluZyBvZiBheCwgYXksIGJ4IGFuZCBieSBhcmUgZ2l2ZW4gaW4gdGhlIHByb2JsZW0gc3RhdGVtZW50LiBIZXJlIHEgZGVub3RlcyB0aGUgdG90YWwgbnVtYmVyIG9mIHF1ZXJ5LiBFYWNoIG9mIHRoZSBuZXh0IHEgbGluZXMgY29udGFpbnMgdHdvIGludGVnZXJzLCB3aGljaCBkZW5vdGUgdGhlIHZhbHVlcyBvZiBSMSBhbmQgUjIgKDAgJmx0OyBSMSwgUjIgJmxlOyAxMzAwMCkgcmVzcGVjdGl2ZWx5LjxcL3A+XHJcblxyXG48cD5BIGxpbmUgY29udGFpbmluZyBhIHNpbmdsZSB6ZXJvIHRlcm1pbmF0ZXMgaW5wdXQuIFRoaXMgbGluZSBzaG91bGQgbm90IGJlIHByb2Nlc3NlZC4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB0ZXN0IGNhc2UgcHJvZHVjZSBxKzEgbGluZXMgb2Ygb3V0cHV0LiBUaGUgZmlyc3QgbGluZSBpcyB0aGUgc2VyaWFsIG9mIG91dHB1dC4gRm9yIGVhY2ggcXVlcnkgKGdpdmVuIHZhbHVlIG9mIFIxIGFuZCBSMikgZGV0ZXJtaW5lIGhvdyBtYW55IGhvdXNlcyBpbiB0aGUgbG93IHJpc2sgcmVnaW9uIHJlbWFpbnMgd2l0aG91dCBwcm90ZWN0aXZlIGVxdWlwbWVudC4gWW91IG1heSBjb25zaWRlciB1c2luZyBmYXN0ZXIgSU8gYXMganVkZ2UgaW5wdXQgZmlsZSBpcyBsYXJnZS4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d