시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB148472255557.812%

문제

힙은 자료의 추가, 우선순위가 제일 높은 자료의 삭제가 가능한 자료구조이다. 이와 같은 힙에는 두 종류가 있는데, 각각 최소-힙, 최대-힙이다. 이 문제에서는 최대-힙을 다루기로 하자.

이와 같은 최대-힙을 이용하면 O(n log n)정렬인 힙 정렬을 할 수 있다. 우리가 다루기로 한 최대-힙을 이용하면 오름차순 정렬을 할 수 있다. 힙 정렬은 크게 두 개의 단계로 나뉘는데, 첫 번째 단계는 주어진 자료들로 힙을 구성하는 단계이고, 두 번째 단계는 이렇게 구성된 힙에서 최댓값을 계속 제거하는 단계이다.

예를 들어 (5, 4, 2, 1, 3)과 같은 힙을 살펴보자. 이 힙에서 최댓값을 삭제하면 (3, 4, 2, 1)이 되고, 힙의 조건을 맞추기 위해 Swap을 한 번 하면 (4, 3, 2, 1)의 힙을 얻는다. 이 힙에서 최댓값을 삭제하면 (1, 3, 2)이 되고, 힙의 조건을 맞추기 위해 Swap을 한 번 하면 (3, 1, 2)가 된다. 다음 단계에서는 (2, 1), (1)이 되고 힙 정렬이 종료된다. 즉, 힙이 (5, 4, 2, 1, 3)과 같이 구성되어 있었다면, 정렬을 위해 Swap을 두 번 사용하게 된다. 하지만 (5, 4, 3, 2, 1)과 같은 힙은 총 네 번의 Swap을 해야 한다.

n이 주어졌을 때, 1부터 n까지의 수를 한 번씩 사용하여 만들 수 있는 힙들 중에서, 위와 같은 Swap 회수가 최대가 되도록 하는 힙을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 n이 주어진다. (1 ≤ n ≤ 100,000)

출력

첫째 줄에 n개의 정수로 힙을 출력한다.

예제 입력 1

6

예제 출력 1

6 5 3 2 4 1

예제 입력 2

5

예제 출력 2

