시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 52 14 13 41.935%

문제

x에 x를 30번 곱하면 x31이 된다.

x2 = x × x, x3 = x2 × x, x4 = x3 × x, ..., x31 = x30 × x

만약, 결과를 제곱할 수 있다면, 8번만에 x31을 구할 수 있다.

x2 = x × x, x3 = x2 × x, x6 = x3 × x3, x7 = x6 × x, x14 = x7 × x7, x15 = x14 × x, x30 = x15 × x15, x31 = x30 × x

이전에 나온 계산 결과를 곱하는 방법도 같이 사용한다면 x31은 7번만에 구할 수 있다.

x2 = x × x, x4 = x2 × x2, x8 = x4 × x4, x10 = x8 × x2, x20 = x10 × x10, x30 = x20 × x10, x31 = x30 × x

위의 방법이 곱셈만으로 x31을 구하는 가장 효율적인 방법이다.

만약 나눗셈을 사용할 수 있다면, 연산의 수를 더 줄일 수 있다. x31을 5번의 곱셈과 1번의 나눗셈으로 구할 수 있다.

x2 = x × x, x4 = x2 × x2, x8 = x4 × x4, x16 = x8 × x8, x32 = x16 × x16, x31 = x32 ÷ x

이 방법은 나눗셈이 곱셈만큼 빠를 때 x31을 계산하는 가장 효율적인 방법이다.

x로 시작해서 xn을 만드는데 드는 연산 회수의 최솟값을 구하는 프로그램을 작성하시오. 문제에서 설명한 곱셈과 나눗셈만 사용할 수 있다. 연산의 결과는 항상 x의 양의 제곱수 이어야 한다. 즉, x-3은 나오면 안된다.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 구성되어 있고, 정수 n이 주어진다. n은 양의 정수이며, 1000보다 작거나 같다.

출력

각각의 테스트 케이스에 대해서, 한 줄에 하나씩 xn을 만드는데 필요한 곱셈과 나눗셈의 최소 회수를 출력한다.

예제 입력 1

8
1
31
70
91
473
512
811
953

예제 출력 1

