시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB75620114331.429%

문제

영선이는 팰린드롬을 너무 좋아한다. 따라서 영선이의 이상형은 팰린드롬을 좋아하는 사람이다. 하지만 안타깝게도 영선이는 이상형을 찾을 수 없었다! 

 모든 것이 너무 완벽한 자신 때문에 이상형 찾을 수 없다고 생각한 영선이는 자신의 완벽함을 줄이기로 했다. 따라서 이제 영선이의 이상형은 완벽한 팰린드롬을 좋아할 필요가 없다. 영선이의 이상형이 θ(0 < θ ≤ 1, θ는 실수) 값보다 큰 유사 팰린드롬을 좋아해도 상관 없는 것이다. 편의상 θ값보다 큰 유사 팰린드롬을 θ-팰린드롬이라 하자. θ-팰린드롬이 되기 위한 조건은 다음과 같다.

  1. 어떤 문자열 w는 반드시 uvuR꼴을 만족해야한다. (uR은 u를 반대로 뒤집은 것을 말한다. u=ab라면 uR=ba)
  2. v는 빈 문자열이 될 수 있으나 u는 빈 문자열이 될 수 없다.
  3. θ ≤ 2|u|/|w|식을 만족해야한다.(|s|는 문자열의 길이를 의미)

  예를들어 θ 가 0.8이고 w =ababa라고 하자. w는 θ-팰린드롬이라 할 수 있는데 u = ab, v = a로 설정할 경우 θ ≤ 2|u|/|w|를 만족하기 때문이다. (0.8 ≤ 2*2/5)

 영선이는 이 정도면 이상형을 찾을 수 있을 것이라고 생각하고 길거리로 나가 이상형을 찾았다. 영선이는 사람들에게 가장 좋아하는 문자열을 요청했고, 안타깝게도 그 문자열들은 모두 θ-팰린드롬을 만족하지 못했다! 영선이는 좌절하지 않고 조건을 더 완화하기로 했다. 이제 영선이의 이상형은 꼭 θ-팰린드롬을 좋아할 필요가 없다. θ-팰린드롬들을 이어 붙인 문자열을 좋아해도 된다. 하지만 이왕이면 적은 숫자의 θ-팰린드롬을 이어 붙인 문자열을 더 좋아한다.

 예를들면 θ가 0.5고 w=abbaaba라고 가정해보자. 이 문자열은 자체적으로 θ-팰린드롬이다. u =ab,v=baa라면 θ ≤ 2|u|/|w|=4/7 이기 때문이다. 반면 θ가 0.6이라 하자. 이 문자열 자체로 θ-팰린드롬은 아니다. 하지만 θ-팰린드롬인 abba와 aba를 붙이면 abbaaba가 되므로 이 문자열을 제시한 사람은 영선이의 이상형이다. 따라서 영선이가 고백을 할 것이다!

하지만 문제가 생겼다. 어떤 사람이 문자열을 제시했을 때 그것이 θ-팰린드롬인지를 확인하는 것은 쉬웠지만 θ-팰린드롬을 붙여서 만들 수 있는 문자열인지 아닌지를 파악하기는 어려웠던 것이다. 이 문제를 해결하기 위해 영선이가 어려분에게 도움을 요청했다. 여러분이 영선이가 연애를 할 수 있도록 도와주자. 사람들의 문자열 w를 제시하고 영선이의 기준인 θ값이 주어질 때, w를 가장 적은 수의 θ-팰린드롬으로 구성했을 때의 개수를 출력하는 프로그램을 작성하시오. 

입력

입력은 2개의 줄로 구성된다.

첫 번째 줄은 3개의 정수 n,k,l(1 ≤ n ≤ 10,000, 1 ≤ k ≤ l ≤ 100)이 주어진다. 이때 n은 사람들이 제시한 문자열 w의 길이, θ = k/l이다. 

그 다음 줄에는 문자열 w가 소문자로 주어진다. 

출력

w를 구성할 수 있는 가장 적은 숫자의 θ-팰린드롬의 개수를 출력하시오. 

만약 θ-팰린드롬으로 구성할 수 없는 문자열이라면 0을 출력하시오.

예제 입력 1

7 1 2
abbaaba

예제 출력 1

1

예제 입력 2

7 3 5
abbaaba

