시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 368 106 76 30.522%

문제

사과나무는 나무(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
W3sicHJvYmxlbV9pZCI6IjIyMzMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMwYWNcdWFjZmNcdWIwOThcdWJiMzQiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzBhY1x1YWNmY1x1YjA5OFx1YmIzNFx1YjI5NCBcdWIwOThcdWJiMzQodHJlZSlcdWM3NTggXHVjNzdjXHVjODg1XHVjNzNjXHViODVjLCBcdWFjMDFcdWFjMDFcdWM3NTggXHVjODE1XHVjODEwXHVjNWQwIFx1YzgxNVx1ZDY1NVx1ZDc4OCBcdWQ1NWMgXHVhYzFjXHVjNzU4IFx1YzBhY1x1YWNmY1x1YWMwMCBcdWM3ODhcdWFjZTAsIFx1YmFhOFx1YjRlMCBcdWIwYjRcdWJkODAgXHVjODE1XHVjODEwKFx1Yzc5MFx1YzJkZFx1Yzc3NCBcdWM3ODhcdWIyOTQgXHVjODE1XHVjODEwKVx1Yzc3NCBcdWNkNWNcdWMxOGMgXHViNDUwIFx1YWMxY1x1Yzc1OCBcdWM3OTBcdWMyZGRcdWM3NDQgXHVhYzE2XHViMjk0IFx1YjA5OFx1YmIzNFx1Yzc3NFx1YjJlNC4gXHVjNjA4XHViOTdjIFx1YjRlNFx1YmE3NCBcdWM1NDRcdWI3OThcdWM3NTggXHVhZGY4XHViOWJjXHVjNzQwIFx1YzBhY1x1YWNmY1x1YjA5OFx1YmIzNFx1Yzc1OCBcdWM2MDhcdWM3NzRcdWIyZTQuIFx1YjA5OFx1YmIzNFx1YWMxOVx1Yzc3NCBcdWJjZjRcdWM3NzRcdWFlMzAgXHVjNzA0XHVkNTc0XHVjMTFjIFx1YWRmOFx1YjliY1x1Yzc0MCBcdWI4ZThcdWQyYjhcdWI5N2MgXHVjNTQ0XHViNzk4XHVjNWQwIFx1YWRmOFx1YjliMFx1YjJlNC48XC9wPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL0p1ZGdlT25saW5lXC91cGxvYWRcLzIwMTAwOFwvYXQuUE5HXCIgc3R5bGU9XCJoZWlnaHQ6MjM3cHg7IHdpZHRoOjIxNnB4XCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1Yzc3NFx1YjdlY1x1ZDU1YyBcdWMwYWNcdWFjZmNcdWIwOThcdWJiMzRcdWM1ZDAgXHVjMTFjXHVjMmRkXHVkNTU4XHViMjk0IFx1YmM4Y1x1YjgwOFx1Yjk3YyBcdWMwZGRcdWFjMDFcdWQ1NzQgXHViY2Y0XHVjNzkwLiBcdWM3NzQgXHViYzhjXHViODA4XHViMjk0IFx1Yzc3NCBcdWMwYWNcdWFjZmNcdWIwOThcdWJiMzRcdWM3NTggXHViOGU4XHVkMmI4XHVjNWQwXHVjMTFjIERGUyBcdWMyMWNcdWMxMWNcdWI4NWMgXHVkMGQwXHVjMGM5XHVjNzQ0IFx1ZDU1OFx1YWM4YyBcdWI0MWNcdWIyZTQuIFx1Yzc5MFx1YzJkZFx1Yzc3NCBcdWM1ZWNcdWI3ZWMgXHVhYzFjXHVjNzc4IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCAoXHViNGE0XHVjOWQxXHVkNjAwXHVjOWM0IFx1YWRmOFx1YjliY1x1YzVkMFx1YzExYykgXHVjNjdjXHVjYWJkXHVjNzQ0IFx1YmEzY1x1YzgwMCBcdWJjMjlcdWJiMzhcdWQ1NThcdWFjOGMgXHViNDFjXHViMmU0LiBcdWM3NzRcdWI3ZWNcdWQ1NWMgXHVkMGQwXHVjMGM5XHVjNzQ0IFx1ZDU1OFx1YmE3NFx1YzExYywgXHVjMGM4XHViODVjXHVjNmI0IFx1YjE3OFx1YjRkY1x1Yjk3YyBcdWJjMjlcdWJiMzhcdWQ1NjAgXHViNTRjIDBcdWM3NDQsIFx1YmFhOFx1YjRlMCBcdWM3OTBcdWMyZGQgXHViMTc4XHViNGRjXHViOTdjIFx1YmMyOVx1YmIzOFx1ZDU1OFx1YWNlMCBcdWI5YWNcdWQxMzRcdWQ1NjAgXHViNTRjIDFcdWM3NDQgXHViMDk4XHVjNWY0XHVkNTU4XHViYTc0IFx1ZDU1OFx1YjA5OFx1Yzc1OCBcdWM3NzRcdWM5YzQgXHVjMjE4XHVjNWY0XHVjNzc0IFx1YjQxY1x1YjJlNC4gXHVjNzA0XHVjNzU4IFx1YWRmOFx1YjliY1x1YzczY1x1Yjg1YyBcdWM3NzRcdWM5YzQgXHVjMjE4XHVjNWY0XHVjNzQ0IFx1YjljY1x1YjRlNFx1YmE3NCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48dGFibGUgc3R5bGU9XCJ3aWR0aDozMCU7XCIgY2xhc3M9XCJ0YWJsZSB0YWJsZS1ib3JkZXJlZFwiPlxyXG5cdDx0aGVhZD5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRoIHN0eWxlPVwid2lkdGg6MyU7XCI+XHJcblx0XHRcdDBcclxuXHRcdFx0PFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjMlO1wiPlxyXG5cdFx0XHQwXHJcblx0XHRcdDxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDozJTtcIj5cclxuXHRcdFx0MFxyXG5cdFx0XHQ8XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwid2lkdGg6MyU7XCI+XHJcblx0XHRcdDFcclxuXHRcdFx0PFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjMlO1wiPlxyXG5cdFx0XHQwXHJcblx0XHRcdDxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDozJTtcIj5cclxuXHRcdFx0MVxyXG5cdFx0XHQ8XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwid2lkdGg6MyU7XCI+XHJcblx0XHRcdDFcclxuXHRcdFx0PFwvdGg+XHJcbjx0aCBzdHlsZT1cIndpZHRoOjMlO1wiPlxyXG5cdFx0XHQwXHJcblx0XHRcdDxcL3RoPlxyXG48dGggc3R5bGU9XCJ3aWR0aDozJTtcIj5cclxuXHRcdFx0MVxyXG5cdFx0XHQ8XC90aD5cclxuPHRoIHN0eWxlPVwid2lkdGg6MyU7XCI+XHJcblx0XHRcdDFcclxuXHRcdFx0PFwvdGg+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90aGVhZD5cclxuXHQ8dGJvZHk+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5cclxuXHRcdFx0YVxyXG5cdFx0XHQ8XC90ZD5cclxuXHRcdFx0PHRkPlxyXG5cdFx0XHRiXHJcblx0XHRcdDxcL3RkPlxyXG5cdFx0XHQ8dGQ+XHJcblx0XHRcdGNcclxuXHRcdFx0PFwvdGQ+XHJcblx0XHRcdDx0ZD5cclxuXHRcdFx0Jm5ic3A7XHJcblx0XHRcdDxcL3RkPlxyXG5cdFx0XHQ8dGQ+XHJcblx0XHRcdGRcclxuXHRcdFx0PFwvdGQ+XHJcblx0XHRcdDx0ZD5cclxuXHRcdFx0Jm5ic3A7XHJcblx0XHRcdDxcL3RkPlxyXG5cdFx0XHQ8dGQ+XHJcblx0XHRcdCZuYnNwO1xyXG5cdFx0XHQ8XC90ZD5cclxuXHRcdFx0PHRkPlxyXG5cdFx0XHRlXHJcblx0XHRcdDxcL3RkPlxyXG5cdFx0XHQ8dGQ+XHJcblx0XHRcdCZuYnNwO1xyXG5cdFx0XHQ8XC90ZD5cclxuXHRcdFx0PHRkPlxyXG5cdFx0XHQmbmJzcDtcclxuXHRcdFx0PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPlxyXG5cdFx0XHQmbmJzcDtcclxuXHRcdFx0PFwvdGQ+XHJcblx0XHRcdDx0ZD5cclxuXHRcdFx0Jm5ic3A7XHJcblx0XHRcdDxcL3RkPlxyXG5cdFx0XHQ8dGQ+XHJcblx0XHRcdCZuYnNwO1xyXG5cdFx0XHQ8XC90ZD5cclxuXHRcdFx0PHRkPlxyXG5cdFx0XHRjXHJcblx0XHRcdDxcL3RkPlxyXG5cdFx0XHQ8dGQ+XHJcblx0XHRcdCZuYnNwO1xyXG5cdFx0XHQ8XC90ZD5cclxuXHRcdFx0PHRkPlxyXG5cdFx0XHRkXHJcblx0XHRcdDxcL3RkPlxyXG5cdFx0XHQ8dGQ+XHJcblx0XHRcdGJcclxuXHRcdFx0PFwvdGQ+XHJcblx0XHRcdDx0ZD5cclxuXHRcdFx0Jm5ic3A7XHJcblx0XHRcdDxcL3RkPlxyXG5cdFx0XHQ8dGQ+XHJcblx0XHRcdGVcclxuXHRcdFx0PFwvdGQ+XHJcblx0XHRcdDx0ZD5cclxuXHRcdFx0YVxyXG5cdFx0XHQ8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuXHJcbjxwPlx1Yzc3NFx1YzljNFx1YzIxOFx1Yzc1OCBcdWFjMDEgXHVjMjJiXHVjNzkwXHViNGU0XHVjNzQwIFx1YWRmOCBcdWMyMmJcdWM3OTBcdWFjMDAgMFx1Yzc3NFx1YjRlMCAxXHVjNzc0XHViNGUwIFx1ZDU1OFx1YjA5OFx1Yzc1OCBcdWM4MTVcdWM4MTBcdWM1ZDAgXHViMzAwXHVjNzUxXHViNDE4XHVhYzhjIFx1YjQxY1x1YjJlNC4gXHVjOTg5IDBcdWM3NTggXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1YzBjOFx1Yjg1YyBcdWJjMjlcdWJiMzhcdWI0MThcdWIyOTQgXHVjODE1XHVjODEwXHVjNWQwIFx1YjMwMFx1Yzc1MVx1YjQxOFx1YWNlMCwgMVx1Yzc1OCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgXHViOWFjXHVkMTM0XHVkNTU4XHVhZTMwIFx1YzgwNFx1YzVkMCBcdWM3ODhcdWM1YzhcdWIzNTggXHVjODE1XHVjODEwXHVjNWQwIFx1YjMwMFx1Yzc1MVx1YjQxY1x1YjJlNC4gXHVjNzA0XHVjNzU4IFx1ZDQ1Y1x1YzVkMFx1YzExY1x1YjI5NCBcdWFjMDEgXHVjMjJiXHVjNzkwXHVjNWQwIFx1YjMwMFx1Yzc1MVx1YjQxOFx1YjI5NCBcdWM4MTVcdWM4MTBcdWIzYzQgXHVkNDVjXHVjMmRjXHVkNTU4XHVjNjAwXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWI3ZWNcdWQ1NWMgXHVjMGFjXHVhY2ZjXHViMDk4XHViYjM0XHVjNWQwXHVjMTFjIFx1YzM2OVx1Yzc0MCBcdWMwYWNcdWFjZmNcdWFjMDAgXHViYzFjXHVhY2FjXHViNDFjIFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCBcdWFjMDBcdWM5YzBcdWI5N2MgXHVjNzk4XHViNzdjIFx1YjBiNFx1YzViNFx1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1YjljY1x1YzU3ZCBcdWM2YjBcdWI5YWNcdWFjMDAgXHVjNWI0XHViNWE0IFx1YzgxNVx1YzgxMFx1Yzc0NCBcdWM4MWNcdWFjNzBcdWQ1NThcdWJhNzQsIFx1YWRmOCBcdWM4MTVcdWM4MTBcdWFjZmMgXHVhZGY4IFx1Yzc5MFx1YzE5MCBcdWM4MTVcdWM4MTBcdWI0ZTRcdWM3NzQgXHViYWE4XHViNDUwIFx1YzgxY1x1YWM3MFx1YjQxOFx1YWM4YyBcdWI0MWNcdWIyZTQuIFx1YzcwNFx1Yzc1OCBcdWM2MDhcdWM1ZDBcdWMxMWMgYlx1Yjk3YyBcdWM4MWNcdWFjNzBcdWQ1NThcdWJhNzQgYiwgYywgZFx1YWMwMCBcdWJhYThcdWI0NTAgXHVjODFjXHVhYzcwXHViNDE4XHVhYzhjIFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViOWNjXHVjNTdkIFx1ZDU1YyBcdWFjMWNcdWM3NTggXHVjMGFjXHVhY2ZjXHVhYzAwIFx1YzM2OVx1Yzc0MCBcdWFjYmRcdWM2YjBcdWI3N2NcdWJhNzQgXHVhZGY4IFx1YzBhY1x1YWNmY1x1Yjk3YyBcdWM4MWNcdWFjNzBcdWQ1NThcdWJhNzQgXHViNDE4XHVjOWMwXHViOWNjLCBcdWI0NTAgXHVhYzFjXHVjNzU4IFx1YzBhY1x1YWNmY1x1YWMwMCBcdWMzNjlcdWM3NDAgXHVhY2JkXHVjNmIwXHViNzdjXHViYTc0IFx1YmIzOFx1YzgxY1x1YWMwMCBcdWJjZjVcdWM3YTFcdWQ1NzRcdWM5YzRcdWIyZTQuIFx1YzBhY1x1YWNmY1x1YjA5OFx1YmIzNFx1Yzc1OCBcdWMxMzFcdWM5YzhcdWM3NDQgXHVjNzIwXHVjOWMwXHVkNTU4XHVhZTMwIFx1YzcwNFx1ZDU3NFx1YzExYywgXHVjNmIwXHViOWFjXHViMjk0IFx1YzYyNFx1YzljMSBcdWQ1NWMgXHVhYzFjXHVjNzU4IFx1YzBhY1x1YWNmY1x1YjljYyBcdWM4MWNcdWFjNzBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjNzc0IFx1YWNiZFx1YzZiMCBcdWI4ZThcdWQyYjhcdWI5N2MgXHVjODFjXHVhYzcwXHVkNTU4XHViYTc0IFx1YjQxOFx1YzljMFx1YjljYywgXHViOGU4XHVkMmI4XHViOTdjIFx1YzgxY1x1YWM3MFx1ZDU1OFx1YWM4YyBcdWI0MThcdWJhNzQgXHViYTQwXHVjYTYxXHVkNTVjIFx1YzBhY1x1YWNmY1x1YjRlNFx1Yzc0NCBcdWI5Y2VcdWM3NzQgXHVjNzgzXHVhYzhjIFx1YjQxY1x1YjJlNChcdWM4MWNcdWFjNzBcdWI0MThcdWIyOTQgXHVhYzgzXHVjNzQwIFx1Yzc4M1x1YjI5NCBcdWFjODMpLiBcdWI1MzBcdWI3N2NcdWMxMWMgXHVjNmIwXHViOWFjXHViMjk0IFx1ZDU1YyBcdWFjMWNcdWM3NTggXHVjMGFjXHVhY2ZjXHViOTdjIFx1YzgxY1x1YWM3MFx1ZDU1OFx1YjQxOCwgXHVjNzc0XHViOTdjIFx1ZDFiNVx1ZDU3NCBcdWI0NTAgXHVhYzFjKFx1Yzc3NFx1ZDU1OClcdWM3NTggXHVjMzY5XHVjNzQwIFx1YzBhY1x1YWNmY1x1Yjk3YyBcdWQ1NjhcdWFlZDggXHVjODFjXHVhYzcwXHVkNTU4XHVhY2UwLCBcdWFkZjhcdWI3ZWNcdWJhNzRcdWMxMWNcdWIzYzQgXHVhYzAwXHVjN2E1IFx1YzgwMVx1Yzc0MCBcdWFjMWNcdWMyMThcdWM3NTggXHViYTQwXHVjYTYxXHVkNTVjIFx1YzBhY1x1YWNmY1x1Yjk3YyBcdWM3ODNcdWIzYzRcdWI4NWQgXHVjNzk4XHViNzdjXHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHVjNzA0XHVjNzU4IFx1YzYwOFx1YzVkMFx1YzExYyBjLCBkXHVjNzU4IFx1YzBhY1x1YWNmY1x1YWMwMCBcdWMzNjlcdWM3NDAgXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IGJcdWI5N2MgXHVjODFjXHVhYzcwXHVkNTU4XHViYTc0IFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMGFjXHVhY2ZjXHViMDk4XHViYjM0XHVjNWQwIFx1YjMwMFx1ZDU1YyBcdWM4MTVcdWJjZjRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVjODFjXHVhYzcwXHVkNTc0XHVjNTdjIFx1ZDU1OFx1YjI5NCBcdWMwYWNcdWFjZmNcdWI5N2MgXHVjNTRjXHVjNTQ0XHViMGI0XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YzgxNVx1YzgxMFx1Yzc1OCBcdWFjMWNcdWMyMTggTigxJmxlO04mbGU7MiwwMDApXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWJjOGNcdWI4MDhcdWFjMDAgXHViOWNjXHViNGRjXHViMjk0IDImdGltZXM7Tlx1Yzc5MFx1YjlhY1x1Yzc1OCBcdWM3NzRcdWM5YzRcdWMyMThcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWMxNGJcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzM2OVx1Yzc0MCBcdWMwYWNcdWFjZmNcdWM3NTggXHVjNzA0XHVjZTU4XHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWI0NTAgXHVjODE1XHVjMjE4IFgsIFlcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NzRcdWIyOTQgMiZ0aW1lcztOXHVjNzkwXHViOWFjXHVjNzU4IFx1Yzc3NFx1YzljNFx1YzIxOFx1YzVkMFx1YzExYyBYXHViYzg4XHVjOWY4XHVjNzU4IFx1YzIyYlx1Yzc5MFx1YzVkMCBcdWIzMDBcdWM3NTFcdWI0MThcdWIyOTQgXHVjODE1XHVjODEwXHVhY2ZjLCBZXHViYzg4XHVjOWY4IFx1YzIyYlx1Yzc5MFx1YzVkMCBcdWIzMDBcdWM3NTFcdWI0MThcdWIyOTQgXHVjODE1XHVjODEwXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWMwYWNcdWFjZmNcdWFjMDAgXHVjMzY5XHVjNWM4XHViMmU0XHViMjk0IFx1Yzc1OFx1YmJmOFx1Yzc3NFx1YjJlNC4gXHVjNzc0XHViNTRjIFx1YjQ1MCBcdWM4MTVcdWM4MTBcdWM3NzQgXHVjMTFjXHViODVjIFx1YWMxOVx1Yzc0NCBcdWMyMThcdWIzYzQgXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjODFjXHVhYzcwXHVkNTc0XHVjNTdjIFx1ZDU2MCBcdWMwYWNcdWFjZmNcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IFx1YjQ1MCBcdWM4MTVcdWMyMTggaSwgalx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YzgxY1x1YWM3MFx1ZDU3NFx1YzU3YyBcdWQ1NjAgXHVjMGFjXHVhY2ZjXHViOTdjIFpcdWI3N2NcdWFjZTAgXHVkNTg4XHVjNzQ0IFx1YjU0YywgXHVjNzc0XHViMjk0IFpcdWI5N2MgXHViYzI5XHViYjM4XHVkNTYwIFx1YjU0Y1x1Yzc1OCAwXHVjNzU4IFx1YzcwNFx1Y2U1OFx1YzY0MCBaXHVjNWQwXHVjMTFjIFx1YjlhY1x1ZDEzNFx1YjQyMCBcdWI1NGNcdWM3NTggMVx1Yzc1OCBcdWM3MDRcdWNlNThcdWFjMDAgXHVjNzc0XHVjOWM0XHVjMjE4XHVjNWQwXHVjMTFjIFx1YWMwMVx1YWMwMSBpLCBqIFx1YmM4OFx1YzlmOFx1Yzc4NFx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiMjIzMyIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkFwcGxlIFRyZWUiLCJkZXNjcmlwdGlvbiI6IjxwPkZpZ3VyZSAxIHNob3dzIGFuIGFwcGxlIHRyZWUgaW4gd2hpY2ggZWFjaCBub2RlIGhhcyBleGFjdGx5IG9uZSBhcHBsZSBhbmQgZXZlcnkgaW50ZXJuYWwgbm9kZSBoYXMgYXQgbGVhc3QgdHdvIGNoaWxkcmVuIG5vZGVzLjxcL3A+XHJcblxyXG48cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL2FwcGxldHJlZTEucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MjUwcHg7IHdpZHRoOjMyMHB4XCIgXC8+PFwvcD5cclxuXHJcbjxwPkZpZ3VyZSAxPFwvcD5cclxuXHJcbjxwPkNvbnNpZGVyIGEgd29ybSBpbiB0aGUgYXBwbGUgdHJlZS4gVGhlIHdvcm0gdmlzaXRzIGFwcGxlcyAoaS5lLiwgbm9kZXMpIGZvbGxvd2luZyB0aGUgb3JkZXIgb2YgZGVwdGgtZmlyc3QgdHJhdmVyc2FsIGZyb20gdGhlIHJvb3Qgb2YgdGhlIGFwcGxlIHRyZWUuIChOb3RpY2UgdGhhdCwgdGhlIGJyYW5jaGluZyBwcmlvcml0eSBvZiBhbiBpbnRlcm5hbCBub2RlIGlzIGxlZnQtZmlyc3Qgb3JkZXIuKSBGaWd1cmUgMiBzaG93cyBhIGJpbmFyeSByZXByZXNlbnRhdGlvbiBvZiB0aGUgZGVwdGgtZmlyc3QgdHJhdmVyc2FsIGJ5IGEgd29ybSBpbiB0aGUgYXBwbGUgdHJlZS48XC9wPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC9hcHBsZXRyZWUyLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjE3NnB4OyB3aWR0aDo2MzhweFwiIFwvPjxcL3A+XHJcblxyXG48cD5UaGUgYmluYXJ5IHJlcHJlc2VudGF0aW9uIGlzIGRlZmluZWQgYXMgZm9sbG93czogRHVyaW5nIHRoZSBkZXB0aC1maXJzdCB0cmF2ZXJzYWwsPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+JmxkcXVvOzAmcmRxdW87IGlzIHByaW50ZWQsIGlmIGEgbmV3IG5vZGUgaXMgdmlzaXRlZCwgYW5kPFwvbGk+XHJcblx0PGxpPiZsZHF1bzsxJnJkcXVvOyBpcyBwcmludGVkLCBpZiBhIG5vZGUgaXMgcmV0dXJuZWQgYWZ0ZXIgdmlzaXRpbmcgYWxsIGRlc2NlbmRlbnQgbm9kZXMuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+VGhlIHNlY29uZCBsaW5lIG9mIHRoZSB0YWJsZSBzaG93cyB0aGUgZmlyc3QgdmlzaXRlZCBub2RlIGNvcnJlc3BvbmRpbmcgdG8gZWFjaCAmbGRxdW87MCZyZHF1bzsgYW5kIHRoZSB0aGlyZCBsaW5lIHNob3dzIHRoZSByZXR1cm5lZCBub2RlIGNvcnJlc3BvbmRpbmcgdG8gZWFjaCAmbGRxdW87MSZyZHF1bzsuIEZvciBleGFtcGxlLCB0aGUgYXBwbGUgdHJlZSBpbiBGaWd1cmUgMSBjYW4gYmUgcmVwcmVzZW50ZWQgYnkgdGhlIGRlZmluaXRpb24gYWJvdmUuPFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvYXBwbGV0cmVlMy5wbmdcIiBzdHlsZT1cImhlaWdodDo3MnB4OyB3aWR0aDo1NTZweFwiIFwvPjxcL3A+XHJcblxyXG48cD5JZiB0aGVyZSBhcmUgd29ybXkgYXBwbGVzIGluIHRoZSBhcHBsZSB0cmVlLCB3ZSBzaG91bGQgcmVtb3ZlIHRoZW0uIFdoZW4gd2UgY3V0IGEgbm9kZSB6LCBldmVyeSBhcHBsZSBpbiB0aGUgc3VidHJlZSByb290ZWQgYXQgbm9kZSB6IChpbmNsdWRpbmcgdGhlIGFwcGxlIG9mIG5vZGUgeikgaXMgZ29pbmcgZG93bi4gRm9yIGV4YW1wbGUsIGFwcGxlcyBrLCBsLCBtLCBhbmQgbiBhcmUgZ29pbmcgZG93biBieSBjdXR0aW5nIG5vZGUgayBhbmQgYXBwbGVzIGIsIGMsIGQsIGUsIGYsIGcgYW5kIGggYXJlIGdvaW5nIGRvd24gYnkgY3V0dGluZyBub2RlIGIgaW4gdGhlIGFwcGxlIHRyZWUgaW4gRmlndXJlIDEuIEluIG9yZGVyIHRvIHJlbW92ZSB3b3JteSBhcHBsZXMsIHdlIHNob3VsZCBmaW5kIHRoZSBzdWJ0cmVlIHJvb3RlZCBhdCBhIG5vZGUgaW4gd2hpY2ggZXZlcnkgd29ybXkgYXBwbGUgZXhpc3RzLCBhbmQgdGhlbiBjdXQgdGhlIG5vZGUuPFwvcD5cclxuXHJcbjxwPkdpdmVuIHR3byB3b3JteSBhcHBsZXMgKHBvc3NpYmx5IHNhbWUpIGluIGFuIGFwcGxlIHRyZWUsIHRoZSBwcm9ibGVtIGlzIHRvIGZpbmQgYSBub2RlIHNhdGlzZnlpbmcgdGhhdCB0d28gd29ybXkgYXBwbGVzIG11c3QgZHJvcCBhbmQgdGhlIG1pbmltdW0gbnVtYmVyIG9mIG5vcm1hbCBhcHBsZXMgZHJvcCBzaW11bHRhbmVvdXNseSBieSBjdXR0aW5nIHRoZSBub2RlLiBGb3IgZXhhbXBsZSwgc3VwcG9zZSB0aGF0IG5vZGVzIGMgYW5kIGYgYXJlIGdpdmVuIGFzIHdvcm15IGFwcGxlcyBpbiB0aGUgYXBwbGUgdHJlZSBpbiBGaWd1cmUgMS4gQnkgY3V0dGluZyBub2RlcyBhIG9yIGIgLCB0d28gd29ybXkgYXBwbGVzIGNhbiBiZSByZW1vdmVkLiBIb3dldmVyLCB0aGUgc21hbGxlciBudW1iZXIgb2Ygbm9ybWFsIGFwcGxlcyBkcm9wIGJ5IGN1dHRpbmcgbm9kZSBiIHRoYW4gdGhlIGNhc2UgdGhhdCB3ZSBjdXQgbm9kZSBhLiBTbywgd2Ugd2FudCB0byBmaW5kIHRoZSBub2RlIGIuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5Zb3VyIHByb2dyYW0gaXMgdG8gcmVhZCBmcm9tIHN0YW5kYXJkIGlucHV0LiBUaGUgaW5wdXQgY29uc2lzdHMgb2YgVCB0ZXN0IGNhc2VzLiBUaGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMgVCBpcyBnaXZlbiBpbiB0aGUgZmlyc3QgbGluZSBvZiB0aGUgaW5wdXQuIEVhY2ggdGVzdCBjYXNlIGlzIGNvbXBvc2VkIG9mIHRocmVlIGxpbmVzLiBJbiBmaXJzdCBsaW5lLCB0aGUgbnVtYmVyIG9mIG5vZGVzIE4gKCAzICZsZTsgTiAmbGU7IDIwMDAgKSBpcyBnaXZlbi4gSW4gbmV4dCBzZWNvbmQgbGluZSwgMk4gYmluYXJ5IHJlcHJlc2VudGF0aW9uIG9mIGFuIGFwcGxlIHRyZWUgaXMgZ2l2ZW4uIFRoZXJlIGlzIG5vIHNwYWNlIGJldHdlZW4gZWFjaCByZXByZXNlbnRhdGlvbi4gSW4gbGFzdCB0aGlyZCBsaW5lLCB0d28gaW5kaWNlcyBBIGFuZCBCICggMSAmbGU7IEEsIEIgJmxlOyAyTiApIGNvcnJlc3BvbmRpbmcgdG8gdHdvIHdvcm15IGFwcGxlcyBpbiB0aGUgYmluYXJ5IHJlcHJlc2VudGF0aW9uIGFyZSBnaXZlbi4gVGhlc2UgdHdvIGluZGljZXMgYXJlIG5vdCBjb3JyZXNwb25kaW5nIHRvIG5vZGUgZGlyZWN0bHkgYnV0IGluZGV4IG9mIGJpbmFyeSByZXByZXNlbnRhdGlvbi4gTm90aWNlIHRoYXQsIHRoZSB2YWx1ZSBvZiBlYWNoIGluZGV4IGNhbiBiZSAmbGRxdW87MCZyZHF1bzsgb3IgJmxkcXVvOzEmcmRxdW87LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPllvdXIgcHJvZ3JhbSBpcyB0byB3cml0ZSB0byBzdGFuZGFyZCBvdXRwdXQuIFByaW50IGV4YWN0bHkgb25lIGxpbmUgZm9yIGVhY2ggdGVzdCBjYXNlLiBGb3IgZWFjaCB0ZXN0IGNhc2UsIGZpbmQgYSBub2RlIHNhdGlzZnlpbmcgdGhhdCB0aGUgd29ybXkgYXBwbGVzIG11c3QgYmUgcmVtb3ZlZCBhbmQgdGhlIG1pbmltdW0gbnVtYmVyIG9mIG5vcm1hbCBhcHBsZXMgYXJlIHJlbW92ZWQgc2ltdWx0YW5lb3VzbHkgYnkgY3V0dGluZyB0aGUgbm9kZSwgYW5kIHRoZW4gcHJpbnQgYW4gaW5kZXggb2YgJmxkcXVvOzAmcmRxdW87IHdoZXJlIHRoZSBub2RlIHdhcyBmaXJzdCB2aXNpdGVkIGFuZCB0aGUgb3RoZXIgaW5kZXggb2YgJmxkcXVvOzEmcmRxdW87IHdoZXJlIHRoZSBub2RlIHdhcyByZXR1cm5lZCBpbiB0aGUgYmluYXJ5IHJlcHJlc2VudGF0aW9uLiBQcmludCBleGFjdGx5IG9uZSBsaW5lIGZvciBlYWNoIHRlc3QgY2FzZSBpbmRleCBvZiAmbGRxdW87MCZyZHF1bzsgZmlyc3QsIGFuZCBpbmRleCBvZiAmbGRxdW87MSZyZHF1bzsgbGF0ZXIuIEFuZCB0aGVyZSBtdXN0IGJlIGEgc2luZ2xlIHNwYWNlIGJldHdlZW4gdHdvIGluZGljZXMuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d