문제
무한히 긴 직선 위에 공 $N$개가 놓여 있다. 각 공은 정지해 있거나, 왼쪽으로 움직이거나, 오른쪽으로 움직인다. 초기 공들의 위치는 모두 다르다.
리듬게임 장인인 현제는 공들이 계속 움직이다가 다른 공과 충돌하는 모습을 보며 일정한 리듬이 있다고 생각하다 게임을 만들었다. 처음에는 0ドル$점으로 시작하며, 공들끼리 충돌할 때 다음과 같이 점수를 얻고 공들의 상태가 바뀐다.
- 왼쪽으로 움직이던 공과 오른쪽으로 움직이던 공이 충돌하면, 두 공 모두 진행 방향이 반대로 바뀌게 된다. 이 경우 1ドル$점을 얻는다.
- 움직이던 공과 정지해 있던 공이 충돌하면, 움직이던 공은 그 자리에 정지하며, 정지해 있던 공은 움직이던 공이 이동하던 방향으로 움직인다. 이 경우 2ドル$점을 얻는다.
- 왼쪽으로 움직이던 공과 정지해 있던 공, 오른쪽으로 움직이던 공이 동시에 충돌하면, 왼쪽으로 움직이던 공과 오른쪽으로 움직이던 공은 모두 진행 방향이 반대로 바뀌게 되며, 정지해 있던 공은 계속 정지해 있는다. 이 경우 5ドル$점을 얻는다.
한 번의 충돌이 여러 조건을 만족할 경우, 점수가 가장 높은 조건만 적용된다.
공이 더 이상 충돌하지 않을 만큼의 시간이 지났을 때 총점을 구해보자. 여기서 총점은 얻은 점수의 합이다.
움직이는 공들은 모두 1ドル$의 속력을 유지하며, 충돌 이후 새로 움직이는 공의 속력도 마찬가지이다. 공은 길이나 부피가 무시할 만큼 작아 없다고 가정하며, 충돌을 제외하고는 공의 운동 방향, 속력 등의 상태가 유지된다.
출력
공이 더 이상 충돌하지 않을 만큼의 시간이 지났을 때 총점을 출력한다.
서브태스크
| 번호 | 배점 | 제한 | | 1 | 5 | 모든 $d_i = 0$
|
| 2 | 50 | 모든 $\lvert d_i\rvert = 1$
|
| 3 | 50 | $N\le 50;$ 모든 $\lvert a_i\rvert \le 1,000円$
|
| 4 | 75 | 추가적인 제한 조건 없음
|
두 공은 영원히 충돌하지 않으므로 총점은 0ドル$점이다.
두 공은 4ドル.5$초 뒤 0ドル.5$의 위치에서 첫 번째 유형의 충돌을 하고 더 이상 충돌하지 않으므로 총점은 1ドル$점이다.
세 공은 1ドル$초 뒤 0ドル$의 위치에서 세 번째 유형의 충돌을 하고 더 이상 충돌하지 않으므로 총점은 5ドル$점이다.
해당 예제는 다음과 같은 과정을 통해 일어난다.
이후 공들이 더 이상 충돌하지 않으므로 총점은 9ドル$점이다.
W3sicHJvYmxlbV9pZCI6IjMxNTMxIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVhY2Y1XHViNGU0XHVjNzU4IFx1YjlhY1x1YjRlY1x1YWM4Y1x1Yzc4NCIsImRlc2NyaXB0aW9uIjoiPHA+XHViYjM0XHVkNTVjXHVkNzg4IFx1YWUzNCBcdWM5YzFcdWMxMjAgXHVjNzA0XHVjNWQwIFx1YWNmNSAkTiRcdWFjMWNcdWFjMDAgXHViMTkzXHVjNWVjIFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1YWNmNVx1Yzc0MCBcdWM4MTVcdWM5YzBcdWQ1NzQgXHVjNzg4XHVhYzcwXHViMDk4LCBcdWM2N2NcdWNhYmRcdWM3M2NcdWI4NWMgXHVjNmMwXHVjOWMxXHVjNzc0XHVhYzcwXHViMDk4LCBcdWM2MjRcdWI5NzhcdWNhYmRcdWM3M2NcdWI4NWMgXHVjNmMwXHVjOWMxXHVjNzc4XHViMmU0LiBcdWNkMDhcdWFlMzAgXHVhY2Y1XHViNGU0XHVjNzU4IFx1YzcwNFx1Y2U1OFx1YjI5NCBcdWJhYThcdWI0NTAgXHViMmU0XHViOTc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI5YWNcdWI0ZWNcdWFjOGNcdWM3ODQgXHVjN2E1XHVjNzc4XHVjNzc4IFx1ZDYwNFx1YzgxY1x1YjI5NCBcdWFjZjVcdWI0ZTRcdWM3NzQgXHVhY2M0XHVjMThkIFx1YzZjMFx1YzljMVx1Yzc3NFx1YjJlNFx1YWMwMCBcdWIyZTRcdWI5NzggXHVhY2Y1XHVhY2ZjIFx1Y2RhOVx1YjNjY1x1ZDU1OFx1YjI5NCBcdWJhYThcdWMyYjVcdWM3NDQgXHViY2Y0XHViYTcwIFx1Yzc3Y1x1YzgxNVx1ZDU1YyBcdWI5YWNcdWI0ZWNcdWM3NzQgXHVjNzg4XHViMmU0XHVhY2UwIFx1YzBkZFx1YWMwMVx1ZDU1OFx1YjJlNCBcdWFjOGNcdWM3ODRcdWM3NDQgXHViOWNjXHViNGU0XHVjNWM4XHViMmU0LiBcdWNjOThcdWM3NGNcdWM1ZDBcdWIyOTQgJDAkXHVjODEwXHVjNzNjXHViODVjIFx1YzJkY1x1Yzc5MVx1ZDU1OFx1YmE3MCwgXHVhY2Y1XHViNGU0XHViMDdjXHViOWFjIFx1Y2RhOVx1YjNjY1x1ZDU2MCBcdWI1NGMgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc3NCBcdWM4MTBcdWMyMThcdWI5N2MgXHVjNWJiXHVhY2UwIFx1YWNmNVx1YjRlNFx1Yzc1OCBcdWMwYzFcdWQwZGNcdWFjMDAgXHViYzE0XHViMDEwXHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YzY3Y1x1Y2FiZFx1YzczY1x1Yjg1YyBcdWM2YzBcdWM5YzFcdWM3NzRcdWIzNTggXHVhY2Y1XHVhY2ZjIFx1YzYyNFx1Yjk3OFx1Y2FiZFx1YzczY1x1Yjg1YyBcdWM2YzBcdWM5YzFcdWM3NzRcdWIzNTggXHVhY2Y1XHVjNzc0IFx1Y2RhOVx1YjNjY1x1ZDU1OFx1YmE3NCwgXHViNDUwIFx1YWNmNSBcdWJhYThcdWI0NTAgXHVjOWM0XHVkNTg5IFx1YmMyOVx1ZDVhNVx1Yzc3NCBcdWJjMThcdWIzMDBcdWI4NWMgXHViYzE0XHViMDBjXHVhYzhjIFx1YjQxY1x1YjJlNC4gXHVjNzc0IFx1YWNiZFx1YzZiMCAkMSRcdWM4MTBcdWM3NDQgXHVjNWJiXHViMjk0XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvOWI3NjhhZTMtNWY3YS00MTMwLWEwYTEtOTYyZTRlMjRjMmFkXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cImhlaWdodDogMTYwcHg7IHdpZHRoOiA0MDBweDtcIiBcLz48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWM2YzBcdWM5YzFcdWM3NzRcdWIzNTggXHVhY2Y1XHVhY2ZjIFx1YzgxNVx1YzljMFx1ZDU3NCBcdWM3ODhcdWIzNTggXHVhY2Y1XHVjNzc0IFx1Y2RhOVx1YjNjY1x1ZDU1OFx1YmE3NCwgXHVjNmMwXHVjOWMxXHVjNzc0XHViMzU4IFx1YWNmNVx1Yzc0MCBcdWFkZjggXHVjNzkwXHViOWFjXHVjNWQwIFx1YzgxNVx1YzljMFx1ZDU1OFx1YmE3MCwgXHVjODE1XHVjOWMwXHVkNTc0IFx1Yzc4OFx1YjM1OCBcdWFjZjVcdWM3NDAgXHVjNmMwXHVjOWMxXHVjNzc0XHViMzU4IFx1YWNmNVx1Yzc3NCBcdWM3NzRcdWIzZDlcdWQ1NThcdWIzNTggXHViYzI5XHVkNWE1XHVjNzNjXHViODVjIFx1YzZjMFx1YzljMVx1Yzc3OFx1YjJlNC4gXHVjNzc0IFx1YWNiZFx1YzZiMCAkMiRcdWM4MTBcdWM3NDQgXHVjNWJiXHViMjk0XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPlx1MjAwYlx1MjAwYlx1MjAwYlx1MjAwYlx1MjAwYlx1MjAwYlx1MjAwYjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvY2JmNzk1OGUtYjViYS00NzE3LTk4OWYtZDZkNTJlOTAwMTdiXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiA0MDBweDsgaGVpZ2h0OiAxNjBweDtcIiBcLz48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWM2N2NcdWNhYmRcdWM3M2NcdWI4NWMgXHVjNmMwXHVjOWMxXHVjNzc0XHViMzU4IFx1YWNmNVx1YWNmYyBcdWM4MTVcdWM5YzBcdWQ1NzQgXHVjNzg4XHViMzU4IFx1YWNmNSwgXHVjNjI0XHViOTc4XHVjYWJkXHVjNzNjXHViODVjIFx1YzZjMFx1YzljMVx1Yzc3NFx1YjM1OCBcdWFjZjVcdWM3NzQgXHViM2Q5XHVjMmRjXHVjNWQwIFx1Y2RhOVx1YjNjY1x1ZDU1OFx1YmE3NCwgXHVjNjdjXHVjYWJkXHVjNzNjXHViODVjIFx1YzZjMFx1YzljMVx1Yzc3NFx1YjM1OCBcdWFjZjVcdWFjZmMgXHVjNjI0XHViOTc4XHVjYWJkXHVjNzNjXHViODVjIFx1YzZjMFx1YzljMVx1Yzc3NFx1YjM1OCBcdWFjZjVcdWM3NDAgXHViYWE4XHViNDUwIFx1YzljNFx1ZDU4OSBcdWJjMjlcdWQ1YTVcdWM3NzQgXHViYzE4XHViMzAwXHViODVjIFx1YmMxNFx1YjAwY1x1YWM4YyBcdWI0MThcdWJhNzAsIFx1YzgxNVx1YzljMFx1ZDU3NCBcdWM3ODhcdWIzNTggXHVhY2Y1XHVjNzQwIFx1YWNjNFx1YzE4ZCBcdWM4MTVcdWM5YzBcdWQ1NzQgXHVjNzg4XHViMjk0XHViMmU0LiBcdWM3NzQgXHVhY2JkXHVjNmIwICQ1JFx1YzgxMFx1Yzc0NCBcdWM1YmJcdWIyOTRcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+XHUyMDBiXHUyMDBiXHUyMDBiXHUyMDBiXHUyMDBiXHUyMDBiXHUyMDBiPGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC8yZjU2YWYzZC1jMWQ5LTRmZTItYTI4Zi05MDdmNWFkMmQ2YzBcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwiaGVpZ2h0OiAxNjBweDsgd2lkdGg6IDQwMHB4O1wiIFwvPjxcL3A+XHJcblxyXG48cD5cdWQ1NWMgXHViYzg4XHVjNzU4IFx1Y2RhOVx1YjNjY1x1Yzc3NCBcdWM1ZWNcdWI3ZWMgXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU2MCBcdWFjYmRcdWM2YjAsIFx1YzgxMFx1YzIxOFx1YWMwMCBcdWFjMDBcdWM3YTUgXHViMTkyXHVjNzQwIFx1Yzg3MFx1YWM3NFx1YjljYyBcdWM4MDFcdWM2YTlcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWNmNVx1Yzc3NCBcdWIzNTQgXHVjNzc0XHVjMGMxIFx1Y2RhOVx1YjNjY1x1ZDU1OFx1YzljMCBcdWM1NGFcdWM3NDQgXHViOWNjXHVkMDdjXHVjNzU4IFx1YzJkY1x1YWMwNFx1Yzc3NCBcdWM5YzBcdWIwYWNcdWM3NDQgXHViNTRjIFx1Y2QxZFx1YzgxMFx1Yzc0NCBcdWFkNmNcdWQ1NzRcdWJjZjRcdWM3OTAuIFx1YzVlY1x1YWUzMFx1YzExYyBcdWNkMWRcdWM4MTBcdWM3NDAgXHVjNWJiXHVjNzQwIFx1YzgxMFx1YzIxOFx1Yzc1OCBcdWQ1NjlcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzZjMFx1YzljMVx1Yzc3NFx1YjI5NCBcdWFjZjVcdWI0ZTRcdWM3NDAgXHViYWE4XHViNDUwICQxJFx1Yzc1OCBcdWMxOGRcdWI4MjVcdWM3NDQgXHVjNzIwXHVjOWMwXHVkNTU4XHViYTcwLCBcdWNkYTlcdWIzY2MgXHVjNzc0XHVkNmM0IFx1YzBjOFx1Yjg1YyBcdWM2YzBcdWM5YzFcdWM3NzRcdWIyOTQgXHVhY2Y1XHVjNzU4IFx1YzE4ZFx1YjgyNVx1YjNjNCBcdWI5YzhcdWNjMmNcdWFjMDBcdWM5YzBcdWM3NzRcdWIyZTQuIFx1YWNmNVx1Yzc0MCBcdWFlMzhcdWM3NzRcdWIwOTggXHViZDgwXHVkNTNjXHVhYzAwIFx1YmIzNFx1YzJkY1x1ZDU2MCBcdWI5Y2NcdWQwN2MgXHVjNzkxXHVjNTQ0IFx1YzVjNlx1YjJlNFx1YWNlMCBcdWFjMDBcdWM4MTVcdWQ1NThcdWJhNzAsIFx1Y2RhOVx1YjNjY1x1Yzc0NCBcdWM4MWNcdWM2NzhcdWQ1NThcdWFjZTBcdWIyOTQgXHVhY2Y1XHVjNzU4IFx1YzZiNFx1YjNkOSBcdWJjMjlcdWQ1YTUsIFx1YzE4ZFx1YjgyNSBcdWI0ZjFcdWM3NTggXHVjMGMxXHVkMGRjXHVhYzAwIFx1YzcyMFx1YzljMFx1YjQxY1x1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YWNmNVx1Yzc1OCBcdWFjMWNcdWMyMTggJE4kXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gJCgxXFxsZSBOXFxsZSA1MDBcXCwwMDApJDxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgJE4kXHVjOTA0XHVjNWQwIFx1YWM3OFx1Y2NkMCBcdWFjMDEgXHVhY2Y1XHVjNzU4IFx1YzcwNFx1Y2U1OFx1YzY0MCBcdWNkMDhcdWFlMzAgXHVjMGMxXHVkMGRjXHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWM4MTVcdWMyMTggJGFfaSRcdWM2NDAgJGRfaSRcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICQoXFxsdmVydCBhX2lcXHJ2ZXJ0XFxsZSAxMF57MTh9OyQgJFxcbHZlcnQgZF9pXFxydmVydFxcbGUgMSkkPFwvcD5cclxuXHJcbjxwPiRhX2kkXHViMjk0IFx1YzljMVx1YzEyMCBcdWM3MDRcdWM3NTggXHVhY2Y1XHVjNzU4IFx1Yzg4Y1x1ZDQ1Y1x1Yzc3NFx1YmE3MCwgJGRfaSRcdWM1ZDAgXHViNTMwXHViNzdjIFx1Y2QwOFx1YWUzMCBcdWMwYzFcdWQwZGNcdWIyOTQgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4kZF9pPTAkOiBcdWM4MTVcdWM5YzBcdWQ1NzQgXHVjNzg4XHViMmU0LjxcL2xpPlxyXG5cdDxsaT4kZF9pPS0xJDogXHVjNjdjXHVjYWJkXHVjNzNjXHViODVjIFx1YzZjMFx1YzljMVx1Yzc3OFx1YjJlNC48XC9saT5cclxuXHQ8bGk+JGRfaT0xJDogXHVjNjI0XHViOTc4XHVjYWJkXHVjNzNjXHViODVjIFx1YzZjMFx1YzljMVx1Yzc3OFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWJhYThcdWI0ZTAgXHVhY2Y1XHViNGU0XHVjNzU4IFx1YzcwNFx1Y2U1OFx1YjI5NCBcdWIyZTRcdWI5NzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhY2Y1XHVjNzc0IFx1YjM1NCBcdWM3NzRcdWMwYzEgXHVjZGE5XHViM2NjXHVkNTU4XHVjOWMwIFx1YzU0YVx1Yzc0NCBcdWI5Y2NcdWQwN2NcdWM3NTggXHVjMmRjXHVhYzA0XHVjNzc0IFx1YzljMFx1YjBhY1x1Yzc0NCBcdWI1NGMgXHVjZDFkXHVjODEwXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJzdWJ0YXNrMSI6IjxwPlx1YmFhOFx1YjRlMCAkZF9pID0gMCQ8XC9wPlxyXG4iLCJzdWJ0YXNrMiI6IjxwPlx1YmFhOFx1YjRlMCAkXFxsdmVydCBkX2lcXHJ2ZXJ0ID0gMSQ8XC9wPlxyXG4iLCJzdWJ0YXNrMyI6IjxwPiROXFxsZSA1MDskIFx1YmFhOFx1YjRlMCAkXFxsdmVydCBhX2lcXHJ2ZXJ0IFxcbGUgMVxcLDAwMCQ8XC9wPlxyXG4iLCJzdWJ0YXNrNCI6IjxwPlx1Y2Q5NFx1YWMwMFx1YzgwMVx1Yzc3OCBcdWM4MWNcdWQ1NWMgXHVjODcwXHVhYzc0IFx1YzVjNlx1Yzc0YzxcL3A+XHJcbiIsInNhbXBsZV9leHBsYWluXzEiOiI8cD5cdWI0NTAgXHVhY2Y1XHVjNzQwIFx1YzYwMVx1YzZkMFx1ZDc4OCBcdWNkYTlcdWIzY2NcdWQ1NThcdWM5YzAgXHVjNTRhXHVjNzNjXHViYmMwXHViODVjIFx1Y2QxZFx1YzgxMFx1Yzc0MCAkMCRcdWM4MTBcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvNzRlODYxODctMDI0Yi00OWU1LWExOTQtZThiNzc1Y2RjN2YxXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cImhlaWdodDogMTcxcHg7IHdpZHRoOiAzMDBweDtcIiBcLz48XC9wPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8yIjoiPHA+XHViNDUwIFx1YWNmNVx1Yzc0MCAkNC41JFx1Y2QwOCBcdWI0YTQgJDAuNSRcdWM3NTggXHVjNzA0XHVjZTU4XHVjNWQwXHVjMTFjIFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjNzIwXHVkNjE1XHVjNzU4IFx1Y2RhOVx1YjNjY1x1Yzc0NCBcdWQ1NThcdWFjZTAgXHViMzU0IFx1Yzc3NFx1YzBjMSBcdWNkYTlcdWIzY2NcdWQ1NThcdWM5YzAgXHVjNTRhXHVjNzNjXHViYmMwXHViODVjIFx1Y2QxZFx1YzgxMFx1Yzc0MCAkMSRcdWM4MTBcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvYjBhOTRlYWYtOGY2Mi00MTEzLTg1NmQtMDMxODgzNTZhOTQzXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cImhlaWdodDogMjcxcHg7IHdpZHRoOiAzMDBweDtcIiBcLz48XC9wPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8zIjoiPHA+XHVjMTM4IFx1YWNmNVx1Yzc0MCAkMSRcdWNkMDggXHViNGE0ICQwJFx1Yzc1OCBcdWM3MDRcdWNlNThcdWM1ZDBcdWMxMWMgXHVjMTM4IFx1YmM4OFx1YzlmOCBcdWM3MjBcdWQ2MTVcdWM3NTggXHVjZGE5XHViM2NjXHVjNzQ0IFx1ZDU1OFx1YWNlMCBcdWIzNTQgXHVjNzc0XHVjMGMxIFx1Y2RhOVx1YjNjY1x1ZDU1OFx1YzljMCBcdWM1NGFcdWM3M2NcdWJiYzBcdWI4NWMgXHVjZDFkXHVjODEwXHVjNzQwICQ1JFx1YzgxMFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC81ZjVmMjUxNy0zM2Q5LTQ0N2YtYjJkYS0zYzg5ZjIxZmFjMmJcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwiaGVpZ2h0OiAyNzFweDsgd2lkdGg6IDMwMHB4O1wiIFwvPjxcL3A+XHJcbiIsInNhbXBsZV9leHBsYWluXzQiOiI8cD5cdWQ1NzRcdWIyZjkgXHVjNjA4XHVjODFjXHViMjk0IFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWM3NDAgXHVhY2ZjXHVjODE1XHVjNzQ0IFx1ZDFiNVx1ZDU3NCBcdWM3N2NcdWM1YjRcdWIwOWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvYWRhYTc5NTYtMjkwMy00MGFmLWIwOWItODIxZTE4MDM0YzkzXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cImhlaWdodDogNDkycHg7IHdpZHRoOiAzMDBweDtcIiBcLz48XC9wPlxyXG5cclxuPHA+XHVjNzc0XHVkNmM0IFx1YWNmNVx1YjRlNFx1Yzc3NCBcdWIzNTQgXHVjNzc0XHVjMGMxIFx1Y2RhOVx1YjNjY1x1ZDU1OFx1YzljMCBcdWM1NGFcdWM3M2NcdWJiYzBcdWI4NWMgXHVjZDFkXHVjODEwXHVjNzQwICQ5JFx1YzgxMFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4ifSx7InByb2JsZW1faWQiOiIzMTUzMSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlRoZSBNYXJibGVzXHUyMDE5IFJoeXRobSBHYW1lIiwiZGVzY3JpcHRpb24iOiI8cD4kTiQgbWFyYmxlcyBhcmUgb24gYW4gaW5maW5pdGVseSBsb25nIHN0cmFpZ2h0IGxpbmUuIEVhY2ggbWFyYmxlIGlzIHN0YXRpb25hcnksIG1vdmVzIHRvIHRoZSBsZWZ0LCBvciBtb3ZlcyB0byB0aGUgcmlnaHQuIFRoZSBpbml0aWFsIHBvc2l0aW9ucyBvZiB0aGUgbWFyYmxlcyBhcmUgYWxsIGRpZmZlcmVudC48XC9wPlxyXG5cclxuPHA+SHllb25qZSwgYmVpbmcgdGhlIHJoeXRobSBnYW1lIG1hc3RlciwgZmlndXJlZCBvdXQgdGhhdCB0aGVyZSB3YXMgYSBjZXJ0YWluIHJoeXRobSB3aGVuIHRoZSBtYXJibGVzIG1vdmVkIGFuZCBjb2xsaWRlZCB3aXRoIGFub3RoZXIgbWFyYmxlLCBhbmQgY3JlYXRlZCBhIGdhbWUuIFRoZSBpbml0aWFsIHNjb3JlIGJlZ2lucyB3aXRoICQwJCBwb2ludHMsIGFuZCZuYnNwO3doZW4gdGhlIG1hcmJsZXMgYXJlIGNvbGxpZGVkLCB5b3UgZWFybiBwb2ludHMgYW5kIHRoZSBzdGF0ZSZuYnNwO29mIHRoZSBtYXJibGVzIGNoYW5nZXMuIFRoZSBzcGVjaWZpY3MgYXJlIGFzIGZvbGxvd3MuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHJcblx0PHA+SWYgYSBtYXJibGUgbW92aW5nIHRvIHRoZSBsZWZ0IGNvbGxpZGVzIHdpdGggb25lIG1vdmluZyB0byB0aGUgcmlnaHQsIGJvdGggbWFyYmxlcyBtb3ZlIGluIG9wcG9zaXRlIGRpcmVjdGlvbnMgYWZ0ZXIgdGhlIGNvbGxpc2lvbi4gSW4gdGhpcyBjYXNlLCB5b3UgZWFybiAkMSQgcG9pbnQuPFwvcD5cclxuXHQ8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzliNzY4YWUzLTVmN2EtNDEzMC1hMGExLTk2MmU0ZTI0YzJhZFwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJoZWlnaHQ6IDE2MHB4OyB3aWR0aDogNDAwcHg7XCIgXC8+PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+SWYgYSBtb3ZpbmcgbWFyYmxlIGNvbGxpZGVzIHdpdGggYSBzdGF0aW9uYXJ5IG9uZSwgdGhlIG1vdmluZyBtYXJibGUgc3RvcHMgYW5kIHRoZSBzdGF0aW9uYXJ5IG9uZSBtb3ZlcyBpbiB0aGUgZGlyZWN0aW9uIGluIHdoaWNoIHRoZSBtb3ZpbmcgbWFyYmxlIHdhcyBwcmV2aW91c2x5IG1vdmluZy4gSW4gdGhpcyBjYXNlLCB5b3UgZWFybiAkMiQgcG9pbnRzLjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvY2JmNzk1OGUtYjViYS00NzE3LTk4OWYtZDZkNTJlOTAwMTdiXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiA0MDBweDsgaGVpZ2h0OiAxNjBweDtcIiBcLz48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5JZiBhIG1hcmJsZSBtb3ZpbmcgdG8gdGhlIGxlZnQsIGEgc3RhdGlvbmFyeSBtYXJibGUsIGFuZCBhIG1hcmJsZSBtb3ZpbmcgdG8gdGhlIHJpZ2h0IGNvbGxpZGUgYXQgdGhlIHNhbWUgdGltZSwgYm90aCBtYXJibGVzIHRoYXQgd2VyZSBwcmV2aW91c2x5IG1vdmluZyBtb3ZlIGluIG9wcG9zaXRlIGRpcmVjdGlvbnMgYWZ0ZXIgdGhlIGNvbGxpc2lvbiwgYW5kIHRoZSBtYXJibGUgdGhhdCB3YXNuJnJzcXVvO3QgbW92aW5nIHJlbWFpbnMgc3RhdGlvbmFyeS4gSW4gdGhpcyBjYXNlLCB5b3UgZWFybiAkNSQgcG9pbnRzLjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPlx1MjAwYlx1MjAwYlx1MjAwYlx1MjAwYlx1MjAwYlx1MjAwYlx1MjAwYlx1MjAwYlx1MjAwYlx1MjAwYlx1MjAwYlx1MjAwYlx1MjAwYlx1MjAwYjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvMmY1NmFmM2QtYzFkOS00ZmUyLWEyOGYtOTA3ZjVhZDJkNmMwXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cImhlaWdodDogMTYwcHg7IHdpZHRoOiA0MDBweDtcIiBcLz48XC9wPlxyXG5cclxuPHA+SWYgYSBjb2xsaXNpb24gc2F0aXNmaWVzIG11bHRpcGxlIGNvbmRpdGlvbnMgb2YgdGhlIGFib3ZlLCBvbmx5IHRoZSBjb25kaXRpb24gd2l0aCB0aGUgaGlnaGVzdCBzY29yZSBpcyBhcHBsaWVkLjxcL3A+XHJcblxyXG48cD5GaW5kIHRoZSB0b3RhbCBzY29yZSBhZnRlciBlbm91Z2ggdGltZSBoYXMgcGFzc2VkIGZvciBhbGwgdGhlIG1hcmJsZXMgdG8gbm8gbG9uZ2VyIGNvbGxpZGUgd2l0aCBlYWNoIG90aGVyLiZuYnNwO1RoZSB0b3RhbCBzY29yZSBpcyB0aGUgc3VtIG9mIHRoZSBwb2ludHMmbmJzcDtvYnRhaW5lZC48XC9wPlxyXG5cclxuPHA+QWxsIG1vdmluZyBtYXJibGVzIG1haW50YWluIGEgc3BlZWQgb2YgJDEkLCBhbmQgc28gZG9lcyB0aGUgc3BlZWQgb2YgbW92aW5nIG1hcmJsZXMgYWZ0ZXIgdGhlIGNvbGxpc2lvbi4gSXQgaXMgYXNzdW1lZCB0aGF0IHRoZSBtYXJibGVzIGFyZSBuZWdsaWdpYmx5IHNtYWxsIGluIGxlbmd0aCBvciB2b2x1bWUsIGFuZCB3aXRob3V0IGNvbGxpc2lvbnMsIGFsbCBtYXJibGVzJnJzcXVvOyBkaXJlY3Rpb24gb2YgbW90aW9uIGFuZCBzcGVlZCBhcmUgbWFpbnRhaW5lZC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIGEgc2luZ2xlIGludGVnZXIgJE4kICQoMVxcbGUgTlxcbGUgNTAwXFwsIDAwMCkkICZuZGFzaDsgdGhlIG51bWJlciBvZiBtYXJibGVzLjxcL3A+XHJcblxyXG48cD5UaGUgbmV4dCAkTiQgbGluZXMgY29udGFpbiB0d28gaW50ZWdlcnMgJGFfaSQgYW5kICRkX2kkLCBzZXBhcmF0ZWQgYnkgc3BhY2VzICQoXFxsdmVydCBhX2lcXHJ2ZXJ0XFxsZSAxMF57MTh9OyQgJFxcbHZlcnQgZF9pXFxydmVydFxcbGUgMSkkICZuZGFzaDsgdGhlIGludGVnZXJzIGluZGljYXRpbmcgdGhlIGluaXRpYWwgcG9zaXRpb24gYW5kIHRoZSBpbml0aWFsIHN0YXRlIG9mIHRoZSAkaSQtdGggbWFyYmxlLjxcL3A+XHJcblxyXG48cD4kYV9pJCBpcyB0aGUgY29vcmRpbmF0ZSBvZiB0aGUgJGkkLXRoIG1hcmJsZSBvbiB0aGUgbGluZSwgYW5kIHRoZSBpbml0aWFsIHN0YXRlIGRpZmZlcnMgYmFzZWQgb24gJGRfaSQuIFRoZSBzcGVjaWZpY3MgYXJlIGFzIGZvbGxvd3MuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+JGRfaT0wJDogVGhlICRpJC10aCBtYXJibGUgaXMgc3RhdGlvbmFyeS48XC9saT5cclxuXHQ8bGk+JGRfaT0tMSQ6IFRoZSAkaSQtdGggbWFyYmxlIG1vdmVzIHRvIHRoZSBsZWZ0LjxcL2xpPlxyXG5cdDxsaT4kZF9pPTEkOiBUaGUgJGkkLXRoIG1hcmJsZSBtb3ZlcyB0byB0aGUgcmlnaHQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+QWxsIG1hcmJsZXMmcnNxdW87IGluaXRpYWwgcG9zaXRpb25zIGFyZSBkaWZmZXJlbnQgZnJvbSBvbmUgYW5vdGhlci48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgdGhlIHRvdGFsIHNjb3JlIGFmdGVyIGVub3VnaCB0aW1lIGhhcyBwYXNzZWQgZm9yIGFsbCB0aGUgbWFyYmxlcyB0byBubyBsb25nZXIgY29sbGlkZSB3aXRoIGVhY2ggb3RoZXIuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCIsInN1YnRhc2sxIjoiPHA+QWxsICRkX2kgPSAwJDxcL3A+XHJcbiIsInN1YnRhc2syIjoiPHA+QWxsICRcXGx2ZXJ0IGRfaVxccnZlcnQgPSAxJDxcL3A+XHJcbiIsInN1YnRhc2szIjoiPHA+JE5cXGxlIDUwOyQmbmJzcDtBbGwgJFxcbHZlcnQgYV9pXFxydmVydCBcXGxlIDFcXCwwMDAkPFwvcD5cclxuIiwic3VidGFzazQiOiI8cD5UaGVyZSBhcmUgbm8gYWRkaXRpb25hbCByZXN0cmljdGlvbnMuPFwvcD5cclxuIiwic2FtcGxlX2V4cGxhaW5fMSI6IjxwPlR3byBtYXJibGVzIG5ldmVyIGNvbGxpZGUsIHNvIHRoZSB0b3RhbCBzY29yZSBpcyAkMCQgcG9pbnRzLjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzc0ZTg2MTg3LTAyNGItNDllNS1hMTk0LWU4Yjc3NWNkYzdmMVwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJoZWlnaHQ6IDE3MXB4OyB3aWR0aDogMzAwcHg7XCIgXC8+PFwvcD5cclxuIiwic2FtcGxlX2V4cGxhaW5fMiI6IjxwPlR3byBtYXJibGVzIGNvbGxpZGUgYXQgJDAuNSQgYWZ0ZXIgJDQuNSQgc2Vjb25kcyBhbmQgZG9uJnJzcXVvO3QgY29sbGlkZSBhZnRlcndhcmRzLCBzbyB0aGUgdG90YWwgc2NvcmUgaXMgJDEkIHBvaW50LjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcL2IwYTk0ZWFmLThmNjItNDExMy04NTZkLTAzMTg4MzU2YTk0M1wvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJoZWlnaHQ6IDI3MXB4OyB3aWR0aDogMzAwcHg7XCIgXC8+PFwvcD5cclxuIiwic2FtcGxlX2V4cGxhaW5fMyI6IjxwPlRocmVlIG1hcmJsZXMgY29sbGlkZSBhdCAkMCQgYWZ0ZXIgJDEkIHNlY29uZCwgYW5kIGRvbiZyc3F1bzt0IGNvbGxpZGUgYWZ0ZXJ3YXJkcywgc28gdGhlIHRvdGFsIHNjb3JlIGlzICQ1JCBwb2ludHMuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvMjRiYWY5ZjItNTlhMi00NWNkLWFiMmYtZjY5MmUxNmQ2ZjE3XC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cImhlaWdodDogMjcxcHg7IHdpZHRoOiAzMDBweDtcIiBcLz48XC9wPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl80IjoiPHA+SW4gdGhpcyBleGFtcGxlLCB0aGUgbWFyYmxlcyZyc3F1bzsgbW92ZW1lbnRzIGFyZSBzaG93biBiZWxvdy48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC9hZGFhNzk1Ni0yOTAzLTQwYWYtYjA5Yi04MjFlMTgwMzRjOTNcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwiaGVpZ2h0OiA0OTJweDsgd2lkdGg6IDMwMHB4O1wiIFwvPjxcL3A+XHJcblxyXG48cD5UaGUgbWFyYmxlcyBkbyBub3QgY29sbGlkZSBhZnRlcndhcmRzLCBzbyB0aGUgdG90YWwgc2NvcmUgaXMgJDkkIHBvaW50cy48XC9wPlxyXG4ifV0=