시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB102161436.842%

문제

킹과 폰은 체스판에서 진행하는 간단한 게임이다.

흰색은 킹을, 검은색은 폰을 갖고 시작한다. 킹은 판의 아래에서 시작하며 매 차례마다 아래, 위, 대각선 등 8방향으로 한 칸 움직일 수 있다. 검정색은 폰을 갖고 시작하며 매 차례마다 아래로 한칸만 움직일 수 있다. 매 차례마다 양 측은 무조건 자신의 말을 움직여야한다.(두 차례 연속으로 같은 자리에 머물 수 없다)

흰색의 승리 조건은 검은색의 폰을 잡을 경우이고, 검은 폰은 판의 맨 아래 무사히 도착하면 승리한다. 하지만! 게임에는 위 조건 이외에도 승리 조건들이 있다.

이 게임에는 금지 칸과, 위험 칸이 존재하는데, 금지 칸의 경우 양 측 모두 지나서는 안되며, 위험 칸은 오직 검은 폰만 지나갈 수 있다. 일반적인 위험 칸들은 게임 도중에 위치가 바뀌지 않지만, 이 위험 칸들에 더해 최대 2개의 움직이는 위험 칸들이 있다. 이 위험 칸들은 검은 폰의 위치에 따라 좌표가 바뀌는데,  검은 폰에 인접한 왼쪽 아래와 오른쪽 아래에 위치한다. 이 움직이는 위험칸들은 판 밖에 벗어나거나, 금지 칸과 겹치지 않는 이상 유효하다. 위 칸들을 제외한 판 위의 모든 칸들은 열린 칸으로 양 측 모두 드나들 수 있다.

아래의 판을 보자. 금지 칸은 'F', 위험 칸은 'D', 열린 칸은 '.'이고 폰과 킹은 'P'와 'K'이다.

........
..P....D
.D.D..K.
.....F..
..DDD...
..DFDD..
..DDD...
........

위의 판에서 폰과 킹이 위치한 칸이 열린 칸인지 위험 칸인지는 알수 없으며, 폰 아래의 위험 칸들이 고정되어 있는지, 폰과 함께 움직이는 위험 칸들인지 역시 알 수 없다.

검은 폰의 움직임으로 흰색 킹이 위험 칸에 위치할 수도 있지만, 킹의 경우는 그저 도망쳐버리면 되기에 문제가 되지 않는다.(즉, 폰은 킹을 움직이는 위험 칸으로 잡는 것으로 승리하지 않는다) 하지만, 킹의 폰의 바로 아래 칸에 위치해 길을 막아버릴 경우 폰은 움직일 수 없다.

게임의 승리 조건들은 다음과 같다:

  • 흰색 킹이 검은 폰의 좌표로 올라가 폰을 잡을 경우; 흰색 킹의 승리;
  • 흰색 킹이 움직여야할 차례지만 갈 수 있는 열린 칸이 없는 경우; 검은 폰의 승리;
  • 검은 폰이 움직여야 하는데 열린 칸 혹은 위험 칸으로 움직일 수 없는 경우; 폰이 체스 판의 맨 밑에 칸에 위치할 경우 검은 폰의 승리; 아닌 경우 흰색 킹의 승리;
게임의 선공은 항상 흰색 킹이며, 매 턴마다 킹은 최선의 위치로 말을 이동한다는 가정하에 주어진 판으로부터 누가 이길지 구하라.

입력

첫째 줄에는 총 테스트케이스의 개수가 주어진다.

이어지는 여덟줄에는 현재 판의 상태가 주어진다. 'F'는 금지 칸, 'D'는 위험 칸, '.'은 열린 칸을 의미한다. 여기서 주어지는 위험 칸의 좌표들은 검은 폰으로써 움직이는 위험 칸들을 제외한 순수 판의 상태이다.

그 다음 두 줄에는 흰색 킹의 좌표(1 ≤ xk, yk ≤ 8)와 검은색 폰의 좌표(1 ≤ xp, yp ≤ 8)가 순서대로 주어진다. 흰색 킹의 최초 좌표는 금지 칸과 고정 된 위험 칸일 수 없으며, 검은 폰의 최초 좌표는 금지 칸일수 없으며, 흰색 킹의 최초 좌표와 다르다.

x는 왼쪽에서부터 세고, y는 아래에서부터 센다.

출력

매 테스트케이스마다 각 줄에 흰색 킹의 승리일 경우 "White"를 검은색 폰의 승리일 경우 "Black"을 출력하라.

예제 입력 1

2
........
.......D
........
.....F..
..DDD...
..DFDD..
..DDD...
........
7 6
3 7
........
........
........
........
........
........
........
........
3 1
6 3

예제 출력 1

