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

문제

여러분은 광산에서 광물을 수집하고 가공하여 회사에 납품하는 일을 하고 있다. 일하는 광산은 반직선의 형태로 되어 있다. 광산에는 매일 아침 $N$개의 종류의 광물이 생성된다. 이때, $i$번 광물은 수직선 $x_i$ 위치에 $y_i$개 생성된다. $(1 \le i \le N)$

회사로부터 받은 특이한 로봇 하나를 원격 조작하여 광물을 채취하고 가공하려고 한다. 이 로봇의 특징은 다음과 같다.

  1. 처음 로봇의 위치는 $0$이다.
  2. 원하는 위치로 이동할 수 있다. 이때 이동한 거리만큼 에너지를 소모한다.
  3. 같은 위치에 있는 광물을 원하는 개수만큼 $1$개씩 담을 수 있다.
    1. 로봇은 최대 $M$개 광물을 담을 수 있는 저장소가 있으며, 한 번 담은 광물은 버릴 수 없다.
    2. 광물을 담는 데 에너지를 소모하지 않는다.
  4. 로봇은 위치 $0$에서 보석을 제조할 수 있다.
    1. 보석을 제조하려면 로봇은 저장소에 적어도 $1$개 이상의 광물을 가지고 있어야 한다.
    2. 현재 로봇의 저장소에 담긴 광물들을 모두 소모하여 보석을 만든다.
      1. 이때 만든 보석 $j$는 집합 $S_j$로 표현할 수 있으며, 집합 $S_j$는 제조에 사용한 광물 번호의 집합이다.
    3. 보석을 제조하는 데 에너지를 소모하지 않는다.

여러분은 일과는 광산에 존재하는 모든 광물을 소모하여 보석을 만들고 로봇을 처음 위치로 돌려놓는 것이다. 똑똑한 여러분은 하루에 일과를 끝낼 수 있는 최소한의 에너지 $E$만큼만 사용하여 로봇을 조종해 보석을 만든다. 당일 일과를 무사히 마쳤다면 다음 날에는 당일 아침과 같은 상태로 복원된다.

회사에서 매일 VIP의 요구 사항 $1$개를 전달받는다. $k$일차 요구 사항은 양의 정수 $a_k$, $b_k$로 구성되어 있다. 이는 $a_k$번 광물과 $b_k$번 광물을 포함한 보석을 요구함을 의미한다. $(1 \le k \le Q)$

$k$일차 요구 사항을 받았을 때, $E$만큼의 에너지를 사용하여 여러분의 일과를 무사히 마치면서 $a_k, b_k \in S_j$를 만족하는 보석 $j$를 만들 수 있는지 판단하는 프로그램을 작성하시오.

입력

첫 번째 줄에 광물의 종류 $N$, 로봇 저장소에 담을 수 있는 광물의 최대 수 $M$, 근무 기간 $Q$가 공백으로 구분되어 주어진다. $(2 \le N, M \le 200\,000;$ $1 \le Q \le 200\,000)$

두 번째 줄에는 $N$개의 줄에 걸쳐 광물의 정보가 주어진다. 그중 $i$번째 줄에는 $i$번 광물의 위치 $x_i$, 광물의 개수 $y_i$가 공백으로 구분되어 주어진다. 주어지는 광물의 위치는 서로 다르다. $(1 \le x_i, y_i \le 10^9)$

그다음 줄부터 $Q$개의 줄에 걸쳐 VIP 고객의 요구 사항이 주어진다. 그중 $k$번째 줄에는 서로 다른 두 개의 광물 $a_k$와 $b_k$가 공백으로 구분되어 주어진다. $(1 \le a_k, b_k \le N;$ $a_k \neq b_k)$

출력

$Q$개의 줄에 걸쳐 VIP 고객의 요구 사항을 만족하는 보석을 만들 수 있다면 YES, 없다면 NO를 출력한다.

예제 입력 1

4 2 2
1 1
2 2
3 1
4 2
1 3
3 4

예제 출력 1

YES
NO

해당 예제에서 일과를 끝낼 수 있는 최소 에너지 $E$는 $18$이다.

첫째 날에 로봇을 위치 $4$로 이동하여 네 번째 광물을 두 개 수집 후 원점으로 이동 후 보석 제조, 위치 $2$로 이동하여 두 번째 광물을 두 개 수집 후 원점으로 이동하여 보석 제조, 위치 $3$으로 이동하여 세 번째 광물을 하나, 위치 $1$로 이동하여 첫 번째 광물을 하나 수집한 후 원점으로 돌아와 보석을 제조하면 최소 에너지 $18$을 만족하며 VIP가 원하는 보석을 제조할 수 있다.

둘째 날은 로봇을 어떻게 조작하여도 세 번째 광물과 네 번째 광물을 동시에 담아오면서 에너지를 $18$보다 작거나 같게 소모하는 것이 불가능하기 때문에 NO를 출력하고 일과를 무사히 마칠 수 있는 방법을 택한다.

