문제
이 문제는 1차원 돌 게임 2 와 굵은 글씨로 적힌 부분만 다릅니다.
동우와 재우는 1ドル\times n$ 모양의 직선형 격자판에서 처음에 한 칸에 한 개씩 돌을 올려 둔 상태로 게임을 진행하려 한다.
게임은 동우부터 시작해 턴을 번갈아 가면서 돌을 가져간다. 즉, 동우는 홀수 번째 턴에, 재우는 짝수 번째 턴에 진행한다.
첫 번째 턴에는 1ドル$개의 칸을 골라 그곳에 놓인 돌을 가져간다.
두 번째 턴부터는 직전 턴에 상대방이 가져간 돌의 개수가 $x$개라면, 돌이 놓여 있는 연속한 $x+1$개의 칸을 골라 그 영역에 놓인 모든 돌을 가져간다.
돌을 가져갈 때마다, 돌을 가져간 칸(들)을 기준으로 남은 돌들이 두 부분으로 나누어진다면, 놓인 돌의 개수가 더 적은 부분에 놓인 돌을 모두 버린다. 두 부분에 놓인 돌의 개수가 같다면 한 부분을 선택해 놓인 돌을 모두 버린다. 두 부분으로 나누어지지 않고 한 부분만 있는 경우 버리지 않는다.
자신의 턴에 조건에 맞게 돌을 가져가지 못한다면 그 사람이 패배하며, 상대방이 승리한다.
둘 다 승리하기 위해 최선의 플레이를 한다면 누가 이기는지 출력하시오.
출력
각 테스트 케이스에 대해 동우가 이기면 kidw0124eoaud0108
서브태스크 번호 배점 제한 1 28 $n\le 20$
2 34 $n\le 1,000円$
3 133 $n\le 500,000円$
4 155 추가적인 제한 조건 없음
예제 출력 1
복사
kidw0124
eoaud0108
kidw0124
$n=8$인 경우 동우는 첫 번째 턴에 가장 마지막(8ドル$번째) 칸에 놓인 돌을 가져가면 승리할 수 있다.
두 번째 턴에 재우는 남은 7ドル$칸에 놓인 돌들 중 이웃한 2ドル$개를 골라 가져가는데, 다음과 같은 경우가 가능하다. 좌우 대칭인 상황은 하나만 생각하자.
1ドル,ドル 2ドル$번 혹은 6ドル,ドル 7ドル$번 칸에 놓인 돌을 가져갈 경우
2ドル,ドル 3ドル$번 혹은 5ドル,ドル 6ドル$번 칸에 놓인 돌을 가져갈 경우
3ドル,ドル 4ドル$번 혹은 4ドル,ドル 5ドル$번 칸에 놓인 돌을 가져갈 경우
모든 경우에 대해 동우는 세 번째 턴에 3ドル$개의 돌을 가져갈 수 있으며, 재우는 네 번째 턴을 진행할 수 없다.
W3sicHJvYmxlbV9pZCI6IjMxNTQxIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiMVx1Y2MyOFx1YzZkMCBcdWIzY2MgXHVhYzhjXHVjNzg0IDEiLCJkZXNjcmlwdGlvbiI6IjxibG9ja3F1b3RlPlxyXG48cD5cdWM3NzQgXHViYjM4XHVjODFjXHViMjk0IDxhIGhyZWY9XCJcL3Byb2JsZW1cLzMxNTQyXCI+MVx1Y2MyOFx1YzZkMCBcdWIzY2MgXHVhYzhjXHVjNzg0IDI8XC9hPlx1YzY0MCA8c3Ryb25nPlx1YWQ3NVx1Yzc0MDxcL3N0cm9uZz4gXHVhZTAwXHVjNTI4XHViODVjIFx1YzgwMVx1ZDc4YyBcdWJkODBcdWJkODRcdWI5Y2MgXHViMmU0XHViOTg1XHViMmM4XHViMmU0LjxcL3A+XHJcbjxcL2Jsb2NrcXVvdGU+XHJcblxyXG48cD5cdWIzZDlcdWM2YjBcdWM2NDAgXHVjN2FjXHVjNmIwXHViMjk0ICQxXFx0aW1lcyBuJCBcdWJhYThcdWM1OTFcdWM3NTggXHVjOWMxXHVjMTIwXHVkNjE1IFx1YWNhOVx1Yzc5MFx1ZDMxMFx1YzVkMFx1YzExYyBcdWNjOThcdWM3NGNcdWM1ZDAgXHVkNTVjIFx1Y2U3OFx1YzVkMCBcdWQ1NWMgXHVhYzFjXHVjNTI5IFx1YjNjY1x1Yzc0NCBcdWM2MmNcdWI4MjQgXHViNDU0IFx1YzBjMVx1ZDBkY1x1Yjg1YyBcdWFjOGNcdWM3ODRcdWM3NDQgXHVjOWM0XHVkNTg5XHVkNTU4XHViODI0IFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzhjXHVjNzg0XHVjNzQwIFx1YjNkOVx1YzZiMFx1YmQ4MFx1ZDEzMCBcdWMyZGNcdWM3OTFcdWQ1NzQgXHVkMTM0XHVjNzQ0IFx1YmM4OFx1YWMwOFx1YzU0NCBcdWFjMDBcdWJhNzRcdWMxMWMgXHViM2NjXHVjNzQ0IFx1YWMwMFx1YzgzOFx1YWMwNFx1YjJlNC4gXHVjOTg5LCBcdWIzZDlcdWM2YjBcdWIyOTQgXHVkNjQwXHVjMjE4IFx1YmM4OFx1YzlmOCBcdWQxMzRcdWM1ZDAsIFx1YzdhY1x1YzZiMFx1YjI5NCBcdWM5ZGRcdWMyMTggXHViYzg4XHVjOWY4IFx1ZDEzNFx1YzVkMCBcdWM5YzRcdWQ1ODlcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWQxMzRcdWM1ZDBcdWIyOTQgJDEkXHVhYzFjXHVjNzU4IFx1Y2U3OFx1Yzc0NCBcdWFjZThcdWI3N2MgXHVhZGY4XHVhY2YzXHVjNWQwIFx1YjE5M1x1Yzc3OCBcdWIzY2NcdWM3NDQgXHVhYzAwXHVjODM4XHVhYzA0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWI0NTAgXHViYzg4XHVjOWY4IFx1ZDEzNFx1YmQ4MFx1ZDEzMFx1YjI5NCBcdWM5YzFcdWM4MDQgXHVkMTM0XHVjNWQwIFx1YzBjMVx1YjMwMFx1YmMyOVx1Yzc3NCBcdWFjMDBcdWM4MzhcdWFjMDQgXHViM2NjXHVjNzU4IFx1YWMxY1x1YzIxOFx1YWMwMCAkeCRcdWFjMWNcdWI3N2NcdWJhNzQsIDxzdHJvbmc+XHViM2NjXHVjNzc0IFx1YjE5M1x1YzVlYyBcdWM3ODhcdWIyOTQgXHVjNWYwXHVjMThkXHVkNTVjICR4KzEkXHVhYzFjXHVjNzU4IFx1Y2U3OFx1Yzc0NCBcdWFjZThcdWI3N2M8XC9zdHJvbmc+IFx1YWRmOCBcdWM2MDFcdWM1ZWRcdWM1ZDAgXHViMTkzXHVjNzc4IFx1YmFhOFx1YjRlMCBcdWIzY2NcdWM3NDQgXHVhYzAwXHVjODM4XHVhYzA0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWIzY2NcdWM3NDQgXHVhYzAwXHVjODM4XHVhYzA4IFx1YjU0Y1x1YjljOFx1YjJlNCwgXHViM2NjXHVjNzQ0IFx1YWMwMFx1YzgzOFx1YWMwNCBcdWNlNzgoXHViNGU0KVx1Yzc0NCBcdWFlMzBcdWM5MDBcdWM3M2NcdWI4NWMgXHViMGE4XHVjNzQwIFx1YjNjY1x1YjRlNFx1Yzc3NCBcdWI0NTAgXHViZDgwXHViZDg0XHVjNzNjXHViODVjIFx1YjA5OFx1YjIwNFx1YzViNFx1YzljNFx1YjJlNFx1YmE3NCwgXHViMTkzXHVjNzc4IFx1YjNjY1x1Yzc1OCBcdWFjMWNcdWMyMThcdWFjMDAgXHViMzU0IFx1YzgwMVx1Yzc0MCBcdWJkODBcdWJkODRcdWM1ZDAgXHViMTkzXHVjNzc4IFx1YjNjY1x1Yzc0NCBcdWJhYThcdWI0NTAgXHViYzg0XHViOWIwXHViMmU0LiBcdWI0NTAgXHViZDgwXHViZDg0XHVjNWQwIFx1YjE5M1x1Yzc3OCBcdWIzY2NcdWM3NTggXHVhYzFjXHVjMjE4XHVhYzAwIFx1YWMxOVx1YjJlNFx1YmE3NCBcdWQ1NWMgXHViZDgwXHViZDg0XHVjNzQ0IFx1YzEyMFx1ZDBkZFx1ZDU3NCBcdWIxOTNcdWM3NzggXHViM2NjXHVjNzQ0IFx1YmFhOFx1YjQ1MCBcdWJjODRcdWI5YjBcdWIyZTQuIFx1YjQ1MCBcdWJkODBcdWJkODRcdWM3M2NcdWI4NWMgXHViMDk4XHViMjA0XHVjNWI0XHVjOWMwXHVjOWMwIFx1YzU0YVx1YWNlMCBcdWQ1NWMgXHViZDgwXHViZDg0XHViOWNjIFx1Yzc4OFx1YjI5NCBcdWFjYmRcdWM2YjAgXHViYzg0XHViOWFjXHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjNzkwXHVjMmUwXHVjNzU4IFx1ZDEzNFx1YzVkMCBcdWM4NzBcdWFjNzRcdWM1ZDAgXHViOWRlXHVhYzhjIFx1YjNjY1x1Yzc0NCBcdWFjMDBcdWM4MzhcdWFjMDBcdWM5YzAgXHViYWJiXHVkNTVjXHViMmU0XHViYTc0IFx1YWRmOCBcdWMwYWNcdWI3OGNcdWM3NzQgXHVkMzI4XHViYzMwXHVkNTU4XHViYTcwLCBcdWMwYzFcdWIzMDBcdWJjMjlcdWM3NzQgXHVjMmI5XHViOWFjXHVkNTVjXHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YjQ1OCBcdWIyZTQgXHVjMmI5XHViOWFjXHVkNTU4XHVhZTMwIFx1YzcwNFx1ZDU3NCBcdWNkNWNcdWMxMjBcdWM3NTggXHVkNTBjXHViODA4XHVjNzc0XHViOTdjIFx1ZDU1Y1x1YjJlNFx1YmE3NCBcdWIyMDRcdWFjMDAgXHVjNzc0XHVhZTMwXHViMjk0XHVjOWMwIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVhYzFjXHVjMjE4ICRUJFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICQoMVxcbGUgVCBcXGxlIDEwXjYpJDxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YmNjNFx1Yjg1YyBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1ZDU1OFx1YjA5OFx1YzUyOSBcdWNkMDhcdWFlMzBcdWM3NTggXHViM2NjXHVjNzU4IFx1YWMxY1x1YzIxOCAkbiRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAkKDFcXGxlIG5cXGxlIDEwXnsxOH0pJDxcL3A+XHJcblxyXG48cD5cdWFjMTlcdWM3NDAgJG4kXHVjNzc0IFx1YzVlY1x1YjdlYyBcdWJjODggXHVjOGZjXHVjNWI0XHVjOWMwXHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NzQgXHViM2Q5XHVjNmIwXHVhYzAwIFx1Yzc3NFx1YWUzMFx1YmE3NCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+a2lkdzAxMjQ8XC9jb2RlPjxcL3NwYW4+XHViOTdjLCBcdWM3YWNcdWM2YjBcdWFjMDAgXHVjNzc0XHVhZTMwXHViYTc0IDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT5lb2F1ZDAxMDg8XC9jb2RlPjxcL3NwYW4+XHVjNzQ0IFx1ZDU1YyBcdWM5MDRcdWM1ZDAgXHVkNTU4XHViMDk4XHVjNTI5IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJzdWJ0YXNrMSI6IjxwPiRuXFxsZSAyMCQ8XC9wPlxyXG4iLCJzdWJ0YXNrMiI6IjxwPiRuXFxsZSAxXFwsMDAwJDxcL3A+XHJcbiIsInN1YnRhc2szIjoiPHA+JG5cXGxlIDUwMFxcLDAwMCQ8XC9wPlxyXG4iLCJzdWJ0YXNrNCI6IjxwPlx1Y2Q5NFx1YWMwMFx1YzgwMVx1Yzc3OCBcdWM4MWNcdWQ1NWMgXHVjODcwXHVhYzc0IFx1YzVjNlx1Yzc0YzxcL3A+XHJcbiIsInNhbXBsZV9leHBsYWluXzEiOiI8cD4kbj04JFx1Yzc3OCBcdWFjYmRcdWM2YjAgXHViM2Q5XHVjNmIwXHViMjk0IFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVkMTM0XHVjNWQwIFx1YWMwMFx1YzdhNSBcdWI5YzhcdWM5YzBcdWI5YzkoJDgkXHViYzg4XHVjOWY4KSBcdWNlNzhcdWM1ZDAgXHViMTkzXHVjNzc4IFx1YjNjY1x1Yzc0NCBcdWFjMDBcdWM4MzhcdWFjMDBcdWJhNzQgXHVjMmI5XHViOWFjXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvYTA4NzJmODctYWUxMy00N2M2LThlMjgtNTZjYzdjNzNiMGYxXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cImhlaWdodDogMTY2cHg7IHdpZHRoOiA0MDBweDtcIiBcLz48XC9wPlxyXG5cclxuPHA+XHViNDUwIFx1YmM4OFx1YzlmOCBcdWQxMzRcdWM1ZDAgXHVjN2FjXHVjNmIwXHViMjk0IFx1YjBhOFx1Yzc0MCAkNyRcdWNlNzhcdWM1ZDAgXHViMTkzXHVjNzc4IFx1YjNjY1x1YjRlNCBcdWM5MTEgXHVjNzc0XHVjNmMzXHVkNTVjICQyJFx1YWMxY1x1Yjk3YyBcdWFjZThcdWI3N2MgXHVhYzAwXHVjODM4XHVhYzAwXHViMjk0XHViMzcwLCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzQwIFx1YWNiZFx1YzZiMFx1YWMwMCBcdWFjMDBcdWIyYTVcdWQ1NThcdWIyZTQuIFx1Yzg4Y1x1YzZiMCBcdWIzMDBcdWNlNmRcdWM3NzggXHVjMGMxXHVkNjY5XHVjNzQwIFx1ZDU1OFx1YjA5OFx1YjljYyBcdWMwZGRcdWFjMDFcdWQ1NThcdWM3OTAuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+JDEkLCAkMiRcdWJjODggXHVkNjM5XHVjNzQwICQ2JCwgJDckXHViYzg4IFx1Y2U3OFx1YzVkMCBcdWIxOTNcdWM3NzggXHViM2NjXHVjNzQ0IFx1YWMwMFx1YzgzOFx1YWMwOCBcdWFjYmRcdWM2YjA8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcL2M4YTZjNWQ2LTI0MjEtNDA3ZC1hY2QzLTU2ZmU4YmJjNDIyM1wvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJoZWlnaHQ6IDE2NnB4OyB3aWR0aDogNDAwcHg7XCIgXC8+PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+JDIkLCAkMyRcdWJjODggXHVkNjM5XHVjNzQwICQ1JCwgJDYkXHViYzg4IFx1Y2U3OFx1YzVkMCBcdWIxOTNcdWM3NzggXHViM2NjXHVjNzQ0IFx1YWMwMFx1YzgzOFx1YWMwOCBcdWFjYmRcdWM2YjA8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcL2NmNTMyZTYzLTJlMzktNDYzNi04YWExLTlmZmQ4OThlN2UyM1wvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJoZWlnaHQ6IDE2NnB4OyB3aWR0aDogNDAwcHg7XCIgXC8+PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+JDMkLCAkNCRcdWJjODggXHVkNjM5XHVjNzQwICQ0JCwgJDUkXHViYzg4IFx1Y2U3OFx1YzVkMCBcdWIxOTNcdWM3NzggXHViM2NjXHVjNzQ0IFx1YWMwMFx1YzgzOFx1YWMwOCBcdWFjYmRcdWM2YjA8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj5cdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGI8aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzc2MDkwNmMxLTI0YzQtNGU3ZC05YjAyLTI2YmNhMmJjNmZiNlwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJoZWlnaHQ6IDE2NnB4OyB3aWR0aDogNDAwcHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1YmFhOFx1YjRlMCBcdWFjYmRcdWM2YjBcdWM1ZDAgXHViMzAwXHVkNTc0IFx1YjNkOVx1YzZiMFx1YjI5NCBcdWMxMzggXHViYzg4XHVjOWY4IFx1ZDEzNFx1YzVkMCAkMyRcdWFjMWNcdWM3NTggXHViM2NjXHVjNzQ0IFx1YWMwMFx1YzgzOFx1YWMwOCBcdWMyMTggXHVjNzg4XHVjNzNjXHViYTcwLCBcdWM3YWNcdWM2YjBcdWIyOTQgXHViMTI0IFx1YmM4OFx1YzlmOCBcdWQxMzRcdWM3NDQgXHVjOWM0XHVkNTg5XHVkNTYwIFx1YzIxOCBcdWM1YzZcdWIyZTQuPFwvcD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMzE1NDEiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiIxRCBTdG9uZSBHYW1lIDEiLCJkZXNjcmlwdGlvbiI6IjxibG9ja3F1b3RlPlxyXG48cD5UaGlzIHByb2JsZW0sIGNvbXBhcmVkIHRvIDxhIGhyZWY9XCJcL3Byb2JsZW1cLzMxNTQyXCI+MUQgU3RvbmUgR2FtZSAyPFwvYT4sIGlzIHRoZSBzYW1lIGV4Y2VwdCBmb3IgdGhlIDxzdHJvbmc+Ym9sZCA8XC9zdHJvbmc+cGFydHMuPFwvcD5cclxuPFwvYmxvY2txdW90ZT5cclxuXHJcbjxwPkRvbmd3b28gYW5kIEphZXdvbyBhcmUgcGxheWluZyBhIGdhbWUgb24gYSAkMVxcdGltZXMgbiQgZ3JpZGRlZCBib2FyZCwgd2l0aCBvbmUgc3RvbmUgcGxhY2VkIGluIGVhY2ggZ3JpZC48XC9wPlxyXG5cclxuPHA+VGhlIGdhbWUgc3RhcnRzIHdpdGggRG9uZ3dvbywgYW5kIHRoZSB0d28gdGFrZSB0dXJucyB0byB0YWtlIHRoZSBzdG9uZXMuIEluIG90aGVyIHdvcmRzLCBEb25nd29vIHBsYXlzIG9uIHRoZSBvZGQgdHVybiBhbmQgSmFld29vIHBsYXlzIG9uIHRoZSBldmVuIHR1cm4uPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+T24gdGhlIGZpcnN0IHR1cm4sIHRoZSBwbGF5ZXIgcGlja3MgJDEkIGdyaWQgdGhhdCBoYXMgYSBzdG9uZSBhbmQgdGFrZXMgaXQuPFwvbGk+XHJcblx0PGxpPlN0YXJ0aW5nIGZyb20gdGhlIHNlY29uZCB0dXJuLCBpZiB0aGUgbnVtYmVyIG9mIHN0b25lcyB0YWtlbiBieSB0aGUgb3RoZXIgcGxheWVyIG9uIHRoZSBwcmV2aW91cyB0dXJuIGlzICR4JCwgPHN0cm9uZz50aGUgcGxheWVyIHRoaXMgdHVybiBwaWNrcyAkeCsxJCBjb25zZWN1dGl2ZSBncmlkczxcL3N0cm9uZz4gaW4gd2hpY2ggdGhlIHN0b25lcyBhcmUgcGxhY2VkIGFuZCB0YWtlIGFsbCB0aGUgc3RvbmUgcGxhY2VkIGluIHRoZSBhcmVhLjxcL2xpPlxyXG5cdDxsaT5XaGVuZXZlciBzdG9uZXMgYXJlIHRha2VuLCBpZiB0aGUgcmVtYWluaW5nIHN0b25lcyBhcmUgZGl2aWRlZCBpbnRvIHR3byBwYXJ0cyBzZXBhcmF0ZWQgYnkgZW1wdHkgZ3JpZHMsIHRoZSBwYXJ0IHdpdGggZmV3ZXIgc3RvbmVzIGFyZSBkaXNjYXJkZWQgYmV0d2VlbiB0dXJucy4gSWYgdGhlIHR3byBwYXJ0cyBoYXZlIHRoZSBzYW1lIG51bWJlciBvZiBzdG9uZXMsIGFueSBvbmUgb2YgdHdvIHBhcnRzIGlzIGNob3NlbiBhbmQgZGlzY2FyZGVkLiBJZiB0aGUgcmVtYWluaW5nIHN0b25lcyBhcmUgbm90IGRpdmlkZWQgaW50byB0d28gcGFydHMsIHRoZSBzdG9uZXMgYXJlbiZyc3F1bzt0IGRpc2NhcmRlZC48XC9saT5cclxuXHQ8bGk+SWYgdGhlIHBsYXllciBjYW5ub3QgdGFrZSBhIHN0b25lIG9uIGhpcyB0dXJuIGFjY29yZGluZyB0byB0aGUgY29uZGl0aW9ucywgdGhlIHBlcnNvbiBsb3NlcywgYW5kIHRoZSBvcHBvbmVudCB3aW5zLjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPkRldGVybWluZSB3aGljaCBwbGF5ZXIgd2lucyB0aGUgZ2FtZSBhc3N1bWluZyB0aGF0IGJvdGggcGxheWVycyBwbGF5IG9wdGltYWxseS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIGEgc2luZ2xlIGludGVnZXIgJFQkICQoMVxcbGUgVFxcbGUgMTBeNikkICZuZGFzaDsgdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzLiBUaGlzIGlzIGZvbGxvd2VkIGJ5IHRoZSBkZXNjcmlwdGlvbiBvZiB0aGUgdGVzdCBjYXNlcy48XC9wPlxyXG5cclxuPHA+VGhlIGZpcnN0IGxpbmUgb2YgZWFjaCB0ZXN0IGNhc2UgY29udGFpbnMgYSBzaW5nbGUgaW50ZWdlciAkbiQgJCgxXFxsZSBuXFxsZSAxMF57MTh9KSQgJm5kYXNoOyB0aGUgbnVtYmVyIG9mIHN0b25lcyBpbml0aWFsbHkgcGxhY2VkLjxcL3A+XHJcblxyXG48cD5JZGVudGljYWwgdGVzdCBjYXNlcyBkb24mcnNxdW87dCBhcHBlYXIgbXVsdGlwbGUgdGltZXMuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCBjYXNlLCBvdXRwdXQgPGNvZGU+PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPmtpZHcwMTI0PFwvc3Bhbj48XC9jb2RlPiBpZiBEb25nd29vIHdpbnMsIGFuZCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+ZW9hdWQwMTA4PFwvY29kZT48XC9zcGFuPiBpZiBKYWV3b28gd2lucy48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIiwic3VidGFzazEiOiI8cD4kblxcbGUgMjAkPFwvcD5cclxuIiwic3VidGFzazIiOiI8cD4kblxcbGUgMVxcLDAwMCQ8XC9wPlxyXG4iLCJzdWJ0YXNrMyI6IjxwPiRuXFxsZSA1MDBcXCwwMDAkPFwvcD5cclxuIiwic3VidGFzazQiOiI8cD5UaGVyZSBhcmUgbm8gYWRkaXRpb25hbCByZXN0cmljdGlvbnMuPFwvcD5cclxuIiwic2FtcGxlX2V4cGxhaW5fMSI6IjxwPldoZW4gJG49OCQsIERvbmd3b28gY2FuIHdpbiBieSB0YWtpbmcgdGhlIHN0b25lIHBsYWNlZCBpbiB0aGUgbGFzdCBncmlkIG9uIGhpcyBmaXJzdCB0dXJuLjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcL2EwODcyZjg3LWFlMTMtNDdjNi04ZTI4LTU2Y2M3YzczYjBmMVwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJoZWlnaHQ6IDE2NnB4OyB3aWR0aDogNDAwcHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwPk9uIHRoZSBzZWNvbmQgdHVybiwgSmFld29vIHRha2VzICQyJCBjb25zZWN1dGl2ZSBzdG9uZXMgZnJvbSB0aGUgcmVtYWluaW5nICQ3JCBzdG9uZXMsIGFuZCB0aGUgZm9sbG93aW5nIGNhc2VzIGFyZSBwb3NzaWJsZS4gU3ltbWV0cmljYWwgY2FzZXMgYXJlIGNvbnNpZGVyZWQgYXMgYSBzYW1lIGNhc2UuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+VGFraW5nIHN0b25lcyBvbiBncmlkIG51bWJlciAkMSQgYW5kICQyJCwgb3IgZ3JpZCBudW1iZXIgJDYkIGFuZCAkNyQ8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcL2M4YTZjNWQ2LTI0MjEtNDA3ZC1hY2QzLTU2ZmU4YmJjNDIyM1wvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJoZWlnaHQ6IDE2NnB4OyB3aWR0aDogNDAwcHg7XCIgXC8+PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+VGFraW5nIHN0b25lcyBvbiBncmlkIG51bWJlciAkMiQgYW5kICQzJCwgb3IgZ3JpZCBudW1iZXIgJDUkIGFuZCAkNiQ8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj5cdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGI8aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcL2NmNTMyZTYzLTJlMzktNDYzNi04YWExLTlmZmQ4OThlN2UyM1wvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJoZWlnaHQ6IDE2NnB4OyB3aWR0aDogNDAwcHg7XCIgXC8+PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+PHNwYW4gc3R5bGU9XCJmb250LXNpemU6MTBwdFwiPjxzcGFuIHN0eWxlPVwibGluZS1oZWlnaHQ6MTA3JVwiPjxzcGFuIHN0eWxlPVwiZm9udC1mYW1pbHk6XCI+VGFraW5nIHN0b25lcyBvbiBncmlkIG51bWJlciAkMyQgYW5kICQ0JCwgb3IgZ3JpZCBudW1iZXIgJDQkIGFuZCAkNSQ8XC9zcGFuPjxcL3NwYW4+PFwvc3Bhbj48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj5cdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGI8aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzc2MDkwNmMxLTI0YzQtNGU3ZC05YjAyLTI2YmNhMmJjNmZiNlwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJoZWlnaHQ6IDE2NnB4OyB3aWR0aDogNDAwcHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwPkluIGFsbCBjYXNlcywgRG9uZ3dvbyBjYW4gdGFrZSAkMyQgc3RvbmVzIG9uIHRoZSB0aGlyZCB0dXJuLCBhbmQgSmFld29vIGNhbm5vdCBwbGF5IHRoZSBmb3VydGggdHVybi48XC9wPlxyXG4ifV0=