문제
은하는 평생 에메랄드를 모으는 데 힘썼고 이제 이것을 $N$명의 자식들에게 물려줄 때가 되었습니다. 은하는 가지고 있는 에메랄드를 $N$명의 자식들에게 각각 $K$개씩 나누어주고, 꼭 필요할 때 사용하라고 신신당부했습니다. 애프터눈 티타임을 즐기고 있던 어느 날, 자식 중 정확히 한 명이 에메랄드를 모두 팔아 버렸다는 사실이 은하의 귀에 들어가게 되었습니다.
은하는 에메랄드를 모두 팔아버린 불효자가 누군지 찾기 위해 자식들에게 준 에메랄드를 다음과 같은 방법으로 돌려달라고 했습니다.
- 에메랄드를 돌려받을 일수 $X$와 $i$번째 날에 $j$번째 자식에게서 돌려받을 에메랄드의 수 $\{a_{ij}\}$를 정합니다. 단, $a_{ij}$는 음이 아닌 정수이고, $j$번째 자식이 내야 하는 에메랄드 총수 $\sum_{i=1}^{X}a_{ij}$는 $K$ 이하여야 합니다. $(1\le i\le X;$ 1ドル\le j\le N)$
- $i=1,\cdots ,X$에 대해 다음을 반복합니다.
- $i$번째 날 오전, $j$번째 자식이 에메랄드 $a_{ij}$개를 금고에 담습니다. 단, $j$번째 자식이 에메랄드를 모두 팔아버렸다면 에메랄드를 금고에 담을 수 없으므로 아무것도 하지 않습니다.
- $i$번째 날 오후, 은하는 금고에 에메랄드가 총 몇 개 있는지 확인하고, 모든 에메랄드를 가져갑니다.
은하는 적절한 $X$와 $\{a_{ij}\}$를 정하면 불효자를 찾을 수 있다는 것을 깨달았습니다.
이 방법의 큰 문제는 $X$일이라는 긴 시간이 걸린다는 것입니다. 아니나 다를까, 자식들은 다른 일로 바쁘다며 $X$를 최대한 줄여 달라고 요청했습니다. 여러분은 은하를 도와 $N$과 $K$가 주어지면 불효자를 한 명으로 특정할 수 있는 최소의 $X$를 찾아야 합니다.
출력
각 테스트케이스에 대해 한 줄에 하나씩 불효자를 특정할 수 있는 최소의 날수 $X$를 출력해야 합니다.
$N = 8$이고 $K = 4$일 때 다음과 같이 $\{a_{ij}\}$를 두면 $X = 2$로 원하는 목적을 달성할 수 있습니다. $$\begin{bmatrix}0&0&1&1&2&2&3&3\0円&1&0&1&0&1&0&1\end{bmatrix}$$
$N = 8$이고 $K = 7$일 때 모두가 다른 수의 에메랄드를 금고에 담게 하면 $X = 1$으로 원하는 목적을 달성할 수 있습니다.
$N = 469,762円,049円$이고 $K = 1$일 때 $X = 469,762円,048円$일 동안 한 사람씩 에메랄드를 금고에 담게 하면 됩니다. 금고에 에메랄드가 없는 날이 있으면, 해당 날에 에메랄드를 담아야 하는 사람을 불효자로, 에메랄드가 없는 날이 없으면, 한 번도 에메랄드를 담지 않았던 사람을 불효자로 특정할 수 있습니다.
W3sicHJvYmxlbV9pZCI6IjMwODEyIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViZDg4XHVkNmE4XHVjNzkwIFx1Y2MzZVx1YWUzMCIsImRlc2NyaXB0aW9uIjoiPHA+XHVjNzQwXHVkNTU4XHViMjk0IFx1ZDNjOVx1YzBkZCBcdWM1ZDBcdWJhNTRcdWI3ODRcdWI0ZGNcdWI5N2MgXHViYWE4XHVjNzNjXHViMjk0IFx1YjM3MCBcdWQ3OThcdWMzN2NcdWFjZTAgXHVjNzc0XHVjODFjIFx1Yzc3NFx1YWM4M1x1Yzc0NCAkTiRcdWJhODVcdWM3NTggXHVjNzkwXHVjMmRkXHViNGU0XHVjNWQwXHVhYzhjIFx1YmIzY1x1YjgyNFx1YzkwNCBcdWI1NGNcdWFjMDAgXHViNDE4XHVjNWM4XHVjMmI1XHViMmM4XHViMmU0LiBcdWM3NDBcdWQ1NThcdWIyOTQgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1YjI5NCBcdWM1ZDBcdWJhNTRcdWI3ODRcdWI0ZGNcdWI5N2MgJE4kXHViYTg1XHVjNzU4IFx1Yzc5MFx1YzJkZFx1YjRlNFx1YzVkMFx1YWM4YyBcdWFjMDFcdWFjMDEgJEskXHVhYzFjXHVjNTI5IFx1YjA5OFx1YjIwNFx1YzViNFx1YzhmY1x1YWNlMCwgXHVhZjJkIFx1ZDU0NFx1YzY5NFx1ZDU2MCBcdWI1NGMgXHVjMGFjXHVjNmE5XHVkNTU4XHViNzdjXHVhY2UwIFx1YzJlMFx1YzJlMFx1YjJmOVx1YmQ4MFx1ZDU4OFx1YzJiNVx1YjJjOFx1YjJlNC4gXHVjNTYwXHVkNTA0XHVkMTMwXHViMjA4IFx1ZDJmMFx1ZDBjMFx1Yzc4NFx1Yzc0NCBcdWM5OTBcdWFlMzBcdWFjZTAgXHVjNzg4XHViMzU4IFx1YzViNFx1YjI5MCBcdWIwYTAsIFx1Yzc5MFx1YzJkZCBcdWM5MTEgXHVjODE1XHVkNjU1XHVkNzg4IFx1ZDU1YyBcdWJhODVcdWM3NzQgXHVjNWQwXHViYTU0XHViNzg0XHViNGRjXHViOTdjIFx1YmFhOFx1YjQ1MCBcdWQzMTRcdWM1NDQgXHViYzg0XHViODM4XHViMmU0XHViMjk0IFx1YzBhY1x1YzJlNFx1Yzc3NCBcdWM3NDBcdWQ1NThcdWM3NTggXHVhZGMwXHVjNWQwIFx1YjRlNFx1YzViNFx1YWMwMFx1YWM4YyBcdWI0MThcdWM1YzhcdWMyYjVcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc0MFx1ZDU1OFx1YjI5NCBcdWM1ZDBcdWJhNTRcdWI3ODRcdWI0ZGNcdWI5N2MgXHViYWE4XHViNDUwIFx1ZDMxNFx1YzU0NFx1YmM4NFx1YjliMCBcdWJkODhcdWQ2YThcdWM3OTBcdWFjMDAgXHViMjA0XHVhZDcwXHVjOWMwIFx1Y2MzZVx1YWUzMCBcdWM3MDRcdWQ1NzQgXHVjNzkwXHVjMmRkXHViNGU0XHVjNWQwXHVhYzhjIFx1YzkwMCBcdWM1ZDBcdWJhNTRcdWI3ODRcdWI0ZGNcdWI5N2MgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc0MCBcdWJjMjlcdWJjOTVcdWM3M2NcdWI4NWMgXHViM2NjXHViODI0XHViMmVjXHViNzdjXHVhY2UwIFx1ZDU4OFx1YzJiNVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWM1ZDBcdWJhNTRcdWI3ODRcdWI0ZGNcdWI5N2MgXHViM2NjXHViODI0XHViYzFiXHVjNzQ0IFx1Yzc3Y1x1YzIxOCAkWCRcdWM2NDAgJGkkXHViYzg4XHVjOWY4IFx1YjBhMFx1YzVkMCAkaiRcdWJjODhcdWM5ZjggXHVjNzkwXHVjMmRkXHVjNWQwXHVhYzhjXHVjMTFjIFx1YjNjY1x1YjgyNFx1YmMxYlx1Yzc0NCBcdWM1ZDBcdWJhNTRcdWI3ODRcdWI0ZGNcdWM3NTggXHVjMjE4ICRcXHthX3tpan1cXH0kXHViOTdjIFx1YzgxNVx1ZDU2OVx1YjJjOFx1YjJlNC4gXHViMmU4LCAkYV97aWp9JFx1YjI5NCBcdWM3NGNcdWM3NzQgXHVjNTQ0XHViMmNjIFx1YzgxNVx1YzIxOFx1Yzc3NFx1YWNlMCwgJGokXHViYzg4XHVjOWY4IFx1Yzc5MFx1YzJkZFx1Yzc3NCBcdWIwYjRcdWM1N2MgXHVkNTU4XHViMjk0IFx1YzVkMFx1YmE1NFx1Yjc4NFx1YjRkYyBcdWNkMWRcdWMyMTggJFxcc3VtX3tpPTF9XntYfWFfe2lqfSRcdWIyOTQgJEskIFx1Yzc3NFx1ZDU1OFx1YzVlY1x1YzU3YyBcdWQ1NjlcdWIyYzhcdWIyZTQuICQoMVxcbGUgaVxcbGUgWDskICQxXFxsZSBqXFxsZSBOKSQ8XC9saT5cclxuXHQ8bGk+JGk9MSxcXGNkb3RzICxYJFx1YzVkMCBcdWIzMDBcdWQ1NzQgXHViMmU0XHVjNzRjXHVjNzQ0IFx1YmMxOFx1YmNmNVx1ZDU2OVx1YjJjOFx1YjJlNC5cclxuXHQ8b2w+XHJcblx0XHQ8bGk+JGkkXHViYzg4XHVjOWY4IFx1YjBhMCBcdWM2MjRcdWM4MDQsICRqJFx1YmM4OFx1YzlmOCBcdWM3OTBcdWMyZGRcdWM3NzQgXHVjNWQwXHViYTU0XHViNzg0XHViNGRjICRhX3tpan0kXHVhYzFjXHViOTdjIFx1YWUwOFx1YWNlMFx1YzVkMCBcdWIyZjRcdWMyYjVcdWIyYzhcdWIyZTQuIFx1YjJlOCwgJGokXHViYzg4XHVjOWY4IFx1Yzc5MFx1YzJkZFx1Yzc3NCBcdWM1ZDBcdWJhNTRcdWI3ODRcdWI0ZGNcdWI5N2MgXHViYWE4XHViNDUwIFx1ZDMxNFx1YzU0NFx1YmM4NFx1YjgzOFx1YjJlNFx1YmE3NCBcdWM1ZDBcdWJhNTRcdWI3ODRcdWI0ZGNcdWI5N2MgXHVhZTA4XHVhY2UwXHVjNWQwIFx1YjJmNFx1Yzc0NCBcdWMyMTggXHVjNWM2XHVjNzNjXHViYmMwXHViODVjIFx1YzU0NFx1YmIzNFx1YWM4M1x1YjNjNCBcdWQ1NThcdWM5YzAgXHVjNTRhXHVjMmI1XHViMmM4XHViMmU0LjxcL2xpPlxyXG5cdFx0PGxpPiRpJFx1YmM4OFx1YzlmOCBcdWIwYTAgXHVjNjI0XHVkNmM0LCBcdWM3NDBcdWQ1NThcdWIyOTQgXHVhZTA4XHVhY2UwXHVjNWQwIFx1YzVkMFx1YmE1NFx1Yjc4NFx1YjRkY1x1YWMwMCBcdWNkMWQgXHViYTg3IFx1YWMxYyBcdWM3ODhcdWIyOTRcdWM5YzAgXHVkNjU1XHVjNzc4XHVkNTU4XHVhY2UwLCBcdWJhYThcdWI0ZTAgXHVjNWQwXHViYTU0XHViNzg0XHViNGRjXHViOTdjIFx1YWMwMFx1YzgzOFx1YWMxMVx1YjJjOFx1YjJlNC48XC9saT5cclxuXHQ8XC9vbD5cclxuXHQ8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWM3NDBcdWQ1NThcdWIyOTQgXHVjODAxXHVjODA4XHVkNTVjICRYJFx1YzY0MCAkXFx7YV97aWp9XFx9JFx1Yjk3YyBcdWM4MTVcdWQ1NThcdWJhNzQgXHViZDg4XHVkNmE4XHVjNzkwXHViOTdjIFx1Y2MzZVx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMmU0XHViMjk0IFx1YWM4M1x1Yzc0NCBcdWFlNjhcdWIyZWNcdWM1NThcdWMyYjVcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NCBcdWJjMjlcdWJjOTVcdWM3NTggXHVkMDcwIFx1YmIzOFx1YzgxY1x1YjI5NCAkWCRcdWM3N2NcdWM3NzRcdWI3N2NcdWIyOTQgXHVhZTM0IFx1YzJkY1x1YWMwNFx1Yzc3NCBcdWFjNzhcdWI5YjBcdWIyZTRcdWIyOTQgXHVhYzgzXHVjNzg1XHViMmM4XHViMmU0LiBcdWM1NDRcdWIyYzhcdWIwOTggXHViMmU0XHViOTdjXHVhZTRjLCBcdWM3OTBcdWMyZGRcdWI0ZTRcdWM3NDAgXHViMmU0XHViOTc4IFx1Yzc3Y1x1Yjg1YyBcdWJjMTRcdWMwNThcdWIyZTRcdWJhNzAgJFgkXHViOTdjIFx1Y2Q1Y1x1YjMwMFx1ZDU1YyBcdWM5MDRcdWM1ZWMgXHViMmVjXHViNzdjXHVhY2UwIFx1YzY5NFx1Y2NhZFx1ZDU4OFx1YzJiNVx1YjJjOFx1YjJlNC4gXHVjNWVjXHViN2VjXHViZDg0XHVjNzQwIFx1Yzc0MFx1ZDU1OFx1Yjk3YyBcdWIzYzRcdWM2NDAgJE4kXHVhY2ZjICRLJFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzQgXHViZDg4XHVkNmE4XHVjNzkwXHViOTdjIFx1ZDU1YyBcdWJhODVcdWM3M2NcdWI4NWMgXHVkMmI5XHVjODE1XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjZDVjXHVjMThjXHVjNzU4ICRYJFx1Yjk3YyBcdWNjM2VcdWM1NDRcdWM1N2MgXHVkNTY5XHViMmM4XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YzkwNFx1YzVkMCBcdWQxNGNcdWMyYTRcdWQyYjhcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjMjE4ICRUJFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQuICQoMVxcbGVxIFRcXGxlcSA1MDBcXCwwMDApJDxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4XHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1Y2NhYiBcdWM5MDRcdWM1ZDAgXHVjNzkwXHVjMmRkXHVjNzU4IFx1YzIxOCAkTiRcdWFjZmMgXHVjNzkwXHVjMmRkIFx1YWMwMVx1Yzc5MFx1YzVkMFx1YWM4YyBcdWM5MDAgXHVjNWQwXHViYTU0XHViNzg0XHViNGRjXHVjNzU4IFx1YzIxOCAkSyRcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQuICQoMiBcXGxlcSBOIFxcbGVxIDEwXnsxOH07JCAkMSBcXGxlcSBLIFxcbGVxIDEwXnsxOH0pJDxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjhcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDAgXHViMzAwXHVkNTc0IFx1ZDU1YyBcdWM5MDRcdWM1ZDAgXHVkNTU4XHViMDk4XHVjNTI5IFx1YmQ4OFx1ZDZhOFx1Yzc5MFx1Yjk3YyBcdWQyYjlcdWM4MTVcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWNkNWNcdWMxOGNcdWM3NTggXHViMGEwXHVjMjE4ICRYJFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NzRcdWM1N2MgXHVkNTY5XHViMmM4XHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiIsInNhbXBsZV9leHBsYWluXzEiOiI8cD4kTiA9IDgkXHVjNzc0XHVhY2UwICRLID0gNCRcdWM3N2MgXHViNTRjIFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWM3NzQgJFxce2Ffe2lqfVxcfSRcdWI5N2MgXHViNDUwXHViYTc0ICRYID0gMiRcdWI4NWMgXHVjNmQwXHVkNTU4XHViMjk0IFx1YmFhOVx1YzgwMVx1Yzc0NCBcdWIyZWNcdWMxMzFcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YzJiNVx1YjJjOFx1YjJlNC4gJCRcXGJlZ2lue2JtYXRyaXh9MCZhbXA7MCZhbXA7MSZhbXA7MSZhbXA7MiZhbXA7MiZhbXA7MyZhbXA7M1xcXFwwJmFtcDsxJmFtcDswJmFtcDsxJmFtcDswJmFtcDsxJmFtcDswJmFtcDsxXFxlbmR7Ym1hdHJpeH0kJDxcL3A+XHJcblxyXG48cD4kTiA9IDgkXHVjNzc0XHVhY2UwICRLID0gNyRcdWM3N2MgXHViNTRjIFx1YmFhOFx1YjQ1MFx1YWMwMCBcdWIyZTRcdWI5NzggXHVjMjE4XHVjNzU4IFx1YzVkMFx1YmE1NFx1Yjc4NFx1YjRkY1x1Yjk3YyBcdWFlMDhcdWFjZTBcdWM1ZDAgXHViMmY0XHVhYzhjIFx1ZDU1OFx1YmE3NCAkWCA9IDEkXHVjNzNjXHViODVjIFx1YzZkMFx1ZDU1OFx1YjI5NCBcdWJhYTlcdWM4MDFcdWM3NDQgXHViMmVjXHVjMTMxXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWMyYjVcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPiROID0gNDY5XFwsNzYyXFwsMDQ5JFx1Yzc3NFx1YWNlMCAkSyA9IDEkXHVjNzdjIFx1YjU0YyAkWCA9IDQ2OVxcLDc2MlxcLDA0OCRcdWM3N2MgXHViM2Q5XHVjNTQ4IFx1ZDU1YyBcdWMwYWNcdWI3OGNcdWM1MjkgXHVjNWQwXHViYTU0XHViNzg0XHViNGRjXHViOTdjIFx1YWUwOFx1YWNlMFx1YzVkMCBcdWIyZjRcdWFjOGMgXHVkNTU4XHViYTc0IFx1YjQyOVx1YjJjOFx1YjJlNC4gXHVhZTA4XHVhY2UwXHVjNWQwIFx1YzVkMFx1YmE1NFx1Yjc4NFx1YjRkY1x1YWMwMCBcdWM1YzZcdWIyOTQgXHViMGEwXHVjNzc0IFx1Yzc4OFx1YzczY1x1YmE3NCwgXHVkNTc0XHViMmY5IFx1YjBhMFx1YzVkMCBcdWM1ZDBcdWJhNTRcdWI3ODRcdWI0ZGNcdWI5N2MgXHViMmY0XHVjNTQ0XHVjNTdjIFx1ZDU1OFx1YjI5NCBcdWMwYWNcdWI3OGNcdWM3NDQgXHViZDg4XHVkNmE4XHVjNzkwXHViODVjLCBcdWM1ZDBcdWJhNTRcdWI3ODRcdWI0ZGNcdWFjMDAgXHVjNWM2XHViMjk0IFx1YjBhMFx1Yzc3NCBcdWM1YzZcdWM3M2NcdWJhNzQsIFx1ZDU1YyBcdWJjODhcdWIzYzQgXHVjNWQwXHViYTU0XHViNzg0XHViNGRjXHViOTdjIFx1YjJmNFx1YzljMCBcdWM1NGFcdWM1NThcdWIzNTggXHVjMGFjXHViNzhjXHVjNzQ0IFx1YmQ4OFx1ZDZhOFx1Yzc5MFx1Yjg1YyBcdWQyYjlcdWM4MTVcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YzJiNVx1YjJjOFx1YjJlNC48XC9wPlxyXG4ifSx7InByb2JsZW1faWQiOiIzMDgxMiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlRoZSBCYWQgQ2hpbGQiLCJkZXNjcmlwdGlvbiI6IjxwPkV1bmhhIHNwZW50IGhlciBlbnRpcmUgbGlmZSBjb2xsZWN0aW5nIGVtZXJhbGRzLCBhbmQgbm93IGl0IGlzIHRpbWUgZm9yIGhlciB0byBkaXN0cmlidXRlIHRoZW0gdG8gaGVyICROJCBjaGlsZHJlbi4gVG8gZWFjaCBvZiB0aGUgJE4kIGNoaWxkcmVuLCBzaGUgZ2F2ZSAkSyQgZW1lcmFsZHMsIHdpdGggYSB3YXJuaW5nIHRoYXQgdGhleSBtdXN0IGJlIHVzZWQgb25seSB3aGVuIGFic29sdXRlbHkgbmVjZXNzYXJ5LiBEdXJpbmcgb25lIHBlYWNlZnVsIGFmdGVybm9vbiB0ZWF0aW1lLCBFdW5oYSBoZWFyZCB0aGUgbmV3cyB0aGF0IGV4YWN0bHkgb25lIG9mIHRoZSBjaGlsZHJlbiBzb2xkIG9mZiBhbGwgdGhlaXIgZW1lcmFsZHMuPFwvcD5cclxuXHJcbjxwPlRvIGZpbmQgdGhlIGJhZCBjaGlsZCB3aG8gc29sZCBhbGwgdGhlaXIgZW1lcmFsZHMsIEV1bmhhIGFza2VkIHRoZSBjaGlsZHJlbiB0byByZXR1cm4gdGhlaXIgZW1lcmFsZHMgYnkgdGhlIGZvbGxvd2luZyBtZXRob2QuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+TGV0IHRoZSBudW1iZXIgb2YgZGF5cyBvdmVyIHdoaWNoIGVtZXJhbGRzIGFyZSByZXR1cm5lZCBiZSAkWCQsIGFuZCB0aGUgbnVtYmVyIG9mIGVtZXJhbGRzIHRoZSAkaiQtdGggY2hpbGQgc2hvdWxkIHJldHVybiBvbiB0aGUgJGkkLXRoIGRheSBiZSAkXFx7YV97aWp9XFx9JC4gRGVjaWRlIG9uIGEgc3VpdGFibGUgbnVtYmVyIGZvciBlYWNoLiAkYV97aWp9JCBtdXN0IGJlIG5vbi1uZWdhdGl2ZSBpbnRlZ2VycywgYW5kIHRoZSBzdW0gb2YgdGhlIG51bWJlciBvZiBlbWVyYWxkcyB3aGljaCB0aGUgJGokLXRoIGNoaWxkIHJldHVybnMsICRcXHN1bV97aT0xfV57WH1hX3tpan0kLCBtdXN0IG5vdCBleGNlZWQgJEskLiAkKDFcXGxlIGlcXGxlIFg7JCAkMVxcbGUgalxcbGUgTikkPFwvbGk+XHJcblx0PGxpPkZvciAkaT0xLFxcY2RvdHMgLFgkLCByZXBlYXQgdGhlIGZvbGxvd2luZy5cclxuXHQ8b2w+XHJcblx0XHQ8bGk+SW4gdGhlIG1vcm5pbmcgb2YgdGhlICRpJC10aCBkYXksIHRoZSAkaiQtdGggY2hpbGQgcHV0cyAkYV97aWp9JCBlbWVyYWxkcyBpbnRvIHRoZSBzYWZlLiBIb3dldmVyLCBpZiB0aGUgJGokLXRoIGNoaWxkIHNvbGQgYWxsIHRoZWlyIGVtZXJhbGRzLCB0aGV5IGhhdmUgbm90aGluZyB0byBwdXQgaW4gdGhlIHNhZmUsIHNvIHRoZXkgZG8gbm90aGluZy48XC9saT5cclxuXHRcdDxsaT5JbiB0aGUgYWZ0ZXJub29uIG9mIHRoZSAkaSQtdGggZGF5LCBFdW5oYSBjaGVja3MgaG93IG1hbnkgZW1lcmFsZHMgd2VyZSByZXR1cm5lZCBpbiB0aGUgc2FmZSBhbmQgdGhlbiB0YWtlcyB0aGVtIGFsbC48XC9saT5cclxuXHQ8XC9vbD5cclxuXHQ8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5FdW5oYSBoYXMgcmVhbGl6ZWQgc2hlIGNhbiBmaW5kIHRoZSBiYWQgY2hpbGQgYnkgZGVjaWRpbmcgb24gc3VpdGFibGUgdmFsdWVzIGZvciAkWCQgYW5kICRcXHthX3tpan1cXH0kLjxcL3A+XHJcblxyXG48cD5PbmUgYmlnIHByb2JsZW0gd2l0aCB0aGlzIG1ldGhvZCBpcyB0aGF0IGl0IHJlcXVpcmVzIGEgbG9uZyBwZXJpb2Qgb2YgJFgkIGRheXMuIEFzIGEgcmVzdWx0LCB0aGUgY2hpbGRyZW4gaGF2ZSBzdGFydGVkIGNvbXBsYWluaW5nIHRoYXQgdGhleSBhcmUgYnVzeSBhbmQgcmVxdWVzdGVkICRYJCB0byBiZSBhcyBzbWFsbCBhcyBwb3NzaWJsZS4gR2l2ZW4gJE4kIGFuZCAkSyQsIGl0IGlzIHlvdXIgdGFzayB0byBoZWxwIEV1bmhhIGZpbmQgdGhlIG1pbmltdW0gcG9zc2libGUgJFgkIG5lZWRlZCB0byBpZGVudGlmeSB0aGUgYmFkIGNoaWxkLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgYSBzaW5nbGUgaW50ZWdlciAkVCQsIGRlbm90aW5nIHRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcy4gJCgxXFxsZXEgVFxcbGVxIDUwMFxcLDAwMCkkPFwvcD5cclxuXHJcbjxwPkZvciBlYWNoIHRlc3QgY2FzZSwgdGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgdHdvIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyAkTiQgYW5kICRLJCwgZGVub3RpbmcgdGhlIG51bWJlciBvZiBjaGlsZHJlbiBhbmQgdGhlIG51bWJlciBvZiBlbWVyYWxkcyBnaXZlbiB0byBlYWNoIGNoaWxkLCByZXNwZWN0aXZlbHkuICQoMiBcXGxlcSBOIFxcbGVxIDEwXnsxOH07JCAkMSBcXGxlcSBLIFxcbGVxIDEwXnsxOH0pJDxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHRlc3QgY2FzZSwgcHJpbnQgYSBzaW5nbGUgaW50ZWdlciAkWCQsIGRlbm90aW5nIHRoZSBtaW5pbXVtIG51bWJlciBvZiBkYXlzIHJlcXVpcmVkIHRvIGlkZW50aWZ5IHRoZSBiYWQgY2hpbGQsIGluIGEgc2luZ2xlIGxpbmUuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCIsInNhbXBsZV9leHBsYWluXzEiOiI8cD5XaGVuICROID0gOCQgYW5kICRLID0gNCQsIGlmIHdlIHNldCAkXFx7YV97aWp9XFx9JCBhcyBmb2xsb3dzLCB3ZSBjYW4gYWNoaWV2ZSBvdXIgZ29hbCB3aXRoICRYID0gMiQuICQkXFxiZWdpbntibWF0cml4fTAmYW1wOzAmYW1wOzEmYW1wOzEmYW1wOzImYW1wOzImYW1wOzMmYW1wOzNcXFxcMCZhbXA7MSZhbXA7MCZhbXA7MSZhbXA7MCZhbXA7MSZhbXA7MCZhbXA7MVxcZW5ke2JtYXRyaXh9JCQ8XC9wPlxyXG5cclxuPHA+V2hlbiAkTiA9IDgkIGFuZCAkSyA9IDckLCBpdCBpcyBwb3NzaWJsZSB0byBhY2hpZXZlIG91ciBnb2FsIHdpdGggJFggPSAxJCBieSBzaW1wbHkgaGF2aW5nIGFsbCBjaGlsZHJlbiByZXR1cm4gZGlmZmVyZW50IG51bWJlcnMgb2YgZW1lcmFsZHMuPFwvcD5cclxuXHJcbjxwPldoZW4gJE4gPSA0NjlcXCw3NjJcXCwwNDkkIGFuZCAkSyA9IDEkLCB3ZSBjYW4gaGF2ZSB0aGUgY2hpbGRyZW4gcmV0dXJuIHRoZWlyIGVtZXJhbGRzIG9uZSBjaGlsZCBhIGRheSBvdmVyICRYID0gNDY5XFwsNzYyXFwsMDQ4JCBkYXlzLiBJZiB0aGVyZSBpcyBhIGRheSB3aXRoIG5vIGVtZXJhbGRzIHJldHVybmVkLCB0aGUgY2hpbGQgd2hvIHdhcyBzdXBwb3NlZCB0byByZXR1cm4gdGhhdCBkYXkgaXMgdGhlIGJhZCBjaGlsZC4gSWYgdGhlcmUgd2FzIG5vIGRheSB3aGVyZSBubyBlbWVyYWxkcyB3ZXJlIHJldHVybmVkLCB0aGUgb25seSByZW1haW5pbmcgY2hpbGQgd2hvIG5ldmVyIHJldHVybmVkIGFueSBlbWVyYWxkcyBpcyB0aGUgYmFkIGNoaWxkLjxcL3A+XHJcbiJ9XQ==