예제 출력 2

2

예제 입력 3

7 4 5
abcdefg

예제 출력 3

0
W3sicHJvYmxlbV9pZCI6IjEzMzMwIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjNzIwXHVjMGFjIFx1ZDMzMFx1YjliMFx1YjRkY1x1Yjg2YyIsImRlc2NyaXB0aW9uIjoiPHA+XHVjNjAxXHVjMTIwXHVjNzc0XHViMjk0IFx1ZDMzMFx1YjliMFx1YjRkY1x1Yjg2Y1x1Yzc0NCBcdWIxMDhcdWJiMzQgXHVjODhiXHVjNTQ0XHVkNTVjXHViMmU0LiBcdWI1MzBcdWI3N2NcdWMxMWMgXHVjNjAxXHVjMTIwXHVjNzc0XHVjNzU4IFx1Yzc3NFx1YzBjMVx1ZDYxNVx1Yzc0MCZuYnNwO1x1ZDMzMFx1YjliMFx1YjRkY1x1Yjg2Y1x1Yzc0NCBcdWM4OGJcdWM1NDRcdWQ1NThcdWIyOTQgXHVjMGFjXHViNzhjXHVjNzc0XHViMmU0LiZuYnNwO1x1ZDU1OFx1YzljMFx1YjljYyBcdWM1NDhcdWQwYzBcdWFlNWRcdWFjOGNcdWIzYzQgXHVjNjAxXHVjMTIwXHVjNzc0XHViMjk0IFx1Yzc3NFx1YzBjMVx1ZDYxNVx1Yzc0NCZuYnNwO1x1Y2MzZVx1Yzc0NCBcdWMyMTggXHVjNWM2XHVjNWM4XHViMmU0ISZuYnNwOzxcL3A+XHJcblxyXG48cD4mbmJzcDtcdWJhYThcdWI0ZTAgXHVhYzgzXHVjNzc0IFx1YjEwOFx1YmIzNCBcdWM2NDRcdWJjYmRcdWQ1NWMgXHVjNzkwXHVjMmUwIFx1YjU0Y1x1YmIzOFx1YzVkMCBcdWM3NzRcdWMwYzFcdWQ2MTUmbmJzcDtcdWNjM2VcdWM3NDQgXHVjMjE4IFx1YzVjNlx1YjJlNFx1YWNlMCBcdWMwZGRcdWFjMDFcdWQ1NWMgXHVjNjAxXHVjMTIwXHVjNzc0XHViMjk0IFx1Yzc5MFx1YzJlMFx1Yzc1OCBcdWM2NDRcdWJjYmRcdWQ1NjhcdWM3NDQgXHVjOTA0XHVjNzc0XHVhZTMwXHViODVjIFx1ZDU4OFx1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjIFx1Yzc3NFx1YzgxYyBcdWM2MDFcdWMxMjBcdWM3NzRcdWM3NTggXHVjNzc0XHVjMGMxXHVkNjE1XHVjNzQwJm5ic3A7XHVjNjQ0XHViY2JkXHVkNTVjIFx1ZDMzMFx1YjliMFx1YjRkY1x1Yjg2Y1x1Yzc0NCBcdWM4OGJcdWM1NDRcdWQ1NjAgXHVkNTQ0XHVjNjk0XHVhYzAwIFx1YzVjNlx1YjJlNC4gXHVjNjAxXHVjMTIwXHVjNzc0XHVjNzU4IFx1Yzc3NFx1YzBjMVx1ZDYxNVx1Yzc3NCZuYnNwOyZ0aGV0YTsoMCAmbHQ7ICZ0aGV0YTsgJmxlOyAxLCAmdGhldGE7XHViMjk0IFx1YzJlNFx1YzIxOCkgXHVhYzEyXHViY2Y0XHViMmU0IFx1ZDA3MCBcdWM3MjBcdWMwYWMgXHVkMzMwXHViOWIwXHViNGRjXHViODZjXHVjNzQ0IFx1Yzg4Ylx1YzU0NFx1ZDU3NFx1YjNjNCBcdWMwYzFcdWFkMDAgXHVjNWM2XHViMjk0IFx1YWM4M1x1Yzc3NFx1YjJlNC4gXHVkM2I4XHVjNzU4XHVjMGMxJm5ic3A7JnRoZXRhO1x1YWMxMlx1YmNmNFx1YjJlNCZuYnNwO1x1ZDA3MCZuYnNwO1x1YzcyMFx1YzBhYyBcdWQzMzBcdWI5YjBcdWI0ZGNcdWI4NmNcdWM3NDQmbmJzcDsmdGhldGE7LVx1ZDMzMFx1YjliMFx1YjRkY1x1Yjg2Y1x1Yzc3NFx1Yjc3YyBcdWQ1NThcdWM3OTAuJm5ic3A7JnRoZXRhOy1cdWQzMzBcdWI5YjBcdWI0ZGNcdWI4NmNcdWM3NzQgXHViNDE4XHVhZTMwIFx1YzcwNFx1ZDU1YyBcdWM4NzBcdWFjNzRcdWM3NDAgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1YjJlNC48XC9wPlxyXG5cclxuPG9sPlxyXG5cdDxsaT5cdWM1YjRcdWI1YTQgXHViYjM4XHVjNzkwXHVjNWY0IHdcdWIyOTQmbmJzcDtcdWJjMThcdWI0ZGNcdWMyZGMmbmJzcDt1dnU8c3VwPlI8XC9zdXA+XHVhZjM0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU3NFx1YzU3Y1x1ZDU1Y1x1YjJlNC4gKHU8c3VwPlI8XC9zdXA+XHVjNzQwIHVcdWI5N2MgXHViYzE4XHViMzAwXHViODVjIFx1YjRhNFx1YzlkMVx1Yzc0MCBcdWFjODNcdWM3NDQgXHViOWQwXHVkNTVjXHViMmU0LiB1PWFiXHViNzdjXHViYTc0IHU8c3VwPlI8XC9zdXA+PWJhKTxcL2xpPlxyXG5cdDxsaT52XHViMjk0IFx1YmU0OCBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NzQgXHViNDIwIFx1YzIxOCBcdWM3ODhcdWM3M2NcdWIwOTggdVx1YjI5NCBcdWJlNDggXHViYjM4XHVjNzkwXHVjNWY0XHVjNzc0IFx1YjQyMCBcdWMyMTggXHVjNWM2XHViMmU0LjxcL2xpPlxyXG5cdDxsaT4mdGhldGE7ICZsZTsgMnx1fFwvfHd8XHVjMmRkXHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU3NFx1YzU3Y1x1ZDU1Y1x1YjJlNC4ofHN8XHViMjk0IFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc1OCBcdWFlMzhcdWM3NzRcdWI5N2MgXHVjNzU4XHViYmY4KTxcL2xpPlxyXG48XC9vbD5cclxuXHJcbjxwPiZuYnNwOyZuYnNwO1x1YzYwOFx1Yjk3Y1x1YjRlNFx1YzViNCZuYnNwOyZ0aGV0YTsgXHVhYzAwIDAuOFx1Yzc3NFx1YWNlMCB3ID1hYmFiYVx1Yjc3Y1x1YWNlMCBcdWQ1NThcdWM3OTAuIHdcdWIyOTQmbmJzcDsmdGhldGE7LVx1ZDMzMFx1YjliMFx1YjRkY1x1Yjg2Y1x1Yzc3NFx1Yjc3YyBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NFx1YjM3MCB1ID0gYWIsIHYgPSBhXHViODVjIFx1YzEyNFx1YzgxNVx1ZDU2MCBcdWFjYmRcdWM2YjAmbmJzcDsmdGhldGE7ICZsZTsgMnx1fFwvfHd8XHViOTdjIFx1YjljY1x1Yzg3MVx1ZDU1OFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM3NzRcdWIyZTQuICgwLjgmbmJzcDsmbGU7IDIqMlwvNSk8XC9wPlxyXG5cclxuPHA+Jm5ic3A7XHVjNjAxXHVjMTIwXHVjNzc0XHViMjk0IFx1Yzc3NCBcdWM4MTVcdWIzYzRcdWJhNzQgXHVjNzc0XHVjMGMxXHVkNjE1XHVjNzQ0Jm5ic3A7XHVjYzNlXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWM3NDQgXHVhYzgzXHVjNzc0XHViNzdjXHVhY2UwIFx1YzBkZFx1YWMwMVx1ZDU1OFx1YWNlMCZuYnNwO1x1YWUzOFx1YWM3MFx1YjlhY1x1Yjg1YyBcdWIwOThcdWFjMDAgXHVjNzc0XHVjMGMxXHVkNjE1XHVjNzQ0Jm5ic3A7XHVjYzNlXHVjNTU4XHViMmU0LiBcdWM2MDFcdWMxMjBcdWM3NzRcdWIyOTQgXHVjMGFjXHViNzhjXHViNGU0XHVjNWQwXHVhYzhjIFx1YWMwMFx1YzdhNSBcdWM4OGJcdWM1NDRcdWQ1NThcdWIyOTQgXHViYjM4XHVjNzkwXHVjNWY0XHVjNzQ0IFx1YzY5NFx1Y2NhZFx1ZDU4OFx1YWNlMCwgXHVjNTQ4XHVkMGMwXHVhZTVkXHVhYzhjXHViM2M0IFx1YWRmOCBcdWJiMzhcdWM3OTBcdWM1ZjRcdWI0ZTRcdWM3NDAgXHViYWE4XHViNDUwICZ0aGV0YTstXHVkMzMwXHViOWIwXHViNGRjXHViODZjXHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1OFx1YzljMCBcdWJhYmJcdWQ1ODhcdWIyZTQhJm5ic3A7XHVjNjAxXHVjMTIwXHVjNzc0XHViMjk0IFx1Yzg4Y1x1YzgwOFx1ZDU1OFx1YzljMCBcdWM1NGFcdWFjZTAgXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjM1NCBcdWM2NDRcdWQ2NTRcdWQ1NThcdWFlMzBcdWI4NWMgXHVkNTg4XHViMmU0LiBcdWM3NzRcdWM4MWMgXHVjNjAxXHVjMTIwXHVjNzc0XHVjNzU4IFx1Yzc3NFx1YzBjMVx1ZDYxNVx1Yzc0MCZuYnNwO1x1YWYyZCZuYnNwOyZ0aGV0YTstXHVkMzMwXHViOWIwXHViNGRjXHViODZjXHVjNzQ0IFx1Yzg4Ylx1YzU0NFx1ZDU2MCBcdWQ1NDRcdWM2OTRcdWFjMDAgXHVjNWM2XHViMmU0LiZuYnNwOyZ0aGV0YTstXHVkMzMwXHViOWIwXHViNGRjXHViODZjXHViNGU0XHVjNzQ0IFx1Yzc3NFx1YzViNCBcdWJkOTlcdWM3NzggXHViYjM4XHVjNzkwXHVjNWY0XHVjNzQ0IFx1Yzg4Ylx1YzU0NFx1ZDU3NFx1YjNjNCBcdWI0MWNcdWIyZTQuIFx1ZDU1OFx1YzljMFx1YjljYyBcdWM3NzRcdWM2NTVcdWM3NzRcdWJhNzQgXHVjODAxXHVjNzQwIFx1YzIyYlx1Yzc5MFx1Yzc1OCZuYnNwOyZ0aGV0YTstXHVkMzMwXHViOWIwXHViNGRjXHViODZjXHVjNzQ0IFx1Yzc3NFx1YzViNCBcdWJkOTlcdWM3NzggXHViYjM4XHVjNzkwXHVjNWY0XHVjNzQ0IFx1YjM1NCBcdWM4OGJcdWM1NDRcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPiZuYnNwO1x1YzYwOFx1Yjk3Y1x1YjRlNFx1YmE3NCAmdGhldGE7XHVhYzAwIDAuNVx1YWNlMCB3PWFiYmFhYmFcdWI3N2NcdWFjZTAgXHVhYzAwXHVjODE1XHVkNTc0XHViY2Y0XHVjNzkwLiBcdWM3NzQgXHViYjM4XHVjNzkwXHVjNWY0XHVjNzQwIFx1Yzc5MFx1Y2NiNFx1YzgwMVx1YzczY1x1Yjg1YyZuYnNwOyZ0aGV0YTstXHVkMzMwXHViOWIwXHViNGRjXHViODZjXHVjNzc0XHViMmU0LiB1ID1hYix2PWJhYVx1Yjc3Y1x1YmE3NCZuYnNwOyZ0aGV0YTsgJmxlOyAyfHV8XC98d3w9NFwvNyBcdWM3NzRcdWFlMzAgXHViNTRjXHViYjM4XHVjNzc0XHViMmU0LiZuYnNwO1x1YmMxOFx1YmE3NCZuYnNwOyZ0aGV0YTtcdWFjMDAgMC42XHVjNzc0XHViNzdjIFx1ZDU1OFx1Yzc5MC4gXHVjNzc0IFx1YmIzOFx1Yzc5MFx1YzVmNCBcdWM3OTBcdWNjYjRcdWI4NWMmbmJzcDsmdGhldGE7LVx1ZDMzMFx1YjliMFx1YjRkY1x1Yjg2Y1x1Yzc0MCBcdWM1NDRcdWIyYzhcdWIyZTQuIFx1ZDU1OFx1YzljMFx1YjljYyAmdGhldGE7LVx1ZDMzMFx1YjliMFx1YjRkY1x1Yjg2Y1x1Yzc3OCBhYmJhXHVjNjQwIGFiYVx1Yjk3YyBcdWJkOTlcdWM3NzRcdWJhNzQgYWJiYWFiYVx1YWMwMCBcdWI0MThcdWJiYzBcdWI4NWMgXHVjNzc0IFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc0NCBcdWM4MWNcdWMyZGNcdWQ1NWMgXHVjMGFjXHViNzhjXHVjNzQwIFx1YzYwMVx1YzEyMFx1Yzc3NFx1Yzc1OCBcdWM3NzRcdWMwYzFcdWQ2MTVcdWM3NzRcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYyBcdWM2MDFcdWMxMjBcdWM3NzRcdWFjMDAgXHVhY2UwXHViYzMxXHVjNzQ0IFx1ZDU2MCBcdWFjODNcdWM3NzRcdWIyZTQhPFwvcD5cclxuXHJcbjxwPlx1ZDU1OFx1YzljMFx1YjljYyBcdWJiMzhcdWM4MWNcdWFjMDAgXHVjMGRkXHVhY2JjXHViMmU0LiBcdWM1YjRcdWI1YTQgXHVjMGFjXHViNzhjXHVjNzc0IFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc0NCBcdWM4MWNcdWMyZGNcdWQ1ODhcdWM3NDQgXHViNTRjIFx1YWRmOFx1YWM4M1x1Yzc3NCZuYnNwOyZ0aGV0YTstXHVkMzMwXHViOWIwXHViNGRjXHViODZjXHVjNzc4XHVjOWMwXHViOTdjIFx1ZDY1NVx1Yzc3OFx1ZDU1OFx1YjI5NCBcdWFjODNcdWM3NDAgXHVjMjZjXHVjNmUwXHVjOWMwXHViOWNjICZ0aGV0YTstXHVkMzMwXHViOWIwXHViNGRjXHViODZjXHVjNzQ0IFx1YmQ5OVx1YzVlY1x1YzExYyBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NzhcdWM5YzAgXHVjNTQ0XHViMmNjXHVjOWMwXHViOTdjIFx1ZDMwY1x1YzU0NVx1ZDU1OFx1YWUzMFx1YjI5NCBcdWM1YjRcdWI4MjRcdWM2ZTBcdWIzNTgmbmJzcDtcdWFjODNcdWM3NzRcdWIyZTQuIFx1Yzc3NCBcdWJiMzhcdWM4MWNcdWI5N2MgXHVkNTc0XHVhY2IwXHVkNTU4XHVhZTMwIFx1YzcwNFx1ZDU3NCBcdWM2MDFcdWMxMjBcdWM3NzRcdWFjMDAgXHVjNWI0XHViODI0XHViZDg0XHVjNWQwXHVhYzhjIFx1YjNjNFx1YzZjMFx1Yzc0NCBcdWM2OTRcdWNjYWRcdWQ1ODhcdWIyZTQuJm5ic3A7XHVjNWVjXHViN2VjXHViZDg0XHVjNzc0IFx1YzYwMVx1YzEyMFx1Yzc3NFx1YWMwMCBcdWM1ZjBcdWM1NjBcdWI5N2MgXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIzYzRcdWI4NWQmbmJzcDtcdWIzYzRcdWM2NDBcdWM4ZmNcdWM3OTAuJm5ic3A7XHVjMGFjXHViNzhjXHViNGU0XHVjNzU4Jm5ic3A7XHViYjM4XHVjNzkwXHVjNWY0IHdcdWI5N2MmbmJzcDtcdWM4MWNcdWMyZGNcdWQ1NThcdWFjZTAgXHVjNjAxXHVjMTIwXHVjNzc0XHVjNzU4IFx1YWUzMFx1YzkwMFx1Yzc3OCAmdGhldGE7XHVhYzEyXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljOCBcdWI1NGMsJm5ic3A7d1x1Yjk3YyZuYnNwO1x1YWMwMFx1YzdhNSBcdWM4MDFcdWM3NDAgXHVjMjE4XHVjNzU4ICZ0aGV0YTstXHVkMzMwXHViOWIwXHViNGRjXHViODZjXHVjNzNjXHViODVjIFx1YWQ2Y1x1YzEzMVx1ZDU4OFx1Yzc0NCBcdWI1NGNcdWM3NTggXHVhYzFjXHVjMjE4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LiZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNzg1XHViODI1XHVjNzQwIDJcdWFjMWNcdWM3NTggXHVjOTA0XHViODVjIFx1YWQ2Y1x1YzEzMVx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM3NDAgM1x1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggbixrLGwoMSAmbGU7IG4gJmxlOyAxMCwwMDAsIDEgJmxlOyBrICZsZTsgbCAmbGU7IDEwMClcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NzRcdWI1NGMgblx1Yzc0MCBcdWMwYWNcdWI3OGNcdWI0ZTRcdWM3NzQgXHVjODFjXHVjMmRjXHVkNTVjIFx1YmIzOFx1Yzc5MFx1YzVmNCB3XHVjNzU4IFx1YWUzOFx1Yzc3NCwgJnRoZXRhOyA9IGtcL2xcdWM3NzRcdWIyZTQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlx1YWRmOCBcdWIyZTRcdWM3NGMgXHVjOTA0XHVjNWQwXHViMjk0IFx1YmIzOFx1Yzc5MFx1YzVmNCB3XHVhYzAwJm5ic3A7XHVjMThjXHViYjM4XHVjNzkwXHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD53XHViOTdjIFx1YWQ2Y1x1YzEzMVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YWMwMFx1YzdhNSBcdWM4MDFcdWM3NDAgXHVjMjJiXHVjNzkwXHVjNzU4ICZ0aGV0YTstXHVkMzMwXHViOWIwXHViNGRjXHViODZjXHVjNzU4IFx1YWMxY1x1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NThcdWMyZGNcdWM2MjQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlx1YjljY1x1YzU3ZCZuYnNwOyZ0aGV0YTstXHVkMzMwXHViOWIwXHViNGRjXHViODZjXHVjNzNjXHViODVjIFx1YWQ2Y1x1YzEzMVx1ZDU2MCBcdWMyMTggXHVjNWM2XHViMjk0IFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc3NFx1Yjc3Y1x1YmE3NCAwXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIxMzMzMCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlBhbGluZHJvbWljIiwiZGVzY3JpcHRpb24iOiI8cD5BIHBhbGluZHJvbWUgaXMgYSB3b3JkIHdoaWNoIHJlYWRzIHRoZSBzYW1lIGJhY2t3YXJkIG9yIGZvcndhcmQuIEZvciBleGFtcGxlLCBhYmJhLCBha2FzYWthLCBhbmQgZ2xlbmVsZyBhcmUgcGFsaW5kcm9tZXMuIEFsc28gd2UgY2FuIGRlZmluZSAmdGhldGE7LXBhbGluZHJvbWUgYXMgZm9sbG93czogZ2l2ZW4gYSByZWFsIG51bWJlciAmdGhldGE7ICgwICZsdDsgJnRoZXRhOyAmbGU7IDEpLCBhIHN0cmluZyB3IGlzIGEgJnRoZXRhOy1wYWxpbmRyb21lIGlmIGl0IGNhbiBiZSBkZWNvbXBvc2VkIGFzIGNvbmNhdGVuYXRpb24gb2YgdGhyZWUgc3RyaW5ncywgdGhhdCBpcywgdyA9IHV2dTxzdXA+UjxcL3N1cD4gd2hlcmUgdTxzdXA+UjxcL3N1cD4gaXMgdGhlIHJldmVyc2FsIG9mIHUgYW5kICZ0aGV0YTsgJmxlOyAyfHV8XC98d3wuIEZvciBleGFtcGxlLCBpZiAmdGhldGE7ID0gMC44IGFuZCB3ID0gYWJhYmEsIHRoZW4gdyBpcyBhICZ0aGV0YTstcGFsaW5kcm9tZSBhcyB1ID0gYWIsIHYgPSBhLCBhbmQgJnRoZXRhOyAmbGU7IDJ8dXxcL3x3fC4gTm90ZSB0aGF0IHYgbWF5IGJlIGFuIGVtcHR5IHN0cmluZyB3aG9zZSBsZW5ndGggaXMgemVybyBidXQgdSBjYW5ub3QgYmUgYW4gZW1wdHkgc3RyaW5nLjxcL3A+XHJcblxyXG48cD5BIHN0cmluZyBtYXkgYmUgcmVwcmVzZW50ZWQgYXMgY29uY2F0ZW5hdGlvbiBvZiAmdGhldGE7LXBhbGluZHJvbWVzLiBGb3IgZXhhbXBsZSwgYXNzdW1lIHRoYXQgJnRoZXRhOyA9IDAuNSBhbmQgdyA9IGFiYmFhYmEuIEl0IGlzIGEgJnRoZXRhOy1wYWxpbmRyb21lIGl0c2VsZiBhcyB1ID0gYWIsIHYgPSBiYWEgYW5kICZ0aGV0YTsgJmxlOyAyfHV8XC98d3w9NFwvNy4gV2hlbiAmdGhldGE7ID0gMC42LCBpdCBjYW4gYmUgd3JpdHRlbiBhcyBjb25jYXRlbmF0aW9uIG9mIGFiYmEgYW5kIGFiYS4gSXQgaXMgZXZpZGVudCB0aGF0IGJvdGggYXJlICZ0aGV0YTstcGFsaW5kcm9tZXMuPFwvcD5cclxuXHJcbjxwPkdpdmVuIGEgc3RyaW5nIHcgYW5kIGEgcmVhbCBudW1iZXIgJnRoZXRhOywgeW91IHdyaXRlIGEgcHJvZ3JhbSB3aGljaCBjb21wdXRlcyB0aGUgbWluaW1hbCBudW1iZXIgb2YgJnRoZXRhOy1wYWxpbmRyb21lcyBzdWNoIHRoYXQgdGhlaXIgY29uY2F0ZW5hdGlvbiBpcyB3LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+WW91ciBwcm9ncmFtIGlzIHRvIHJlYWQgZnJvbSBzdGFuZGFyZCBpbnB1dC4gVGhlIGlucHV0IGNvbnNpc3RzIG9mIHR3byBsaW5lcy4gVGhlIGZpcnN0IGxpbmUgY29udGFpbnMgdGhyZWUgaW50ZWdlcnMsIG4sIGssIGFuZCBsICgxICZsZTsgbiAmbGU7IDEwLDAwMCwgMSAmbGU7IGsgJmxlOyBsICZsZTsgMTAwKSB3aGVyZSBuIGlzIHRoZSBsZW5ndGggb2YgdGhlIHN0cmluZyB3IGFuZCAmdGhldGE7ID0ga1wvbC5UaGUgbmV4dCBsaW5lIGNvbnRhaW5zIHRoZSBzdHJpbmcgdyBpbiBFbmdsaXNoIGxvd2VyY2FzZS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Zb3VyIHByb2dyYW0gaXMgdG8gd3JpdGUgdG8gc3RhbmRhcmQgb3V0cHV0LiBQcmludCBhbiBpbnRlZ2VyIHJlcHJlc2VudGluZyB0aGUgbWluaW1hbCBudW1iZXIgb2YgJnRoZXRhOy1wYWxpbmRyb21lcyBzdWNoIHRoYXQgdGhlaXIgY29uY2F0ZW5hdGlvbiBpcyB3LiBJZiBzdWNoICZ0aGV0YTstcGFsaW5kcm9tZXMgZG8gbm90IGV4aXN0LCBwcmludCAwLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=