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

문제

사과나무는 나무(tree)의 일종으로, 각각의 정점에 정확히 한 개의 사과가 있고, 모든 내부 정점(자식이 있는 정점)이 최소 두 개의 자식을 갖는 나무이다. 예를 들면 아래의 그림은 사과나무의 예이다. 나무같이 보이기 위해서 그림은 루트를 아래에 그린다.

이러한 사과나무에 서식하는 벌레를 생각해 보자. 이 벌레는 이 사과나무의 루트에서 DFS 순서로 탐색을 하게 된다. 자식이 여러 개인 경우에는 (뒤집혀진 그림에서) 왼쪽을 먼저 방문하게 된다. 이러한 탐색을 하면서, 새로운 노드를 방문할 때 0을, 모든 자식 노드를 방문하고 리턴할 때 1을 나열하면 하나의 이진 수열이 된다. 위의 그림으로 이진 수열을 만들면 다음과 같다.

0 0 0 1 0 1 1 0 1 1
a b c   d     e    
      c   d b   e a

이진수의 각 숫자들은 그 숫자가 0이든 1이든 하나의 정점에 대응되게 된다. 즉 0의 경우에는 새로 방문되는 정점에 대응되고, 1의 경우에는 리턴하기 전에 있었던 정점에 대응된다. 위의 표에서는 각 숫자에 대응되는 정점도 표시하였다.

이러한 사과나무에서 썩은 사과가 발견된 경우에는 가지를 잘라 내어야 한다. 만약 우리가 어떤 정점을 제거하면, 그 정점과 그 자손 정점들이 모두 제거되게 된다. 위의 예에서 b를 제거하면 b, c, d가 모두 제거되게 된다.

만약 한 개의 사과가 썩은 경우라면 그 사과를 제거하면 되지만, 두 개의 사과가 썩은 경우라면 문제가 복잡해진다. 사과나무의 성질을 유지하기 위해서, 우리는 오직 한 개의 사과만 제거할 수 있다. 이 경우 루트를 제거하면 되지만, 루트를 제거하게 되면 멀쩡한 사과들을 많이 잃게 된다(제거되는 것은 잃는 것). 따라서 우리는 한 개의 사과를 제거하되, 이를 통해 두 개(이하)의 썩은 사과를 함께 제거하고, 그러면서도 가장 적은 개수의 멀쩡한 사과를 잃도록 잘라야 한다. 위의 예에서 c, d의 사과가 썩은 경우에는 b를 제거하면 된다.

사과나무에 대한 정보가 주어졌을 때, 제거해야 하는 사과를 알아내는 프로그램을 작성하시오.

입력

첫째 줄에 정점의 개수 N(1 ≤ N ≤ 2,000)이 주어진다. 둘째 줄에는 벌레가 만드는 2×N자리의 이진수가 주어진다. 셋째 줄에는 썩은 사과의 위치를 나타내는 두 정수 X, Y가 주어진다. 이는 2×N자리의 이진수에서 X번째의 숫자에 대응되는 정점과, Y번째 숫자에 대응되는 정점에 있는 사과가 썩었다는 의미이다. 이때 두 정점이 서로 같을 수도 있다.

출력

첫째 줄에 제거해야 할 사과를 나타내는 두 정수 i, j를 출력한다. 제거해야 할 사과를 Z라고 했을 때, 이는 Z를 방문할 때의 0의 위치와 Z에서 리턴될 때의 1의 위치가 이진수에서 각각 i, j 번째임을 나타낸다.

예제 입력 1

5
0001011011
4 5

예제 출력 1