Black
White
W3sicHJvYmxlbV9pZCI6IjkxMTQiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQwYjlcdWFjZmMgXHVkM2YwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWQwYjlcdWFjZmMgXHVkM2YwXHVjNzQwIFx1Y2NiNFx1YzJhNFx1ZDMxMFx1YzVkMFx1YzExYyBcdWM5YzRcdWQ1ODlcdWQ1NThcdWIyOTQgXHVhYzA0XHViMmU4XHVkNTVjIFx1YWM4Y1x1Yzc4NFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkNzcwXHVjMGM5XHVjNzQwIFx1ZDBiOVx1Yzc0NCwgXHVhYzgwXHVjNzQwXHVjMGM5XHVjNzQwIFx1ZDNmMFx1Yzc0NCBcdWFjMTZcdWFjZTAgXHVjMmRjXHVjNzkxXHVkNTVjXHViMmU0LiBcdWQwYjlcdWM3NDAgXHVkMzEwXHVjNzU4IFx1YzU0NFx1Yjc5OFx1YzVkMFx1YzExYyBcdWMyZGNcdWM3OTFcdWQ1NThcdWJhNzAgXHViOWU0IFx1Y2MyOFx1Yjg0MFx1YjljOFx1YjJlNCBcdWM1NDRcdWI3OTgsIFx1YzcwNCwgXHViMzAwXHVhYzAxXHVjMTIwIFx1YjRmMSA4XHViYzI5XHVkNWE1XHVjNzNjXHViODVjIFx1ZDU1YyBcdWNlNzggXHVjNmMwXHVjOWMxXHVjNzdjIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YWM4MFx1YzgxNVx1YzBjOVx1Yzc0MCBcdWQzZjBcdWM3NDQgXHVhYzE2XHVhY2UwIFx1YzJkY1x1Yzc5MVx1ZDU1OFx1YmE3MCBcdWI5ZTQgXHVjYzI4XHViODQwXHViOWM4XHViMmU0IFx1YzU0NFx1Yjc5OFx1Yjg1YyBcdWQ1NWNcdWNlNzhcdWI5Y2MgXHVjNmMwXHVjOWMxXHVjNzdjIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YjllNCBcdWNjMjhcdWI4NDBcdWI5YzhcdWIyZTQgXHVjNTkxIFx1Y2UyMVx1Yzc0MCBcdWJiMzRcdWM4NzBcdWFjNzQgXHVjNzkwXHVjMmUwXHVjNzU4IFx1YjlkMFx1Yzc0NCBcdWM2YzBcdWM5YzFcdWM1ZWNcdWM1N2NcdWQ1NWNcdWIyZTQuKFx1YjQ1MCBcdWNjMjhcdWI4NDAgXHVjNWYwXHVjMThkXHVjNzNjXHViODVjIFx1YWMxOVx1Yzc0MCBcdWM3OTBcdWI5YWNcdWM1ZDAgXHViYTM4XHViYjNjIFx1YzIxOCBcdWM1YzZcdWIyZTQpPFwvcD5cclxuXHJcbjxwPlx1ZDc3MFx1YzBjOVx1Yzc1OCBcdWMyYjlcdWI5YWMgXHVjODcwXHVhYzc0XHVjNzQwIFx1YWM4MFx1Yzc0MFx1YzBjOVx1Yzc1OCBcdWQzZjBcdWM3NDQgXHVjN2ExXHVjNzQ0IFx1YWNiZFx1YzZiMFx1Yzc3NFx1YWNlMCwgXHVhYzgwXHVjNzQwIFx1ZDNmMFx1Yzc0MCBcdWQzMTBcdWM3NTggXHViOWU4IFx1YzU0NFx1Yjc5OCBcdWJiMzRcdWMwYWNcdWQ3ODggXHViM2M0XHVjYzI5XHVkNTU4XHViYTc0IFx1YzJiOVx1YjlhY1x1ZDU1Y1x1YjJlNC4gXHVkNTU4XHVjOWMwXHViOWNjISBcdWFjOGNcdWM3ODRcdWM1ZDBcdWIyOTQgXHVjNzA0IFx1Yzg3MFx1YWM3NCBcdWM3NzRcdWM2NzhcdWM1ZDBcdWIzYzQgXHVjMmI5XHViOWFjIFx1Yzg3MFx1YWM3NFx1YjRlNFx1Yzc3NCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NCBcdWFjOGNcdWM3ODRcdWM1ZDBcdWIyOTQgXHVhZTA4XHVjOWMwIFx1Y2U3OFx1YWNmYywgXHVjNzA0XHVkNWQ4IFx1Y2U3OFx1Yzc3NCBcdWM4NzRcdWM3YWNcdWQ1NThcdWIyOTRcdWIzNzAsIFx1YWUwOFx1YzljMCBcdWNlNzhcdWM3NTggXHVhY2JkXHVjNmIwIFx1YzU5MSBcdWNlMjEgXHViYWE4XHViNDUwIFx1YzljMFx1YjA5OFx1YzExY1x1YjI5NCBcdWM1NDhcdWI0MThcdWJhNzAsIFx1YzcwNFx1ZDVkOCBcdWNlNzhcdWM3NDAgXHVjNjI0XHVjOWMxIFx1YWM4MFx1Yzc0MCBcdWQzZjBcdWI5Y2MgXHVjOWMwXHViMDk4XHVhYzA4IFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1Yzc3Y1x1YmMxOFx1YzgwMVx1Yzc3OCBcdWM3MDRcdWQ1ZDggXHVjZTc4XHViNGU0XHVjNzQwIFx1YWM4Y1x1Yzc4NCBcdWIzYzRcdWM5MTFcdWM1ZDAgXHVjNzA0XHVjZTU4XHVhYzAwIFx1YmMxNFx1YjAwY1x1YzljMCBcdWM1NGFcdWM5YzBcdWI5Y2MsIFx1Yzc3NCBcdWM3MDRcdWQ1ZDggXHVjZTc4XHViNGU0XHVjNWQwIFx1YjM1NFx1ZDU3NCBcdWNkNWNcdWIzMDAgMlx1YWMxY1x1Yzc1OCBcdWM2YzBcdWM5YzFcdWM3NzRcdWIyOTQgXHVjNzA0XHVkNWQ4IFx1Y2U3OFx1YjRlNFx1Yzc3NCBcdWM3ODhcdWIyZTQuIFx1Yzc3NCBcdWM3MDRcdWQ1ZDggXHVjZTc4XHViNGU0XHVjNzQwIFx1YWM4MFx1Yzc0MCBcdWQzZjBcdWM3NTggXHVjNzA0XHVjZTU4XHVjNWQwIFx1YjUzMFx1Yjc3YyBcdWM4OGNcdWQ0NWNcdWFjMDAgXHViYzE0XHViMDBjXHViMjk0XHViMzcwLCAmbmJzcDtcdWFjODBcdWM3NDAgXHVkM2YwXHVjNWQwIFx1Yzc3OFx1YzgxMVx1ZDU1YyBcdWM2N2NcdWNhYmQgXHVjNTQ0XHViNzk4XHVjNjQwIFx1YzYyNFx1Yjk3OFx1Y2FiZCBcdWM1NDRcdWI3OThcdWM1ZDAgXHVjNzA0XHVjZTU4XHVkNTVjXHViMmU0LiBcdWM3NzQgXHVjNmMwXHVjOWMxXHVjNzc0XHViMjk0IFx1YzcwNFx1ZDVkOFx1Y2U3OFx1YjRlNFx1Yzc0MCBcdWQzMTAgXHViYzE2XHVjNWQwIFx1YmM5N1x1YzViNFx1YjA5OFx1YWM3MFx1YjA5OCwgXHVhZTA4XHVjOWMwIFx1Y2U3OFx1YWNmYyBcdWFjYjlcdWNlNThcdWM5YzAgXHVjNTRhXHViMjk0IFx1Yzc3NFx1YzBjMSBcdWM3MjBcdWQ2YThcdWQ1NThcdWIyZTQuIFx1YzcwNCBcdWNlNzhcdWI0ZTRcdWM3NDQgXHVjODFjXHVjNjc4XHVkNTVjIFx1ZDMxMCBcdWM3MDRcdWM3NTggXHViYWE4XHViNGUwIFx1Y2U3OFx1YjRlNFx1Yzc0MCBcdWM1ZjRcdWI5YjAgXHVjZTc4XHVjNzNjXHViODVjIFx1YzU5MSBcdWNlMjEgXHViYWE4XHViNDUwIFx1YjRkY1x1YjA5OFx1YjRlNCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM1NDRcdWI3OThcdWM3NTggXHVkMzEwXHVjNzQ0IFx1YmNmNFx1Yzc5MC4gXHVhZTA4XHVjOWMwIFx1Y2U3OFx1Yzc0MCAmIzM5O0YmIzM5OywgXHVjNzA0XHVkNWQ4IFx1Y2U3OFx1Yzc0MCAmIzM5O0QmIzM5OywgXHVjNWY0XHViOWIwIFx1Y2U3OFx1Yzc0MCAmIzM5Oy4mIzM5O1x1Yzc3NFx1YWNlMCBcdWQzZjBcdWFjZmMgXHVkMGI5XHVjNzQwICYjMzk7UCYjMzk7XHVjNjQwICYjMzk7SyYjMzk7XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cHJlPlxyXG4uLi4uLi4uLlxyXG4uLlAuLi4uRFxyXG4uRC5ELi5LLlxyXG4uLi4uLkYuLlxyXG4uLkRERC4uLlxyXG4uLkRGREQuLlxyXG4uLkRERC4uLlxyXG4uLi4uLi4uLlxyXG48XC9wcmU+XHJcblxyXG48cD5cdWM3MDRcdWM3NTggXHVkMzEwXHVjNWQwXHVjMTFjIFx1ZDNmMFx1YWNmYyBcdWQwYjlcdWM3NzQgXHVjNzA0XHVjZTU4XHVkNTVjIFx1Y2U3OFx1Yzc3NCBcdWM1ZjRcdWI5YjAgXHVjZTc4XHVjNzc4XHVjOWMwIFx1YzcwNFx1ZDVkOCBcdWNlNzhcdWM3NzhcdWM5YzBcdWIyOTQgXHVjNTRjXHVjMjE4IFx1YzVjNlx1YzczY1x1YmE3MCwgXHVkM2YwIFx1YzU0NFx1Yjc5OFx1Yzc1OCBcdWM3MDRcdWQ1ZDggXHVjZTc4XHViNGU0XHVjNzc0IFx1YWNlMFx1YzgxNVx1YjQxOFx1YzViNCBcdWM3ODhcdWIyOTRcdWM5YzAsIFx1ZDNmMFx1YWNmYyBcdWQ1NjhcdWFlZDggXHVjNmMwXHVjOWMxXHVjNzc0XHViMjk0IFx1YzcwNFx1ZDVkOCBcdWNlNzhcdWI0ZTRcdWM3NzhcdWM5YzAgXHVjNWVkXHVjMmRjIFx1YzU0YyBcdWMyMTggXHVjNWM2XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjODBcdWM3NDAgXHVkM2YwXHVjNzU4IFx1YzZjMFx1YzljMVx1Yzc4NFx1YzczY1x1Yjg1YyBcdWQ3NzBcdWMwYzkgXHVkMGI5XHVjNzc0IFx1YzcwNFx1ZDVkOCBcdWNlNzhcdWM1ZDAgXHVjNzA0XHVjZTU4XHVkNTYwIFx1YzIxOFx1YjNjNCBcdWM3ODhcdWM5YzBcdWI5Y2MsIFx1ZDBiOVx1Yzc1OCBcdWFjYmRcdWM2YjBcdWIyOTQgXHVhZGY4XHVjODAwIFx1YjNjNFx1YjlkZFx1Y2NkMFx1YmM4NFx1YjlhY1x1YmE3NCBcdWI0MThcdWFlMzBcdWM1ZDAgXHViYjM4XHVjODFjXHVhYzAwIFx1YjQxOFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuKFx1Yzk4OSwgXHVkM2YwXHVjNzQwIFx1ZDBiOVx1Yzc0NCBcdWM2YzBcdWM5YzFcdWM3NzRcdWIyOTQgXHVjNzA0XHVkNWQ4IFx1Y2U3OFx1YzczY1x1Yjg1YyBcdWM3YTFcdWIyOTQgXHVhYzgzXHVjNzNjXHViODVjIFx1YzJiOVx1YjlhY1x1ZDU1OFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQpIFx1ZDU1OFx1YzljMFx1YjljYywgXHVkMGI5XHVjNzU4IFx1ZDNmMFx1Yzc1OCBcdWJjMTRcdWI4NWMgXHVjNTQ0XHViNzk4IFx1Y2U3OFx1YzVkMCBcdWM3MDRcdWNlNThcdWQ1NzQgXHVhZTM4XHVjNzQ0IFx1YjljOVx1YzU0NFx1YmM4NFx1YjliNCBcdWFjYmRcdWM2YjAgXHVkM2YwXHVjNzQwIFx1YzZjMFx1YzljMVx1Yzc3YyBcdWMyMTggXHVjNWM2XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjOGNcdWM3ODRcdWM3NTggXHVjMmI5XHViOWFjIFx1Yzg3MFx1YWM3NFx1YjRlNFx1Yzc0MCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHViMmU0OjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1ZDc3MFx1YzBjOSBcdWQwYjlcdWM3NzQgXHVhYzgwXHVjNzQwIFx1ZDNmMFx1Yzc1OCBcdWM4OGNcdWQ0NWNcdWI4NWMgXHVjNjJjXHViNzdjXHVhYzAwIFx1ZDNmMFx1Yzc0NCBcdWM3YTFcdWM3NDQgXHVhY2JkXHVjNmIwOyBcdWQ3NzBcdWMwYzkgXHVkMGI5XHVjNzU4IFx1YzJiOVx1YjlhYzs8XC9saT5cclxuXHQ8bGk+XHVkNzcwXHVjMGM5IFx1ZDBiOVx1Yzc3NCBcdWM2YzBcdWM5YzFcdWM1ZWNcdWM1N2NcdWQ1NjAgXHVjYzI4XHViODQwXHVjOWMwXHViOWNjIFx1YWMwOCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YzVmNFx1YjliMCBcdWNlNzhcdWM3NzQgXHVjNWM2XHViMjk0IFx1YWNiZFx1YzZiMDsgXHVhYzgwXHVjNzQwIFx1ZDNmMFx1Yzc1OCBcdWMyYjlcdWI5YWM7PFwvbGk+XHJcblx0PGxpPlx1YWM4MFx1Yzc0MCBcdWQzZjBcdWM3NzQgXHVjNmMwXHVjOWMxXHVjNWVjXHVjNTdjIFx1ZDU1OFx1YjI5NFx1YjM3MCBcdWM1ZjRcdWI5YjAgXHVjZTc4IFx1ZDYzOVx1Yzc0MCBcdWM3MDRcdWQ1ZDggXHVjZTc4XHVjNzNjXHViODVjIFx1YzZjMFx1YzljMVx1Yzc3YyBcdWMyMTggXHVjNWM2XHViMjk0IFx1YWNiZFx1YzZiMDsgXHVkM2YwXHVjNzc0IFx1Y2NiNFx1YzJhNCBcdWQzMTBcdWM3NTggXHViOWU4IFx1YmMxMVx1YzVkMCBcdWNlNzhcdWM1ZDAgXHVjNzA0XHVjZTU4XHVkNTYwIFx1YWNiZFx1YzZiMCBcdWFjODBcdWM3NDAgXHVkM2YwXHVjNzU4IFx1YzJiOVx1YjlhYzsgXHVjNTQ0XHViMmNjIFx1YWNiZFx1YzZiMCBcdWQ3NzBcdWMwYzkgXHVkMGI5XHVjNzU4IFx1YzJiOVx1YjlhYzs8XC9saT5cclxuPFwvdWw+XHJcblxyXG48ZGl2Plx1YWM4Y1x1Yzc4NFx1Yzc1OCBcdWMxMjBcdWFjZjVcdWM3NDAgXHVkNTZkXHVjMGMxIFx1ZDc3MFx1YzBjOSBcdWQwYjlcdWM3NzRcdWJhNzAsIFx1YjllNCBcdWQxMzRcdWI5YzhcdWIyZTQgXHVkMGI5XHVjNzQwIFx1Y2Q1Y1x1YzEyMFx1Yzc1OCBcdWM3MDRcdWNlNThcdWI4NWMgXHViOWQwXHVjNzQ0IFx1Yzc3NFx1YjNkOVx1ZDU1Y1x1YjJlNFx1YjI5NCBcdWFjMDBcdWM4MTVcdWQ1NThcdWM1ZDAgXHVjOGZjXHVjNWI0XHVjOWM0IFx1ZDMxMFx1YzczY1x1Yjg1Y1x1YmQ4MFx1ZDEzMCBcdWIyMDRcdWFjMDAgXHVjNzc0XHVhZTM4XHVjOWMwIFx1YWQ2Y1x1ZDU1OFx1Yjc3Yy48XC9kaXY+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWNkMWQgXHVkMTRjXHVjMmE0XHVkMmI4XHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YWMxY1x1YzIxOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NFx1YzViNFx1YzljMFx1YjI5NCBcdWM1ZWNcdWIzNWZcdWM5MDRcdWM1ZDBcdWIyOTQgXHVkNjA0XHVjN2FjIFx1ZDMxMFx1Yzc1OCBcdWMwYzFcdWQwZGNcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAmIzM5O0YmIzM5O1x1YjI5NCBcdWFlMDhcdWM5YzAgXHVjZTc4LCAmIzM5O0QmIzM5O1x1YjI5NCBcdWM3MDRcdWQ1ZDggXHVjZTc4LCAmIzM5Oy4mIzM5O1x1Yzc0MCBcdWM1ZjRcdWI5YjAgXHVjZTc4XHVjNzQ0IFx1Yzc1OFx1YmJmOFx1ZDU1Y1x1YjJlNC4gXHVjNWVjXHVhZTMwXHVjMTFjIFx1YzhmY1x1YzViNFx1YzljMFx1YjI5NCBcdWM3MDRcdWQ1ZDggXHVjZTc4XHVjNzU4IFx1Yzg4Y1x1ZDQ1Y1x1YjRlNFx1Yzc0MCBcdWFjODBcdWM3NDAgXHVkM2YwXHVjNzNjXHViODVjXHVjMzY4IFx1YzZjMFx1YzljMVx1Yzc3NFx1YjI5NCBcdWM3MDRcdWQ1ZDggXHVjZTc4XHViNGU0XHVjNzQ0IFx1YzgxY1x1YzY3OFx1ZDU1YyBcdWMyMWNcdWMyMTggXHVkMzEwXHVjNzU4IFx1YzBjMVx1ZDBkY1x1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhZGY4IFx1YjJlNFx1Yzc0YyBcdWI0NTAgXHVjOTA0XHVjNWQwXHViMjk0IFx1ZDc3MFx1YzBjOSBcdWQwYjlcdWM3NTggXHVjODhjXHVkNDVjKDEgJmxlOyB4PHN1Yj5rPFwvc3ViPiwgeTxzdWI+azxcL3N1Yj4gJmxlOyA4KVx1YzY0MCBcdWFjODBcdWM3NDBcdWMwYzkgXHVkM2YwXHVjNzU4IFx1Yzg4Y1x1ZDQ1YygxICZsZTsgeDxzdWI+cDxcL3N1Yj4sIHk8c3ViPnA8XC9zdWI+ICZsZTsgOClcdWFjMDAgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVkNzcwXHVjMGM5IFx1ZDBiOVx1Yzc1OCBcdWNkNWNcdWNkMDggXHVjODhjXHVkNDVjXHViMjk0IFx1YWUwOFx1YzljMCBcdWNlNzhcdWFjZmMgXHVhY2UwXHVjODE1IFx1YjQxYyBcdWM3MDRcdWQ1ZDggXHVjZTc4XHVjNzdjIFx1YzIxOCBcdWM1YzZcdWM3M2NcdWJhNzAsIFx1YWM4MFx1Yzc0MCBcdWQzZjBcdWM3NTggXHVjZDVjXHVjZDA4IFx1Yzg4Y1x1ZDQ1Y1x1YjI5NCBcdWFlMDhcdWM5YzAgXHVjZTc4XHVjNzdjXHVjMjE4IFx1YzVjNlx1YzczY1x1YmE3MCwgXHVkNzcwXHVjMGM5IFx1ZDBiOVx1Yzc1OCBcdWNkNWNcdWNkMDggXHVjODhjXHVkNDVjXHVjNjQwIFx1YjJlNFx1Yjk3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+eFx1YjI5NCBcdWM2N2NcdWNhYmRcdWM1ZDBcdWMxMWNcdWJkODBcdWQxMzAgXHVjMTM4XHVhY2UwLCB5XHViMjk0IFx1YzU0NFx1Yjc5OFx1YzVkMFx1YzExY1x1YmQ4MFx1ZDEzMCBcdWMxM2NcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHViOWU0IFx1ZDE0Y1x1YzJhNFx1ZDJiOFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjljOFx1YjJlNCBcdWFjMDEgXHVjOTA0XHVjNWQwIFx1ZDc3MFx1YzBjOSBcdWQwYjlcdWM3NTggXHVjMmI5XHViOWFjXHVjNzdjIFx1YWNiZFx1YzZiMCAmcXVvdDtXaGl0ZSZxdW90O1x1Yjk3YyBcdWFjODBcdWM3NDBcdWMwYzkgXHVkM2YwXHVjNzU4IFx1YzJiOVx1YjlhY1x1Yzc3YyBcdWFjYmRcdWM2YjAgJnF1b3Q7QmxhY2smcXVvdDtcdWM3NDQgXHVjZDljXHViODI1XHVkNTU4XHViNzdjLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjkxMTQiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJDaGVlc3kgQ2hlc3MiLCJkZXNjcmlwdGlvbiI6IjxwPkFueSBzaW1pbGFyaXR5IG9mIHRoaXMgcHJvYmxlbSB0byB0aGUgZ2FtZSBDaGVzcyBpcyBjb21wbGV0ZWx5IGNvaW5jaWRlbnRhbC48XC9wPlxyXG5cclxuPHA+Q2hlZXN5IENoZXNzIGlzIGEgc2ltcGxlIHR3by1wZXJzb24gZ2FtZS4gSXQgaXMgcGxheWVkIG9uIGFuIDggJnRpbWVzOyA4IGJvYXJkLiBFYWNoIHBsYXllciBoYXMgb25lIHBpZWNlLiBUaGUgcGxheWVycyB0YWtlIHR1cm5zIGluIG1vdmluZyB0aGVpciByZXNwZWN0aXZlIHBpZWNlcy48XC9wPlxyXG5cclxuPHA+VGhlIGZpcnN0IHBsYXllciwgc2F5IFdoaXRlLCBoYXMgYSBraW5nLiBJbiBvbmUgbW92ZSwgaXQgY2FuIG1vdmUgb25lIHBvc2l0aW9uIGluIGFueSBvZiB0aGUgZWlnaHQgZGlyZWN0aW9ucywgaG9yaXpvbnRhbGx5LCB2ZXJ0aWNhbGx5IG9yIGRpYWdvbmFsbHksIGFzIGxvbmcgYXMgaXQgc3RheXMgb24gdGhlIGJvYXJkLiBUaGUgc2Vjb25kIHBsYXllciwgc2F5IEJsYWNrLCBoYXMgYSBwYXduLiBJbiBvbmUgbW92ZSwgaXQgY2FuIG1vdmUgZXhhY3RseSBvbmUgcG9zaXRpb24gZG93bndhcmRzLiBJbiBmYWN0LCB0aGUgcGllY2VzIGhhdmUgdG8gbWFrZSBzdWNoIG1vdmVzLiBUaGV5IG1heSBub3Qgc3RheSBhdCB0aGVpciBwb3NpdGlvbnMuPFwvcD5cclxuXHJcbjxwPlRoZSBXaGl0ZSBraW5nIGlzIHNhaWQgdG8gY2FwdHVyZSB0aGUgQmxhY2sgcGF3biwgaWYgaXQgbW92ZXMgb250byB0aGUgcG9zaXRpb24gY3VycmVudGx5IG9jY3VwaWVkIGJ5IHRoZSBwYXduLiBUaGUgYWltIG9mIHRoZSBXaGl0ZSBraW5nIGlzIHRvIGRvIGV4YWN0bHkgdGhpcy4gVGhlIGFpbSBvZiB0aGUgQmxhY2sgcGF3biBpcyB0byByZWFjaCB0aGUgYm90dG9tIGxpbmUgb2YgdGhlIGJvYXJkIHNhZmVseS4gQXMgd2Ugd2lsbCBzZWUgbGF0ZXIsIGhvd2V2ZXIsIHRoZXJlIGFyZSBhbHNvIG90aGVyIHdheXMgZm9yIFdoaXRlIGFuZCBCbGFjayB0byB3aW4uPFwvcD5cclxuXHJcbjxwPlRoZSBnYW1lIGlzIGNvbXBsaWNhdGVkIGJ5IHRoZSBwcmVzZW5jZSBvZiBmb3JiaWRkZW4gZmllbGRzIGFuZCBkYW5nZXJvdXMgZmllbGRzLiBBIGZvcmJpZGRlbiBmaWVsZCBpcyBhIHBvc2l0aW9uIG9uIHRoZSBib2FyZCB3aGVyZSBuZWl0aGVyIHRoZSBXaGl0ZSBraW5nLCBub3IgdGhlIEJsYWNrIHBhd24gbWF5IGNvbWUuIEEgZGFuZ2Vyb3VzIGZpZWxkIGlzIGEgcG9zaXRpb24gd2hlcmUgdGhlIEJsYWNrIHBhd24gbWF5IGNvbWUsIGJ1dCB3aGVyZSB0aGUgV2hpdGUga2luZyBtYXkgbm90IG1vdmUgb250by48XC9wPlxyXG5cclxuPHA+SW4gYWRkaXRpb24gdG8gdGhlIGZpeGVkIGRhbmdlcm91cyBmaWVsZHMsIHdoaWNoIGFyZSBkYW5nZXJvdXMgZm9yIHRoZSBlbnRpcmUgZ2FtZSwgdGhlcmUgYXJlIChhdCBtb3N0KSB0d28gb3RoZXIsIGZsb2F0aW5nIGRhbmdlcm91cyBmaWVsZHMsIHdoaWNoIGRlcGVuZCBvbiB0aGUgcG9zaXRpb24gb2YgdGhlIEJsYWNrIHBhd24uIFRoZXkgYXJlIGFkamFjZW50IHRvIHRoZSBwYXduJnJzcXVvO3MgcG9zaXRpb246IHRoZSBwb3NpdGlvbiB0byB0aGUgYm90dG9tIGxlZnQgYW5kIGJvdHRvbSByaWdodCBvZiB0aGUgcGF3biwgZm9yIGFzIGZhciBhcyB0aGVzZSBwb3NpdGlvbnMgZXhpc3Qgd2l0aGluIHRoZSBib3VuZGFyaWVzIG9mIHRoZSBib2FyZCBhbmQgYXJlIG5vdCBmb3JiaWRkZW4uIEFsbCBvdGhlciBwb3NpdGlvbnMgYXJlIGNhbGxlZCBvcGVuIGZpZWxkcywgZXZlbiBpZiB0aGV5IGFyZSBvY2N1cGllZCBieSBlaXRoZXIgb2YgdGhlIHBpZWNlcy48XC9wPlxyXG5cclxuPHA+Rm9yIGV4YW1wbGUsIHdlIG1heSBoYXZlIHRoZSBmb2xsb3dpbmcgc2l0dWF0aW9uLCB3aGVyZSBmb3JiaWRkZW4gZmllbGRzLCBkYW5nZXJvdXMgZmllbGRzIGFuZCBvcGVuIGZpZWxkcyBhcmUgZGVub3RlZCBieSAmIzM5O0YmIzM5OywgJiMzOTtEJiMzOTsgYW5kICYjMzk7LiYjMzk7LCByZXNwZWN0aXZlbHksIHRoZSBXaGl0ZSBraW5nIGlzIGRlbm90ZWQgYnkgJiMzOTtLJiMzOTsgYW5kIHRoZSBCbGFjayBwYXduIGlzIGRlbm90ZWQgYnkgJiMzOTtQJiMzOTsuPFwvcD5cclxuXHJcbjx0YWJsZSBib3JkZXI9XCIxXCIgY2VsbHBhZGRpbmc9XCIxXCIgY2VsbHNwYWNpbmc9XCIxXCIgc3R5bGU9XCJ3aWR0aDoxNTBweFwiPlxyXG5cdDx0Ym9keT5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPi4gJm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj4uPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj4uPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj4uPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj4uPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj4uPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj4uPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj4uPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPi48XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPi48XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPlA8XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPi48XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPi48XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPi48XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPi48XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPkQ8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+LjxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+RDxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+LjxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+RDxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+LjxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+LjxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+SzxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+LjxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj4uPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj4uPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj4uPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj4uPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj4uPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj5GPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj4uPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj4uPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPi48XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPi48XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPkQ8XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPkQ8XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPkQ8XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPi48XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPi48XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPi48XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+LjxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+LjxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+RDxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+RjxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+RDxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+RDxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+LjxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+LjxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj4uPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj4uPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj5EPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj5EPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj5EPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj4uPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj4uPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj4uPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPi48XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPi48XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPi48XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPi48XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPi48XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPi48XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPi48XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPi48XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuXHJcbjxwPjxiciBcLz5cclxuVGhpcyBpbGx1c3RyYXRpb24gZG9lcyBub3QgcmV2ZWFsIHdoZXRoZXIgdGhlIHBvc2l0aW9ucyBvY2N1cGllZCBieSB0aGUgV2hpdGUga2luZyBhbmQgdGhlIEJsYWNrIHBhd24gYXJlIGRhbmdlcm91cyBvciBvcGVuLCBhbmQgd2hldGhlciB0aGUgZGFuZ2Vyb3VzIGZpZWxkcyBhZGphY2VudCB0byB0aGUgcG9zaXRpb24gb2YgdGhlIHBhd24gYXJlIGZpeGVkIGRhbmdlcm91cyBmaWVsZHMgb3Igbm90LjxcL3A+XHJcblxyXG48cD5EdWUgdG8gYSBtb3ZlIG9mIHRoZSBCbGFjayBwYXduLCB0aGUgV2hpdGUga2luZyZyc3F1bztzIHBvc2l0aW9uIG1heSBiZWNvbWUgZGFuZ2Vyb3VzLiBUaGlzIGlzIG5vdCBhIHByb2JsZW06IGluIHRoZSBuZXh0IG1vdmUsIHRoZSBXaGl0ZSBraW5nIGhhcyB0byBtb3ZlIHRvIGFub3RoZXIsIG9wZW4gZmllbGQgYW55d2F5LiBUaGUgV2hpdGUga2luZyBibG9ja3MgdGhlIEJsYWNrIHBhd24sIGlmIEJsYWNrIGlzIHRvIG1vdmUsIGJ1dCB0aGUgcG9zaXRpb24gYmVsb3cgdGhlIHBhd24gaXMgb2NjdXBpZWQgYnkgdGhlIFdoaXRlIGtpbmcuIEluIHRoaXMgY2FzZSwgdGhlIHBhd24gY2Fubm90IG1vdmUuPFwvcD5cclxuXHJcbjxwPlRoZSBnYW1lIGVuZHMsIHdoZW48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT50aGUgV2hpdGUga2luZyBjYXB0dXJlcyB0aGUgQmxhY2sgcGF3bjsgaW4gdGhpcyBjYXNlLCBXaGl0ZSB3aW5zOzxcL2xpPlxyXG5cdDxsaT50aGUgV2hpdGUga2luZyBpcyB0byBtb3ZlLCBidXQgY2Fubm90IG1vdmUgdG8gYW4gb3BlbiBmaWVsZDsgaW4gdGhpcyBjYXNlLCBCbGFjayB3aW5zOzxcL2xpPlxyXG5cdDxsaT50aGUgQmxhY2sgcGF3biBpcyB0byBtb3ZlLCBidXQgY2Fubm90IG1vdmUgdG8gYW4gb3BlbiBmaWVsZCBvciBhIGRhbmdlcm91cyBmaWVsZDsgaWYgdGhlIHBhd24gaXMgYXQgdGhlIGJvdHRvbSBsaW5lIG9mIHRoZSBib2FyZCwgdGhlbiBCbGFjayB3aW5zLCBvdGhlcndpc2UgV2hpdGUgd2lucy48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5Zb3UgaGF2ZSB0byBmaW5kIG91dCB3aGljaCBwbGF5ZXIgd2lsbCB3aW4sIGdpdmVuIHRoYXQgV2hpdGUgaXMgdGhlIGZpcnN0IHBsYXllciB0byBtb3ZlIGFuZCBnaXZlbiB0aGF0IFdoaXRlIHBsYXlzIG9wdGltYWxseS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIHRoZSBpbnB1dCBmaWxlIGNvbnRhaW5zIGEgc2luZ2xlIG51bWJlcjogdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzIHRvIGZvbGxvdy4gRWFjaCB0ZXN0IGNhc2UgaGFzIHRoZSBmb2xsb3dpbmcgZm9ybWF0OjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPkEgZGVzY3JpcHRpb24gb2YgdGhlIGJvYXJkLCBjb25zaXN0aW5nIG9mIDggbGluZXMsIGNvcnJlc3BvbmRpbmcgdG8gdGhlIDggbGluZXMgb2YgdGhlIGJvYXJkLCBmcm9tIHRvcCB0byBib3R0b20uIEVhY2ggbGluZSBjb250YWlucyBhIHN0cmluZyBvZiA4IGNoYXJhY3RlcnMgZnJvbSB7JiMzOTtGJiMzOTssICYjMzk7RCYjMzk7LCAmIzM5Oy4mIzM5O30uIEhlcmUsICYjMzk7RiYjMzk7IGRlbm90ZXMgYSBmb3JiaWRkZW4gZmllbGQsICYjMzk7RCYjMzk7IGRlbm90ZXMgYSBmaXhlZCBkYW5nZXJvdXMgZmllbGQgYW5kICYjMzk7LiYjMzk7IChhIHBlcmlvZCkgZGVub3RlcyBhbiBvcGVuIGZpZWxkLjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPk9mIGNvdXJzZSwgYW4gb3BlbiBmaWVsZCBtYXkgYmVjb21lIGRhbmdlcm91cyBkdWUgdG8gdGhlIHBvc2l0aW9uIG9mIHRoZSBCbGFjayBwYXduLjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPk9uZSBsaW5lIHdpdGggdHdvIGludGVnZXJzIHg8c3ViPks8XC9zdWI+IGFuZCB5PHN1Yj5LPFwvc3ViPiAoMSAmbGU7IHg8c3ViPks8XC9zdWI+LCB5PHN1Yj5LPFwvc3ViPiAmbGU7IDgpLCBzZXBhcmF0ZWQgYnkgYSBzaW5nbGUgc3BhY2UsIHNwZWNpZnlpbmcgdGhlIGluaXRpYWwgcG9zaXRpb24gb2YgdGhlIFdoaXRlIGtpbmcuIEhlcmUsIHg8c3ViPksgPFwvc3ViPmRlbm90ZXMgdGhlIGNvbHVtbiAoY291bnRlZCBmcm9tIHRoZSBsZWZ0KSBhbmQgeTxzdWI+SzxcL3N1Yj4gZGVub3RlcyB0aGUgcm93IChjb3VudGVkIGZyb20gYmVsb3cpLjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlRoaXMgaW5pdGlhbCBwb3NpdGlvbiBpcyBuZWl0aGVyIGEgZm9yYmlkZGVuIGZpZWxkLCBub3IgYSBmaXhlZCBkYW5nZXJvdXMgZmllbGQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+T25lIGxpbmUgd2l0aCB0d28gaW50ZWdlcnMgeDxzdWI+UDxcL3N1Yj4gYW5kIHk8c3ViPlA8XC9zdWI+ICgxICZsZTsgeDxzdWI+UDxcL3N1Yj4sIHk8c3ViPlA8XC9zdWI+ICZsZTsgOCksIHNlcGFyYXRlZCBieSBhIHNpbmdsZSBzcGFjZSwgc3BlY2lmeWluZyB0aGUgaW5pdGlhbCBwb3NpdGlvbiBvZiB0aGUgQmxhY2sgcGF3bi4gSGVyZSwgeDxzdWI+UDxcL3N1Yj4gZGVub3RlcyB0aGUgY29sdW1uIChjb3VudGVkIGZyb20gdGhlIGxlZnQpIGFuZCB5PHN1Yj5QPFwvc3ViPiBkZW5vdGVzIHRoZSByb3cgKGNvdW50ZWQgZnJvbSBiZWxvdykuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+VGhpcyBpbml0aWFsIHBvc2l0aW9uIGlzIG5vdCBhIGZvcmJpZGRlbiBmaWVsZCwgYW5kIGlzIGRpZmZlcmVudCBmcm9tIHRoZSBpbml0aWFsIHBvc2l0aW9uIG9mIHRoZSBXaGl0ZSBraW5nLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBldmVyeSB0ZXN0IGNhc2UgaW4gdGhlIGlucHV0IGZpbGUsIHRoZSBvdXRwdXQgc2hvdWxkIGNvbnRhaW4gYSBzaW5nbGUgbGluZSBjb250YWluaW5nIHRoZSBzdHJpbmcgJnF1b3Q7V2hpdGUmcXVvdDsgKGlmIFdoaXRlIHdpbnMpIG9yICZxdW90O0JsYWNrJnF1b3Q7IChpZiBCbGFjayB3aW5zKS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

ICPC > Regionals > Europe > Northwestern European Regional Contest > Benelux Algorithm Programming Contest > BAPC 2006 Qualification A번