시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 334 99 70 31.111%

문제

사과나무는 나무(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+XHVjMGFjXHVhY2ZjXHViMDk4XHViYjM0XHVjNWQwIFx1YjMwMFx1ZDU1YyBcdWM4MTVcdWJjZjRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVjODFjXHVhYzcwXHVkNTc0XHVjNTdjIFx1ZDU1OFx1YjI5NCBcdWMwYWNcdWFjZmNcdWI5N2MgXHVjNTRjXHVjNTQ0XHViMGI0XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YzgxNVx1YzgxMFx1Yzc1OCBcdWFjMWNcdWMyMTggTigxJmxlO04mbGU7MiwwMDApXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWJjOGNcdWI4MDhcdWFjMDAgXHViOWNjXHViNGRjXHViMjk0IDImdGltZXM7Tlx1Yzc5MFx1YjlhY1x1Yzc1OCBcdWM3NzRcdWM5YzRcdWMyMThcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWMxNGJcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzM2OVx1Yzc0MCBcdWMwYWNcdWFjZmNcdWM3NTggXHVjNzA0XHVjZTU4XHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWI0NTAgXHVjODE1XHVjMjE4IFgsIFlcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NzRcdWIyOTQgMiZ0aW1lcztOXHVjNzkwXHViOWFjXHVjNzU4IFx1Yzc3NFx1YzljNFx1YzIxOFx1YzVkMFx1YzExYyBYXHViYzg4XHVjOWY4XHVjNzU4IFx1YzIyYlx1Yzc5MFx1YzVkMCBcdWIzMDBcdWM3NTFcdWI0MThcdWIyOTQgXHVjODE1XHVjODEwXHVhY2ZjLCBZXHViYzg4XHVjOWY4IFx1YzIyYlx1Yzc5MFx1YzVkMCBcdWIzMDBcdWM3NTFcdWI0MThcdWIyOTQgXHVjODE1XHVjODEwXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWMwYWNcdWFjZmNcdWFjMDAgXHVjMzY5XHVjNWM4XHViMmU0XHViMjk0IFx1Yzc1OFx1YmJmOFx1Yzc3NFx1YjJlNC4gXHVjNzc0IFx1YjU0YyBcdWI0NTAgXHVjODE1XHVjODEwXHVjNzc0IFx1YzExY1x1Yjg1YyBcdWFjMTlcdWM3NDQgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YzgxY1x1YWM3MFx1ZDU3NFx1YzU3YyBcdWQ1NjAgXHVjMGFjXHVhY2ZjXHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWI0NTAgXHVjODE1XHVjMjE4IGksIGpcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWM4MWNcdWFjNzBcdWQ1NzRcdWM1N2MgXHVkNTYwIFx1YzBhY1x1YWNmY1x1Yjk3YyBaXHViNzdjXHVhY2UwIFx1ZDU4OFx1Yzc0NCBcdWI1NGMsIFx1Yzc3NFx1YjI5NCBaXHViOTdjIFx1YmMyOVx1YmIzOFx1ZDU2MCBcdWI1NGNcdWM3NTggMFx1Yzc1OCBcdWM3MDRcdWNlNThcdWM2NDAgWlx1YzVkMFx1YzExYyBcdWI5YWNcdWQxMzRcdWI0MjAgXHViNTRjXHVjNzU4IDFcdWM3NTggXHVjNzA0XHVjZTU4XHVhYzAwIFx1Yzc3NFx1YzljNFx1YzIxOFx1YzVkMFx1YzExYyBcdWFjMDFcdWFjMDEgaSwgaiBcdWJjODhcdWM5ZjhcdWM3ODRcdWM3NDQgXHViMDk4XHVkMGMwXHViMGI4XHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjIyMzMiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJBcHBsZSBUcmVlIiwiZGVzY3JpcHRpb24iOiI8cD5GaWd1cmUgMSBzaG93cyBhbiBhcHBsZSB0cmVlIGluIHdoaWNoIGVhY2ggbm9kZSBoYXMgZXhhY3RseSBvbmUgYXBwbGUgYW5kIGV2ZXJ5IGludGVybmFsIG5vZGUgaGFzIGF0IGxlYXN0IHR3byBjaGlsZHJlbiBub2Rlcy48XC9wPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC9hcHBsZXRyZWUxLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjI1MHB4OyB3aWR0aDozMjBweFwiIFwvPjxcL3A+XHJcblxyXG48cD5GaWd1cmUgMTxcL3A+XHJcblxyXG48cD5Db25zaWRlciBhIHdvcm0gaW4gdGhlIGFwcGxlIHRyZWUuIFRoZSB3b3JtIHZpc2l0cyBhcHBsZXMgKGkuZS4sIG5vZGVzKSBmb2xsb3dpbmcgdGhlIG9yZGVyIG9mIGRlcHRoLWZpcnN0IHRyYXZlcnNhbCBmcm9tIHRoZSByb290IG9mIHRoZSBhcHBsZSB0cmVlLiAoTm90aWNlIHRoYXQsIHRoZSBicmFuY2hpbmcgcHJpb3JpdHkgb2YgYW4gaW50ZXJuYWwgbm9kZSBpcyBsZWZ0LWZpcnN0IG9yZGVyLikgRmlndXJlIDIgc2hvd3MgYSBiaW5hcnkgcmVwcmVzZW50YXRpb24gb2YgdGhlIGRlcHRoLWZpcnN0IHRyYXZlcnNhbCBieSBhIHdvcm0gaW4gdGhlIGFwcGxlIHRyZWUuPFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvYXBwbGV0cmVlMi5wbmdcIiBzdHlsZT1cImhlaWdodDoxNzZweDsgd2lkdGg6NjM4cHhcIiBcLz48XC9wPlxyXG5cclxuPHA+VGhlIGJpbmFyeSByZXByZXNlbnRhdGlvbiBpcyBkZWZpbmVkIGFzIGZvbGxvd3M6IER1cmluZyB0aGUgZGVwdGgtZmlyc3QgdHJhdmVyc2FsLDxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPiZsZHF1bzswJnJkcXVvOyBpcyBwcmludGVkLCBpZiBhIG5ldyBub2RlIGlzIHZpc2l0ZWQsIGFuZDxcL2xpPlxyXG5cdDxsaT4mbGRxdW87MSZyZHF1bzsgaXMgcHJpbnRlZCwgaWYgYSBub2RlIGlzIHJldHVybmVkIGFmdGVyIHZpc2l0aW5nIGFsbCBkZXNjZW5kZW50IG5vZGVzLjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlRoZSBzZWNvbmQgbGluZSBvZiB0aGUgdGFibGUgc2hvd3MgdGhlIGZpcnN0IHZpc2l0ZWQgbm9kZSBjb3JyZXNwb25kaW5nIHRvIGVhY2ggJmxkcXVvOzAmcmRxdW87IGFuZCB0aGUgdGhpcmQgbGluZSBzaG93cyB0aGUgcmV0dXJuZWQgbm9kZSBjb3JyZXNwb25kaW5nIHRvIGVhY2ggJmxkcXVvOzEmcmRxdW87LiBGb3IgZXhhbXBsZSwgdGhlIGFwcGxlIHRyZWUgaW4gRmlndXJlIDEgY2FuIGJlIHJlcHJlc2VudGVkIGJ5IHRoZSBkZWZpbml0aW9uIGFib3ZlLjxcL3A+XHJcblxyXG48cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL2FwcGxldHJlZTMucG5nXCIgc3R5bGU9XCJoZWlnaHQ6NzJweDsgd2lkdGg6NTU2cHhcIiBcLz48XC9wPlxyXG5cclxuPHA+SWYgdGhlcmUgYXJlIHdvcm15IGFwcGxlcyBpbiB0aGUgYXBwbGUgdHJlZSwgd2Ugc2hvdWxkIHJlbW92ZSB0aGVtLiBXaGVuIHdlIGN1dCBhIG5vZGUgeiwgZXZlcnkgYXBwbGUgaW4gdGhlIHN1YnRyZWUgcm9vdGVkIGF0IG5vZGUgeiAoaW5jbHVkaW5nIHRoZSBhcHBsZSBvZiBub2RlIHopIGlzIGdvaW5nIGRvd24uIEZvciBleGFtcGxlLCBhcHBsZXMgaywgbCwgbSwgYW5kIG4gYXJlIGdvaW5nIGRvd24gYnkgY3V0dGluZyBub2RlIGsgYW5kIGFwcGxlcyBiLCBjLCBkLCBlLCBmLCBnIGFuZCBoIGFyZSBnb2luZyBkb3duIGJ5IGN1dHRpbmcgbm9kZSBiIGluIHRoZSBhcHBsZSB0cmVlIGluIEZpZ3VyZSAxLiBJbiBvcmRlciB0byByZW1vdmUgd29ybXkgYXBwbGVzLCB3ZSBzaG91bGQgZmluZCB0aGUgc3VidHJlZSByb290ZWQgYXQgYSBub2RlIGluIHdoaWNoIGV2ZXJ5IHdvcm15IGFwcGxlIGV4aXN0cywgYW5kIHRoZW4gY3V0IHRoZSBub2RlLjxcL3A+XHJcblxyXG48cD5HaXZlbiB0d28gd29ybXkgYXBwbGVzIChwb3NzaWJseSBzYW1lKSBpbiBhbiBhcHBsZSB0cmVlLCB0aGUgcHJvYmxlbSBpcyB0byBmaW5kIGEgbm9kZSBzYXRpc2Z5aW5nIHRoYXQgdHdvIHdvcm15IGFwcGxlcyBtdXN0IGRyb3AgYW5kIHRoZSBtaW5pbXVtIG51bWJlciBvZiBub3JtYWwgYXBwbGVzIGRyb3Agc2ltdWx0YW5lb3VzbHkgYnkgY3V0dGluZyB0aGUgbm9kZS4gRm9yIGV4YW1wbGUsIHN1cHBvc2UgdGhhdCBub2RlcyBjIGFuZCBmIGFyZSBnaXZlbiBhcyB3b3JteSBhcHBsZXMgaW4gdGhlIGFwcGxlIHRyZWUgaW4gRmlndXJlIDEuIEJ5IGN1dHRpbmcgbm9kZXMgYSBvciBiICwgdHdvIHdvcm15IGFwcGxlcyBjYW4gYmUgcmVtb3ZlZC4gSG93ZXZlciwgdGhlIHNtYWxsZXIgbnVtYmVyIG9mIG5vcm1hbCBhcHBsZXMgZHJvcCBieSBjdXR0aW5nIG5vZGUgYiB0aGFuIHRoZSBjYXNlIHRoYXQgd2UgY3V0IG5vZGUgYS4gU28sIHdlIHdhbnQgdG8gZmluZCB0aGUgbm9kZSBiLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+WW91ciBwcm9ncmFtIGlzIHRvIHJlYWQgZnJvbSBzdGFuZGFyZCBpbnB1dC4gVGhlIGlucHV0IGNvbnNpc3RzIG9mIFQgdGVzdCBjYXNlcy4gVGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzIFQgaXMgZ2l2ZW4gaW4gdGhlIGZpcnN0IGxpbmUgb2YgdGhlIGlucHV0LiBFYWNoIHRlc3QgY2FzZSBpcyBjb21wb3NlZCBvZiB0aHJlZSBsaW5lcy4gSW4gZmlyc3QgbGluZSwgdGhlIG51bWJlciBvZiBub2RlcyBOICggMyAmbGU7IE4gJmxlOyAyMDAwICkgaXMgZ2l2ZW4uIEluIG5leHQgc2Vjb25kIGxpbmUsIDJOIGJpbmFyeSByZXByZXNlbnRhdGlvbiBvZiBhbiBhcHBsZSB0cmVlIGlzIGdpdmVuLiBUaGVyZSBpcyBubyBzcGFjZSBiZXR3ZWVuIGVhY2ggcmVwcmVzZW50YXRpb24uIEluIGxhc3QgdGhpcmQgbGluZSwgdHdvIGluZGljZXMgQSBhbmQgQiAoIDEgJmxlOyBBLCBCICZsZTsgMk4gKSBjb3JyZXNwb25kaW5nIHRvIHR3byB3b3JteSBhcHBsZXMgaW4gdGhlIGJpbmFyeSByZXByZXNlbnRhdGlvbiBhcmUgZ2l2ZW4uIFRoZXNlIHR3byBpbmRpY2VzIGFyZSBub3QgY29ycmVzcG9uZGluZyB0byBub2RlIGRpcmVjdGx5IGJ1dCBpbmRleCBvZiBiaW5hcnkgcmVwcmVzZW50YXRpb24uIE5vdGljZSB0aGF0LCB0aGUgdmFsdWUgb2YgZWFjaCBpbmRleCBjYW4gYmUgJmxkcXVvOzAmcmRxdW87IG9yICZsZHF1bzsxJnJkcXVvOy48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Zb3VyIHByb2dyYW0gaXMgdG8gd3JpdGUgdG8gc3RhbmRhcmQgb3V0cHV0LiBQcmludCBleGFjdGx5IG9uZSBsaW5lIGZvciBlYWNoIHRlc3QgY2FzZS4gRm9yIGVhY2ggdGVzdCBjYXNlLCBmaW5kIGEgbm9kZSBzYXRpc2Z5aW5nIHRoYXQgdGhlIHdvcm15IGFwcGxlcyBtdXN0IGJlIHJlbW92ZWQgYW5kIHRoZSBtaW5pbXVtIG51bWJlciBvZiBub3JtYWwgYXBwbGVzIGFyZSByZW1vdmVkIHNpbXVsdGFuZW91c2x5IGJ5IGN1dHRpbmcgdGhlIG5vZGUsIGFuZCB0aGVuIHByaW50IGFuIGluZGV4IG9mICZsZHF1bzswJnJkcXVvOyB3aGVyZSB0aGUgbm9kZSB3YXMgZmlyc3QgdmlzaXRlZCBhbmQgdGhlIG90aGVyIGluZGV4IG9mICZsZHF1bzsxJnJkcXVvOyB3aGVyZSB0aGUgbm9kZSB3YXMgcmV0dXJuZWQgaW4gdGhlIGJpbmFyeSByZXByZXNlbnRhdGlvbi4gUHJpbnQgZXhhY3RseSBvbmUgbGluZSBmb3IgZWFjaCB0ZXN0IGNhc2UgaW5kZXggb2YgJmxkcXVvOzAmcmRxdW87IGZpcnN0LCBhbmQgaW5kZXggb2YgJmxkcXVvOzEmcmRxdW87IGxhdGVyLiBBbmQgdGhlcmUgbXVzdCBiZSBhIHNpbmdsZSBzcGFjZSBiZXR3ZWVuIHR3byBpbmRpY2VzLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==