시간 제한메모리 제한제출정답맞힌 사람정답 비율
3 초 128 MB42217212737.135%

문제

리스크는 세계를 무대로 한 보드 위에서 진행되는 유명한 보드 게임이다. 이 세계는 국경선으로 나뉘어진 여러 지역으로 이루어져 있고, 각각의 지역은 하나의 플레이어에게 배정된다. 모든 지역엔 각 지역을 가진 플레이어의 군대가 하나 이상 주둔해야 한다.

각 턴마다, 당신은 당신의 군대를 제자리에 두거나 인접한 자신의 영토로 보낼 수 있다. 딱히 이동할 군대가 없다면 턴을 패스하는 것도 가능하다. 각 군대는 현재 턴에 주둔한 영역에서 인접한 영역으로의 이동만이 가능하며, 이와 같은 조건 하에서라면 여러 번 군대를 이동시켜도 상관없다. 필요하다면 나누어 보낼 수도 있지만, 모든 군대를 이동시켜 영토에 주둔하는 군대가 0이 되게 할 수는 없다.

일반적으로는 적의 영토와 인접한 영역에 최대한의 군대를 보내는 전략을 사용한다. 이번 턴에 당신은 당신이 가진 영역 중 가장 취약한 영역(즉, 적국과 인접해 있으며 아군의 수가 가장 적은 영역)을 최대한 강하게 만드려고 한다. 이때, 이번 턴이 끝나면 당신의 가장 취약한 영역에 최대 몇 명의 군대가 주둔할 수 있을까?

입력

첫 줄에 테스트 케이스의 수가 주어진다. 이 수는 100을 넘지 않는다.

각 테스트 케이스는 다음과 같이 구성되어 있다.

  • 정수 n ( 1 ≤ n ≤ 100 ) : 영토의 총 수
  • n개의 정수 ai ( 0 ≤ ai ≤ 100 ) : 각 지역에 주둔하고 있는 당신의 군대 수. 만일 이 값이 0이라면 적군에 의해 점령된 지역임을 의미한다.
  • n개의 줄에 걸쳐 n개의 문자 'Y' 또는 'N' : i행 j열의 문자는 i번째 영토와 j번째 영토의 인접 여부를 나타낸다. 'Y' 일 경우 인접하며, 'N' 일 경우 인접하지 않는다. 항상 대칭으로 주어지며, i번째 행의 i번째 열은 항상 'N' 이다.

모든 테스트 케이스에서 당신은 적어도 하나의 영토를 갖고 있으며, 당신의 적 또한 최소한 하나의 영토를 갖고 있다. 또한, 최소한 적국과 하나의 영토는 서로 인접해 있다.

출력

각 테스트 케이스마다 첫 줄에 가장 취약한 영역에 배치될 수 있는 최대의 군대 수를 출력한다.

예제 입력 1

2
3
1 1 0
NYN
YNY
NYN
7
7 3 3 2 0 0 5
NYNNNNN
YNYYNNN
NYNYYNN
NYYNYNN
NNYYNNN
NNNNNNY
NNNNNYN

예제 출력 1

