시간 제한메모리 제한제출정답맞힌 사람정답 비율
0.1 초 512 MB216772755537.399%

문제

n개의 블랙 고리가 일렬로 연결된 체인이 있다. 블랙 고리 하나는 무게가 정확히 1g 이다. 이 고리들을 이용하여 1g 부터 ng 까지 가능한 모든 무게를 생성하려고 한다. 이를 위해 고리를 일부 풀어야 하는데, 고리를 푸는데 힘이 들어 최소 개의 고리만 풀기를 원한다. 예를 들어 아래의 그림 A.1 처럼 7 개의 고리로 구성된 블랙 체인이 있다고 하자. 이 체인에서 3 번 고리 하나를 풀어 내면 그림 A.2 처럼 3 번 고리 1 개와 두 개의 체인(1~2 번 고리가 연결된 체인과 4~7 번 고리가 연결된 체인)으로 분리된다. 이들을 이용하면 그림 A.3 처럼 1g 부터 7g 까지의 모든 무게를 생성할 수 있다.

그림 A.1: 길이가 7 인 블랙 체인

그림 A.2: 3 개로 분리된 블랙 체인

무게 1g 2g 3g 4g 5g 6g 7g
고리
구성
[3] [1-2] [3]
[1-2]
[4-7] [3]
[4-7]
[1-2]
[4-7]
[3]
[1-2]
[4-7]

그림 A.3: 1g 부터 7g 까지 가능한 모든 무게를 생성하는 고리 구성

n개의 고리가 연결된 체인이 주어져 있을 때, 1g 부터 ng 까지 가능한 모든 무게를 생성하기 위해 풀어야 할 고리의 최소 개수를 구하는 프로그램을 작성하시오.

입력

입력은 표준입력을 사용한다. 첫 번째 줄에 블랙 고리의 개수를 나타내는 양의 정수 n (3 ≤ n ≤ 1018)이 주어진다.

출력

출력은 표준출력을 사용한다. 1g 부터 ng 까지 가능한 모든 무게를 생성하기 위해 풀어야 할 고리의 최소 개수를 출력한다.

예제 입력 1

7

예제 출력 1

1

예제 입력 2

20

예제 출력 2