예제 입력 2

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

예제 출력 2

YES
NO
YES
YES
NO
W3sicHJvYmxlbV9pZCI6IjI5NzY0IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVhZDExXHViYjNjIFx1YzIxOFx1YzlkMSIsImRlc2NyaXB0aW9uIjoiPHA+XHVjNWVjXHViN2VjXHViZDg0XHVjNzQwIFx1YWQxMVx1YzBiMFx1YzVkMFx1YzExYyBcdWFkMTFcdWJiM2NcdWM3NDQgXHVjMjE4XHVjOWQxXHVkNTU4XHVhY2UwIFx1YWMwMFx1YWNmNVx1ZDU1OFx1YzVlYyBcdWQ2OGNcdWMwYWNcdWM1ZDAgXHViMGE5XHVkNDg4XHVkNTU4XHViMjk0IFx1Yzc3Y1x1Yzc0NCBcdWQ1NThcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWM3N2NcdWQ1NThcdWIyOTQgXHVhZDExXHVjMGIwXHVjNzQwIFx1YmMxOFx1YzljMVx1YzEyMFx1Yzc1OCBcdWQ2MTVcdWQwZGNcdWI4NWMgXHViNDE4XHVjNWI0IFx1Yzc4OFx1YjJlNC4gXHVhZDExXHVjMGIwXHVjNWQwXHViMjk0IDxzdHJvbmc+XHViOWU0XHVjNzdjPFwvc3Ryb25nPiBcdWM1NDRcdWNlNjggJE4kXHVhYzFjXHVjNzU4IFx1Yzg4NVx1Yjk1OFx1Yzc1OCBcdWFkMTFcdWJiM2NcdWM3NzQgXHVjMGRkXHVjMTMxXHViNDFjXHViMmU0LiBcdWM3NzRcdWI1NGMsICRpJFx1YmM4OCBcdWFkMTFcdWJiM2NcdWM3NDAgXHVjMjE4XHVjOWMxXHVjMTIwICR4X2kkIFx1YzcwNFx1Y2U1OFx1YzVkMCAkeV9pJFx1YWMxYyBcdWMwZGRcdWMxMzFcdWI0MWNcdWIyZTQuICQoMSBcXGxlIGkgXFxsZSBOKSQ8XC9wPlxyXG5cclxuPHA+XHVkNjhjXHVjMGFjXHViODVjXHViZDgwXHVkMTMwIFx1YmMxYlx1Yzc0MCBcdWQyYjlcdWM3NzRcdWQ1NWMgXHViODVjXHViZDA3IFx1ZDU1OFx1YjA5OFx1Yjk3YyBcdWM2ZDBcdWFjYTkgXHVjODcwXHVjNzkxXHVkNTU4XHVjNWVjIFx1YWQxMVx1YmIzY1x1Yzc0NCBcdWNjNDRcdWNkZThcdWQ1NThcdWFjZTAgXHVhYzAwXHVhY2Y1XHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVjNzc0IFx1Yjg1Y1x1YmQwN1x1Yzc1OCBcdWQyYjlcdWM5ZDVcdWM3NDAgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1YjJlNC48XC9wPlxyXG5cclxuPG9sPlxyXG5cdDxsaT5cdWNjOThcdWM3NGMgXHViODVjXHViZDA3XHVjNzU4IFx1YzcwNFx1Y2U1OFx1YjI5NCAkMCRcdWM3NzRcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YzZkMFx1ZDU1OFx1YjI5NCBcdWM3MDRcdWNlNThcdWI4NWMgXHVjNzc0XHViM2Q5XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1Yzc3NFx1YjU0YyBcdWM3NzRcdWIzZDlcdWQ1NWMgXHVhYzcwXHViOWFjXHViOWNjXHVkMDdjIFx1YzVkMFx1YjEwOFx1YzljMFx1Yjk3YyBcdWMxOGNcdWJhYThcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YWMxOVx1Yzc0MCBcdWM3MDRcdWNlNThcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YWQxMVx1YmIzY1x1Yzc0NCBcdWM2ZDBcdWQ1NThcdWIyOTQgXHVhYzFjXHVjMjE4XHViOWNjXHVkMDdjICQxJFx1YWMxY1x1YzUyOSBcdWIyZjRcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjJlNC5cclxuXHQ8b2w+XHJcblx0XHQ8bGk+XHViODVjXHViZDA3XHVjNzQwIFx1Y2Q1Y1x1YjMwMCAkTSRcdWFjMWMgXHVhZDExXHViYjNjXHVjNzQ0IFx1YjJmNFx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YzgwMFx1YzdhNVx1YzE4Y1x1YWMwMCBcdWM3ODhcdWM3M2NcdWJhNzAsIFx1ZDU1YyBcdWJjODggXHViMmY0XHVjNzQwIFx1YWQxMVx1YmIzY1x1Yzc0MCBcdWJjODRcdWI5YjQgXHVjMjE4IFx1YzVjNlx1YjJlNC48XC9saT5cclxuXHRcdDxsaT5cdWFkMTFcdWJiM2NcdWM3NDQgXHViMmY0XHViMjk0IFx1YjM3MCBcdWM1ZDBcdWIxMDhcdWM5YzBcdWI5N2MgXHVjMThjXHViYWE4XHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9saT5cclxuXHQ8XC9vbD5cclxuXHQ8XC9saT5cclxuXHQ8bGk+XHViODVjXHViZDA3XHVjNzQwIFx1YzcwNFx1Y2U1OCAkMCRcdWM1ZDBcdWMxMWMgXHViY2Y0XHVjMTFkXHVjNzQ0IFx1YzgxY1x1Yzg3MFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LlxyXG5cdDxvbD5cclxuXHRcdDxsaT5cdWJjZjRcdWMxMWRcdWM3NDQgXHVjODFjXHVjODcwXHVkNTU4XHViODI0XHViYTc0IFx1Yjg1Y1x1YmQwN1x1Yzc0MCBcdWM4MDBcdWM3YTVcdWMxOGNcdWM1ZDAgXHVjODAxXHVjNWI0XHViM2M0ICQxJFx1YWMxYyBcdWM3NzRcdWMwYzFcdWM3NTggXHVhZDExXHViYjNjXHVjNzQ0IFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdFx0PGxpPlx1ZDYwNFx1YzdhYyBcdWI4NWNcdWJkMDdcdWM3NTggXHVjODAwXHVjN2E1XHVjMThjXHVjNWQwIFx1YjJmNFx1YWUzNCBcdWFkMTFcdWJiM2NcdWI0ZTRcdWM3NDQgXHViYWE4XHViNDUwIFx1YzE4Y1x1YmFhOFx1ZDU1OFx1YzVlYyBcdWJjZjRcdWMxMWRcdWM3NDQgXHViOWNjXHViNGUwXHViMmU0LlxyXG5cdFx0PG9sPlxyXG5cdFx0XHQ8bGk+XHVjNzc0XHViNTRjIFx1YjljY1x1YjRlMCBcdWJjZjRcdWMxMWQgJGokXHViMjk0IFx1YzlkMVx1ZDU2OSAkU19qJFx1Yjg1YyBcdWQ0NWNcdWQ2MDRcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YzczY1x1YmE3MCwgXHVjOWQxXHVkNTY5ICRTX2okXHViMjk0IFx1YzgxY1x1Yzg3MFx1YzVkMCBcdWMwYWNcdWM2YTlcdWQ1NWMgXHVhZDExXHViYjNjIFx1YmM4OFx1ZDYzOFx1Yzc1OCBcdWM5ZDFcdWQ1NjlcdWM3NzRcdWIyZTQuPFwvbGk+XHJcblx0XHQ8XC9vbD5cclxuXHRcdDxcL2xpPlxyXG5cdFx0PGxpPlx1YmNmNFx1YzExZFx1Yzc0NCBcdWM4MWNcdWM4NzBcdWQ1NThcdWIyOTQgXHViMzcwIFx1YzVkMFx1YjEwOFx1YzljMFx1Yjk3YyBcdWMxOGNcdWJhYThcdWQ1NThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LjxcL2xpPlxyXG5cdDxcL29sPlxyXG5cdDxcL2xpPlxyXG48XC9vbD5cclxuXHJcbjxwPlx1YzVlY1x1YjdlY1x1YmQ4NFx1Yzc0MCBcdWM3N2NcdWFjZmNcdWIyOTQgPHN0cm9uZz5cdWFkMTFcdWMwYjBcdWM1ZDAgXHVjODc0XHVjN2FjXHVkNTU4XHViMjk0IFx1YmFhOFx1YjRlMCBcdWFkMTFcdWJiM2NcdWM3NDQgXHVjMThjXHViYWE4XHVkNTU4XHVjNWVjPFwvc3Ryb25nPiBcdWJjZjRcdWMxMWRcdWM3NDQgXHViOWNjXHViNGU0XHVhY2UwIFx1Yjg1Y1x1YmQwN1x1Yzc0NCBcdWNjOThcdWM3NGMgXHVjNzA0XHVjZTU4XHViODVjIFx1YjNjY1x1YjgyNFx1YjE5M1x1YjI5NCBcdWFjODNcdWM3NzRcdWIyZTQuIFx1YjYxMVx1YjYxMVx1ZDU1YyBcdWM1ZWNcdWI3ZWNcdWJkODRcdWM3NDAgXHVkNTU4XHViOGU4XHVjNWQwIFx1Yzc3Y1x1YWNmY1x1Yjk3YyBcdWIwNWRcdWIwYmMgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWNkNWNcdWMxOGNcdWQ1NWNcdWM3NTggXHVjNWQwXHViMTA4XHVjOWMwICRFJFx1YjljY1x1ZDA3Y1x1YjljYyBcdWMwYWNcdWM2YTlcdWQ1NThcdWM1ZWMgXHViODVjXHViZDA3XHVjNzQ0IFx1Yzg3MFx1Yzg4NVx1ZDU3NCBcdWJjZjRcdWMxMWRcdWM3NDQgXHViOWNjXHViNGUwXHViMmU0LiBcdWIyZjlcdWM3N2MgXHVjNzdjXHVhY2ZjXHViOTdjIFx1YmIzNFx1YzBhY1x1ZDc4OCBcdWI5YzhcdWNjZTRcdWIyZTRcdWJhNzQgXHViMmU0XHVjNzRjIFx1YjBhMFx1YzVkMFx1YjI5NCBcdWIyZjlcdWM3N2MgXHVjNTQ0XHVjZTY4XHVhY2ZjIFx1YWMxOVx1Yzc0MCBcdWMwYzFcdWQwZGNcdWI4NWMgXHViY2Y1XHVjNmQwXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWQ2OGNcdWMwYWNcdWM1ZDBcdWMxMWMgXHViOWU0XHVjNzdjIFZJUFx1Yzc1OCBcdWM2OTRcdWFkNmMgXHVjMGFjXHVkNTZkICQxJFx1YWMxY1x1Yjk3YyBcdWM4MDRcdWIyZWNcdWJjMWJcdWIyOTRcdWIyZTQuICRrJFx1Yzc3Y1x1Y2MyOCBcdWM2OTRcdWFkNmMgXHVjMGFjXHVkNTZkXHVjNzQwIFx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMTggJGFfayQsICRiX2skXHViODVjIFx1YWQ2Y1x1YzEzMVx1YjQxOFx1YzViNCBcdWM3ODhcdWIyZTQuIFx1Yzc3NFx1YjI5NCAkYV9rJFx1YmM4OCBcdWFkMTFcdWJiM2NcdWFjZmMgJGJfayRcdWJjODggXHVhZDExXHViYjNjXHVjNzQ0IFx1ZDNlY1x1ZDU2OFx1ZDU1YyBcdWJjZjRcdWMxMWRcdWM3NDQgXHVjNjk0XHVhZDZjXHVkNTY4XHVjNzQ0IFx1Yzc1OFx1YmJmOFx1ZDU1Y1x1YjJlNC4gJCgxIFxcbGUgayBcXGxlIFEpJDxcL3A+XHJcblxyXG48cD4kayRcdWM3N2NcdWNjMjggXHVjNjk0XHVhZDZjIFx1YzBhY1x1ZDU2ZFx1Yzc0NCBcdWJjMWJcdWM1NThcdWM3NDQgXHViNTRjLCAkRSRcdWI5Y2NcdWQwN2NcdWM3NTggXHVjNWQwXHViMTA4XHVjOWMwXHViOTdjIFx1YzBhY1x1YzZhOVx1ZDU1OFx1YzVlYyBcdWM1ZWNcdWI3ZWNcdWJkODRcdWM3NTggXHVjNzdjXHVhY2ZjXHViOTdjIFx1YmIzNFx1YzBhY1x1ZDc4OCBcdWI5YzhcdWNlNThcdWJhNzRcdWMxMWMgJGFfaywgYl9rIFxcaW4gU19qJFx1Yjk3YyBcdWI5Y2NcdWM4NzFcdWQ1NThcdWIyOTQgXHViY2Y0XHVjMTFkICRqJFx1Yjk3YyBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjI5NFx1YzljMCBcdWQzMTBcdWIyZThcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YWQxMVx1YmIzY1x1Yzc1OCBcdWM4ODVcdWI5NTggJE4kLCBcdWI4NWNcdWJkMDcgXHVjODAwXHVjN2E1XHVjMThjXHVjNWQwIFx1YjJmNFx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YWQxMVx1YmIzY1x1Yzc1OCBcdWNkNWNcdWIzMDAgXHVjMjE4ICRNJCwgXHVhZGZjXHViYjM0IFx1YWUzMFx1YWMwNCAkUSRcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICQoMiBcXGxlIE4sIE0gXFxsZSAyMDBcXCwwMDA7JCAkMSBcXGxlIFEgXFxsZSAyMDBcXCwwMDApJDxcL3A+XHJcblxyXG48cD5cdWI0NTAgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCAkTiRcdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwIFx1YWM3OFx1Y2NkMCBcdWFkMTFcdWJiM2NcdWM3NTggXHVjODE1XHViY2Y0XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhZGY4XHVjOTExICRpJFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgJGkkXHViYzg4IFx1YWQxMVx1YmIzY1x1Yzc1OCBcdWM3MDRcdWNlNTggJHhfaSQsIFx1YWQxMVx1YmIzY1x1Yzc1OCBcdWFjMWNcdWMyMTggJHlfaSRcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YzhmY1x1YzViNFx1YzljMFx1YjI5NCBcdWFkMTFcdWJiM2NcdWM3NTggXHVjNzA0XHVjZTU4XHViMjk0IFx1YzExY1x1Yjg1YyBcdWIyZTRcdWI5NzRcdWIyZTQuICQoMSBcXGxlIHhfaSwgeV9pIFxcbGUgMTBeOSkkPFwvcD5cclxuXHJcbjxwPlx1YWRmOFx1YjJlNFx1Yzc0YyBcdWM5MDRcdWJkODBcdWQxMzAgJFEkXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMCBcdWFjNzhcdWNjZDAgVklQIFx1YWNlMFx1YWMxZFx1Yzc1OCBcdWM2OTRcdWFkNmMgXHVjMGFjXHVkNTZkXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhZGY4XHVjOTExICRrJFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjMTFjXHViODVjIFx1YjJlNFx1Yjk3OCBcdWI0NTAgXHVhYzFjXHVjNzU4IFx1YWQxMVx1YmIzYyAkYV9rJFx1YzY0MCAkYl9rJFx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gJCgxIFxcbGUgYV9rLCBiX2sgXFxsZSBOOyQgJGFfayBcXG5lcSBiX2spJDxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPiRRJFx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDAgXHVhYzc4XHVjY2QwIFZJUCBcdWFjZTBcdWFjMWRcdWM3NTggXHVjNjk0XHVhZDZjIFx1YzBhY1x1ZDU2ZFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NThcdWIyOTQgXHViY2Y0XHVjMTFkXHVjNzQ0IFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHViMmU0XHViYTc0IDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT5ZRVM8XC9jb2RlPjxcL3NwYW4+LCBcdWM1YzZcdWIyZTRcdWJhNzQgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPk5PPFwvY29kZT48XC9zcGFuPlx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIiwic2FtcGxlX2V4cGxhaW5fMSI6IjxwPlx1ZDU3NFx1YjJmOSBcdWM2MDhcdWM4MWNcdWM1ZDBcdWMxMWMgXHVjNzdjXHVhY2ZjXHViOTdjIFx1YjA1ZFx1YjBiYyBcdWMyMTggXHVjNzg4XHViMjk0IFx1Y2Q1Y1x1YzE4YyBcdWM1ZDBcdWIxMDhcdWM5YzAgJEUkXHViMjk0ICQxOCRcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Y2NhYlx1YzlmOCBcdWIwYTBcdWM1ZDAgXHViODVjXHViZDA3XHVjNzQ0IFx1YzcwNFx1Y2U1OCAkNCRcdWI4NWMgXHVjNzc0XHViM2Q5XHVkNTU4XHVjNWVjIFx1YjEyNCBcdWJjODhcdWM5ZjggXHVhZDExXHViYjNjXHVjNzQ0IFx1YjQ1MCBcdWFjMWMgXHVjMjE4XHVjOWQxIFx1ZDZjNCBcdWM2ZDBcdWM4MTBcdWM3M2NcdWI4NWMgXHVjNzc0XHViM2Q5IFx1ZDZjNCBcdWJjZjRcdWMxMWQgXHVjODFjXHVjODcwLCBcdWM3MDRcdWNlNTggJDIkXHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YzVlYyBcdWI0NTAgXHViYzg4XHVjOWY4IFx1YWQxMVx1YmIzY1x1Yzc0NCBcdWI0NTAgXHVhYzFjIFx1YzIxOFx1YzlkMSBcdWQ2YzQgXHVjNmQwXHVjODEwXHVjNzNjXHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YzVlYyBcdWJjZjRcdWMxMWQgXHVjODFjXHVjODcwLCBcdWM3MDRcdWNlNTggJDMkXHVjNzNjXHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YzVlYyBcdWMxMzggXHViYzg4XHVjOWY4IFx1YWQxMVx1YmIzY1x1Yzc0NCBcdWQ1NThcdWIwOTgsIFx1YzcwNFx1Y2U1OCAkMSRcdWI4NWMgXHVjNzc0XHViM2Q5XHVkNTU4XHVjNWVjIFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVhZDExXHViYjNjXHVjNzQ0IFx1ZDU1OFx1YjA5OCBcdWMyMThcdWM5ZDFcdWQ1NWMgXHVkNmM0IFx1YzZkMFx1YzgxMFx1YzczY1x1Yjg1YyBcdWIzY2NcdWM1NDRcdWM2NDAgXHViY2Y0XHVjMTFkXHVjNzQ0IFx1YzgxY1x1Yzg3MFx1ZDU1OFx1YmE3NCBcdWNkNWNcdWMxOGMgXHVjNWQwXHViMTA4XHVjOWMwICQxOCRcdWM3NDQmbmJzcDtcdWI5Y2NcdWM4NzFcdWQ1NThcdWJhNzAgVklQXHVhYzAwIFx1YzZkMFx1ZDU1OFx1YjI5NCBcdWJjZjRcdWMxMWRcdWM3NDQgXHVjODFjXHVjODcwXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjQ1OFx1YzlmOCBcdWIwYTBcdWM3NDAgXHViODVjXHViZDA3XHVjNzQ0IFx1YzViNFx1YjViYlx1YWM4YyBcdWM4NzBcdWM3OTFcdWQ1NThcdWM1ZWNcdWIzYzQgXHVjMTM4IFx1YmM4OFx1YzlmOCBcdWFkMTFcdWJiM2NcdWFjZmMgXHViMTI0IFx1YmM4OFx1YzlmOCBcdWFkMTFcdWJiM2NcdWM3NDQgXHViM2Q5XHVjMmRjXHVjNWQwIFx1YjJmNFx1YzU0NFx1YzYyNFx1YmE3NFx1YzExYyBcdWM1ZDBcdWIxMDhcdWM5YzBcdWI5N2MgJDE4JFx1YmNmNFx1YjJlNCBcdWM3OTFcdWFjNzBcdWIwOTggXHVhYzE5XHVhYzhjIFx1YzE4Y1x1YmFhOFx1ZDU1OFx1YjI5NCBcdWFjODNcdWM3NzQgXHViZDg4XHVhYzAwXHViMmE1XHVkNTU4XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+Tk88XC9jb2RlPjxcL3NwYW4+XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YWNlMCBcdWM3N2NcdWFjZmNcdWI5N2MgXHViYjM0XHVjMGFjXHVkNzg4IFx1YjljOFx1Y2U2MCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YmMyOVx1YmM5NVx1Yzc0NCBcdWQwZGRcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMjk3NjQiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJHZW1zIiwiZGVzY3JpcHRpb24iOiI8cD5Zb3Ugd29yayBpbiBhIG1pbmUgd2hlcmUgeW91IGNvbGxlY3QgYW5kIHByb2Nlc3MgbWluZXJhbHMgdG8gc3VwcGx5IHRvIGEgY29tcGFueS4gVGhlIG1pbmUgaXMgaW4gdGhlIGZvcm0gb2YgYSBzZW1pLXN0cmFpZ2h0IGxpbmUuLiA8c3Ryb25nPkV2ZXJ5IG1vcm5pbmc8XC9zdHJvbmc+LCAkTiQgdHlwZXMgb2YgbWluZXJhbHMgYXJlIHByb2R1Y2VkIGluIHRoZSBtaW5lLiBUaGUgJGkkLXRoIG1pbmVyYWwgaXMgcHJvZHVjZWQgYXQgdGhlIHZlcnRpY2FsIGxpbmUgbG9jYXRpb24gJHhfaSQgYW5kICR5X2kkIGluIG51bWJlci4gJCgxIFxcbGUgaSBcXGxlIE4pJDxcL3A+XHJcblxyXG48cD5Zb3UgaW50ZW5kIHRvIHVzZSBhIHBlY3VsaWFyIHJvYm90LCByZW1vdGVseSBvcGVyYXRlZCwgdG8gY29sbGVjdCBhbmQgcHJvY2VzcyB0aGUgbWluZXJhbHMuIFRoZSBmZWF0dXJlcyBvZiB0aGlzIHJvYm90IGFyZTo8XC9wPlxyXG5cclxuPG9sPlxyXG5cdDxsaT5JdCBzdGFydHMgYXQgcG9zaXRpb24gJDAkLjxcL2xpPlxyXG5cdDxsaT5JdCBjYW4gbW92ZSB0byBhbnkgZGVzaXJlZCBwb3NpdGlvbiwgY29uc3VtaW5nIGVuZXJneSBlcXVpdmFsZW50IHRvIHRoZSBkaXN0YW5jZSBtb3ZlZC48XC9saT5cclxuXHQ8bGk+SXQgY2FuIHBpY2sgdXAgbWluZXJhbHMsIG9uZSBieSBvbmUsIGF0IGl0cyBjdXJyZW50IGxvY2F0aW9uLlxyXG5cdDx1bD5cclxuXHRcdDxsaT5UaGUgcm9ib3QgaGFzIGEgc3RvcmFnZSB0aGF0IGNhbiBob2xkIHVwIHRvICRNJCBtaW5lcmFscy4gT25jZSBzdG9yZWQsIHRoZSBtaW5lcmFscyBjYW5ub3QgYmUgZGlzY2FyZGVkLjxcL2xpPlxyXG5cdFx0PGxpPkl0IGRvZXMgbm90IGNvbnN1bWUgZW5lcmd5IHdoZW4gcGlja2luZyB1cCBtaW5lcmFscy48XC9saT5cclxuXHQ8XC91bD5cclxuXHQ8XC9saT5cclxuXHQ8bGk+VGhlIHJvYm90IGNhbiBtYW51ZmFjdHVyZSBnZW1zIGF0IHBvc2l0aW9uICQwJC5cclxuXHQ8dWw+XHJcblx0XHQ8bGk+VGhlIHJvYm90IG5lZWRzIGF0IGxlYXN0IG9uZSBtaW5lcmFsIGluIGl0cyBzdG9yYWdlIHRvIG1hbnVmYWN0dXJlIGEgZ2VtLjxcL2xpPlxyXG5cdFx0PGxpPkFsbCBtaW5lcmFscyBpbiBzdG9yYWdlIGFyZSB1c2VkIHVwIHdoZW4gbWFudWZhY3R1cmluZyBhIGdlbS5cclxuXHRcdDx1bD5cclxuXHRcdFx0PGxpPlRoZSBtYW51ZmFjdHVyZWQgZ2VtICRqJCBjYW4gYmUgcmVwcmVzZW50ZWQgYnkgJFNfaiQsIHdoZXJlICRTX2okIGlzIHRoZSBzZXQgb2YgbWluZXJhbCBudW1iZXJzIHVzZWQgZm9yIG1hbnVmYWN0dXJpbmcgZ2Vtcy48XC9saT5cclxuXHRcdDxcL3VsPlxyXG5cdFx0PFwvbGk+XHJcblx0XHQ8bGk+TWFudWZhY3R1cmluZyBhIGdlbSBkb2VzIG5vdCBjb25zdW1lIGVuZXJneS48XC9saT5cclxuXHQ8XC91bD5cclxuXHQ8XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD5Zb3VyIGRhaWx5IHRhc2sgaXMgdG8gPHN0cm9uZz5jb25zdW1lIGFsbCB0aGUgbWluZXJhbHMgaW4gdGhlIG1pbmU8XC9zdHJvbmc+IHRvIG1ha2UgZ2VtcyBhbmQgcmV0dXJuIHRoZSByb2JvdCB0byBpdHMgc3RhcnRpbmcgcG9zaXRpb24uJm5ic3A7VG8gYWNjb21wbGlzaCB0aGlzIHRhc2ssIHlvdSBhaW0gdG8gY29udHJvbCB0aGUgcm9ib3QgdXNpbmcgdGhlIG1pbmltdW0gZW5lcmd5ICRFJC4gSWYgeW91IGNvbXBsZXRlIHRoZSB0YXNrIGZvciB0aGUgZGF5LCB0aGUgbWluZSBpcyByZXN0b3JlZCB0byBpdHMgc3RhdGUgZnJvbSB0aGUgbW9ybmluZyBvZiB0aGF0IGRheS48XC9wPlxyXG5cclxuPHA+RXZlcnkgZGF5LCB5b3UgcmVjZWl2ZSBvbmUgVklQIHJlcXVlc3QgZnJvbSB0aGUgY29tcGFueS4gVGhlIHJlcXVlc3Qgb24gZGF5ICRrJCBjb25zaXN0cyBvZiB0d28gcG9zaXRpdmUgaW50ZWdlcnMsICRhX2skIGFuZCAkYl9rJC4mbmJzcDtJdCBtZWFucyB0aGUgVklQIGRlbWFuZHMgYSBnZW0gaW5jbHVkaW5nIHRoZSAkYV9rJHRoIGFuZCAkYl9rJHRoIG1pbmVyYWxzLiAkKDEgXFxsZSBrIFxcbGUgUSkkPFwvcD5cclxuXHJcbjxwPkdpdmVuIHRoZSByZXF1ZXN0IG9uIGRheSAkayQsIGRldGVybWluZSBpZiB5b3UgY2FuIGNvbXBsZXRlIHlvdXIgZGFpbHkgdGFzayB3aGlsZSBhbHNvIHByb2R1Y2luZyBhIGdlbSAkaiQgc3VjaCB0aGF0ICRhX2ssIGJfayBcXGluIFNfaiQgd2l0aCBhbiBlbmVyZ3kgY29uc3VtcHRpb24gb2YgJEUkIG9yIGxlc3MuPFwvcD5cclxuIiwiaW5wdXQiOiJcclxuPHA+VGhlIGZpcnN0IGxpbmUgY29udGFpbnMgdGhyZWUgc3BhY2Utc2VwYXJhdGVkIGludGVnZXJzOiB0aGUgbnVtYmVyIG9mIHR5cGVzIG9mIG1pbmVyYWxzICROJCwgdGhlIG1heGltdW0gbnVtYmVyIG9mIG1pbmVyYWxzIHRoZSByb2JvdCBjYW4gaG9sZCAkTSQsIGFuZCB0aGUgbnVtYmVyIG9mIHdvcmtpbmcgZGF5cyAkUSQuICQoMiBcXGxlJm5ic3A7TiwgTSZuYnNwO1xcbGUmbmJzcDsyMDBcXCwwMDA7JCAkMSBcXGxlJm5ic3A7USBcXGxlJm5ic3A7MjAwXFwsMDAwKSQ8XC9wPlxyXG5cclxuPHA+T3ZlciB0aGUgbmV4dCAkTiQgbGluZXMsIGRldGFpbHMgb2YgZWFjaCBtaW5lcmFsIGFyZSBwcm92aWRlZC4gVGhlICRpJC10aCBsaW5lIGNvbnRhaW5zIHR3byBzcGFjZS1zZXBhcmF0ZWQgaW50ZWdlcnMgcmVwcmVzZW50aW5nIHRoZSBwb3NpdGlvbiAkeF9pJCBhbmQgdGhlIG51bWJlciBvZiBtaW5lcmFscyAkeV9pJC4gQWxsIG1pbmVyYWwgcG9zaXRpb25zIGFyZSBkaXN0aW5jdC4gJCgxIFxcbGUgeF9pLCB5X2kgXFxsZSAxMF45KSQ8XC9wPlxyXG5cclxuPHA+T3ZlciB0aGUgZm9sbG93aW5nICRRJCBsaW5lcywgdGhlIFZJUCByZXF1ZXN0cyBhcmUgZ2l2ZW4uIFRoZSAkayQtdGggbGluZSBjb250YWlucyB0d28gc3BhY2Utc2VwYXJhdGVkIGludGVnZXJzLCByZXByZXNlbnRpbmcgdGhlIHR3byBkaWZmZXJlbnQgbWluZXJhbHMgJGFfayQgYW5kICRiX2skLiAkKDEgXFxsZSBhX2ssIGJfayBcXGxlIE47JCAkYV9rICZuZTsmbmJzcDtiX2spJDxcL3A+XHJcblxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBWSVAgcmVxdWVzdCwgb3V0cHV0IFlFUyBpZiB5b3UgY2FuIG1hbnVmYWN0dXJlIHRoZSByZXF1ZXN0ZWQgZ2VtIHdoaWxlIGZ1bGZpbGxpbmcgeW91ciBkYWlseSB0YXNrIHdpdGhpbiB0aGUgZW5lcmd5IGxpbWl0ICRFJC4gT3RoZXJ3aXNlLCBvdXRwdXQgTk8uPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCIsInNhbXBsZV9leHBsYWluXzEiOiI8cD5JbiB0aGUgZXhhbXBsZSwgdGhlIG1pbmltdW0gZW5lcmd5IG5lZWRlZCB0byBjb21wbGV0ZSB0aGUgdGFzayBpcyAkMTgkLjxcL3A+XHJcblxyXG48cD5PbiB0aGUgZmlyc3QgZGF5LCB0aGUgcm9ib3QgY2FuIG1vdmUgdG8gcG9zaXRpb24gJDQkLCBjb2xsZWN0IHR3byBvZiB0aGUgZm91cnRoIG1pbmVyYWwsIHJldHVybiB0byB0aGUgc3RhcnRpbmcgcG9zaXRpb24gdG8gbWFudWZhY3R1cmUgYSBnZW0sIHRoZW4gbW92ZSB0byBwb3NpdGlvbiAkMiQsIGNvbGxlY3QgdHdvIG9mIHRoZSBzZWNvbmQgbWluZXJhbCwgcmV0dXJuIHRvIHN0YXJ0IGFuZCBtYW51ZmFjdHVyZSwgdGhlbiBtb3ZlIHRvIHBvc2l0aW9uICQzJCB0byBjb2xsZWN0IG9uZSBvZiB0aGUgdGhpcmQgbWluZXJhbCBhbmQgdG8gcG9zaXRpb24gJDEkIHRvIGNvbGxlY3Qgb25lIG9mIHRoZSBmaXJzdCBtaW5lcmFsLCBhbmQgcmV0dXJuIHRvIHN0YXJ0IHRvIG1hbnVmYWN0dXJlIGEgZ2VtLiBUaGlzIHNhdGlzZmllcyB0aGUgZW5lcmd5IGxpbWl0IG9mICQxOCQgYW5kIG1lZXRzIHRoZSBWSVAgZ2VtIHJlcXVlc3QuPFwvcD5cclxuXHJcbjxwPk9uIHRoZSBzZWNvbmQgZGF5LCB0aGVyZSYjMzk7cyBubyB3YXkgdG8gY29sbGVjdCBib3RoIHRoZSB0aGlyZCBhbmQgZm91cnRoIG1pbmVyYWxzIHdoaWxlIHN0YXlpbmcgd2l0aGluJm5ic3A7dGhlIGVuZXJneSBsaW1pdCBvZiAkMTgkOyBoZW5jZSwgdGhlIG91dHB1dCBpcyBOTyBmb3IgdGhhdCBkYXkuPFwvcD5cclxuIn1d