1
4
W3sicHJvYmxlbV9pZCI6IjM2NjYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWI5YWNcdWMyYTRcdWQwNmMiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YjlhY1x1YzJhNFx1ZDA2Y1x1YjI5NCBcdWMxMzhcdWFjYzRcdWI5N2MgXHViYjM0XHViMzAwXHViODVjIFx1ZDU1YyBcdWJjZjRcdWI0ZGMgXHVjNzA0XHVjNWQwXHVjMTFjIFx1YzljNFx1ZDU4OVx1YjQxOFx1YjI5NCBcdWM3MjBcdWJhODVcdWQ1NWMgXHViY2Y0XHViNGRjIFx1YWM4Y1x1Yzc4NFx1Yzc3NFx1YjJlNC4gXHVjNzc0IFx1YzEzOFx1YWNjNFx1YjI5NCBcdWFkNmRcdWFjYmRcdWMxMjBcdWM3M2NcdWI4NWMgXHViMDk4XHViMjU4XHVjNWI0XHVjOWM0IFx1YzVlY1x1YjdlYyBcdWM5YzBcdWM1ZWRcdWM3M2NcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YWNlMCwgXHVhYzAxXHVhYzAxXHVjNzU4IFx1YzljMFx1YzVlZFx1Yzc0MCBcdWQ1NThcdWIwOThcdWM3NTggXHVkNTBjXHViODA4XHVjNzc0XHVjNWI0XHVjNWQwXHVhYzhjIFx1YmMzMFx1YzgxNVx1YjQxY1x1YjJlNC4gXHViYWE4XHViNGUwIFx1YzljMFx1YzVlZFx1YzVkNCBcdWFjMDEgXHVjOWMwXHVjNWVkXHVjNzQ0IFx1YWMwMFx1YzljNCBcdWQ1MGNcdWI4MDhcdWM3NzRcdWM1YjRcdWM3NTggXHVhZDcwXHViMzAwXHVhYzAwIFx1ZDU1OFx1YjA5OCBcdWM3NzRcdWMwYzEgXHVjOGZjXHViNDU0XHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1ZDEzNFx1YjljOFx1YjJlNCwgXHViMmY5XHVjMmUwXHVjNzQwIFx1YjJmOVx1YzJlMFx1Yzc1OCBcdWFkNzBcdWIzMDBcdWI5N2MgXHVjODFjXHVjNzkwXHViOWFjXHVjNWQwIFx1YjQ1MFx1YWM3MFx1YjA5OCBcdWM3NzhcdWM4MTFcdWQ1NWMgXHVjNzkwXHVjMmUwXHVjNzU4IFx1YzYwMVx1ZDFhMFx1Yjg1YyBcdWJjZjRcdWIwYmMgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHViNTMxXHVkNzg4IFx1Yzc3NFx1YjNkOVx1ZDU2MCBcdWFkNzBcdWIzMDBcdWFjMDAgXHVjNWM2XHViMmU0XHViYTc0IFx1ZDEzNFx1Yzc0NCBcdWQzMjhcdWMyYTRcdWQ1NThcdWIyOTQgXHVhYzgzXHViM2M0IFx1YWMwMFx1YjJhNVx1ZDU1OFx1YjJlNC4gXHVhYzAxIFx1YWQ3MFx1YjMwMFx1YjI5NCZuYnNwO1x1ZDYwNFx1YzdhYyBcdWQxMzRcdWM1ZDAgXHVjOGZjXHViNDU0XHVkNTVjJm5ic3A7XHVjNjAxXHVjNWVkXHVjNWQwXHVjMTFjIFx1Yzc3OFx1YzgxMVx1ZDU1YyBcdWM2MDFcdWM1ZWRcdWM3M2NcdWI4NWNcdWM3NTggXHVjNzc0XHViM2Q5XHViOWNjXHVjNzc0IFx1YWMwMFx1YjJhNVx1ZDU1OFx1YmE3MCwgXHVjNzc0XHVjNjQwIFx1YWMxOVx1Yzc0MCBcdWM4NzBcdWFjNzQgXHVkNTU4XHVjNWQwXHVjMTFjXHViNzdjXHViYTc0Jm5ic3A7XHVjNWVjXHViN2VjIFx1YmM4OCZuYnNwO1x1YWQ3MFx1YjMwMFx1Yjk3YyZuYnNwO1x1Yzc3NFx1YjNkOVx1YzJkY1x1Y2YxY1x1YjNjNCBcdWMwYzFcdWFkMDBcdWM1YzZcdWIyZTQuJm5ic3A7XHVkNTQ0XHVjNjk0XHVkNTU4XHViMmU0XHViYTc0IFx1YjA5OFx1YjIwNFx1YzViNCBcdWJjZjRcdWIwYmMgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YzljMFx1YjljYywgXHViYWE4XHViNGUwIFx1YWQ3MFx1YjMwMFx1Yjk3YyBcdWM3NzRcdWIzZDlcdWMyZGNcdWNmMWMgXHVjNjAxXHVkMWEwXHVjNWQwIFx1YzhmY1x1YjQ1NFx1ZDU1OFx1YjI5NCBcdWFkNzBcdWIzMDBcdWFjMDAgMFx1Yzc3NCBcdWI0MThcdWFjOGMgXHVkNTYwIFx1YzIxOFx1YjI5NCBcdWM1YzZcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3Y1x1YmMxOFx1YzgwMVx1YzczY1x1Yjg1Y1x1YjI5NCBcdWM4MDFcdWM3NTggXHVjNjAxXHVkMWEwXHVjNjQwIFx1Yzc3OFx1YzgxMVx1ZDU1YyBcdWM2MDFcdWM1ZWRcdWM1ZDAgXHVjZDVjXHViMzAwXHVkNTVjXHVjNzU4IFx1YWQ3MFx1YjMwMFx1Yjk3YyBcdWJjZjRcdWIwYjRcdWIyOTQgXHVjODA0XHViN2I1XHVjNzQ0IFx1YzBhY1x1YzZhOVx1ZDU1Y1x1YjJlNC4gXHVjNzc0XHViYzg4IFx1ZDEzNFx1YzVkMCBcdWIyZjlcdWMyZTBcdWM3NDAgXHViMmY5XHVjMmUwXHVjNzc0IFx1YWMwMFx1YzljNCBcdWM2MDFcdWM1ZWQgXHVjOTExIFx1YWMwMFx1YzdhNSBcdWNkZThcdWM1N2RcdWQ1NWMgXHVjNjAxXHVjNWVkKFx1Yzk4OSwgXHVjODAxXHVhZDZkXHVhY2ZjIFx1Yzc3OFx1YzgxMVx1ZDU3NCBcdWM3ODhcdWM3M2NcdWJhNzAgXHVjNTQ0XHVhZDcwXHVjNzU4IFx1YzIxOFx1YWMwMCBcdWFjMDBcdWM3YTUgXHVjODAxXHVjNzQwIFx1YzYwMVx1YzVlZClcdWM3NDQgXHVjZDVjXHViMzAwXHVkNTVjIFx1YWMxNVx1ZDU1OFx1YWM4YyBcdWI5Y2NcdWI0ZGNcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWM3NzRcdWI1NGMsIFx1Yzc3NFx1YmM4OCBcdWQxMzRcdWM3NzQgXHViMDVkXHViMDk4XHViYTc0IFx1YjJmOVx1YzJlMFx1Yzc1OCBcdWFjMDBcdWM3YTUgXHVjZGU4XHVjNTdkXHVkNTVjIFx1YzYwMVx1YzVlZFx1YzVkMCBcdWNkNWNcdWIzMDAgXHViYTg3IFx1YmE4NVx1Yzc1OCBcdWFkNzBcdWIzMDBcdWFjMDAgXHVjOGZjXHViNDU0XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWM3NDRcdWFlNGM/PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHVjOTA0XHVjNWQwIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjMjE4XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzc0IFx1YzIxOFx1YjI5NCAxMDBcdWM3NDQgXHViMTE4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc3NCBcdWFkNmNcdWMxMzFcdWI0MThcdWM1YjQgXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YzgxNVx1YzIxOCBuICggMSZuYnNwOyZsZTsgbiZuYnNwOyZsZTsgMTAwICkgOiBcdWM2MDFcdWQxYTBcdWM3NTggXHVjZDFkIFx1YzIxODxcL2xpPlxyXG5cdDxsaT5uXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCBhaSAoIDAmbmJzcDsmbGU7IGFpJm5ic3A7JmxlOyAxMDAgKSA6IFx1YWMwMSBcdWM5YzBcdWM1ZWRcdWM1ZDAgXHVjOGZjXHViNDU0XHVkNTU4XHVhY2UwIFx1Yzc4OFx1YjI5NCBcdWIyZjlcdWMyZTBcdWM3NTggXHVhZDcwXHViMzAwIFx1YzIxOC4gXHViOWNjXHVjNzdjIFx1Yzc3NCBcdWFjMTJcdWM3NzQgMFx1Yzc3NFx1Yjc3Y1x1YmE3NCBcdWM4MDFcdWFkNzBcdWM1ZDAgXHVjNzU4XHVkNTc0IFx1YzgxMFx1YjgzOVx1YjQxYyBcdWM5YzBcdWM1ZWRcdWM3ODRcdWM3NDQgXHVjNzU4XHViYmY4XHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5uXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMCBcdWFjNzhcdWNjZDAgblx1YWMxY1x1Yzc1OCBcdWJiMzhcdWM3OTAgJiMzOTtZJiMzOTsgXHViNjEwXHViMjk0ICYjMzk7TiYjMzk7IDogaVx1ZDU4OSBqXHVjNWY0XHVjNzU4IFx1YmIzOFx1Yzc5MFx1YjI5NCBpXHViYzg4XHVjOWY4IFx1YzYwMVx1ZDFhMFx1YzY0MCBqXHViYzg4XHVjOWY4IFx1YzYwMVx1ZDFhMFx1Yzc1OCBcdWM3NzhcdWM4MTEgXHVjNWVjXHViZDgwXHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC4gJiMzOTtZJiMzOTsgXHVjNzdjIFx1YWNiZFx1YzZiMCBcdWM3NzhcdWM4MTFcdWQ1NThcdWJhNzAsICYjMzk7TiYjMzk7IFx1Yzc3YyBcdWFjYmRcdWM2YjAgXHVjNzc4XHVjODExXHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC4gXHVkNTZkXHVjMGMxIFx1YjMwMFx1Y2U2ZFx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzAsIGlcdWJjODhcdWM5ZjggXHVkNTg5XHVjNzU4IGlcdWJjODhcdWM5ZjggXHVjNWY0XHVjNzQwIFx1ZDU2ZFx1YzBjMSAmIzM5O04mIzM5OyBcdWM3NzRcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHViYWE4XHViNGUwIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDBcdWMxMWMgXHViMmY5XHVjMmUwXHVjNzQwIFx1YzgwMVx1YzViNFx1YjNjNCBcdWQ1NThcdWIwOThcdWM3NTggXHVjNjAxXHVkMWEwXHViOTdjIFx1YWMxNlx1YWNlMCBcdWM3ODhcdWM3M2NcdWJhNzAsIFx1YjJmOVx1YzJlMFx1Yzc1OCBcdWM4MDEgXHViNjEwXHVkNTVjIFx1Y2Q1Y1x1YzE4Y1x1ZDU1YyBcdWQ1NThcdWIwOThcdWM3NTggXHVjNjAxXHVkMWEwXHViOTdjIFx1YWMxNlx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1YjYxMFx1ZDU1YywgXHVjZDVjXHVjMThjXHVkNTVjIFx1YzgwMVx1YWQ2ZFx1YWNmYyBcdWQ1NThcdWIwOThcdWM3NTggXHVjNjAxXHVkMWEwXHViMjk0IFx1YzExY1x1Yjg1YyBcdWM3NzhcdWM4MTFcdWQ1NzQgXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViOWM4XHViMmU0IFx1Y2NhYiBcdWM5MDRcdWM1ZDAgXHVhYzAwXHVjN2E1IFx1Y2RlOFx1YzU3ZFx1ZDU1YyBcdWM2MDFcdWM1ZWRcdWM1ZDAgXHViYzMwXHVjZTU4XHViNDIwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjZDVjXHViMzAwXHVjNzU4IFx1YWQ3MFx1YjMwMCBcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjM2NjYiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJSaXNrIiwiZGVzY3JpcHRpb24iOiI8cD5SaXNrIGlzIGEgYm9hcmQgZ2FtZSBwbGF5ZWQgb24gYSB3b3JsZCBtYXAuIFRoaXMgd29ybGQgaXMgZGl2aWRlZCBpbnRvIHJlZ2lvbnMgYnkgYm9yZGVycy4gRWFjaCByZWdpb24gaXMgY29udHJvbGxlZCBieSBhIHBsYXllciAoZWl0aGVyIHlvdSBvciBvbmUgb2YgeW91ciBvcHBvbmVudHMpLiBBbnkgcmVnaW9uIHRoYXQgeW91IGNvbnRyb2wgY29udGFpbnMgYSBwb3NpdGl2ZSBudW1iZXIgb2YgeW91ciBhcm1pZXMuPFwvcD5cclxuXHJcbjxwPkluIGVhY2ggdHVybiwgeW91IGFyZSBhbGxvd2VkIHRvIG1vdmUgeW91ciBhcm1pZXMuIEVhY2ggb2YgeW91ciBhcm1pZXMgbWF5IGVpdGhlciBzdGF5IHdoZXJlIGl0IGlzLCBvciBtb3ZlIGZyb20gYSByZWdpb24gdG8gYSBib3JkZXJpbmcgcmVnaW9uIHVuZGVyIHlvdXIgY29udHJvbC4gVGhlIG1vdmVtZW50cyBhcmUgcGVyZm9ybWVkIG9uZSBieSBvbmUsIGluIGFuIG9yZGVyIG9mIHlvdXIgY2hvaWNlLiBBdCBhbGwgdGltZXMsIGVhY2ggcmVnaW9uIG11c3QgY29udGFpbiBhdCBsZWFzdCBvbmUgYXJteS48XC9wPlxyXG5cclxuPHA+Rm9yIHN0cmF0ZWdpYyBwdXJwb3NlcywgaXQgaXMgaW1wb3J0YW50IHRvIG1vdmUgeW91ciBhcm1pZXMgdG8gcmVnaW9ucyB0aGF0IGJvcmRlciB5b3VyIG9wcG9uZW50cyZyc3F1bzsgcmVnaW9ucyBhbmQgbWluaW1pemUgdGhlIG51bWJlciBvZiBhcm1pZXMgb24geW91ciByZWdpb25zIHRoYXQgYXJlIHRvdGFsbHkgc3Vycm91bmRlZCBieSBvdGhlciByZWdpb25zIHVuZGVyIHlvdXIgY29udHJvbC4gWW91IHdhbnQgeW91ciB3ZWFrZXN0IGxpbmssIGkuZS4sIHRoZSBib3JkZXIgcmVnaW9uIHdpdGggdGhlIG1pbmltdW0gbnVtYmVyIG9mIGFybWllcywgdG8gYmUgYXMgc3Ryb25nIGFzIHBvc3NpYmxlLiBXaGF0IGlzIHRoZSBtYXhpbXVtIG51bWJlciBvZiBhcm1pZXMgdGhhdCBjYW4gYmUgcGxhY2VkIG9uIGl0IGFmdGVyIG9uZSB0dXJuPzxcL3A+XHJcbiIsImlucHV0IjoiPHA+T24gdGhlIFx1ZmIwMXJzdCBsaW5lIGEgcG9zaXRpdmUgaW50ZWdlcjogdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzLCBhdCBtb3N0IDEwMC4gQWZ0ZXIgdGhhdCBwZXIgdGVzdCBjYXNlOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPk9uZSBsaW5lIHdpdGggYW4gaW50ZWdlciBuICgxICZsZTsgbiAmbGU7IDEwMCk6IHRoZSBudW1iZXIgb2YgcmVnaW9ucy48XC9saT5cclxuXHQ8bGk+T25lIGxpbmUgd2l0aCBuIGludGVnZXJzIGE8c3ViPmk8XC9zdWI+ICgwICZsZTsgYTxzdWI+aTxcL3N1Yj4gJmxlOyAxMDApOiB0aGUgbnVtYmVyIG9mIHlvdXIgYXJtaWVzIG9uIGVhY2ggcmVnaW9uLiBBIG51bWJlciAwIGluZGljYXRlcyB0aGF0IGEgcmVnaW9uIGlzIGNvbnRyb2xsZWQgYnkgeW91ciBvcHBvbmVudHMsIHdoaWxlIGEgcG9zaXRpdmUgbnVtYmVyIGluZGljYXRlcyB0aGF0IGl0IGlzIHVuZGVyIHlvdXIgY29udHJvbC48XC9saT5cclxuXHQ8bGk+biBsaW5lcyB3aXRoIG4gY2hhcmFjdGVycywgd2hlcmUgZWFjaCBjaGFyYWN0ZXIgaXMgZWl0aGVyICZsc3F1bztZJnJzcXVvOyBvciAmbHNxdW87TiZyc3F1bzsuIFRoZSBpLXRoIGNoYXJhY3RlciBvZiB0aGUgai10aCBsaW5lIGlzICZsc3F1bztZJnJzcXVvOyBpZiByZWdpb25zIGkgYW5kIGogYm9yZGVyLCBhbmQgJmxzcXVvO04mcnNxdW87IG90aGVyd2lzZS4gVGhpcyByZWxhdGlvbnNoaXAgaXMgc3ltbWV0cmljIGFuZCB0aGUgaS10aCBjaGFyYWN0ZXIgb2YgdGhlIGktdGggbGluZSB3aWxsIGFsd2F5cyBiZSAmbHNxdW87TiZyc3F1bzsuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+SW4gZXZlcnkgdGVzdCBjYXNlLCB5b3UgY29udHJvbCBhdCBsZWFzdCBvbmUgcmVnaW9uLCBhbmQgeW91ciBvcHBvbmVudHMgY29udHJvbCBhdCBsZWFzdCBvbmUgcmVnaW9uLiBGdXJ0aGVybW9yZSwgYXQgbGVhc3Qgb25lIG9mIHlvdXIgcmVnaW9ucyBib3JkZXJzIGF0IGxlYXN0IG9uZSBvZiB5b3VyIG9wcG9uZW50cyZyc3F1bzsgcmVnaW9ucy48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5QZXIgdGVzdCBjYXNlOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPk9uZSBsaW5lIHdpdGggYW4gaW50ZWdlcjogdGhlIG1heGltdW0gbnVtYmVyIG9mIGFybWllcyBvbiB5b3VyIHdlYWtlc3QgYm9yZGVyIHJlZ2lvbiBhZnRlciBvbmUgdHVybiBvZiBtb3ZpbmcuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

ICPC > Regionals > Europe > Northwestern European Regional Contest > NWERC 2010 F번