2
W3sicHJvYmxlbV9pZCI6IjE2MjgyIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiQmxhY2sgQ2hhaW4iLCJkZXNjcmlwdGlvbiI6IjxwPm5cdWFjMWNcdWM3NTggXHViZTE0XHViNzk5IFx1YWNlMFx1YjlhY1x1YWMwMCBcdWM3N2NcdWI4MmNcdWI4NWMgXHVjNWYwXHVhY2IwXHViNDFjIFx1Y2NiNFx1Yzc3OFx1Yzc3NCBcdWM3ODhcdWIyZTQuIFx1YmUxNFx1Yjc5OSBcdWFjZTBcdWI5YWMgXHVkNTU4XHViMDk4XHViMjk0IFx1YmIzNFx1YWM4Y1x1YWMwMCBcdWM4MTVcdWQ2NTVcdWQ3ODggMWcgXHVjNzc0XHViMmU0LiBcdWM3NzQgXHVhY2UwXHViOWFjXHViNGU0XHVjNzQ0IFx1Yzc3NFx1YzZhOVx1ZDU1OFx1YzVlYyAxZyBcdWJkODBcdWQxMzAgPGVtPm48XC9lbT5nIFx1YWU0Y1x1YzljMCBcdWFjMDBcdWIyYTVcdWQ1NWMgXHViYWE4XHViNGUwIFx1YmIzNFx1YWM4Y1x1Yjk3YyBcdWMwZGRcdWMxMzFcdWQ1NThcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWM3NzRcdWI5N2MgXHVjNzA0XHVkNTc0IFx1YWNlMFx1YjlhY1x1Yjk3YyBcdWM3N2NcdWJkODAgXHVkNDgwXHVjNWI0XHVjNTdjIFx1ZDU1OFx1YjI5NFx1YjM3MCwgXHVhY2UwXHViOWFjXHViOTdjIFx1ZDQ3OFx1YjI5NFx1YjM3MCBcdWQ3OThcdWM3NzQgXHViNGU0XHVjNWI0IFx1Y2Q1Y1x1YzE4YyBcdWFjMWNcdWM3NTggXHVhY2UwXHViOWFjXHViOWNjIFx1ZDQ4MFx1YWUzMFx1Yjk3YyBcdWM2ZDBcdWQ1NWNcdWIyZTQuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQgXHVjNTQ0XHViNzk4XHVjNzU4IFx1YWRmOFx1YjliYyBBLjEgXHVjYzk4XHViN2ZjIDcgXHVhYzFjXHVjNzU4IFx1YWNlMFx1YjlhY1x1Yjg1YyBcdWFkNmNcdWMxMzFcdWI0MWMgXHViZTE0XHViNzk5IFx1Y2NiNFx1Yzc3OFx1Yzc3NCBcdWM3ODhcdWIyZTRcdWFjZTAgXHVkNTU4XHVjNzkwLiBcdWM3NzQgXHVjY2I0XHVjNzc4XHVjNWQwXHVjMTFjIDMgXHViYzg4IFx1YWNlMFx1YjlhYyBcdWQ1NThcdWIwOThcdWI5N2MgXHVkNDgwXHVjNWI0IFx1YjBiNFx1YmE3NCBcdWFkZjhcdWI5YmMgQS4yIFx1Y2M5OFx1YjdmYyAzIFx1YmM4OCBcdWFjZTBcdWI5YWMgMSBcdWFjMWNcdWM2NDAgXHViNDUwIFx1YWMxY1x1Yzc1OCBcdWNjYjRcdWM3NzgoMX4yIFx1YmM4OCBcdWFjZTBcdWI5YWNcdWFjMDAgXHVjNWYwXHVhY2IwXHViNDFjIFx1Y2NiNFx1Yzc3OFx1YWNmYyA0fjcgXHViYzg4IFx1YWNlMFx1YjlhY1x1YWMwMCBcdWM1ZjBcdWFjYjBcdWI0MWMgXHVjY2I0XHVjNzc4KVx1YzczY1x1Yjg1YyBcdWJkODRcdWI5YWNcdWI0MWNcdWIyZTQuIFx1Yzc3NFx1YjRlNFx1Yzc0NCBcdWM3NzRcdWM2YTlcdWQ1NThcdWJhNzQgXHVhZGY4XHViOWJjIEEuMyBcdWNjOThcdWI3ZmMgMWcgXHViZDgwXHVkMTMwIDdnIFx1YWU0Y1x1YzljMFx1Yzc1OCBcdWJhYThcdWI0ZTAgXHViYjM0XHVhYzhjXHViOTdjIFx1YzBkZFx1YzEzMVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzg0YzkwNzM1LWZkNGMtNDY3OC04MGExLTlhYmYxMmE5ZmFiNlwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJ3aWR0aDogMjI2cHg7IGhlaWdodDogNTJweDtcIiBcLz48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+XHVhZGY4XHViOWJjIEEuMTogXHVhZTM4XHVjNzc0XHVhYzAwIDcgXHVjNzc4IFx1YmUxNFx1Yjc5OSBcdWNjYjRcdWM3Nzg8XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC9jNzdmZTJiMy01ODdjLTQyNjYtOWMyMC04YTUxMjlmNmJhYWRcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDI3MXB4OyBoZWlnaHQ6IDcycHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPlx1YWRmOFx1YjliYyBBLjI6IDMgXHVhYzFjXHViODVjIFx1YmQ4NFx1YjlhY1x1YjQxYyBcdWJlMTRcdWI3OTkgXHVjY2I0XHVjNzc4PFwvcD5cclxuXHJcbjx0YWJsZSBjbGFzcz1cInRhYmxlIHRhYmxlLWJvcmRlcmVkXCIgc3R5bGU9XCJ3aWR0aDogMTAwJTtcIj5cclxuXHQ8dGhlYWQ+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0aCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj5cdWJiMzRcdWFjOGM8XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjFnPFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj4yZzxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+M2c8XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjRnPFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj41ZzxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+Nmc8XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjdnPFwvdGg+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90aGVhZD5cclxuXHQ8dGJvZHk+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj5cdWFjZTBcdWI5YWM8YnIgXC8+XHJcblx0XHRcdFx1YWQ2Y1x1YzEzMTxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGNvZGU+WzNdPFwvY29kZT48XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxjb2RlPlsxLTJdPFwvY29kZT48XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxjb2RlPlszXTxcL2NvZGU+PGJyIFwvPlxyXG5cdFx0XHQ8Y29kZT5bMS0yXTxcL2NvZGU+PFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48Y29kZT5bNC03XTxcL2NvZGU+PFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48Y29kZT5bM108XC9jb2RlPjxiciBcLz5cclxuXHRcdFx0PGNvZGU+WzQtN108XC9jb2RlPjxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGNvZGU+WzEtMl08XC9jb2RlPjxiciBcLz5cclxuXHRcdFx0PGNvZGU+WzQtN108XC9jb2RlPjxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGNvZGU+WzNdPFwvY29kZT48YnIgXC8+XHJcblx0XHRcdDxjb2RlPlsxLTJdPFwvY29kZT48YnIgXC8+XHJcblx0XHRcdDxjb2RlPls0LTddPFwvY29kZT48XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPlx1YWRmOFx1YjliYyBBLjM6IDFnIFx1YmQ4MFx1ZDEzMCA3ZyBcdWFlNGNcdWM5YzAgXHVhYzAwXHViMmE1XHVkNTVjIFx1YmFhOFx1YjRlMCBcdWJiMzRcdWFjOGNcdWI5N2MgXHVjMGRkXHVjMTMxXHVkNTU4XHViMjk0IFx1YWNlMFx1YjlhYyBcdWFkNmNcdWMxMzE8XC9wPlxyXG5cclxuPHA+PGVtPm48XC9lbT5cdWFjMWNcdWM3NTggXHVhY2UwXHViOWFjXHVhYzAwIFx1YzVmMFx1YWNiMFx1YjQxYyBcdWNjYjRcdWM3NzhcdWM3NzQgXHVjOGZjXHVjNWI0XHVjODM4IFx1Yzc4OFx1Yzc0NCBcdWI1NGMsIDFnIFx1YmQ4MFx1ZDEzMCA8ZW0+bjxcL2VtPmcgXHVhZTRjXHVjOWMwIFx1YWMwMFx1YjJhNVx1ZDU1YyBcdWJhYThcdWI0ZTAgXHViYjM0XHVhYzhjXHViOTdjIFx1YzBkZFx1YzEzMVx1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NzQgXHVkNDgwXHVjNWI0XHVjNTdjIFx1ZDU2MCBcdWFjZTBcdWI5YWNcdWM3NTggXHVjZDVjXHVjMThjIFx1YWMxY1x1YzIxOFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWQ0NWNcdWM5MDBcdWM3ODVcdWI4MjVcdWM3NDQgXHVjMGFjXHVjNmE5XHVkNTVjXHViMmU0LiBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWJlMTRcdWI3OTkgXHVhY2UwXHViOWFjXHVjNzU4IFx1YWMxY1x1YzIxOFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOCA8ZW0+bjxcL2VtPiAoMyAmbGU7IDxlbT5uPFwvZW0+ICZsZTsgMTA8c3VwPjE4PFwvc3VwPilcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2Q5Y1x1YjgyNVx1Yzc0MCBcdWQ0NWNcdWM5MDBcdWNkOWNcdWI4MjVcdWM3NDQgXHVjMGFjXHVjNmE5XHVkNTVjXHViMmU0LiAxZyBcdWJkODBcdWQxMzAgPGVtPm48XC9lbT5nIFx1YWU0Y1x1YzljMCBcdWFjMDBcdWIyYTVcdWQ1NWMgXHViYWE4XHViNGUwIFx1YmIzNFx1YWM4Y1x1Yjk3YyBcdWMwZGRcdWMxMzFcdWQ1NThcdWFlMzAgXHVjNzA0XHVkNTc0IFx1ZDQ4MFx1YzViNFx1YzU3YyBcdWQ1NjAgXHVhY2UwXHViOWFjXHVjNzU4IFx1Y2Q1Y1x1YzE4YyBcdWFjMWNcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjE2MjgyIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQmxhY2sgQ2hhaW4iLCJkZXNjcmlwdGlvbiI6IjxwPlRoZXJlIGlzIGEgbGluZWFyIGNoYWluIG9mIDxlbT5uPFwvZW0+IGJsYWNrIHJpbmdzLiBUaGUgd2VpZ2h0IG9mIGV2ZXJ5IGJsYWNrIHJpbmcgaXMgZXhhY3RseSAxZy4gV2Ugd2FudCB0byBnZW5lcmF0ZSBhbGwgcG9zc2libGUgd2VpZ2h0cyBmcm9tIDFnIHRvIDxlbT5uPFwvZW0+ZyB1c2luZyB0aGlzIGJsYWNrIGNoYWluLiBUbyBkbyB0aGlzLCB3ZSBuZWVkIHRvIHJlbW92ZSBzb21lIHNpbmdsZSByaW5ncyBmcm9tIHRoZSBjaGFpbi4gU2luY2UgaXQgaXMgdmVyeSBkaWZmaWN1bHQgd29yayB0byByZW1vdmUgYSBzaW5nbGUgcmluZyBmcm9tIHRoZSBjaGFpbiwgd2Ugd2FudCB0byByZW1vdmUgdGhlIG1pbmltdW0gbnVtYmVyIG9mIHJpbmdzIGFzIHBvc3NpYmxlLiBGb3IgZXhhbXBsZSwgY29uc2lkZXIgdGhlIGJsYWNrIGNoYWluIHdpdGggNyByaW5ncyBhcyBzaG93biBpbiBGaWd1cmUgQS4xLiBJZiByaW5nIDMgaXMgcmVtb3ZlZCwgdGhlIGNoYWluIHdvdWxkIGJlIHNlcGFyYXRlZCBpbnRvIGEgc2luZ2xlIHJpbmcsIGEgY2hhaW4gd2l0aCByaW5ncyBmcm9tIDEgdG8gMiwgYW5kIGEgY2hhaW4gd2l0aCByaW5ncyBmcm9tIDQgdG8gNyBhcyBzaG93biBpbiBGaWd1cmUgQS4yLiBVc2luZyB0aGVtIHdlIGNhbiBnZW5lcmF0ZSBhbGwgd2VpZ2h0cyBmcm9tIDFnIHRvIDdnIGFzIHNob3duIGluIEZpZ3VyZSBBLjMuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvODRjOTA3MzUtZmQ0Yy00Njc4LTgwYTEtOWFiZjEyYTlmYWI2XC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiAyMjZweDsgaGVpZ2h0OiA1MnB4O1wiIFwvPjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj5GaWd1cmUgQS4xOiBBIGJsYWNrIGNoYWluIHdpdGggYSBsZW5ndGggb2YgNy48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC9jNzdmZTJiMy01ODdjLTQyNjYtOWMyMC04YTUxMjlmNmJhYWRcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDI3MXB4OyBoZWlnaHQ6IDcycHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPkZpZ3VyZSBBLjI6IEEgYmxhY2sgY2hhaW4gc2VwYXJhdGVkIGludG8gMyBwaWVjZXMuPFwvcD5cclxuXHJcbjx0YWJsZSBjbGFzcz1cInRhYmxlIHRhYmxlLWJvcmRlcmVkXCIgc3R5bGU9XCJ3aWR0aDogMTAwJTtcIj5cclxuXHQ8dGhlYWQ+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0aCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj5XZWlnaHQ8XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjFnPFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj4yZzxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+M2c8XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjRnPFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj41ZzxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+Nmc8XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjdnPFwvdGg+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90aGVhZD5cclxuXHQ8dGJvZHk+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj5SaW5nczxiciBcLz5cclxuXHRcdFx0Q29uZmlndXJhdGlvbjxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGNvZGU+WzNdPFwvY29kZT48XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxjb2RlPlsxLTJdPFwvY29kZT48XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxjb2RlPlszXTxcL2NvZGU+PGJyIFwvPlxyXG5cdFx0XHQ8Y29kZT5bMS0yXTxcL2NvZGU+PFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48Y29kZT5bNC03XTxcL2NvZGU+PFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48Y29kZT5bM108XC9jb2RlPjxiciBcLz5cclxuXHRcdFx0PGNvZGU+WzQtN108XC9jb2RlPjxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGNvZGU+WzEtMl08XC9jb2RlPjxiciBcLz5cclxuXHRcdFx0PGNvZGU+WzQtN108XC9jb2RlPjxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGNvZGU+WzNdPFwvY29kZT48YnIgXC8+XHJcblx0XHRcdDxjb2RlPlsxLTJdPFwvY29kZT48YnIgXC8+XHJcblx0XHRcdDxjb2RlPls0LTddPFwvY29kZT48XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPkZpZ3VyZSBBLjM6IFJpbmdzIGNvbmZpZ3VyYXRpb25zIGZvciBnZW5lcmF0aW5nIGFsbCB3ZWlnaHRzIGZyb20gMWcgdG8gN2cuPFwvcD5cclxuXHJcbjxwPkdpdmVuIGEgY2hhaW4gd2l0aCA8ZW0+bjxcL2VtPiBibGFjayByaW5ncywgd3JpdGUgYSBwcm9ncmFtIHRvIGNvbXB1dGUgdGhlIG1pbmltdW0gbnVtYmVyIG9mIHJpbmdzIHdoaWNoIHNob3VsZCBiZSByZW1vdmVkIGZvciBnZW5lcmF0aW5nIGFsbCB3ZWlnaHRzIGZyb20gMWcgdG8gPGVtPm48XC9lbT5nLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+WW91ciBwcm9ncmFtIGlzIHRvIHJlYWQgZnJvbSBzdGFuZGFyZCBpbnB1dC4gVGhlIGlucHV0IHN0YXJ0cyB3aXRoIGEgbGluZSBjb250YWluaW5nIGFuIGludGVnZXIsIDxlbT5uPFwvZW0+ICgzICZsZTsgPGVtPm48XC9lbT4gJmxlOyAxMDxzdXA+MTg8XC9zdXA+KSwgd2hlcmUgPGVtPm48XC9lbT4gaXMgdGhlIG51bWJlciBvZiByaW5ncyBpbiB0aGUgYmxhY2sgY2hhaW4uPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+WW91ciBwcm9ncmFtIGlzIHRvIHdyaXRlIHRvIHN0YW5kYXJkIG91dHB1dC4gUHJpbnQgZXhhY3RseSBvbmUgbGluZSB3aGljaCBjb250YWlucyB0aGUgbWluaW11bSBudW1iZXIgb2YgcmluZ3Mgd2hpY2ggc2hvdWxkIGJlIHJlbW92ZWQgZm9yIGdlbmVyYXRpbmcgYWxsIHdlaWdodHMgZnJvbSAxZyB0byA8ZW0+bjxcL2VtPmcuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==