0
6
8
9
11
9
13
12
W3sicHJvYmxlbV9pZCI6IjM5MTAiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWFjNzBcdWI0ZWRcdWM4MWNcdWFjZjEgXHVhY2M0XHVjMGIwIiwiZGVzY3JpcHRpb24iOiI8cD5cclxuXHR4XHVjNWQwIHhcdWI5N2MgMzBcdWJjODggXHVhY2YxXHVkNTU4XHViYTc0IHg8c3VwPjMxPFwvc3VwPlx1Yzc3NCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlxyXG5cdHg8c3VwPjI8XC9zdXA+ID0geCAmdGltZXM7IHgsIHg8c3VwPjM8XC9zdXA+ID0geDxzdXA+MjxcL3N1cD4gJnRpbWVzOyB4LCB4PHN1cD40PFwvc3VwPiA9IHg8c3VwPjM8XC9zdXA+ICZ0aW1lczsgeCwgLi4uLCB4PHN1cD4zMTxcL3N1cD4gPSB4PHN1cD4zMDxcL3N1cD4gJnRpbWVzOyB4PFwvcD5cclxuXHJcbjxwPlxyXG5cdFx1YjljY1x1YzU3ZCwgXHVhY2IwXHVhY2ZjXHViOTdjIFx1YzgxY1x1YWNmMVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0XHViYTc0LCA4XHViYzg4XHViOWNjXHVjNWQwIHg8c3VwPjMxPFwvc3VwPlx1Yzc0NCBcdWFkNmNcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHJcblx0eDxzdXA+MjxcL3N1cD4gPSB4ICZ0aW1lczsgeCwgeDxzdXA+MzxcL3N1cD4gPSB4PHN1cD4yPFwvc3VwPiAmdGltZXM7IHgsIHg8c3VwPjY8XC9zdXA+ID0geDxzdXA+MzxcL3N1cD4gJnRpbWVzOyB4PHN1cD4zPFwvc3VwPiwgeDxzdXA+NzxcL3N1cD4gPSB4PHN1cD42PFwvc3VwPiAmdGltZXM7IHgsIHg8c3VwPjE0PFwvc3VwPiA9IHg8c3VwPjc8XC9zdXA+ICZ0aW1lczsgeDxzdXA+NzxcL3N1cD4sIHg8c3VwPjE1PFwvc3VwPiA9IHg8c3VwPjE0PFwvc3VwPiAmdGltZXM7IHgsIHg8c3VwPjMwPFwvc3VwPiA9IHg8c3VwPjE1PFwvc3VwPiAmdGltZXM7IHg8c3VwPjE1PFwvc3VwPiwgeDxzdXA+MzE8XC9zdXA+ID0geDxzdXA+MzA8XC9zdXA+ICZ0aW1lczsgeDxcL3A+XHJcblxyXG48cD5cclxuXHRcdWM3NzRcdWM4MDRcdWM1ZDAgXHViMDk4XHVjNjI4IFx1YWNjNFx1YzBiMCBcdWFjYjBcdWFjZmNcdWI5N2MgXHVhY2YxXHVkNTU4XHViMjk0IFx1YmMyOVx1YmM5NVx1YjNjNCBcdWFjMTlcdWM3NzQgXHVjMGFjXHVjNmE5XHVkNTVjXHViMmU0XHViYTc0IHg8c3VwPjMxPFwvc3VwPlx1Yzc0MCA3XHViYzg4XHViOWNjXHVjNWQwIFx1YWQ2Y1x1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cclxuXHR4PHN1cD4yPFwvc3VwPiA9IHggJnRpbWVzOyB4LCB4PHN1cD40PFwvc3VwPiA9IHg8c3VwPjI8XC9zdXA+ICZ0aW1lczsgeDxzdXA+MjxcL3N1cD4sIHg8c3VwPjg8XC9zdXA+ID0geDxzdXA+NDxcL3N1cD4gJnRpbWVzOyB4PHN1cD40PFwvc3VwPiwgeDxzdXA+MTA8XC9zdXA+ID0geDxzdXA+ODxcL3N1cD4gJnRpbWVzOyB4PHN1cD4yPFwvc3VwPiwgeDxzdXA+MjA8XC9zdXA+ID0geDxzdXA+MTA8XC9zdXA+ICZ0aW1lczsgeDxzdXA+MTA8XC9zdXA+LCB4PHN1cD4zMDxcL3N1cD4gPSB4PHN1cD4yMDxcL3N1cD4gJnRpbWVzOyB4PHN1cD4xMDxcL3N1cD4sIHg8c3VwPjMxPFwvc3VwPiA9IHg8c3VwPjMwPFwvc3VwPiAmdGltZXM7IHg8XC9wPlxyXG5cclxuPHA+XHJcblx0XHVjNzA0XHVjNzU4IFx1YmMyOVx1YmM5NVx1Yzc3NCBcdWFjZjFcdWMxNDhcdWI5Y2NcdWM3M2NcdWI4NWMgeDxzdXA+MzE8XC9zdXA+XHVjNzQ0IFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWFjMDBcdWM3YTUgXHVkNmE4XHVjNzI4XHVjODAxXHVjNzc4IFx1YmMyOVx1YmM5NVx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHJcblx0XHViOWNjXHVjNTdkIFx1YjA5OFx1YjIxN1x1YzE0OFx1Yzc0NCBcdWMwYWNcdWM2YTlcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNFx1YmE3NCwgXHVjNWYwXHVjMGIwXHVjNzU4IFx1YzIxOFx1Yjk3YyBcdWIzNTQgXHVjOTA0XHVjNzdjIFx1YzIxOCBcdWM3ODhcdWIyZTQuIHg8c3VwPjMxPFwvc3VwPlx1Yzc0NCA1XHViYzg4XHVjNzU4IFx1YWNmMVx1YzE0OFx1YWNmYyAxXHViYzg4XHVjNzU4IFx1YjA5OFx1YjIxN1x1YzE0OFx1YzczY1x1Yjg1YyBcdWFkNmNcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHJcblx0eDxzdXA+MjxcL3N1cD4gPSB4ICZ0aW1lczsgeCwgeDxzdXA+NDxcL3N1cD4gPSB4PHN1cD4yPFwvc3VwPiAmdGltZXM7IHg8c3VwPjI8XC9zdXA+LCB4PHN1cD44PFwvc3VwPiA9IHg8c3VwPjQ8XC9zdXA+ICZ0aW1lczsgeDxzdXA+NDxcL3N1cD4sIHg8c3VwPjE2PFwvc3VwPiA9IHg8c3VwPjg8XC9zdXA+ICZ0aW1lczsgeDxzdXA+ODxcL3N1cD4sIHg8c3VwPjMyPFwvc3VwPiA9IHg8c3VwPjE2PFwvc3VwPiAmdGltZXM7IHg8c3VwPjE2PFwvc3VwPiwgeDxzdXA+MzE8XC9zdXA+ID0geDxzdXA+MzImbmJzcDs8XC9zdXA+JmRpdmlkZTsgeDxcL3A+XHJcblxyXG48cD5cclxuXHRcdWM3NzQgXHViYzI5XHViYzk1XHVjNzQwIFx1YjA5OFx1YjIxN1x1YzE0OFx1Yzc3NCBcdWFjZjFcdWMxNDhcdWI5Y2NcdWQwN2MgXHViZTYwXHViOTdjIFx1YjU0YyB4PHN1cD4zMTxcL3N1cD5cdWM3NDQgXHVhY2M0XHVjMGIwXHVkNTU4XHViMjk0IFx1YWMwMFx1YzdhNSBcdWQ2YThcdWM3MjhcdWM4MDFcdWM3NzggXHViYzI5XHViYzk1XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cclxuXHR4XHViODVjIFx1YzJkY1x1Yzc5MVx1ZDU3NFx1YzExYyB4PHN1cD5uPFwvc3VwPlx1Yzc0NCBcdWI5Y2NcdWI0ZGNcdWIyOTRcdWIzNzAgXHViNGRjXHViMjk0IFx1YzVmMFx1YzBiMCBcdWQ2OGNcdWMyMThcdWM3NTggXHVjZDVjXHVjMTlmXHVhYzEyXHVjNzQ0IFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LiBcdWJiMzhcdWM4MWNcdWM1ZDBcdWMxMWMgXHVjMTI0XHViYTg1XHVkNTVjIFx1YWNmMVx1YzE0OFx1YWNmYyBcdWIwOThcdWIyMTdcdWMxNDhcdWI5Y2MgXHVjMGFjXHVjNmE5XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YzVmMFx1YzBiMFx1Yzc1OCBcdWFjYjBcdWFjZmNcdWIyOTQgXHVkNTZkXHVjMGMxIHhcdWM3NTggXHVjNTkxXHVjNzU4IFx1YzgxY1x1YWNmMVx1YzIxOCBcdWM3NzRcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWM5ODksIHg8c3VwPi0zPFwvc3VwPlx1Yzc0MCBcdWIwOThcdWM2MjRcdWJhNzQgXHVjNTQ4XHViNDFjXHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHJcblx0XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YWMxY1x1YzIxOCBUXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgXHVkNTVjIFx1YzkwNFx1Yjg1YyBcdWFkNmNcdWMxMzFcdWI0MThcdWM1YjQgXHVjNzg4XHVhY2UwLCBcdWM4MTVcdWMyMTggblx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIG5cdWM3NDAgXHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOFx1Yzc3NFx1YmE3MCwgMTAwMFx1YmNmNFx1YjJlNCBcdWM3OTFcdWFjNzBcdWIwOTggXHVhYzE5XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlxyXG5cdFx1YWMwMVx1YWMwMVx1Yzc1OCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYywgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM1MjkgeG5cdWM3NDQgXHViOWNjXHViNGRjXHViMjk0XHViMzcwIFx1ZDU0NFx1YzY5NFx1ZDU1YyBcdWFjZjFcdWMxNDhcdWFjZmMgXHViMDk4XHViMjE3XHVjMTQ4XHVjNzU4IFx1Y2Q1Y1x1YzE4YyBcdWQ2OGNcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjM5MTAiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJQb3dlciBDYWxjdWx1cyIsImRlc2NyaXB0aW9uIjoiPHA+U3RhcnRpbmcgd2l0aCB4IGFuZCByZXBlYXRlZGx5IG11bHRpcGx5aW5nIGJ5IHgsIHdlIGNhbiBjb21wdXRlIHg8c3VwPjMxPFwvc3VwPiB3aXRoIHRoaXJ0eSBtdWx0aXBsaWNhdGlvbnM6PFwvcD5cclxuXHJcbjxwPng8c3VwPjI8XC9zdXA+Jm5ic3A7PSB4ICZ0aW1lczsgeCwgeDxzdXA+MzxcL3N1cD4mbmJzcDs9IHg8c3VwPjI8XC9zdXA+Jm5ic3A7JnRpbWVzOyB4LCB4PHN1cD40PFwvc3VwPiZuYnNwOz0geDxzdXA+MzxcL3N1cD4mbmJzcDsmdGltZXM7IHgsIC4uLiwgeDxzdXA+MzE8XC9zdXA+Jm5ic3A7PSB4PHN1cD4zMDxcL3N1cD4mbmJzcDsmdGltZXM7IHg8XC9wPlxyXG5cclxuPHA+VGhlIG9wZXJhdGlvbiBvZiBzcXVhcmluZyBjYW4gYXBwcmVjaWFibHkgc2hvcnRlbiB0aGUgc2VxdWVuY2Ugb2YgbXVsdGlwbGljYXRpb25zLiBUaGUgZm9sbG93aW5nIGlzIGEgd2F5IHRvIGNvbXB1dGUgeDxzdXA+MzE8XC9zdXA+IHdpdGggZWlnaHQgbXVsdGlwbGljYXRpb25zOjxcL3A+XHJcblxyXG48cD54PHN1cD4yPFwvc3VwPiZuYnNwOz0geCAmdGltZXM7IHgsIHg8c3VwPjM8XC9zdXA+Jm5ic3A7PSB4PHN1cD4yPFwvc3VwPiZuYnNwOyZ0aW1lczsgeCwgeDxzdXA+NjxcL3N1cD4mbmJzcDs9IHg8c3VwPjM8XC9zdXA+Jm5ic3A7JnRpbWVzOyB4PHN1cD4zPFwvc3VwPiwgeDxzdXA+NzxcL3N1cD4mbmJzcDs9IHg8c3VwPjY8XC9zdXA+Jm5ic3A7JnRpbWVzOyB4LCB4PHN1cD4xNDxcL3N1cD4mbmJzcDs9IHg8c3VwPjc8XC9zdXA+Jm5ic3A7JnRpbWVzOyB4PHN1cD43PFwvc3VwPiwgeDxzdXA+MTU8XC9zdXA+Jm5ic3A7PSB4PHN1cD4xNDxcL3N1cD4mbmJzcDsmdGltZXM7IHgsIHg8c3VwPjMwPFwvc3VwPiZuYnNwOz0geDxzdXA+MTU8XC9zdXA+Jm5ic3A7JnRpbWVzOyB4PHN1cD4xNTxcL3N1cD4sIHg8c3VwPjMxPFwvc3VwPiZuYnNwOz0geDxzdXA+MzA8XC9zdXA+Jm5ic3A7JnRpbWVzOyB4PFwvcD5cclxuXHJcbjxwPlRoaXMgaXMgbm90IHRoZSBzaG9ydGVzdCBzZXF1ZW5jZSBvZiBtdWx0aXBsaWNhdGlvbnMgdG8gY29tcHV0ZSB4PHN1cD4zMTxcL3N1cD4uIFRoZXJlIGFyZSBtYW55IHdheXMgd2l0aCBvbmx5IHNldmVuIG11bHRpcGxpY2F0aW9ucy4gVGhlIGZvbGxvd2luZyBpcyBvbmUgb2YgdGhlbTo8XC9wPlxyXG5cclxuPHA+eDxzdXA+MjxcL3N1cD4mbmJzcDs9IHggJnRpbWVzOyB4LCB4PHN1cD40PFwvc3VwPiZuYnNwOz0geDxzdXA+MjxcL3N1cD4mbmJzcDsmdGltZXM7IHg8c3VwPjI8XC9zdXA+LCB4PHN1cD44PFwvc3VwPiZuYnNwOz0geDxzdXA+NDxcL3N1cD4mbmJzcDsmdGltZXM7IHg8c3VwPjQ8XC9zdXA+LCB4PHN1cD4xMDxcL3N1cD4mbmJzcDs9IHg8c3VwPjg8XC9zdXA+Jm5ic3A7JnRpbWVzOyB4PHN1cD4yPFwvc3VwPiwgeDxzdXA+MjA8XC9zdXA+Jm5ic3A7PSB4PHN1cD4xMDxcL3N1cD4mbmJzcDsmdGltZXM7IHg8c3VwPjEwPFwvc3VwPiwgeDxzdXA+MzA8XC9zdXA+Jm5ic3A7PSB4PHN1cD4yMDxcL3N1cD4mbmJzcDsmdGltZXM7IHg8c3VwPjEwPFwvc3VwPiwgeDxzdXA+MzE8XC9zdXA+Jm5ic3A7PSB4PHN1cD4zMDxcL3N1cD4mbmJzcDsmdGltZXM7IHg8XC9wPlxyXG5cclxuPHA+VGhlcmUgaG93ZXZlciBpcyBubyB3YXkgdG8gY29tcHV0ZSB4PHN1cD4zMTxcL3N1cD4gd2l0aCBmZXdlciBtdWx0aXBsaWNhdGlvbnMuIFRodXMgdGhpcyBpcyBvbmUgb2YgdGhlIG1vc3QgZWZmaWNpZW50IHdheXMgdG8gY29tcHV0ZSB4PHN1cD4zMTxcL3N1cD4gb25seSBieSBtdWx0aXBsaWNhdGlvbnMuPFwvcD5cclxuXHJcbjxwPklmIGRpdmlzaW9uIGlzIGFsc28gYXZhaWxhYmxlLCB3ZSBjYW4gZmluZCBhIHNob3J0ZXIgc2VxdWVuY2Ugb2Ygb3BlcmF0aW9ucy4gSXQgaXMgcG9zc2libGUgdG8gY29tcHV0ZSB4PHN1cD4zMTxcL3N1cD4gd2l0aCBzaXggb3BlcmF0aW9ucyAoZml2ZSBtdWx0aXBsaWNhdGlvbnMgYW5kIG9uZSBkaXZpc2lvbik6PFwvcD5cclxuXHJcbjxwPng8c3VwPjI8XC9zdXA+Jm5ic3A7PSB4ICZ0aW1lczsgeCwgeDxzdXA+NDxcL3N1cD4mbmJzcDs9IHg8c3VwPjI8XC9zdXA+Jm5ic3A7JnRpbWVzOyB4PHN1cD4yPFwvc3VwPiwgeDxzdXA+ODxcL3N1cD4mbmJzcDs9IHg8c3VwPjQ8XC9zdXA+Jm5ic3A7JnRpbWVzOyB4PHN1cD40PFwvc3VwPiwgeDxzdXA+MTY8XC9zdXA+Jm5ic3A7PSB4PHN1cD44PFwvc3VwPiZuYnNwOyZ0aW1lczsgeDxzdXA+ODxcL3N1cD4sIHg8c3VwPjMyPFwvc3VwPiZuYnNwOz0geDxzdXA+MTY8XC9zdXA+Jm5ic3A7JnRpbWVzOyB4PHN1cD4xNjxcL3N1cD4sIHg8c3VwPjMxPFwvc3VwPiZuYnNwOz0geDxzdXA+MzImbmJzcDs8XC9zdXA+JmRpdmlkZTsgeDxcL3A+XHJcblxyXG48cD5UaGlzIGlzIG9uZSBvZiB0aGUgbW9zdCBlZmZpY2llbnQgd2F5cyB0byBjb21wdXRlIHg8c3VwPjMxPFwvc3VwPiBpZiBhIGRpdmlzaW9uIGlzIGFzIGZhc3QgYXMgYSBtdWx0aXBsaWNhdGlvbi48XC9wPlxyXG5cclxuPHA+WW91ciBtaXNzaW9uIGlzIHRvIHdyaXRlIGEgcHJvZ3JhbSB0byBmaW5kIHRoZSBsZWFzdCBudW1iZXIgb2Ygb3BlcmF0aW9ucyB0byBjb21wdXRlIHg8c3VwPm48XC9zdXA+IGJ5IG11bHRpcGxpY2F0aW9uIGFuZCBkaXZpc2lvbiBzdGFydGluZyB3aXRoIHggZm9yIHRoZSBnaXZlbiBwb3NpdGl2ZSBpbnRlZ2VyIG4uIFByb2R1Y3RzIGFuZCBxdW90aWVudHMgYXBwZWFyaW5nIGluIHRoZSBzZXF1ZW5jZSBvZiBvcGVyYXRpb25zIHNob3VsZCBiZSB4IHRvIGEgcG9zaXRpdmUgaW50ZWdlciYjMzk7cyBwb3dlci4gSW4gb3RoZXIgd29yZHMsIHg8c3VwPi0zPFwvc3VwPiwgZm9yIGV4YW1wbGUsIHNob3VsZCBuZXZlciBhcHBlYXIuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgaW5wdXQgaXMgYSBzZXF1ZW5jZSBvZiBvbmUgb3IgbW9yZSBsaW5lcyBlYWNoIGNvbnRhaW5pbmcgYSBzaW5nbGUgaW50ZWdlciBuLiBuIGlzIHBvc2l0aXZlIGFuZCBsZXNzIHRoYW4gb3IgZXF1YWwgdG8gMTAwMC4gVGhlIGVuZCBvZiB0aGUgaW5wdXQgaXMgaW5kaWNhdGVkIGJ5IGEgemVyby48XC9wPlxyXG5cclxuPHA+Jm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+WW91ciBwcm9ncmFtIHNob3VsZCBwcmludCB0aGUgbGVhc3QgdG90YWwgbnVtYmVyIG9mIG11bHRpcGxpY2F0aW9ucyBhbmQgZGl2aXNpb25zIHJlcXVpcmVkIHRvIGNvbXB1dGUgeDxzdXA+bjxcL3N1cD4gc3RhcnRpbmcgd2l0aCB4IGZvciB0aGUgaW50ZWdlciBuLiBUaGUgbnVtYmVycyBzaG91bGQgYmUgd3JpdHRlbiBlYWNoIGluIGEgc2VwYXJhdGUgbGluZSB3aXRob3V0IGFueSBzdXBlcmZsdW91cyBjaGFyYWN0ZXJzIHN1Y2ggYXMgbGVhZGluZyBvciB0cmFpbGluZyBzcGFjZXMuPFwvcD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==