5 4 3 2 1
W3sicHJvYmxlbV9pZCI6IjIyMjAiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQ3OTkgXHVjODE1XHViODJjIiwiZGVzY3JpcHRpb24iOiI8cD5cdWQ3OTlcdWM3NDAgXHVjNzkwXHViOGNjXHVjNzU4IFx1Y2Q5NFx1YWMwMCwgXHVjNmIwXHVjMTIwXHVjMjFjXHVjNzA0XHVhYzAwIFx1YzgxY1x1Yzc3YyBcdWIxOTJcdWM3NDAgXHVjNzkwXHViOGNjXHVjNzU4IFx1YzBhZFx1YzgxY1x1YWMwMCBcdWFjMDBcdWIyYTVcdWQ1NWMgXHVjNzkwXHViOGNjXHVhZDZjXHVjODcwXHVjNzc0XHViMmU0LiBcdWM3NzRcdWM2NDAgXHVhYzE5XHVjNzQwIFx1ZDc5OVx1YzVkMFx1YjI5NCBcdWI0NTAgXHVjODg1XHViOTU4XHVhYzAwIFx1Yzc4OFx1YjI5NFx1YjM3MCwgXHVhYzAxXHVhYzAxIFx1Y2Q1Y1x1YzE4Yy1cdWQ3OTksIFx1Y2Q1Y1x1YjMwMC1cdWQ3OTlcdWM3NzRcdWIyZTQuIFx1Yzc3NCBcdWJiMzhcdWM4MWNcdWM1ZDBcdWMxMWNcdWIyOTQgXHVjZDVjXHViMzAwLVx1ZDc5OVx1Yzc0NCBcdWIyZTRcdWI4ZThcdWFlMzBcdWI4NWMgXHVkNTU4XHVjNzkwLjxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWM2NDAgXHVhYzE5XHVjNzQwIFx1Y2Q1Y1x1YjMwMC1cdWQ3OTlcdWM3NDQgXHVjNzc0XHVjNmE5XHVkNTU4XHViYTc0IE8obiBsb2cgbilcdWM4MTVcdWI4MmNcdWM3NzggXHVkNzk5IFx1YzgxNVx1YjgyY1x1Yzc0NCBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjNmIwXHViOWFjXHVhYzAwIFx1YjJlNFx1YjhlOFx1YWUzMFx1Yjg1YyBcdWQ1NWMgXHVjZDVjXHViMzAwLVx1ZDc5OVx1Yzc0NCBcdWM3NzRcdWM2YTlcdWQ1NThcdWJhNzQgXHVjNjI0XHViOTg0XHVjYzI4XHVjMjFjIFx1YzgxNVx1YjgyY1x1Yzc0NCBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVkNzk5IFx1YzgxNVx1YjgyY1x1Yzc0MCBcdWQwNmNcdWFjOGMgXHViNDUwIFx1YWMxY1x1Yzc1OCBcdWIyZThcdWFjYzRcdWI4NWMgXHViMDk4XHViMjU4XHViMjk0XHViMzcwLCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YjJlOFx1YWNjNFx1YjI5NCBcdWM4ZmNcdWM1YjRcdWM5YzQgXHVjNzkwXHViOGNjXHViNGU0XHViODVjIFx1ZDc5OVx1Yzc0NCBcdWFkNmNcdWMxMzFcdWQ1NThcdWIyOTQgXHViMmU4XHVhY2M0XHVjNzc0XHVhY2UwLCBcdWI0NTAgXHViYzg4XHVjOWY4IFx1YjJlOFx1YWNjNFx1YjI5NCBcdWM3NzRcdWI4MDdcdWFjOGMgXHVhZDZjXHVjMTMxXHViNDFjIFx1ZDc5OVx1YzVkMFx1YzExYyBcdWNkNWNcdWIzMTNcdWFjMTJcdWM3NDQgXHVhY2M0XHVjMThkIFx1YzgxY1x1YWM3MFx1ZDU1OFx1YjI5NCBcdWIyZThcdWFjYzRcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQgKDUsIDQsIDIsIDEsIDMpXHVhY2ZjIFx1YWMxOVx1Yzc0MCBcdWQ3OTlcdWM3NDQgXHVjMGI0XHVkM2I0XHViY2Y0XHVjNzkwLiBcdWM3NzQgXHVkNzk5XHVjNWQwXHVjMTFjIFx1Y2Q1Y1x1YjMxM1x1YWMxMlx1Yzc0NCBcdWMwYWRcdWM4MWNcdWQ1NThcdWJhNzQgKDMsIDQsIDIsIDEpXHVjNzc0IFx1YjQxOFx1YWNlMCwgXHVkNzk5XHVjNzU4IFx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5ZGVcdWNkOTRcdWFlMzAgXHVjNzA0XHVkNTc0IFN3YXBcdWM3NDQgXHVkNTVjIFx1YmM4OCBcdWQ1NThcdWJhNzQgKDQsIDMsIDIsIDEpXHVjNzU4IFx1ZDc5OVx1Yzc0NCBcdWM1YmJcdWIyOTRcdWIyZTQuIFx1Yzc3NCBcdWQ3OTlcdWM1ZDBcdWMxMWMgXHVjZDVjXHViMzEzXHVhYzEyXHVjNzQ0IFx1YzBhZFx1YzgxY1x1ZDU1OFx1YmE3NCAoMSwgMywgMilcdWM3NzQgXHViNDE4XHVhY2UwLCBcdWQ3OTlcdWM3NTggXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjlkZVx1Y2Q5NFx1YWUzMCBcdWM3MDRcdWQ1NzQgU3dhcFx1Yzc0NCBcdWQ1NWMgXHViYzg4IFx1ZDU1OFx1YmE3NCAoMywgMSwgMilcdWFjMDAgXHViNDFjXHViMmU0LiBcdWIyZTRcdWM3NGMgXHViMmU4XHVhY2M0XHVjNWQwXHVjMTFjXHViMjk0ICgyLCAxKSwgKDEpXHVjNzc0IFx1YjQxOFx1YWNlMCBcdWQ3OTkgXHVjODE1XHViODJjXHVjNzc0IFx1Yzg4NVx1YjhjY1x1YjQxY1x1YjJlNC4gXHVjOTg5LCBcdWQ3OTlcdWM3NzQgKDUsIDQsIDIsIDEsIDMpXHVhY2ZjIFx1YWMxOVx1Yzc3NCBcdWFkNmNcdWMxMzFcdWI0MThcdWM1YjQgXHVjNzg4XHVjNWM4XHViMmU0XHViYTc0LCBcdWM4MTVcdWI4MmNcdWM3NDQgXHVjNzA0XHVkNTc0IFN3YXBcdWM3NDQgXHViNDUwIFx1YmM4OCBcdWMwYWNcdWM2YTlcdWQ1NThcdWFjOGMgXHViNDFjXHViMmU0LiBcdWQ1NThcdWM5YzBcdWI5Y2MgKDUsIDQsIDMsIDIsIDEpXHVhY2ZjIFx1YWMxOVx1Yzc0MCBcdWQ3OTlcdWM3NDAgXHVjZDFkIFx1YjEyNCBcdWJjODhcdWM3NTggU3dhcFx1Yzc0NCBcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5uXHVjNzc0IFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIDFcdWJkODBcdWQxMzAgblx1YWU0Y1x1YzljMFx1Yzc1OCBcdWMyMThcdWI5N2MgXHVkNTVjIFx1YmM4OFx1YzUyOSBcdWMwYWNcdWM2YTlcdWQ1NThcdWM1ZWMgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVkNzk5XHViNGU0IFx1YzkxMVx1YzVkMFx1YzExYywgXHVjNzA0XHVjNjQwIFx1YWMxOVx1Yzc0MCBTd2FwIFx1ZDY4Y1x1YzIxOFx1YWMwMCBcdWNkNWNcdWIzMDBcdWFjMDAgXHViNDE4XHViM2M0XHViODVkIFx1ZDU1OFx1YjI5NCBcdWQ3OTlcdWM3NDQgXHVjZDljXHViODI1XHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIG5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IG4gJmxlOyAxMDAsMDAwKTxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgblx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMThcdWI4NWMgXHVkNzk5XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIyMjIwIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiSGVhcHNvcnQiLCJkZXNjcmlwdGlvbiI6IjxwPkEgd2VsbCBrbm93biBhbGdvcml0aG0gY2FsbGVkIDxlbT5oZWFwc29ydDxcL2VtPiZuYnNwO2lzIGEgZGV0ZXJtaW5pc3RpYyBzb3J0aW5nIGFsZ29yaXRobSB0YWtpbmcgJE8obiBcXGxvZyBuKSQgdGltZSBhbmQgJE8oMSkkIGFkZGl0aW9uYWwgbWVtb3J5LiBMZXQgdXMgZGVzY3JpYmUgYXNjZW5kaW5nIHNvcnRpbmcmbmJzcDtvZiBhbiBhcnJheSBvZiBkaWZmZXJlbnQgaW50ZWdlciBudW1iZXJzLjxcL3A+XHJcblxyXG48cD5UaGUgYWxnb3JpdGhtIGNvbnNpc3RzIG9mIHR3byBwaGFzZXMuIEluIHRoZSBmaXJzdCBwaGFzZSwmbmJzcDtjYWxsZWQgPGVtPmhlYXBpZmljYXRpb248XC9lbT4sIHRoZSBhcnJheSBvZiBpbnRlZ2VycyB0byBiZSBzb3J0ZWQgaXMgY29udmVydGVkIHRvIGEgPGVtPmhlYXA8XC9lbT4uIEFuIGFycmF5ICRhWzFcXGxkb3RzIG5dJCBvZiBpbnRlZ2VycyZuYnNwO2lzIGNhbGxlZCBhIGhlYXAgaWYgZm9yIGFsbCAkMSBcXGxlIGkgXFxsZSBuJCB0aGUgZm9sbG93aW5nIDxlbT5oZWFwIGNvbmRpdGlvbnM8XC9lbT4mbmJzcDthcmUgc2F0aXNmaWVkOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPmlmICQyaSBcXGxlIG4kIHRoZW4gJGFbaV0gJmd0OyBhWzJpXSQ7PFwvbGk+XHJcblx0PGxpPmlmICQyaSArIDEgXFxsZSBuJCB0aGVuICRhW2ldICZndDsgYVsyaSArIDFdJC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5XZSBjYW4gaW50ZXJwcmV0IGFuIGFycmF5IGFzIGEgYmluYXJ5IHRyZWUsIGNvbnNpZGVyaW5nIGNoaWxkcmVuIG9mIGVsZW1lbnQgJGFbaV0kIHRvIGJlICRhWzJpXSQgYW5kICRhWzJpICsgMV0kLiBJbiB0aGlzIGNhc2UgdGhlIHBhcmVudCBvZiAkYVtpXSQgaXMgJGFbaSBcXHRleHR7IGRpdiB9IDJdJCwgd2hlcmUgJGkgXFx0ZXh0eyBkaXYgfSAyID0gXFxsZmxvb3IgaSBcLyAyIFxccmZsb29yJC4mbmJzcDtJbiB0ZXJtcyBvZiB0cmVlcyB0aGUgcHJvcGVydHkgb2YgYmVpbmcgYSBoZWFwIG1lYW5zIHRoYXQgZm9yIGVhY2ggbm9kZSBpdHMgdmFsdWUgaXMgZ3JlYXRlciB0aGFuIHRoZSB2YWx1ZXMgb2YgaXRzIGNoaWxkcmVuLjxcL3A+XHJcblxyXG48cD5JbiB0aGUgc2Vjb25kIHBoYXNlIHRoZSBoZWFwIGlzIHR1cm5lZCBpbnRvIGEgc29ydGVkIGFycmF5LiBCZWNhdXNlIG9mIHRoZSBoZWFwIGNvbmRpdGlvbiB0aGUgZ3JlYXRlc3QgZWxlbWVudCZuYnNwO2luIHRoZSBoZWFwaWZpZWQgYXJyYXkgaXMgJGFbMV0kLiBMZXQgdXMgZXhjaGFuZ2UgaXQgd2l0aCAkYVtuXSQsIG5vdyB0aGUgZ3JlYXRlc3QgZWxlbWVudCBvZiB0aGUgYXJyYXkgaXMgYXQgaXRzIGNvcnJlY3QgcG9zaXRpb24gaW4gdGhlIHNvcnRlZCBhcnJheS4gVGhpcyBpcyBjYWxsZWQgPGVtPmV4dHJhY3QtbWF4PFwvZW0+LiBOb3cgbGV0IHVzIGNvbnNpZGVyIHRoZSBwYXJ0IG9mIHRoZSBhcnJheSAkYVsxXFxsZG90cyBuLTFdJC4gSXQgbWF5IGJlIG5vdCBhIGhlYXAgYmVjYXVzZSB0aGUgaGVhcCBjb25kaXRpb24gbWF5IGZhaWwgZm9yICRpPTEkLiZuYnNwO0lmIGl0IGlzIHNvICh0aGF0IGlzLCBlaXRoZXIgJGFbMl0kIG9yICRhWzNdJCwgb3IgYm90aCBhcmUgZ3JlYXRlciZuYnNwO3RoYW4gJGFbMV0kKSBsZXQgdXMgZXhjaGFuZ2UgdGhlIGdyZWF0ZXN0IGNoaWxkIG9mICRhWzFdJCB3aXRoIGl0LCByZXN0b3JpbmcmbmJzcDt0aGUgaGVhcCBjb25kaXRpb24gZm9yICRpPTEkLiBOb3cgaXQgaXMgcG9zc2libGUgdGhhdCB0aGUgaGVhcCBjb25kaXRpb24mbmJzcDtmYWlscyBmb3IgdGhlIHBvc2l0aW9uIHRoYXQgbm93IGNvbnRhaW5zIHRoZSBmb3JtZXIgdmFsdWUgb2YgJGFbMV0kLiBBcHBseSB0aGUgc2FtZSBwcm9jZWR1cmUgdG8gaXQsIGV4Y2hhbmdpbmcgaXQgd2l0aCBpdHMgZ3JlYXRlc3QgY2hpbGQuIFByb2NlZWRpbmcgc28gd2UgY29udmVydCB0aGUgd2hvbGUgYXJyYXkgJGFbMVxcbGRvdHMgbi0xXSQgdG8gYSBoZWFwLiZuYnNwO1RoaXMgcHJvY2VkdXJlIGlzIGNhbGxlZCA8ZW0+c2lmdGluZyBkb3duPFwvZW0+LiZuYnNwO0FmdGVyIGNvbnZlcnRpbmcgdGhlIHBhcnQgJGFbMVxcbGRvdHMgbi0xXSQgdG8gYSBoZWFwIGJ5IHNpZnRpbmcsIHdlJm5ic3A7YXBwbHkgZXh0cmFjdC1tYXggYWdhaW4sIHB1dHRpbmcgc2Vjb25kIGdyZWF0ZXN0IGVsZW1lbnQgb2YgdGhlIGFycmF5IHRvICRhW24tMV0kLCBhbmQgc28gb24uPFwvcD5cclxuXHJcbjxwPkZvciBleGFtcGxlLCBsZXQgdXMgc2VlIGhvdyB0aGUgaGVhcCAkYT0oNSwgNCwgMiwgMSwgMykkIGlzIGNvbnZlcnRlZCB0byBhIHNvcnRlZCBhcnJheS4gTGV0IHVzIG1ha2UgdGhlIGZpcnN0IGV4dHJhY3QtbWF4LiBBZnRlciB0aGF0IHRoZSBhcnJheSZuYnNwO3R1cm5zIHRvICQoMywgNCwgMiwgMSwgXFxtYXRoYmZ7NX0pJC4gSGVhcCBjb25kaXRpb24gZmFpbHMgZm9yICRhWzFdID0gMyQgYmVjYXVzZSBpdHMgY2hpbGQgJGFbMl0gPSA0JCBpcyBncmVhdGVyIHRoYW4gaXQuIExldCB1cyBzaWZ0IGl0IGRvd24sIGV4Y2hhbmdpbmcgJGFbMV0kIGFuZCAkYVsyXSQuIE5vdyB0aGUgYXJyYXkgaXMgJCg0LCAzLCAyLCAxLCBcXG1hdGhiZns1fSkkLiBUaGUgaGVhcCBjb25kaXRpb24gaXMgc2F0aXNmaWVkIGZvciBhbGwgZWxlbWVudHMsIHNvIHNpZnRpbmcgaXMgb3Zlci4gTGV0IHVzIG1ha2UgZXh0cmFjdC1tYXggYWdhaW4uIE5vdyB0aGUgYXJyYXkgdHVybnMgdG8gJCgxLCAzLCAyLCBcXG1hdGhiZns0fSwgXFxtYXRoYmZ7NX0pJC4gQWdhaW4mbmJzcDt0aGUgaGVhcCBjb25kaXRpb24gZmFpbHMgZm9yICRhWzFdJDsgZXhjaGFuZ2luZyBpdCB3aXRoIGl0cyBncmVhdGVzdCBjaGlsZCB3ZSBnZXQgdGhlIGFycmF5ICQoMywgMSwgMiwgXFxtYXRoYmZ7NH0sIFxcbWF0aGJmezV9KSQgd2hpY2ggaXMgdGhlIGNvcnJlY3QgaGVhcC4gU28gd2UgbWFrZSBleHRyYWN0LW1heCBhbmQgZ2V0Jm5ic3A7JCgyLCAxLCBcXG1hdGhiZnszfSwgXFxtYXRoYmZ7NH0sIFxcbWF0aGJmezV9KSQuIFRoaXMgdGltZSB0aGUgaGVhcCBjb25kaXRpb24gaXMgc2F0aXNmaWVkIGZvciBhbGwgZWxlbWVudHMsIHNvIHdlIG1ha2UgZXh0cmFjdC1tYXgsIGdldHRpbmcmbmJzcDskKDEsIFxcbWF0aGJmezJ9LCBcXG1hdGhiZnszfSwgXFxtYXRoYmZ7NH0sIFxcbWF0aGJmezV9KSQuIFRoZSBsZWFkaW5nIHBhcnQgb2YgdGhlIGFycmF5IGlzIGEgaGVhcCwgYW5kIHRoZSBsYXN0IGV4dHJhY3QtbWF4IGZpbmFsbHkgZ2l2ZXMgJChcXG1hdGhiZnsxfSwgXFxtYXRoYmZ7Mn0sIFxcbWF0aGJmezN9LCBcXG1hdGhiZns0fSwgXFxtYXRoYmZ7NX0pJC48XC9wPlxyXG5cclxuPHA+SXQgaXMga25vd24gdGhhdCBoZWFwaWZpY2F0aW9uIGNhbiBiZSBkb25lIGluICRPKG4pJCB0aW1lLiBUaGVyZWZvcmUsIHRoZSBtb3N0IHRpbWUgY29uc3VtaW5nIG9wZXJhdGlvbiBpbiBoZWFwc29ydCBhbGdvcml0aG0gaXMgc2lmdGluZywgd2hpY2ggdGFrZXMgJE8oblxcbG9nIG4pJCB0aW1lLjxcL3A+XHJcblxyXG48cD5JbiB0aGlzIHByb2JsZW0geW91IGhhdmUgdG8gZmluZCBhIGhlYXBpZmllZCBhcnJheSBjb250YWluaW5nIGRpZmZlcmVudCBudW1iZXJzIGZyb20gJDEkIHRvICRuJCwgc3VjaCB0aGF0IHdoZW4gY29udmVydGluZyBpdCB0byBhIHNvcnRlZCBhcnJheSwgdGhlIHRvdGFsIG51bWJlciBvZiBleGNoYW5nZXMgaW4gYWxsIHNpZnRpbmcgb3BlcmF0aW9ucyBpcyBtYXhpbWFsIHBvc3NpYmxlLiBJbiB0aGUgZXhhbXBsZSBhYm92ZSB0aGUgbnVtYmVyIG9mIGV4Y2hhbmdlcyBpcyAkMSsxKzArMCswID0gMiQsIHdoaWNoIGlzIG5vdCB0aGUgbWF4aW11bS4gJCg1LCA0LCAzLCAyLCAxKSQgZ2l2ZXMgdGhlIG1heGltYWwgbnVtYmVyIG9mIDQgZXhjaGFuZ2VzIGZvciAkbj01JC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPklucHV0IGZpbGUgY29udGFpbnMgJG4kICgkMSBcXGxlIG4gXFxsZSAxMDBcXCwwMDAkKS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgdGhlIGFycmF5IGNvbnRhaW5pbmcgJG4kIGRpZmZlcmVudCBpbnRlZ2VyJm5ic3A7bnVtYmVycyBmcm9tIDEgdG8gJG4kLCBzdWNoIHRoYXQgaXQgaXMgYSBoZWFwLCBhbmQgd2hlbiBjb252ZXJ0aW5nIGl0IHRvIGEgc29ydGVkIGFycmF5LCB0aGUgdG90YWwgbnVtYmVyIG9mIGV4Y2hhbmdlcyBpbiBzaWZ0aW5nIG9wZXJhdGlvbnMgaXMgbWF4aW1hbCBwb3NzaWJsZS4gU2VwYXJhdGUgbnVtYmVycyBieSBzcGFjZXMuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==