2 7
W3sicHJvYmxlbV9pZCI6IjIyMzMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMwYWNcdWFjZmNcdWIwOThcdWJiMzQiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzBhY1x1YWNmY1x1YjA5OFx1YmIzNFx1YjI5NCBcdWIwOThcdWJiMzQodHJlZSlcdWM3NTggXHVjNzdjXHVjODg1XHVjNzNjXHViODVjLCBcdWFjMDFcdWFjMDFcdWM3NTggXHVjODE1XHVjODEwXHVjNWQwIFx1YzgxNVx1ZDY1NVx1ZDc4OCBcdWQ1NWMgXHVhYzFjXHVjNzU4IFx1YzBhY1x1YWNmY1x1YWMwMCBcdWM3ODhcdWFjZTAsIFx1YmFhOFx1YjRlMCBcdWIwYjRcdWJkODAgXHVjODE1XHVjODEwKFx1Yzc5MFx1YzJkZFx1Yzc3NCBcdWM3ODhcdWIyOTQgXHVjODE1XHVjODEwKVx1Yzc3NCBcdWNkNWNcdWMxOGMgXHViNDUwIFx1YWMxY1x1Yzc1OCBcdWM3OTBcdWMyZGRcdWM3NDQgXHVhYzE2XHViMjk0IFx1YjA5OFx1YmIzNFx1Yzc3NFx1YjJlNC4gXHVjNjA4XHViOTdjIFx1YjRlNFx1YmE3NCBcdWM1NDRcdWI3OThcdWM3NTggXHVhZGY4XHViOWJjXHVjNzQwIFx1YzBhY1x1YWNmY1x1YjA5OFx1YmIzNFx1Yzc1OCBcdWM2MDhcdWM3NzRcdWIyZTQuIFx1YjA5OFx1YmIzNFx1YWMxOVx1Yzc3NCBcdWJjZjRcdWM3NzRcdWFlMzAgXHVjNzA0XHVkNTc0XHVjMTFjIFx1YWRmOFx1YjliY1x1Yzc0MCBcdWI4ZThcdWQyYjhcdWI5N2MgXHVjNTQ0XHViNzk4XHVjNWQwIFx1YWRmOFx1YjliMFx1YjJlNC48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL0p1ZGdlT25saW5lXC91cGxvYWRcLzIwMTAwOFwvYXQuUE5HXCIgc3R5bGU9XCJoZWlnaHQ6MjM3cHg7IHdpZHRoOjIxNnB4XCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1Yzc3NFx1YjdlY1x1ZDU1YyBcdWMwYWNcdWFjZmNcdWIwOThcdWJiMzRcdWM1ZDAgXHVjMTFjXHVjMmRkXHVkNTU4XHViMjk0IFx1YmM4Y1x1YjgwOFx1Yjk3YyBcdWMwZGRcdWFjMDFcdWQ1NzQgXHViY2Y0XHVjNzkwLiBcdWM3NzQgXHViYzhjXHViODA4XHViMjk0IFx1Yzc3NCBcdWMwYWNcdWFjZmNcdWIwOThcdWJiMzRcdWM3NTggXHViOGU4XHVkMmI4XHVjNWQwXHVjMTFjIERGUyBcdWMyMWNcdWMxMWNcdWI4NWMgXHVkMGQwXHVjMGM5XHVjNzQ0IFx1ZDU1OFx1YWM4YyBcdWI0MWNcdWIyZTQuIFx1Yzc5MFx1YzJkZFx1Yzc3NCBcdWM1ZWNcdWI3ZWMgXHVhYzFjXHVjNzc4IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCAoXHViNGE0XHVjOWQxXHVkNjAwXHVjOWM0IFx1YWRmOFx1YjliY1x1YzVkMFx1YzExYykgXHVjNjdjXHVjYWJkXHVjNzQ0IFx1YmEzY1x1YzgwMCBcdWJjMjlcdWJiMzhcdWQ1NThcdWFjOGMgXHViNDFjXHViMmU0LiBcdWM3NzRcdWI3ZWNcdWQ1NWMgXHVkMGQwXHVjMGM5XHVjNzQ0IFx1ZDU1OFx1YmE3NFx1YzExYywgXHVjMGM4XHViODVjXHVjNmI0IFx1YjE3OFx1YjRkY1x1Yjk3YyBcdWJjMjlcdWJiMzhcdWQ1NjAgXHViNTRjIDBcdWM3NDQsIFx1YmFhOFx1YjRlMCBcdWM3OTBcdWMyZGQgXHViMTc4XHViNGRjXHViOTdjIFx1YmMyOVx1YmIzOFx1ZDU1OFx1YWNlMCBcdWI5YWNcdWQxMzRcdWQ1NjAgXHViNTRjIDFcdWM3NDQgXHViMDk4XHVjNWY0XHVkNTU4XHViYTc0IFx1ZDU1OFx1YjA5OFx1Yzc1OCBcdWM3NzRcdWM5YzQgXHVjMjE4XHVjNWY0XHVjNzc0IFx1YjQxY1x1YjJlNC4gXHVjNzA0XHVjNzU4IFx1YWRmOFx1YjliY1x1YzczY1x1Yjg1YyBcdWM3NzRcdWM5YzQgXHVjMjE4XHVjNWY0XHVjNzQ0IFx1YjljY1x1YjRlNFx1YmE3NCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48dGFibGUgY2xhc3M9XCJ0YWJsZSB0YWJsZS1ib3JkZXJlZCB0YWJsZS1jZW50ZXItMzBcIj5cclxuXHQ8dGhlYWQ+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjMlO1wiPjA8XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwid2lkdGg6MyU7XCI+MDxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDozJTtcIj4wPFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjMlO1wiPjE8XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwid2lkdGg6MyU7XCI+MDxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDozJTtcIj4xPFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjMlO1wiPjE8XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwid2lkdGg6MyU7XCI+MDxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDozJTtcIj4xPFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjMlO1wiPjE8XC90aD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3RoZWFkPlxyXG5cdDx0Ym9keT5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPmE8XC90ZD5cclxuXHRcdFx0PHRkPmI8XC90ZD5cclxuXHRcdFx0PHRkPmM8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+ZDxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPmU8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPmM8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+ZDxcL3RkPlxyXG5cdFx0XHQ8dGQ+YjxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD5lPFwvdGQ+XHJcblx0XHRcdDx0ZD5hPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90Ym9keT5cclxuPFwvdGFibGU+XHJcblxyXG48cD5cdWM3NzRcdWM5YzRcdWMyMThcdWM3NTggXHVhYzAxIFx1YzIyYlx1Yzc5MFx1YjRlNFx1Yzc0MCBcdWFkZjggXHVjMjJiXHVjNzkwXHVhYzAwIDBcdWM3NzRcdWI0ZTAgMVx1Yzc3NFx1YjRlMCBcdWQ1NThcdWIwOThcdWM3NTggXHVjODE1XHVjODEwXHVjNWQwIFx1YjMwMFx1Yzc1MVx1YjQxOFx1YWM4YyBcdWI0MWNcdWIyZTQuIFx1Yzk4OSAwXHVjNzU4IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCBcdWMwYzhcdWI4NWMgXHViYzI5XHViYjM4XHViNDE4XHViMjk0IFx1YzgxNVx1YzgxMFx1YzVkMCBcdWIzMDBcdWM3NTFcdWI0MThcdWFjZTAsIDFcdWM3NTggXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1YjlhY1x1ZDEzNFx1ZDU1OFx1YWUzMCBcdWM4MDRcdWM1ZDAgXHVjNzg4XHVjNWM4XHViMzU4IFx1YzgxNVx1YzgxMFx1YzVkMCBcdWIzMDBcdWM3NTFcdWI0MWNcdWIyZTQuIFx1YzcwNFx1Yzc1OCBcdWQ0NWNcdWM1ZDBcdWMxMWNcdWIyOTQgXHVhYzAxIFx1YzIyYlx1Yzc5MFx1YzVkMCBcdWIzMDBcdWM3NTFcdWI0MThcdWIyOTQgXHVjODE1XHVjODEwXHViM2M0IFx1ZDQ1Y1x1YzJkY1x1ZDU1OFx1YzYwMFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzc0XHViN2VjXHVkNTVjIFx1YzBhY1x1YWNmY1x1YjA5OFx1YmIzNFx1YzVkMFx1YzExYyBcdWMzNjlcdWM3NDAgXHVjMGFjXHVhY2ZjXHVhYzAwIFx1YmMxY1x1YWNhY1x1YjQxYyBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgXHVhYzAwXHVjOWMwXHViOTdjIFx1Yzc5OFx1Yjc3YyBcdWIwYjRcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWI5Y2NcdWM1N2QgXHVjNmIwXHViOWFjXHVhYzAwIFx1YzViNFx1YjVhNCBcdWM4MTVcdWM4MTBcdWM3NDQgXHVjODFjXHVhYzcwXHVkNTU4XHViYTc0LCBcdWFkZjggXHVjODE1XHVjODEwXHVhY2ZjIFx1YWRmOCBcdWM3OTBcdWMxOTAgXHVjODE1XHVjODEwXHViNGU0XHVjNzc0IFx1YmFhOFx1YjQ1MCBcdWM4MWNcdWFjNzBcdWI0MThcdWFjOGMgXHViNDFjXHViMmU0LiBcdWM3MDRcdWM3NTggXHVjNjA4XHVjNWQwXHVjMTFjIGJcdWI5N2MgXHVjODFjXHVhYzcwXHVkNTU4XHViYTc0IGIsIGMsIGRcdWFjMDAgXHViYWE4XHViNDUwIFx1YzgxY1x1YWM3MFx1YjQxOFx1YWM4YyBcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjljY1x1YzU3ZCBcdWQ1NWMgXHVhYzFjXHVjNzU4IFx1YzBhY1x1YWNmY1x1YWMwMCBcdWMzNjlcdWM3NDAgXHVhY2JkXHVjNmIwXHViNzdjXHViYTc0IFx1YWRmOCBcdWMwYWNcdWFjZmNcdWI5N2MgXHVjODFjXHVhYzcwXHVkNTU4XHViYTc0IFx1YjQxOFx1YzljMFx1YjljYywgXHViNDUwIFx1YWMxY1x1Yzc1OCBcdWMwYWNcdWFjZmNcdWFjMDAgXHVjMzY5XHVjNzQwIFx1YWNiZFx1YzZiMFx1Yjc3Y1x1YmE3NCBcdWJiMzhcdWM4MWNcdWFjMDAgXHViY2Y1XHVjN2ExXHVkNTc0XHVjOWM0XHViMmU0LiBcdWMwYWNcdWFjZmNcdWIwOThcdWJiMzRcdWM3NTggXHVjMTMxXHVjOWM4XHVjNzQ0IFx1YzcyMFx1YzljMFx1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NzRcdWMxMWMsIFx1YzZiMFx1YjlhY1x1YjI5NCBcdWM2MjRcdWM5YzEgXHVkNTVjIFx1YWMxY1x1Yzc1OCBcdWMwYWNcdWFjZmNcdWI5Y2MgXHVjODFjXHVhYzcwXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1Yzc3NCBcdWFjYmRcdWM2YjAgXHViOGU4XHVkMmI4XHViOTdjIFx1YzgxY1x1YWM3MFx1ZDU1OFx1YmE3NCBcdWI0MThcdWM5YzBcdWI5Y2MsIFx1YjhlOFx1ZDJiOFx1Yjk3YyBcdWM4MWNcdWFjNzBcdWQ1NThcdWFjOGMgXHViNDE4XHViYTc0IFx1YmE0MFx1Y2E2MVx1ZDU1YyBcdWMwYWNcdWFjZmNcdWI0ZTRcdWM3NDQgXHViOWNlXHVjNzc0IFx1Yzc4M1x1YWM4YyBcdWI0MWNcdWIyZTQoXHVjODFjXHVhYzcwXHViNDE4XHViMjk0IFx1YWM4M1x1Yzc0MCBcdWM3ODNcdWIyOTQgXHVhYzgzKS4gXHViNTMwXHViNzdjXHVjMTFjIFx1YzZiMFx1YjlhY1x1YjI5NCBcdWQ1NWMgXHVhYzFjXHVjNzU4IFx1YzBhY1x1YWNmY1x1Yjk3YyBcdWM4MWNcdWFjNzBcdWQ1NThcdWI0MTgsIFx1Yzc3NFx1Yjk3YyBcdWQxYjVcdWQ1NzQgXHViNDUwIFx1YWMxYyhcdWM3NzRcdWQ1NTgpXHVjNzU4IFx1YzM2OVx1Yzc0MCBcdWMwYWNcdWFjZmNcdWI5N2MgXHVkNTY4XHVhZWQ4IFx1YzgxY1x1YWM3MFx1ZDU1OFx1YWNlMCwgXHVhZGY4XHViN2VjXHViYTc0XHVjMTFjXHViM2M0IFx1YWMwMFx1YzdhNSBcdWM4MDFcdWM3NDAgXHVhYzFjXHVjMjE4XHVjNzU4IFx1YmE0MFx1Y2E2MVx1ZDU1YyBcdWMwYWNcdWFjZmNcdWI5N2MgXHVjNzgzXHViM2M0XHViODVkIFx1Yzc5OFx1Yjc3Y1x1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1YzcwNFx1Yzc1OCBcdWM2MDhcdWM1ZDBcdWMxMWMgYywgZFx1Yzc1OCBcdWMwYWNcdWFjZmNcdWFjMDAgXHVjMzY5XHVjNzQwIFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCBiXHViOTdjIFx1YzgxY1x1YWM3MFx1ZDU1OFx1YmE3NCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzBhY1x1YWNmY1x1YjA5OFx1YmIzNFx1YzVkMCBcdWIzMDBcdWQ1NWMgXHVjODE1XHViY2Y0XHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YzgxY1x1YWM3MFx1ZDU3NFx1YzU3YyBcdWQ1NThcdWIyOTQgXHVjMGFjXHVhY2ZjXHViOTdjIFx1YzU0Y1x1YzU0NFx1YjBiNFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM4MTVcdWM4MTBcdWM3NTggXHVhYzFjXHVjMjE4IE4oMSAmbGU7IE4gJmxlOyAyLDAwMClcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWI0NThcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YmM4Y1x1YjgwOFx1YWMwMCBcdWI5Y2NcdWI0ZGNcdWIyOTQgMiZ0aW1lcztOXHVjNzkwXHViOWFjXHVjNzU4IFx1Yzc3NFx1YzljNFx1YzIxOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YzE0Ylx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjMzY5XHVjNzQwIFx1YzBhY1x1YWNmY1x1Yzc1OCBcdWM3MDRcdWNlNThcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IFx1YjQ1MCBcdWM4MTVcdWMyMTggWCwgWVx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzc3NFx1YjI5NCAyJnRpbWVzO05cdWM3OTBcdWI5YWNcdWM3NTggXHVjNzc0XHVjOWM0XHVjMjE4XHVjNWQwXHVjMTFjIFhcdWJjODhcdWM5ZjhcdWM3NTggXHVjMjJiXHVjNzkwXHVjNWQwIFx1YjMwMFx1Yzc1MVx1YjQxOFx1YjI5NCBcdWM4MTVcdWM4MTBcdWFjZmMsIFlcdWJjODhcdWM5ZjggXHVjMjJiXHVjNzkwXHVjNWQwIFx1YjMwMFx1Yzc1MVx1YjQxOFx1YjI5NCBcdWM4MTVcdWM4MTBcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YzBhY1x1YWNmY1x1YWMwMCBcdWMzNjlcdWM1YzhcdWIyZTRcdWIyOTQgXHVjNzU4XHViYmY4XHVjNzc0XHViMmU0LiBcdWM3NzRcdWI1NGMgXHViNDUwIFx1YzgxNVx1YzgxMFx1Yzc3NCBcdWMxMWNcdWI4NWMgXHVhYzE5XHVjNzQ0IFx1YzIxOFx1YjNjNCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM4MWNcdWFjNzBcdWQ1NzRcdWM1N2MgXHVkNTYwIFx1YzBhY1x1YWNmY1x1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHViNDUwIFx1YzgxNVx1YzIxOCBpLCBqXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVjODFjXHVhYzcwXHVkNTc0XHVjNTdjIFx1ZDU2MCBcdWMwYWNcdWFjZmNcdWI5N2MgWlx1Yjc3Y1x1YWNlMCBcdWQ1ODhcdWM3NDQgXHViNTRjLCBcdWM3NzRcdWIyOTQgWlx1Yjk3YyBcdWJjMjlcdWJiMzhcdWQ1NjAgXHViNTRjXHVjNzU4IDBcdWM3NTggXHVjNzA0XHVjZTU4XHVjNjQwIFpcdWM1ZDBcdWMxMWMgXHViOWFjXHVkMTM0XHViNDIwIFx1YjU0Y1x1Yzc1OCAxXHVjNzU4IFx1YzcwNFx1Y2U1OFx1YWMwMCBcdWM3NzRcdWM5YzRcdWMyMThcdWM1ZDBcdWMxMWMgXHVhYzAxXHVhYzAxIGksIGogXHViYzg4XHVjOWY4XHVjNzg0XHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIyMjMzIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQXBwbGUgVHJlZSIsImRlc2NyaXB0aW9uIjoiPHA+RmlndXJlIDEgc2hvd3MgYW4gYXBwbGUgdHJlZSBpbiB3aGljaCBlYWNoIG5vZGUgaGFzIGV4YWN0bHkgb25lIGFwcGxlIGFuZCBldmVyeSBpbnRlcm5hbCBub2RlIGhhcyBhdCBsZWFzdCB0d28gY2hpbGRyZW4gbm9kZXMuPFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvYXBwbGV0cmVlMS5wbmdcIiBzdHlsZT1cImhlaWdodDoyNTBweDsgd2lkdGg6MzIwcHhcIiBcLz48XC9wPlxyXG5cclxuPHA+RmlndXJlIDE8XC9wPlxyXG5cclxuPHA+Q29uc2lkZXIgYSB3b3JtIGluIHRoZSBhcHBsZSB0cmVlLiBUaGUgd29ybSB2aXNpdHMgYXBwbGVzIChpLmUuLCBub2RlcykgZm9sbG93aW5nIHRoZSBvcmRlciBvZiBkZXB0aC1maXJzdCB0cmF2ZXJzYWwgZnJvbSB0aGUgcm9vdCBvZiB0aGUgYXBwbGUgdHJlZS4gKE5vdGljZSB0aGF0LCB0aGUgYnJhbmNoaW5nIHByaW9yaXR5IG9mIGFuIGludGVybmFsIG5vZGUgaXMgbGVmdC1maXJzdCBvcmRlci4pIEZpZ3VyZSAyIHNob3dzIGEgYmluYXJ5IHJlcHJlc2VudGF0aW9uIG9mIHRoZSBkZXB0aC1maXJzdCB0cmF2ZXJzYWwgYnkgYSB3b3JtIGluIHRoZSBhcHBsZSB0cmVlLjxcL3A+XHJcblxyXG48cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL2FwcGxldHJlZTIucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MTc2cHg7IHdpZHRoOjYzOHB4XCIgXC8+PFwvcD5cclxuXHJcbjxwPlRoZSBiaW5hcnkgcmVwcmVzZW50YXRpb24gaXMgZGVmaW5lZCBhcyBmb2xsb3dzOiBEdXJpbmcgdGhlIGRlcHRoLWZpcnN0IHRyYXZlcnNhbCw8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4mbGRxdW87MCZyZHF1bzsgaXMgcHJpbnRlZCwgaWYgYSBuZXcgbm9kZSBpcyB2aXNpdGVkLCBhbmQ8XC9saT5cclxuXHQ8bGk+JmxkcXVvOzEmcmRxdW87IGlzIHByaW50ZWQsIGlmIGEgbm9kZSBpcyByZXR1cm5lZCBhZnRlciB2aXNpdGluZyBhbGwgZGVzY2VuZGVudCBub2Rlcy48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5UaGUgc2Vjb25kIGxpbmUgb2YgdGhlIHRhYmxlIHNob3dzIHRoZSBmaXJzdCB2aXNpdGVkIG5vZGUgY29ycmVzcG9uZGluZyB0byBlYWNoICZsZHF1bzswJnJkcXVvOyBhbmQgdGhlIHRoaXJkIGxpbmUgc2hvd3MgdGhlIHJldHVybmVkIG5vZGUgY29ycmVzcG9uZGluZyB0byBlYWNoICZsZHF1bzsxJnJkcXVvOy4gRm9yIGV4YW1wbGUsIHRoZSBhcHBsZSB0cmVlIGluIEZpZ3VyZSAxIGNhbiBiZSByZXByZXNlbnRlZCBieSB0aGUgZGVmaW5pdGlvbiBhYm92ZS48XC9wPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC9hcHBsZXRyZWUzLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjcycHg7IHdpZHRoOjU1NnB4XCIgXC8+PFwvcD5cclxuXHJcbjxwPklmIHRoZXJlIGFyZSB3b3JteSBhcHBsZXMgaW4gdGhlIGFwcGxlIHRyZWUsIHdlIHNob3VsZCByZW1vdmUgdGhlbS4gV2hlbiB3ZSBjdXQgYSBub2RlIHosIGV2ZXJ5IGFwcGxlIGluIHRoZSBzdWJ0cmVlIHJvb3RlZCBhdCBub2RlIHogKGluY2x1ZGluZyB0aGUgYXBwbGUgb2Ygbm9kZSB6KSBpcyBnb2luZyBkb3duLiBGb3IgZXhhbXBsZSwgYXBwbGVzIGssIGwsIG0sIGFuZCBuIGFyZSBnb2luZyBkb3duIGJ5IGN1dHRpbmcgbm9kZSBrIGFuZCBhcHBsZXMgYiwgYywgZCwgZSwgZiwgZyBhbmQgaCBhcmUgZ29pbmcgZG93biBieSBjdXR0aW5nIG5vZGUgYiBpbiB0aGUgYXBwbGUgdHJlZSBpbiBGaWd1cmUgMS4gSW4gb3JkZXIgdG8gcmVtb3ZlIHdvcm15IGFwcGxlcywgd2Ugc2hvdWxkIGZpbmQgdGhlIHN1YnRyZWUgcm9vdGVkIGF0IGEgbm9kZSBpbiB3aGljaCBldmVyeSB3b3JteSBhcHBsZSBleGlzdHMsIGFuZCB0aGVuIGN1dCB0aGUgbm9kZS48XC9wPlxyXG5cclxuPHA+R2l2ZW4gdHdvIHdvcm15IGFwcGxlcyAocG9zc2libHkgc2FtZSkgaW4gYW4gYXBwbGUgdHJlZSwgdGhlIHByb2JsZW0gaXMgdG8gZmluZCBhIG5vZGUgc2F0aXNmeWluZyB0aGF0IHR3byB3b3JteSBhcHBsZXMgbXVzdCBkcm9wIGFuZCB0aGUgbWluaW11bSBudW1iZXIgb2Ygbm9ybWFsIGFwcGxlcyBkcm9wIHNpbXVsdGFuZW91c2x5IGJ5IGN1dHRpbmcgdGhlIG5vZGUuIEZvciBleGFtcGxlLCBzdXBwb3NlIHRoYXQgbm9kZXMgYyBhbmQgZiBhcmUgZ2l2ZW4gYXMgd29ybXkgYXBwbGVzIGluIHRoZSBhcHBsZSB0cmVlIGluIEZpZ3VyZSAxLiBCeSBjdXR0aW5nIG5vZGVzIGEgb3IgYiAsIHR3byB3b3JteSBhcHBsZXMgY2FuIGJlIHJlbW92ZWQuIEhvd2V2ZXIsIHRoZSBzbWFsbGVyIG51bWJlciBvZiBub3JtYWwgYXBwbGVzIGRyb3AgYnkgY3V0dGluZyBub2RlIGIgdGhhbiB0aGUgY2FzZSB0aGF0IHdlIGN1dCBub2RlIGEuIFNvLCB3ZSB3YW50IHRvIGZpbmQgdGhlIG5vZGUgYi48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPllvdXIgcHJvZ3JhbSBpcyB0byByZWFkIGZyb20gc3RhbmRhcmQgaW5wdXQuIFRoZSBpbnB1dCBjb25zaXN0cyBvZiBUIHRlc3QgY2FzZXMuIFRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcyBUIGlzIGdpdmVuIGluIHRoZSBmaXJzdCBsaW5lIG9mIHRoZSBpbnB1dC4gRWFjaCB0ZXN0IGNhc2UgaXMgY29tcG9zZWQgb2YgdGhyZWUgbGluZXMuIEluIGZpcnN0IGxpbmUsIHRoZSBudW1iZXIgb2Ygbm9kZXMgTiAoIDMgJmxlOyBOICZsZTsgMjAwMCApIGlzIGdpdmVuLiBJbiBuZXh0IHNlY29uZCBsaW5lLCAyTiBiaW5hcnkgcmVwcmVzZW50YXRpb24gb2YgYW4gYXBwbGUgdHJlZSBpcyBnaXZlbi4gVGhlcmUgaXMgbm8gc3BhY2UgYmV0d2VlbiBlYWNoIHJlcHJlc2VudGF0aW9uLiBJbiBsYXN0IHRoaXJkIGxpbmUsIHR3byBpbmRpY2VzIEEgYW5kIEIgKCAxICZsZTsgQSwgQiAmbGU7IDJOICkgY29ycmVzcG9uZGluZyB0byB0d28gd29ybXkgYXBwbGVzIGluIHRoZSBiaW5hcnkgcmVwcmVzZW50YXRpb24gYXJlIGdpdmVuLiBUaGVzZSB0d28gaW5kaWNlcyBhcmUgbm90IGNvcnJlc3BvbmRpbmcgdG8gbm9kZSBkaXJlY3RseSBidXQgaW5kZXggb2YgYmluYXJ5IHJlcHJlc2VudGF0aW9uLiBOb3RpY2UgdGhhdCwgdGhlIHZhbHVlIG9mIGVhY2ggaW5kZXggY2FuIGJlICZsZHF1bzswJnJkcXVvOyBvciAmbGRxdW87MSZyZHF1bzsuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+WW91ciBwcm9ncmFtIGlzIHRvIHdyaXRlIHRvIHN0YW5kYXJkIG91dHB1dC4gUHJpbnQgZXhhY3RseSBvbmUgbGluZSBmb3IgZWFjaCB0ZXN0IGNhc2UuIEZvciBlYWNoIHRlc3QgY2FzZSwgZmluZCBhIG5vZGUgc2F0aXNmeWluZyB0aGF0IHRoZSB3b3JteSBhcHBsZXMgbXVzdCBiZSByZW1vdmVkIGFuZCB0aGUgbWluaW11bSBudW1iZXIgb2Ygbm9ybWFsIGFwcGxlcyBhcmUgcmVtb3ZlZCBzaW11bHRhbmVvdXNseSBieSBjdXR0aW5nIHRoZSBub2RlLCBhbmQgdGhlbiBwcmludCBhbiBpbmRleCBvZiAmbGRxdW87MCZyZHF1bzsgd2hlcmUgdGhlIG5vZGUgd2FzIGZpcnN0IHZpc2l0ZWQgYW5kIHRoZSBvdGhlciBpbmRleCBvZiAmbGRxdW87MSZyZHF1bzsgd2hlcmUgdGhlIG5vZGUgd2FzIHJldHVybmVkIGluIHRoZSBiaW5hcnkgcmVwcmVzZW50YXRpb24uIFByaW50IGV4YWN0bHkgb25lIGxpbmUgZm9yIGVhY2ggdGVzdCBjYXNlIGluZGV4IG9mICZsZHF1bzswJnJkcXVvOyBmaXJzdCwgYW5kIGluZGV4IG9mICZsZHF1bzsxJnJkcXVvOyBsYXRlci4gQW5kIHRoZXJlIG11c3QgYmUgYSBzaW5nbGUgc3BhY2UgYmV0d2VlbiB0d28gaW5kaWNlcy48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d