문제
비버랜드에는 $N$개의 도시가 있다. 이 도시들은 1번부터 $N$번까지 번호가 붙어있다. $i$번째 (1ドル \le i \le N-1$) 도로는 $i$번 도시와 $i+1$번 도시를 양방향으로 잇는다. 또한, 비버랜드의 하루는 1 000 000 000개의 단위시간으로 분열되어 있고, 이 단위시간을 쵸 라고 부른다. 하루가 시작하고 나서 $x$쵸가 지난 시간을 시각 $x$라 부른다. 한 도로를 통과하는 데에는 1쵸가 걸리고, $i$번째 도로는 시각 $L_i$와 시각 $R_i$ 사이에만 통과할 수 있다. 구체적으로, $i$번째 도로를 통과하기 위해서 우리는 도시 $i$나 $i+1$을 $L_i \le x \le R_i -1$ 을 만족하는 시각 $x$에 떠나야 하고, 다른 도시에 시각 $x+1$에 도착해야 한다.
비타로는 비버랜드에 사는 평범한 비버다. 아니, 비버였다 라고 하는게 옳은 것일까. 지각을 자주한 비타로는 이를 개선하려고 한 결과로 시간을 거슬러 올라가는게 가능해 졌다. 이 능력을 한 번 사용하면 1쵸 뒤로 갈 수 있다. 하지만, 어제로 갈 수는 없다. 만약 그가 능력을 시각 0과 시각 1 사이에 사용했다면, 그는 시각 0으로 돌아갈 것이다. 그는 이 기술을 도시에 있을 때 사용할 수 있다. 비타로의 위치는 능력을 사용해도 변하지 않는다.
비타로는 기술을 사용하면 피곤해 진다. 최소한의 기술을 사용하여 이동하는 방법을 찾기 위한 비타로는 $Q$개의 사고실험을 진행했다. 사고 실험의 $j$ 번째 단계에서는, 그는 다음 중 한 행동을 한다:
$P_j$ 번째 도로가 여행될수 있는 시각을 바꾼다. 바뀐 이후에는, 시각 $S_j$와 시각 $E_j$ 사이에만 $P_j$ 번째 도로를 통과할 수 있다.
그가 $A_j$번 도시, 시각 $B_j$에 있다고 할 때, $C_j$번 도시, 시각 $D_j$로 이동하기 위해 사용해야하는 능력의 수의 최솟값을 구하여라.
그는 사고실험의 결과를 궁금해한다.
비버랜드의 도시의 수, 도로의 정보, 사고실험의 방법이 주어졌을 때, 사고 실험의 결과를 계산하는 프로그램을 작성하여라.
출력
$T_j=2$인 각 단계에 대해서, 사용해야 하는 능력의 수의 최솟값을 한 줄에 하나씩 차례로 출력하여라.
제한
1ドル \le N \le 300\ 000$.
1ドル \le Q \le 300\ 000$.
0ドル \le L_i < R_i \le 999\ 999\ 999$ ($q \le i \le N-1$).
1ドル \le T_j \le 2$ (1ドル \le j \le Q$).
1ドル \le P_j \le N-1$ (1ドル \le j \le Q,ドル $T_j = 1$).
1ドル \le S_j \le E_j \le 999\ 999\ 999$ (1ドル \le j \le Q,ドル $T_j = 1$).
1ドル \le A_j \le N$ (1ドル \le j \le Q,ドル $T_j = 2$).
1ドル \le B_j \le 999\ 999\ 999$ (1ドル \le j \le Q,ドル $T_j = 2$).
1ドル \le C_j \le N$ (1ドル \le j \le Q,ドル $T_j = 2$).
1ドル \le D_j \le 999\ 999\ 999$ (1ドル \le j \le Q,ドル $T_j = 2$).
서브태스크 번호 배점 제한 1 4 N ≤ 1000, Q ≤ 1000.
2 30 Tj = 2 (1 ≤ j ≤ Q).
3 66 No additional constraints.
사고 실험의 첫 번째 단계에서, 비타로는 1번 도시에서 2번 도시로 1쵸만에 이동하고, 2번 도시에서 3번 도시로 1쵸만에 이동하여 3번 도시, 시각 5에 위치하여 있다. 능력을 두번 사용하면, 그는 3번 도시, 시각 3에 위치할 수 있다.
예제 출력 3
복사
145611455
0
447180143
0
207252171
0
0
예제 출력 4
복사
10467449
164858601
W3sicHJvYmxlbV9pZCI6IjE3Njc2IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjMmRjXHVhYzA0XHVjNzQ0IFx1YjJlY1x1YjlhY1x1YjI5NCBcdWJlNDRcdWQwYzBcdWI4NWMiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YmU0NFx1YmM4NFx1Yjc5Y1x1YjRkY1x1YzVkMFx1YjI5NCAkTiRcdWFjMWNcdWM3NTggXHViM2M0XHVjMmRjXHVhYzAwIFx1Yzc4OFx1YjJlNC4gXHVjNzc0IFx1YjNjNFx1YzJkY1x1YjRlNFx1Yzc0MCAxXHViYzg4XHViZDgwXHVkMTMwICROJFx1YmM4OFx1YWU0Y1x1YzljMCBcdWJjODhcdWQ2MzhcdWFjMDAgXHViZDk5XHVjNWI0XHVjNzg4XHViMmU0LiAkaSRcdWJjODhcdWM5ZjggKCQxIFxcbGUgaSBcXGxlIE4tMSQpIFx1YjNjNFx1Yjg1Y1x1YjI5NCAkaSRcdWJjODggXHViM2M0XHVjMmRjXHVjNjQwICRpKzEkXHViYzg4IFx1YjNjNFx1YzJkY1x1Yjk3YyBcdWM1OTFcdWJjMjlcdWQ1YTVcdWM3M2NcdWI4NWMgXHVjNzg3XHViMjk0XHViMmU0LiBcdWI2MTBcdWQ1NWMsIFx1YmU0NFx1YmM4NFx1Yjc5Y1x1YjRkY1x1Yzc1OCBcdWQ1NThcdWI4ZThcdWIyOTQgMSAwMDAgMDAwIDAwMFx1YWMxY1x1Yzc1OCBcdWIyZThcdWM3MDRcdWMyZGNcdWFjMDRcdWM3M2NcdWI4NWMgXHViZDg0XHVjNWY0XHViNDE4XHVjNWI0IFx1Yzc4OFx1YWNlMCwgXHVjNzc0IFx1YjJlOFx1YzcwNFx1YzJkY1x1YWMwNFx1Yzc0NCA8ZW0+XHVjZDc4PFwvZW0+XHViNzdjXHVhY2UwIFx1YmQ4MFx1Yjk3OFx1YjJlNC4gXHVkNTU4XHViOGU4XHVhYzAwIFx1YzJkY1x1Yzc5MVx1ZDU1OFx1YWNlMCBcdWIwOThcdWMxMWMgJHgkXHVjZDc4XHVhYzAwIFx1YzljMFx1YjA5YyBcdWMyZGNcdWFjMDRcdWM3NDQgXHVjMmRjXHVhYzAxICR4JFx1Yjc3YyBcdWJkODBcdWI5NzhcdWIyZTQuIFx1ZDU1YyBcdWIzYzRcdWI4NWNcdWI5N2MgXHVkMWI1XHVhY2ZjXHVkNTU4XHViMjk0IFx1YjM3MFx1YzVkMFx1YjI5NCAxXHVjZDc4XHVhYzAwIFx1YWM3OFx1YjlhY1x1YWNlMCwgJGkkXHViYzg4XHVjOWY4IFx1YjNjNFx1Yjg1Y1x1YjI5NCBcdWMyZGNcdWFjMDEgJExfaSRcdWM2NDAgXHVjMmRjXHVhYzAxICRSX2kkIFx1YzBhY1x1Yzc3NFx1YzVkMFx1YjljYyBcdWQxYjVcdWFjZmNcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVhZDZjXHVjY2I0XHVjODAxXHVjNzNjXHViODVjLCAkaSRcdWJjODhcdWM5ZjggXHViM2M0XHViODVjXHViOTdjIFx1ZDFiNVx1YWNmY1x1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NzRcdWMxMWMgXHVjNmIwXHViOWFjXHViMjk0IFx1YjNjNFx1YzJkYyAkaSRcdWIwOTggJGkrMSRcdWM3NDQgJExfaSBcXGxlIHggXFxsZSBSX2kgLTEkIFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NThcdWIyOTQgXHVjMmRjXHVhYzAxICR4JFx1YzVkMCBcdWI1YTBcdWIwOThcdWM1N2MgXHVkNTU4XHVhY2UwLCBcdWIyZTRcdWI5NzggXHViM2M0XHVjMmRjXHVjNWQwIFx1YzJkY1x1YWMwMSAkeCsxJFx1YzVkMCBcdWIzYzRcdWNjMjlcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJlNDRcdWQwYzBcdWI4NWNcdWIyOTQgXHViZTQ0XHViYzg0XHViNzljXHViNGRjXHVjNWQwIFx1YzBhY1x1YjI5NCBcdWQzYzlcdWJjOTRcdWQ1NWMgXHViZTQ0XHViYzg0XHViMmU0LiBcdWM1NDRcdWIyYzgsIFx1YmU0NFx1YmM4NFx1YzYwMFx1YjJlNCBcdWI3N2NcdWFjZTAgXHVkNTU4XHViMjk0XHVhYzhjIFx1YzYzM1x1Yzc0MCBcdWFjODNcdWM3N2NcdWFlNGMuIFx1YzljMFx1YWMwMVx1Yzc0NCBcdWM3OTBcdWM4ZmNcdWQ1NWMgXHViZTQ0XHVkMGMwXHViODVjXHViMjk0IFx1Yzc3NFx1Yjk3YyBcdWFjMWNcdWMxMjBcdWQ1NThcdWI4MjRcdWFjZTAgXHVkNTVjIFx1YWNiMFx1YWNmY1x1Yjg1YyBcdWMyZGNcdWFjMDRcdWM3NDQgXHVhYzcwXHVjMmFjXHViN2VjIFx1YzYyY1x1Yjc3Y1x1YWMwMFx1YjI5NFx1YWM4YyBcdWFjMDBcdWIyYTVcdWQ1NzQgXHVjODRjXHViMmU0LiBcdWM3NzQgXHViMmE1XHViODI1XHVjNzQ0IFx1ZDU1YyBcdWJjODggXHVjMGFjXHVjNmE5XHVkNTU4XHViYTc0IDFcdWNkNzggXHViNGE0XHViODVjIFx1YWMwOCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWQ1NThcdWM5YzBcdWI5Y2MsIFx1YzViNFx1YzgxY1x1Yjg1YyBcdWFjMDggXHVjMjE4XHViMjk0IFx1YzVjNlx1YjJlNC4gXHViOWNjXHVjNTdkIFx1YWRmOFx1YWMwMCBcdWIyYTVcdWI4MjVcdWM3NDQgXHVjMmRjXHVhYzAxIDBcdWFjZmMgXHVjMmRjXHVhYzAxIDEgXHVjMGFjXHVjNzc0XHVjNWQwIFx1YzBhY1x1YzZhOVx1ZDU4OFx1YjJlNFx1YmE3NCwgXHVhZGY4XHViMjk0IFx1YzJkY1x1YWMwMSAwXHVjNzNjXHViODVjIFx1YjNjY1x1YzU0NFx1YWMwOCBcdWFjODNcdWM3NzRcdWIyZTQuIFx1YWRmOFx1YjI5NCBcdWM3NzQgXHVhZTMwXHVjMjIwXHVjNzQ0IFx1YjNjNFx1YzJkY1x1YzVkMCBcdWM3ODhcdWM3NDQgXHViNTRjIFx1YzBhY1x1YzZhOVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWJlNDRcdWQwYzBcdWI4NWNcdWM3NTggXHVjNzA0XHVjZTU4XHViMjk0IFx1YjJhNVx1YjgyNVx1Yzc0NCBcdWMwYWNcdWM2YTlcdWQ1NzRcdWIzYzQgXHViY2MwXHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViZTQ0XHVkMGMwXHViODVjXHViMjk0IFx1YWUzMFx1YzIyMFx1Yzc0NCBcdWMwYWNcdWM2YTlcdWQ1NThcdWJhNzQgXHVkNTNjXHVhY2U0XHVkNTc0IFx1YzljNFx1YjJlNC4gXHVjZDVjXHVjMThjXHVkNTVjXHVjNzU4IFx1YWUzMFx1YzIyMFx1Yzc0NCBcdWMwYWNcdWM2YTlcdWQ1NThcdWM1ZWMgXHVjNzc0XHViM2Q5XHVkNTU4XHViMjk0IFx1YmMyOVx1YmM5NVx1Yzc0NCBcdWNjM2VcdWFlMzAgXHVjNzA0XHVkNTVjIFx1YmU0NFx1ZDBjMFx1Yjg1Y1x1YjI5NCAkUSRcdWFjMWNcdWM3NTggXHVjMGFjXHVhY2UwXHVjMmU0XHVkNWQ4XHVjNzQ0IFx1YzljNFx1ZDU4OVx1ZDU4OFx1YjJlNC4gXHVjMGFjXHVhY2UwIFx1YzJlNFx1ZDVkOFx1Yzc1OCAkaiQgXHViYzg4XHVjOWY4IFx1YjJlOFx1YWNjNFx1YzVkMFx1YzExY1x1YjI5NCwgXHVhZGY4XHViMjk0IFx1YjJlNFx1Yzc0YyBcdWM5MTEgXHVkNTVjIFx1ZDU4OVx1YjNkOVx1Yzc0NCBcdWQ1NWNcdWIyZTQ6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+JFBfaiQgXHViYzg4XHVjOWY4IFx1YjNjNFx1Yjg1Y1x1YWMwMCBcdWM1ZWNcdWQ1ODlcdWI0MjBcdWMyMTggXHVjNzg4XHViMjk0IFx1YzJkY1x1YWMwMVx1Yzc0NCBcdWJjMTRcdWFmYmNcdWIyZTQuIFx1YmMxNFx1YjAxMCBcdWM3NzRcdWQ2YzRcdWM1ZDBcdWIyOTQsIFx1YzJkY1x1YWMwMSAkU19qJFx1YzY0MCBcdWMyZGNcdWFjMDEgJEVfaiQgXHVjMGFjXHVjNzc0XHVjNWQwXHViOWNjICRQX2okIFx1YmM4OFx1YzlmOCBcdWIzYzRcdWI4NWNcdWI5N2MgXHVkMWI1XHVhY2ZjXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YWRmOFx1YWMwMCAkQV9qJFx1YmM4OCBcdWIzYzRcdWMyZGMsIFx1YzJkY1x1YWMwMSAkQl9qJFx1YzVkMCBcdWM3ODhcdWIyZTRcdWFjZTAgXHVkNTYwIFx1YjU0YywgJENfaiRcdWJjODggXHViM2M0XHVjMmRjLCBcdWMyZGNcdWFjMDEgJERfaiRcdWI4NWMgXHVjNzc0XHViM2Q5XHVkNTU4XHVhZTMwIFx1YzcwNFx1ZDU3NCBcdWMwYWNcdWM2YTlcdWQ1NzRcdWM1N2NcdWQ1NThcdWIyOTQgXHViMmE1XHViODI1XHVjNzU4IFx1YzIxOFx1Yzc1OCBcdWNkNWNcdWMxOWZcdWFjMTJcdWM3NDQgXHVhZDZjXHVkNTU4XHVjNWVjXHViNzdjLjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YWRmOFx1YjI5NCBcdWMwYWNcdWFjZTBcdWMyZTRcdWQ1ZDhcdWM3NTggXHVhY2IwXHVhY2ZjXHViOTdjIFx1YWQ4MVx1YWUwOFx1ZDU3NFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViZTQ0XHViYzg0XHViNzljXHViNGRjXHVjNzU4IFx1YjNjNFx1YzJkY1x1Yzc1OCBcdWMyMTgsIFx1YjNjNFx1Yjg1Y1x1Yzc1OCBcdWM4MTVcdWJjZjQsIFx1YzBhY1x1YWNlMFx1YzJlNFx1ZDVkOFx1Yzc1OCBcdWJjMjlcdWJjOTVcdWM3NzQgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVjMGFjXHVhY2UwIFx1YzJlNFx1ZDVkOFx1Yzc1OCBcdWFjYjBcdWFjZmNcdWI5N2MgXHVhY2M0XHVjMGIwXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWM1ZWNcdWI3N2MuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWQ0NWNcdWM5MDAgXHVjNzg1XHViODI1XHVjNWQwXHVjMTFjIFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWM3NDAgXHVkNjE1XHVjMmRkXHVjNzNjXHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViYWE4XHViNGUwIFx1YWMxMlx1Yzc0MCBcdWM4MTVcdWMyMThcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPiROJCAkUSQ8XC9wPlxyXG5cclxuPHA+JExfMSQgJFJfMSQ8XC9wPlxyXG5cclxuPHA+JFxcdmRvdHMkPFwvcD5cclxuXHJcbjxwPiRMX3tOLTF9JCAkUl97Ti0xfSQ8XC9wPlxyXG5cclxuPHA+KFF1ZXJ5IDEpPFwvcD5cclxuXHJcbjxwPiRcXHZkb3RzJDxcL3A+XHJcblxyXG48cD4oUXVlcnkgJFEkKTxcL3A+XHJcblxyXG48cD5cdWM1ZWNcdWFlMzBcdWMxMWMsIChRdWVyeSAkaiQpXHViMjk0IFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MWMgNFx1YWMxY1x1YjA5OCA1XHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LiAkVF9qJFx1YWMwMCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzgxNVx1YzIxOFx1Yjc3Y1x1YWNlMCBcdWQ1NThcdWM3OTAuIFx1YWRmOFx1YjdlY1x1YmE3NCw8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4kVF9qPTEkXHVjNzc4IFx1YWNiZFx1YzZiMCwgKFF1ZXJ5ICRqJClcdWIyOTQgNFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggJFRfaiQsICRQX2okLCAkU19qJCwgJEVfaiRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVjNzc0XHVhYzgzXHVjNzQwLCBcdWMwYWNcdWFjZTAgXHVjMmU0XHVkNWQ4XHVjNzU4ICRqJFx1YmM4OFx1YzlmOCBcdWIyZThcdWFjYzRcdWM1ZDBcdWMxMWMsICRQX2okXHViYzg4XHVjOWY4IFx1YjNjNFx1Yjg1Y1x1Yjk3YyBcdWM5YzBcdWIwYTBcdWMyMTggXHVjNzg4XHViMjk0IFx1YzJkY1x1YWMwNFx1Yzc3NCBcdWMyZGNcdWFjMDEgJFNfaiRcdWM2NDAgXHVjMmRjXHVhYzAxICRFX2okIFx1YzBhY1x1Yzc3NFx1Yjg1YyBcdWJjMTRcdWIwMTBcdWIyZTRcdWIyOTQgXHVhYzgzXHVjNzQ0IFx1Yzc1OFx1YmJmOFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+JFRfaj0yJFx1Yzc3OCBcdWFjYmRcdWM2YjAsIChRdWVyeSAkaiQpXHViMjk0IDVcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4ICRUX2okLCAkQV9qJCwgJEJfaiQsICRDX2okLCAkRF9qJFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LiBcdWM3NzRcdWIyOTQsICRqJFx1YmM4OFx1YzlmOCBcdWMwYWNcdWFjZTAgXHVjMmU0XHVkNWQ4XHVjNWQwXHVjMTFjLCBcdWIyZjlcdWMyZTBcdWM3NTggXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzc0IFx1YmU0NFx1ZDBjMFx1Yjg1Y1x1YWMwMCAkQV9qJFx1YmM4OCBcdWIzYzRcdWMyZGMsIFx1YzJkY1x1YWMwMSAkQl9qJFx1YzVkMCBcdWM3ODhcdWIyZTRcdWFjZTAgXHVkNTYwIFx1YjU0YywgJENfaiRcdWJjODggXHViM2M0XHVjMmRjLCBcdWMyZGNcdWFjMDEgJERfaiRcdWI4NWMgXHVjNzc0XHViM2Q5XHVkNTU4XHVhZTMwIFx1YzcwNFx1ZDU3NCBcdWMwYWNcdWM2YTlcdWQ1NzRcdWM1N2NcdWQ1NThcdWIyOTQgXHViMmE1XHViODI1XHVjNzU4IFx1YzIxOFx1Yzc1OCBcdWNkNWNcdWMxOWZcdWFjMTJcdWM3NDQgXHVhZDZjXHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNFx1YjI5NCBcdWFjODNcdWM3NDQgXHVjNzU4XHViYmY4XHVkNTVjXHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuIiwib3V0cHV0IjoiPHA+JFRfaj0yJFx1Yzc3OCBcdWFjMDEgXHViMmU4XHVhY2M0XHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYywgXHVjMGFjXHVjNmE5XHVkNTc0XHVjNTdjIFx1ZDU1OFx1YjI5NCBcdWIyYTVcdWI4MjVcdWM3NTggXHVjMjE4XHVjNzU4IFx1Y2Q1Y1x1YzE5Zlx1YWMxMlx1Yzc0NCBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1ZDU1OFx1YjA5OFx1YzUyOSBcdWNjMjhcdWI4NDBcdWI4NWMgXHVjZDljXHViODI1XHVkNTU4XHVjNWVjXHViNzdjLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiIsImxpbWl0IjoiPHVsPlxyXG5cdDxsaT4kMSBcXGxlIE4gXFxsZSAzMDBcXCAwMDAkLjxcL2xpPlxyXG5cdDxsaT4kMSBcXGxlIFEgXFxsZSAzMDBcXCAwMDAkLjxcL2xpPlxyXG5cdDxsaT4kMCBcXGxlIExfaSAmbHQ7IFJfaSBcXGxlIDk5OVxcIDk5OVxcIDk5OSQgKCRxIFxcbGUgaSBcXGxlIE4tMSQpLjxcL2xpPlxyXG5cdDxsaT4kMSBcXGxlIFRfaiBcXGxlIDIkICgkMSBcXGxlIGogXFxsZSBRJCkuPFwvbGk+XHJcblx0PGxpPiQxIFxcbGUgUF9qIFxcbGUgTi0xJCAoJDEgXFxsZSBqIFxcbGUgUSQsICRUX2ogPSAxJCkuPFwvbGk+XHJcblx0PGxpPiQxIFxcbGUgU19qIFxcbGUgRV9qIFxcbGUgOTk5XFwgOTk5XFwgOTk5JCAoJDEgXFxsZSBqIFxcbGUgUSQsICRUX2ogPSAxJCkuPFwvbGk+XHJcblx0PGxpPiQxIFxcbGUgQV9qIFxcbGUgTiQgKCQxIFxcbGUgaiBcXGxlIFEkLCAkVF9qID0gMiQpLjxcL2xpPlxyXG5cdDxsaT4kMSBcXGxlIEJfaiBcXGxlIDk5OVxcIDk5OVxcIDk5OSQgKCQxIFxcbGUgaiBcXGxlIFEkLCAkVF9qID0gMiQpLjxcL2xpPlxyXG5cdDxsaT4kMSBcXGxlIENfaiBcXGxlIE4kICgkMSBcXGxlIGogXFxsZSBRJCwgJFRfaiA9IDIkKS48XC9saT5cclxuXHQ8bGk+JDEgXFxsZSBEX2ogXFxsZSA5OTlcXCA5OTlcXCA5OTkkICgkMSBcXGxlIGogXFxsZSBRJCwgJFRfaiA9IDIkKS48XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2sxIjoiPHA+TiAmbGU7IDEwMDAsIFEgJmxlOyAxMDAwLjxcL3A+XHJcbiIsInN1YnRhc2syIjoiPHA+VDxzdWI+ajxcL3N1Yj4gPSAyICgxICZsZTsgaiAmbGU7IFEpLjxcL3A+XHJcbiIsInN1YnRhc2szIjoiPHA+Tm8gYWRkaXRpb25hbCBjb25zdHJhaW50cy48XC9wPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBqdXN0aWZ5O1wiPlx1YzBhY1x1YWNlMCBcdWMyZTRcdWQ1ZDhcdWM3NTggXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWIyZThcdWFjYzRcdWM1ZDBcdWMxMWMsIFx1YmU0NFx1ZDBjMFx1Yjg1Y1x1YjI5NCAxXHViYzg4IFx1YjNjNFx1YzJkY1x1YzVkMFx1YzExYyAyXHViYzg4IFx1YjNjNFx1YzJkY1x1Yjg1YyAxXHVjZDc4XHViOWNjXHVjNWQwIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YWNlMCwgMlx1YmM4OCBcdWIzYzRcdWMyZGNcdWM1ZDBcdWMxMWMgM1x1YmM4OCBcdWIzYzRcdWMyZGNcdWI4NWMgMVx1Y2Q3OFx1YjljY1x1YzVkMCBcdWM3NzRcdWIzZDlcdWQ1NThcdWM1ZWMgM1x1YmM4OCBcdWIzYzRcdWMyZGMsIFx1YzJkY1x1YWMwMSA1XHVjNWQwIFx1YzcwNFx1Y2U1OFx1ZDU1OFx1YzVlYyBcdWM3ODhcdWIyZTQuIFx1YjJhNVx1YjgyNVx1Yzc0NCBcdWI0NTBcdWJjODggXHVjMGFjXHVjNmE5XHVkNTU4XHViYTc0LCBcdWFkZjhcdWIyOTQgM1x1YmM4OCBcdWIzYzRcdWMyZGMsIFx1YzJkY1x1YWMwMSAzXHVjNWQwIFx1YzcwNFx1Y2U1OFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxiciBcLz5cclxuXHVjMGFjXHVhY2UwIFx1YzJlNFx1ZDVkOFx1Yzc1OCBcdWI0NTAgXHViYzg4XHVjOWY4IFx1YjJlOFx1YWNjNFx1YzVkMFx1YzExYywgMlx1YmM4OCBcdWIzYzRcdWMyZGNcdWI5N2MgXHVkMWI1XHVhY2ZjXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjMmRjXHVhYzA0XHVjNzc0IFx1YzJkY1x1YWMwMSAwXHViZDgwXHVkMTMwIFx1YzJkY1x1YWMwMSAxXHVhZTRjXHVjOWMwXHViODVjIFx1YmMxNFx1YjAxMFx1YjJlNC48YnIgXC8+XHJcblx1YzBhY1x1YWNlMCBcdWMyZTRcdWQ1ZDhcdWM3NTggXHVjMTM4IFx1YmM4OFx1YzlmOCBcdWIyZThcdWFjYzRcdWM1ZDBcdWMxMWMsIDFcdWJjODggXHViM2M0XHVjMmRjXHVjNWQwXHVjMTFjIDJcdWJjODggXHViM2M0XHVjMmRjXHViODVjIDFcdWNkNzggXHViOWNjXHVjNWQwIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YzVlYywgMlx1YmM4OCBcdWIzYzRcdWMyZGMsIFx1YzJkY1x1YWMwMSA0XHVjNWQwIFx1YzcwNFx1Y2U1OFx1ZDU3NCBcdWM3ODhcdWIyZTQuIFx1YzVlY1x1YWUzMFx1YzExYyBcdWIyYTVcdWI4MjVcdWM3NDQgXHViMTI0IFx1YmM4OCBcdWMwYWNcdWM2YTlcdWQ1NThcdWJhNzQsIDNcdWJjODggXHViM2M0XHVjMmRjXHViODVjIDFcdWNkNzhcdWI5Y2NcdWM1ZDAgXHVjNzc0XHViM2Q5XHVkNTU4XHVjNWVjIDJcdWNkNzhcdWI5N2MgXHVhZTMwXHViMmU0XHViOWFjXHViYTc0IDNcdWJjODggXHViM2M0XHVjMmRjLCBcdWMyZGNcdWFjMDEgM1x1YzVkMCBcdWM3MDRcdWNlNThcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG4ifSx7InByb2JsZW1faWQiOiIxNzY3NiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkJpdGFybywgd2hvIExlYXBzIHRocm91Z2ggVGltZSIsImRlc2NyaXB0aW9uIjoiPHA+QmVhdmVybGFuZCBjb25zaXN0cyBvZiBOIGNpdGllcywgbnVtYmVyZWQgZnJvbSAxIHRvIE4uIFRoZXJlIGFyZSBOICZtaW51czsgMSByb2FkcyBjb25uZWN0aW5nIGNpdGllcy4gVGhlIGktdGggKDEgJmxlOyBpICZsZTsgTiZtaW51czsxKSByb2FkIGNvbm5lY3RzIHRoZSBjaXR5IGkgYW5kIHRoZSBjaXR5IGkrMSBiaWRpcmVjdGlvbmFsbHkuIEluIEJlYXZlcmxhbmQsIHRoZXkgdXNlIEJ5b3UgYXMgdGhlIHVuaXQgb2YgdGltZS4gRWFjaCBkYXkgaW4gQmVhdmVybGFuZCBpcyAxIDAwMCAwMDAgMDAwIEJ5b3VzIGxvbmcuIFRoZSBtb21lbnQgeCBCeW91cyAoMCAmbGU7IHggJmx0OyAxIDAwMCAwMDAgMDAwKSBhZnRlciB0aGUgYmVnaW5uaW5nIG9mIGEgZGF5IGlzIGNhbGxlZCB0aW1lIHguIEl0IHRha2VzIDEgQnlvdSB0byBwYXNzIHRocm91Z2ggYW55IG9mIHRoZSByb2FkcywgYW5kIHRoZSBpLXRoIHJvYWQgY2FuIGJlIHBhc3NlZCB0aHJvdWdoIG9ubHkgYmV0d2VlbiB0aW1lIEw8c3ViPmk8XC9zdWI+IGFuZCB0aW1lIFI8c3ViPmk8XC9zdWI+IGV2ZXJ5IGRheS4gU3BlY2lmaWNhbGx5LCB0byBwYXNzIHRocm91Z2ggdGhlIGktdGggcm9hZCwgd2UgbXVzdCBsZWF2ZSB0aGUgY2l0eSBpIG9yIHRoZSBjaXR5IGkgKyAxIGF0IHRpbWUgeCBzYXRpc2Z5aW5nIEw8c3ViPmk8XC9zdWI+ICZsZTsgeCAmbGU7IFI8c3ViPmk8XC9zdWI+ICZtaW51czsgMSwgYW5kIG11c3QgYXJyaXZlIGF0IHRoZSBvdGhlciBjaXR5IGF0IHRpbWUgeCArIDEuPFwvcD5cclxuXHJcbjxwPkJpdGFybyB1c2VkIHRvIGJlIGFuIG9yZGluYXJ5IEJlYXZlciBsaXZpbmcgaW4gQmVhdmVybGFuZC4gSG93ZXZlciwgYXMgaGUgdHJpZXMgdG8gY29wZSB3aXRoIGhpcyBsYXRlbmVzcywgaGUgaGFzIGZpbmFsbHkgYWNxdWlyZWQgdGhlIHNraWxsIG9mIGxlYXBpbmcgdGhyb3VnaCB0aW1lLiBCeSB1c2luZyB0aGlzIHNraWxsIG9uY2UsIGhlIGNhbiBnbyBiYWNrIDEgQnlvdSBhZ28uIEhlIGNhbm5vdCBnbyBiYWNrIHRvIHRoZSBkYXkgYmVmb3JlOiBpZiBoZSB1c2VzIHRoZSBza2lsbCBiZXR3ZWVuIHRpbWUgMCBhbmQgdGltZSAxLCBoZSB3aWxsIGdvIGJhY2sgdG8gdGltZSAwIG9mIHRoZSBkYXkuIEhlIGNhbiB1c2UgdGhpcyBza2lsbCBvbmx5IHdoZW4gaGUgaXMgYXQgYSBjaXR5LiBUaGUgcG9zaXRpb24gb2YgQml0YXJvIGRvZXMgbm90IGNoYW5nZSBvbiB1c2luZyB0aGUgc2tpbGwuPFwvcD5cclxuXHJcbjxwPkJpdGFybyBnZXRzIHRpcmVkIHdoZW4gaGUgdXNlcyB0aGUgc2tpbGwuIFRvIGZpbmQgd2F5cyB0byB0cmF2ZWwgd2l0aCBmZXdlciBudW1iZXIgb2YgdXNhZ2Ugb2YgdGhlIHNraWxsLCBoZSBkZWNpZGVkIHRvIGRvIGEgdGhvdWdodCBleHBlcmltZW50IGNvbnNpc3Rpbmcgb2YgUSBzdGVwcy4gSW4gdGhlIGotdGggKDEgJmxlOyBqICZsZTsgUSkgc3RlcCBpbiB0aGUgdGhvdWdodCBleHBlcmltZW50LCBoZSBkb2VzIG9uZSBvZiB0aGUgZm9sbG93aW5nczo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5DaGFuZ2UgdGhlIGR1cmF0aW9uIGluIHdoaWNoIHRoZSBQPHN1Yj5qPFwvc3ViPi10aCByb2FkIGNhbiBiZSB0cmF2ZWxlZC4gQWZ0ZXIgdGhlIG1vZGlmaWNhdGlvbiwgaXQgY2FuIGJlIHBhc3NlZCB0aHJvdWdoIG9ubHkgYmV0d2VlbiB0aW1lIFM8c3ViPmo8XC9zdWI+IGFuZCB0aW1lIEU8c3ViPmo8XC9zdWI+LjxcL2xpPlxyXG5cdDxsaT5TdXBwb3NlIGhlIGlzIGF0IHRoZSBjaXR5IEE8c3ViPmo8XC9zdWI+IGF0IHRpbWUgQjxzdWI+ajxcL3N1Yj4uIFRoZW4sIGNvbXB1dGUgdGhlIG1pbmltdW0gbnVtYmVyIG9mIHVzYWdlIG9mIHRoZSBza2lsbCB0byBiZSBhdCB0aGUgY2l0eSBDPHN1Yj5qPFwvc3ViPiBhdCB0aW1lIEQ8c3ViPmo8XC9zdWI+IG9uIHRoZSBkYXkuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+SGUgd29uZGVycyB0aGUgcmVzdWx0IG9mIHRoZSB0aG91Z2h0IGV4cGVyaW1lbnQuPFwvcD5cclxuXHJcbjxwPldyaXRlIGEgcHJvZ3JhbSB3aGljaCwgZ2l2ZW4gdGhlIG51bWJlciBvZiBjaXRpZXMgaW4gQmVhdmVybGFuZCwgdGhlIGluZm9ybWF0aW9uIG9mIHJvYWRzLCBhbmQgdGhlIGRldGFpbHMgb2YgdGhlIHRob3VnaHQgZXhwZXJpbWVudCwgY2FsY3VsYXRlcyB0aGUgcmVzdWx0IG9mIHRoZSB0aG91Z2h0IGV4cGVyaW1lbnQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5SZWFkIHRoZSBmb2xsb3dpbmcgZGF0YSBmcm9tIHRoZSBzdGFuZGFyZCBpbnB1dC4gQWxsIHRoZSB2YWx1ZXMgaW4gdGhlIGlucHV0IGFyZSBpbnRlZ2Vycy48XC9wPlxyXG5cclxuPHByZT5cclxuTiBRXHJcbkw8c3ViPjE8XC9zdWI+IFI8c3ViPjE8XC9zdWI+XHJcbi5cclxuLlxyXG4uXHJcbkw8c3ViPk4mbWludXM7MTxcL3N1Yj4gUjxzdWI+TiZtaW51czsxPFwvc3ViPlxyXG4oUXVlcnkgMSlcclxuLlxyXG4uXHJcbi5cclxuKFF1ZXJ5IFEpPFwvcHJlPlxyXG5cclxuPHA+SGVyZSwgZWFjaCAoUXVlcnkgaikgY29uc2lzdHMgb2YgNCBvciA1IGludGVnZXJzIHNlcGFyYXRlZCBieSBhIHNwYWNlLiBMZXQgVDxzdWI+ajxcL3N1Yj4gYmUgdGhlIGZpcnN0IGludGVnZXIgaW4gaXQuIFRoZW4sPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+SWYgVDxzdWI+ajxcL3N1Yj4gPSAxLCAoUXVlcnkgaikgY29uc2lzdHMgb2YgNCBpbnRlZ2VycyBUPHN1Yj5qPFwvc3ViPiAsIFA8c3ViPmo8XC9zdWI+LCBTPHN1Yj5qPFwvc3ViPiBhbmQgRTxzdWI+ajxcL3N1Yj4uIFRoaXMgbWVhbnMgdGhhdCwgaW4gdGhlIGotdGggc3RlcCBvZiB0aGUgdGhvdWdodCBleHBlcmltZW50LCB0aGUgZHVyYXRpb24gaW4gd2hpY2ggdGhlIFA8c3ViPmo8XC9zdWI+LXRoIHJvYWQgY2FuIGJlIHBhc3NlZCBpcyBjaGFuZ2VkIHRvIHRoZSBpbnRlcnZhbCBiZXR3ZWVuIHRpbWUgUzxzdWI+ajxcL3N1Yj4gYW5kIHRpbWUgRTxzdWI+ajxcL3N1Yj4uPFwvbGk+XHJcblx0PGxpPklmIFQ8c3ViPmo8XC9zdWI+ID0gMiwgKFF1ZXJ5IGopIGNvbnNpc3RzIG9mIDUgaW50ZWdlcnMgVDxzdWI+ajxcL3N1Yj4sIEE8c3ViPmo8XC9zdWI+LCBCPHN1Yj5qPFwvc3ViPiwgQzxzdWI+ajxcL3N1Yj4gYW5kIEQ8c3ViPmo8XC9zdWI+LiBUaGlzIG1lYW5zIHRoYXQsIGluIHRoZSBqLXRoIHN0ZXAgb2YgdGhlIHRob3VnaHQgZXhwZXJpbWVudCwgeW91ciBwcm9ncmFtIHNob3VsZCBjb21wdXRlIHRoZSBtaW5pbXVtIG51bWJlciBvZiB1c2FnZSBvZiB0aGUgc2tpbGwgdG8gYmUgYXQgdGhlIGNpdHkgQzxzdWI+ajxcL3N1Yj4gYXQgdGltZSBEPHN1Yj5qPFwvc3ViPiBvbiB0aGUgZGF5LCBvbiB0aGUgYXNzdW1wdGlvbiB0aGF0IEJpdGFybyBpcyBhdCB0aGUgY2l0eSBBPHN1Yj5qPFwvc3ViPiBhdCB0aW1lIEJqLjxcL2xpPlxyXG48XC91bD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggc3RlcCB3aXRoIFQgaiA9IDIsIHdyaXRlIGEgbGluZSBjb250YWluaW5nIHRoZSBtaW5pbXVtIG51bWJlciBvZiB1c2FnZSBvZiB0aGUgc2tpbGwgdG8gdGhlIHN0YW5kYXJkIG91dHB1dCwgaW4gb3JkZXIuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCIsImxpbWl0IjoiPHVsPlxyXG5cdDxsaT4xICZsZTsgTiAmbGU7IDMwMCAwMDBcdWZmMGU8XC9saT5cclxuXHQ8bGk+MSAmbGU7IFEgJmxlOyAzMDAgMDAwXHVmZjBlPFwvbGk+XHJcblx0PGxpPjAgJmxlOyBMPHN1Yj5pPFwvc3ViPiAmbHQ7IFJpICZsZTsgOTk5IDk5OSA5OTkgKDEgJmxlOyBpICZsZTsgTiAmbWludXM7IDEpXHVmZjBlPFwvbGk+XHJcblx0PGxpPjEgJmxlOyBUPHN1Yj5qPFwvc3ViPiAmbGU7IDIgKDEgJmxlOyBqICZsZTsgUSlcdWZmMGU8XC9saT5cclxuXHQ8bGk+MSZuYnNwOyZsZTsgUDxzdWI+ajxcL3N1Yj4gJmxlOyBOICZtaW51czsgMSAoMSAmbGU7IGogJmxlOyBRXHVmZjBjVDxzdWI+ajxcL3N1Yj4gPSAxKVx1ZmYwZTxcL2xpPlxyXG5cdDxsaT4wICZsZTsgUzxzdWI+ajxcL3N1Yj4gJmx0OyBFPHN1Yj5qPFwvc3ViPiAmbGU7IDk5OSA5OTkgOTk5ICgxICZsZTsgaiAmbGU7IFFcdWZmMGNUPHN1Yj5qPFwvc3ViPiA9IDEpXHVmZjBlPFwvbGk+XHJcblx0PGxpPjEgJmxlOyBBPHN1Yj5qPFwvc3ViPiAmbGU7IE4gKDEgJmxlOyBqICZsZTsgUVx1ZmYwY1Q8c3ViPmo8XC9zdWI+ID0gMilcdWZmMGU8XC9saT5cclxuXHQ8bGk+MCAmbGU7IEI8c3ViPmo8XC9zdWI+ICZsZTsgOTk5IDk5OSA5OTkgKDEgJmxlOyBqICZsZTsgUVx1ZmYwY1Q8c3ViPmo8XC9zdWI+ID0gMikuPFwvbGk+XHJcblx0PGxpPjEgJmxlOyBDPHN1Yj5qPFwvc3ViPiAmbGU7IE4gKDEgJmxlOyBqICZsZTsgUVx1ZmYwY1Q8c3ViPmo8XC9zdWI+ID0gMilcdWZmMGU8XC9saT5cclxuXHQ8bGk+MCAmbGU7IEQ8c3ViPmo8XC9zdWI+ICZsZTsgOTk5IDk5OSA5OTkgKDEgJmxlOyBqICZsZTsgUVx1ZmYwY1Q8c3ViPmo8XC9zdWI+ID0gMilcdWZmMGU8XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2sxIjoiPHA+TiAmbGU7IDEwMDAsIFEgJmxlOyAxMDAwLjxcL3A+XHJcbiIsInN1YnRhc2syIjoiPHA+VDxzdWI+ajxcL3N1Yj4gPSAyICgxICZsZTsgaiAmbGU7IFEpLjxcL3A+XHJcbiIsInN1YnRhc2szIjoiPHA+Tm8gYWRkaXRpb25hbCBjb25zdHJhaW50cy48XC9wPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHA+SW4gdGhlIDFzdCBzdGVwIG9mIHRoZSB0aG91Z2h0IGV4cGVyaW1lbnQsIEJpdGFybyBtb3ZlcyBmcm9tIHRoZSBjaXR5IDEgdG8gdGhlIGNpdHkgMiBpbiAxIEJ5b3UsIHRoZW4gbW92ZXMgZnJvbSB0aGUgY2l0eSAyIHRvIHRoZSBjaXR5IDMgaW4gMSBCeW91IHRvIGJlIGF0IHRoZSBjaXR5IDMgYXQgdGltZSA1LiBUaGVyZWZvcmUsIGJ5IHVzaW5nIHRoZSBza2lsbCB0d2ljZSwgaGUgY2FuIGJlIGF0IHRoZSBjaXR5IDMgYXQgdGltZSAzLjxcL3A+XHJcblxyXG48cD5JbiB0aGUgMm5kIHN0ZXAgb2YgdGhlIHRob3VnaHQgZXhwZXJpbWVudCwgdGhlIGR1cmF0aW9uIGluIHdoaWNoIHRoZSAybmQgcm9hZCBjYW4gYmUgcGFzc2VkIGlzIGNoYW5nZWQgdG8gdGhlIGludGVydmFsIGJldHdlZW4gdGltZSAwIGFuZCB0aW1lIDEuPFwvcD5cclxuXHJcbjxwPkluIHRoZSAzcmQgc3RlcCBvZiB0aGUgdGhvdWdodCBleHBlcmltZW50LCBCaXRhcm8gbW92ZXMgZnJvbSB0aGUgY2l0eSAxIHRvIHRoZSBjaXR5IDIgaW4gMSBCeW91IHRvIGJlIGF0IHRoZSBjaXR5IDIgYXQgdGltZSA0LiBUaGVuLCBoZSB1c2VzIHRoZSBza2lsbCBmb3VyIHRpbWVzLCBtb3ZlcyB0byB0aGUgY2l0eSAzIGluIDEgQnlvdSBhbmQgd2FpdCAyIEJ5b3VzIHRvIGJlIGF0IHRoZSBjaXR5IDMgYXQgdGltZSAzLjxcL3A+XHJcbiJ9XQ==