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

문제

은기는 모바일 게임 개발자이다. 이번에 은기가 만드는 게임은 Chain Shot! 게임 (SameGame, Jawbreaker, Bubble Shot, ... 으로도 알려져 있다)을 응용한 "한번 쏘면 멈출 수 없어" 이다.

게임은 직사각형 게임판에서 진행되며, 각 칸에는 색칠된 구슬이 채워져 있다. 플레이어는 각 턴마다 같은 색으로 이루어진 인접한 구슬 그룹을 선택한다. 선택한 구슬은 모두 게임판에서 제거된다. 구슬이 떠있는 경우에는 모두 바닥으로 떨어지게 되고, 빈 열은 제거된다.

선택한 그룹 바닥으로 떨어지는 구슬 빈 열 최종 상태

각 턴마다 플레이어가 얻는 점수는 그룹을 구성하는 구슬 개수의 제곱이다. 예를 들어, 위의 그림에서 플레이어는 49점을 받게 된다.

게임판에 구슬이 모두 없어지면 게임은 끝나게 되고, 플레이어의 점수는 각 턴마다 얻은 점수의 합이 된다.

레벨의 설계도는 게임판의 크기와 각 구슬 색상의 수로 이루어져 있다.

레벨의 설계도가 주어졌을 때, 설계도로 만들 수 있는 레벨 중 얻을 수 있는 점수가 가장 높은 것을 구하는 프로그램을 작성하시오. 

입력

입력으로 레벨의 설계도가 주어진다.

첫째 줄에는 게임판의 행의 수 h와 열의 수 w, 색상의 수 c가 주어진다. (1 ≤ h, w ≤ 10, 1 ≤ c ≤ 9)

둘째 줄에는 c개의 양의 정수가 주어지며, 각 정수는 그 색상 구슬의 개수이다. 구슬 개수의 합은 h·w가 된다.

출력

만든 게임판을 출력한다. 첫 번째 색상은 1, 두 번째 색상은 2, ... 로 출력한다.

예제 입력 1

3 5 3
4 4 7

예제 출력 1

31233
12211
33233

힌트

최대 81점을 얻을 수 있다. 

16점 16점 49점
W3sicHJvYmxlbV9pZCI6IjM5OTEiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQ1NWNcdWJjODggXHVjM2Q4XHViYTc0IFx1YmE0OFx1Y2Q5YyBcdWMyMTggXHVjNWM2XHVjNWI0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWM3NDBcdWFlMzBcdWIyOTQgXHViYWE4XHViYzE0XHVjNzdjIFx1YWM4Y1x1Yzc4NCBcdWFjMWNcdWJjMWNcdWM3OTBcdWM3NzRcdWIyZTQuIFx1Yzc3NFx1YmM4OFx1YzVkMCBcdWM3NDBcdWFlMzBcdWFjMDAgXHViOWNjXHViNGRjXHViMjk0IFx1YWM4Y1x1Yzc4NFx1Yzc0MCBDaGFpbiBTaG90ISBcdWFjOGNcdWM3ODQgKFNhbWVHYW1lLCBKYXdicmVha2VyLCBCdWJibGUgU2hvdCwgLi4uIFx1YzczY1x1Yjg1Y1x1YjNjNCBcdWM1NGNcdWI4MjRcdWM4MzggXHVjNzg4XHViMmU0KVx1Yzc0NCBcdWM3NTFcdWM2YTlcdWQ1NWMgJnF1b3Q7XHVkNTVjXHViYzg4IFx1YzNkOFx1YmE3NCBcdWJhNDhcdWNkOWMgXHVjMjE4IFx1YzVjNlx1YzViNCZxdW90OyBcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWM4Y1x1Yzc4NFx1Yzc0MCBcdWM5YzFcdWMwYWNcdWFjMDFcdWQ2MTUgXHVhYzhjXHVjNzg0XHVkMzEwXHVjNWQwXHVjMTFjIFx1YzljNFx1ZDU4OVx1YjQxOFx1YmE3MCwgXHVhYzAxIFx1Y2U3OFx1YzVkMFx1YjI5NCBcdWMwYzlcdWNlNjBcdWI0MWMgXHVhZDZjXHVjMmFjXHVjNzc0IFx1Y2M0NFx1YzZjY1x1YzgzOCBcdWM3ODhcdWIyZTQuIFx1ZDUwY1x1YjgwOFx1Yzc3NFx1YzViNFx1YjI5NCBcdWFjMDEgXHVkMTM0XHViOWM4XHViMmU0IFx1YWMxOVx1Yzc0MCBcdWMwYzlcdWM3M2NcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0IFx1Yzc3OFx1YzgxMVx1ZDU1YyBcdWFkNmNcdWMyYWMgXHVhZGY4XHViOGY5XHVjNzQ0IFx1YzEyMFx1ZDBkZFx1ZDU1Y1x1YjJlNC4gXHVjMTIwXHVkMGRkXHVkNTVjIFx1YWQ2Y1x1YzJhY1x1Yzc0MCBcdWJhYThcdWI0NTAgXHVhYzhjXHVjNzg0XHVkMzEwXHVjNWQwXHVjMTFjIFx1YzgxY1x1YWM3MFx1YjQxY1x1YjJlNC4gXHVhZDZjXHVjMmFjXHVjNzc0IFx1YjVhMFx1Yzc4OFx1YjI5NCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgXHViYWE4XHViNDUwIFx1YmMxNFx1YjJlNVx1YzczY1x1Yjg1YyBcdWI1YThcdWM1YjRcdWM5YzBcdWFjOGMgXHViNDE4XHVhY2UwLCBcdWJlNDggXHVjNWY0XHVjNzQwIFx1YzgxY1x1YWM3MFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHRhYmxlIGNsYXNzPVwidGFibGUgdGFibGUtYm9yZGVyZWQgdGQtY2VudGVyIHRoLWNlbnRlclwiIHN0eWxlPVwid2lkdGg6MTAwJTtcIj5cclxuXHQ8dGJvZHk+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzBkZTFjOTFmLTczZWUtNDI2Ny1hYmUzLTkyYWM1MDZjY2Q4NFwvLVwvY3JvcFwvMjkweDIwMlwvMCwwXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiAxNDVweDsgaGVpZ2h0OiAxMDFweDtcIiBcLz48XC90ZD5cclxuXHRcdFx0PHRkPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvMGRlMWM5MWYtNzNlZS00MjY3LWFiZTMtOTJhYzUwNmNjZDg0XC8tXC9jcm9wXC8yODl4MjAyXC8zMTgsMFwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJ3aWR0aDogMTQ1cHg7IGhlaWdodDogMTAxcHg7XCIgXC8+PFwvdGQ+XHJcblx0XHRcdDx0ZD48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzBkZTFjOTFmLTczZWUtNDI2Ny1hYmUzLTkyYWM1MDZjY2Q4NFwvLVwvY3JvcFwvMjkxeDIwMlwvNjM0LDBcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDE0NnB4OyBoZWlnaHQ6IDEwMXB4O1wiIFwvPjxcL3RkPlxyXG5cdFx0XHQ8dGQ+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC8wZGUxYzkxZi03M2VlLTQyNjctYWJlMy05MmFjNTA2Y2NkODRcLy1cL2Nyb3BcLzI0NngyMDJcLzk0NiwwXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiAxMjNweDsgaGVpZ2h0OiAxMDFweDtcIiBcLz48XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG5cdDx0Zm9vdD5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRoPlx1YzEyMFx1ZDBkZFx1ZDU1YyBcdWFkZjhcdWI4Zjk8XC90aD5cclxuXHRcdFx0PHRoPlx1YmMxNFx1YjJlNVx1YzczY1x1Yjg1YyBcdWI1YThcdWM1YjRcdWM5YzBcdWIyOTQgXHVhZDZjXHVjMmFjPFwvdGg+XHJcblx0XHRcdDx0aD5cdWJlNDggXHVjNWY0PFwvdGg+XHJcblx0XHRcdDx0aD5cdWNkNWNcdWM4ODUgXHVjMGMxXHVkMGRjPFwvdGg+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90Zm9vdD5cclxuPFwvdGFibGU+XHJcblxyXG48cD5cdWFjMDEgXHVkMTM0XHViOWM4XHViMmU0IFx1ZDUwY1x1YjgwOFx1Yzc3NFx1YzViNFx1YWMwMCBcdWM1YmJcdWIyOTQgXHVjODEwXHVjMjE4XHViMjk0IFx1YWRmOFx1YjhmOVx1Yzc0NCBcdWFkNmNcdWMxMzFcdWQ1NThcdWIyOTQgXHVhZDZjXHVjMmFjIFx1YWMxY1x1YzIxOFx1Yzc1OCBcdWM4MWNcdWFjZjFcdWM3NzRcdWIyZTQuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIFx1YzcwNFx1Yzc1OCBcdWFkZjhcdWI5YmNcdWM1ZDBcdWMxMWMgXHVkNTBjXHViODA4XHVjNzc0XHVjNWI0XHViMjk0IDQ5XHVjODEwXHVjNzQ0IFx1YmMxYlx1YWM4YyBcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWM4Y1x1Yzc4NFx1ZDMxMFx1YzVkMCBcdWFkNmNcdWMyYWNcdWM3NzQgXHViYWE4XHViNDUwIFx1YzVjNlx1YzViNFx1YzljMFx1YmE3NCBcdWFjOGNcdWM3ODRcdWM3NDAgXHViMDVkXHViMDk4XHVhYzhjIFx1YjQxOFx1YWNlMCwgXHVkNTBjXHViODA4XHVjNzc0XHVjNWI0XHVjNzU4IFx1YzgxMFx1YzIxOFx1YjI5NCBcdWFjMDEgXHVkMTM0XHViOWM4XHViMmU0IFx1YzViYlx1Yzc0MCBcdWM4MTBcdWMyMThcdWM3NTggXHVkNTY5XHVjNzc0IFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViODA4XHViY2E4XHVjNzU4IFx1YzEyNFx1YWNjNFx1YjNjNFx1YjI5NCBcdWFjOGNcdWM3ODRcdWQzMTBcdWM3NTggXHVkMDZjXHVhZTMwXHVjNjQwIFx1YWMwMSBcdWFkNmNcdWMyYWMgXHVjMGM5XHVjMGMxXHVjNzU4IFx1YzIxOFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI4MDhcdWJjYThcdWM3NTggXHVjMTI0XHVhY2M0XHViM2M0XHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YzEyNFx1YWNjNFx1YjNjNFx1Yjg1YyBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWI4MDhcdWJjYTggXHVjOTExIFx1YzViYlx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YzgxMFx1YzIxOFx1YWMwMCBcdWFjMDBcdWM3YTUgXHViMTkyXHVjNzQwIFx1YWM4M1x1Yzc0NCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBcdWI4MDhcdWJjYThcdWM3NTggXHVjMTI0XHVhY2M0XHViM2M0XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWFjOGNcdWM3ODRcdWQzMTBcdWM3NTggXHVkNTg5XHVjNzU4IFx1YzIxOCBoXHVjNjQwIFx1YzVmNFx1Yzc1OCBcdWMyMTggdywgXHVjMGM5XHVjMGMxXHVjNzU4IFx1YzIxOCBjXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDEgJmxlOyBoLCB3ICZsZTsgMTAsIDEgJmxlOyBjICZsZTsgOSk8XC9wPlxyXG5cclxuPHA+XHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBjXHVhYzFjXHVjNzU4IFx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMThcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWMwXHViYTcwLCBcdWFjMDEgXHVjODE1XHVjMjE4XHViMjk0IFx1YWRmOCBcdWMwYzlcdWMwYzEgXHVhZDZjXHVjMmFjXHVjNzU4IFx1YWMxY1x1YzIxOFx1Yzc3NFx1YjJlNC4gXHVhZDZjXHVjMmFjIFx1YWMxY1x1YzIxOFx1Yzc1OCBcdWQ1NjlcdWM3NDAgaCZtaWRkb3Q7d1x1YWMwMCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHViOWNjXHViNGUwIFx1YWM4Y1x1Yzc4NFx1ZDMxMFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjMGM5XHVjMGMxXHVjNzQwIDEsIFx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjMGM5XHVjMGMxXHVjNzQwIDIsIC4uLiBcdWI4NWMgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiI8cD5cdWNkNWNcdWIzMDAgODFcdWM4MTBcdWM3NDQgXHVjNWJiXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyZTQuJm5ic3A7PFwvcD5cclxuXHJcbjx0YWJsZSBjbGFzcz1cInRhYmxlIHRhYmxlLWJvcmRlcmVkIHRoLWNlbnRlciB0ZC1jZW50ZXJcIiBzdHlsZT1cIndpZHRoOjEwMCU7XCI+XHJcblx0PHRib2R5PlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC9mODJlNDFhNS01ZTMxLTQ3YjItYjM4ZC0wNzY2OWZhNWM2YjNcLy1cL2Nyb3BcLzI0MHgxNjRcLzEwLDBcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDEyMHB4OyBoZWlnaHQ6IDgycHg7XCIgXC8+PFwvdGQ+XHJcblx0XHRcdDx0ZD48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcL2Y4MmU0MWE1LTVlMzEtNDdiMi1iMzhkLTA3NjY5ZmE1YzZiM1wvLVwvY3JvcFwvMjAzeDE2NFwvMjczLDBcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDEwMnB4OyBoZWlnaHQ6IDgycHg7XCIgXC8+PFwvdGQ+XHJcblx0XHRcdDx0ZD48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcL2Y4MmU0MWE1LTVlMzEtNDdiMi1iMzhkLTA3NjY5ZmE1YzZiM1wvLVwvY3JvcFwvMTk4eDE2NFwvNDk2LDBcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDk5cHg7IGhlaWdodDogODJweDtcIiBcLz48XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG5cdDx0Zm9vdD5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRoPjE2XHVjODEwPFwvdGg+XHJcblx0XHRcdDx0aD4xNlx1YzgxMDxcL3RoPlxyXG5cdFx0XHQ8dGg+NDlcdWM4MTA8XC90aD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rmb290PlxyXG48XC90YWJsZT5cclxuIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIzOTkxIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQWRkaWN0aXZlIEJ1YmJsZXMiLCJkZXNjcmlwdGlvbiI6IjxwPkFsaWNlIGlzIGEgbW9iaWxlIGdhbWUgZGV2ZWxvcGVyLiBTaGUgd3JpdGVzIGEgbmV3IHBvcnQgb2YgdGhlIENoYWluIFNob3QhIGdhbWUgKGFsc28ga25vd24gYXMgU2FtZUdhbWUsIEphd2JyZWFrZXIsIEJ1YmJsZSBTaG90LCBldGMpIGNhbGxlZCBBZGRpY3RpdmUgQnViYmxlcy48XC9wPlxyXG5cclxuPHA+VGhlIGdhbWUgaXMgcGxheWVkIG9uIGEgcmVjdGFuZ3VsYXIgYm9hcmQgXHVmYjAxbGxlZCB3aXRoIGNvbG9yIGJ1YmJsZXMuIE9uIGVhY2ggdHVybiBwbGF5ZXIgc2VsZWN0cyBhIGdyb3VwIG9mIGFkamFjZW50IGJ1YmJsZXMgb2YgdGhlIHNhbWUgY29sb3IuIFNlbGVjdGVkIGJ1YmJsZXMgYXJlIHJlbW92ZWQgZnJvbSB0aGUgYm9hcmQuIEJ1YmJsZXMgdGhhdCBhcmUgbm8gbG9uZ2VyIHN1cHBvcnRlZCBmYWxsIGRvd24uIElmIHRoZXJlIGFyZSBlbXB0eSBjb2x1bW5zLCB0aGV5IGFyZSByZW1vdmVkLjxcL3A+XHJcblxyXG48dGFibGUgY2xhc3M9XCJ0YWJsZSB0YWJsZS1ib3JkZXJlZCB0ZC1jZW50ZXIgdGgtY2VudGVyXCIgc3R5bGU9XCJ3aWR0aDoxMDAlO1wiPlxyXG5cdDx0Ym9keT5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvMGRlMWM5MWYtNzNlZS00MjY3LWFiZTMtOTJhYzUwNmNjZDg0XC8tXC9jcm9wXC8yOTB4MjAyXC8wLDBcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDE0NXB4OyBoZWlnaHQ6IDEwMXB4O1wiIFwvPjxcL3RkPlxyXG5cdFx0XHQ8dGQ+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC8wZGUxYzkxZi03M2VlLTQyNjctYWJlMy05MmFjNTA2Y2NkODRcLy1cL2Nyb3BcLzI4OXgyMDJcLzMxOCwwXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiAxNDVweDsgaGVpZ2h0OiAxMDFweDtcIiBcLz48XC90ZD5cclxuXHRcdFx0PHRkPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvMGRlMWM5MWYtNzNlZS00MjY3LWFiZTMtOTJhYzUwNmNjZDg0XC8tXC9jcm9wXC8yOTF4MjAyXC82MzQsMFwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJ3aWR0aDogMTQ2cHg7IGhlaWdodDogMTAxcHg7XCIgXC8+PFwvdGQ+XHJcblx0XHRcdDx0ZD48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzBkZTFjOTFmLTczZWUtNDI2Ny1hYmUzLTkyYWM1MDZjY2Q4NFwvLVwvY3JvcFwvMjQ2eDIwMlwvOTQ2LDBcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDEyM3B4OyBoZWlnaHQ6IDEwMXB4O1wiIFwvPjxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGJvZHk+XHJcblx0PHRmb290PlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGg+U2VsZWN0ZWQgZ3JvdXA8XC90aD5cclxuXHRcdFx0PHRoPk5vdCBzdXBwb3J0ZWQgYnViYmxlczxcL3RoPlxyXG5cdFx0XHQ8dGg+RW1wdHkgY29sdW1uczxcL3RoPlxyXG5cdFx0XHQ8dGg+RmluYWwgc3RhdGU8XC90aD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rmb290PlxyXG48XC90YWJsZT5cclxuXHJcbjxwPlRoZSBudW1iZXIgb2YgcG9pbnRzIHNjb3JlZCBieSB0aGUgbW92ZSBpcyBhIHNxdWFyZSBvZiB0aGUgbnVtYmVyIG9mIGJ1YmJsZXMgaW4gdGhlIHNlbGVjdGVkIGdyb3VwLiBGb3IgdGhlIHNhbXBsZSB0dXJuIHNob3duIG9uIHRoZSBcdWZiMDFndXJlLCA0OSBwb2ludHMgYXJlIHNjb3JlZC48XC9wPlxyXG5cclxuPHA+VHVybnMgYXJlIHJlcGVhdGVkIHVudGlsIHRoZSBib2FyZCBpcyBlbXB0eS4gVGhlIHRvdGFsIG51bWJlciBvZiBwb2ludHMgaXMgdGhlIHN1bSBvZiBwb2ludHMgc2NvcmVkIG9uIGVhY2ggdHVybi48XC9wPlxyXG5cclxuPHA+VGhlIGJsdWVwcmludCBvZiB0aGUgbGV2ZWwgY29uc2lzdHMgb2YgYm9hcmQgZGltZW5zaW9ucyBhbmQgdGhlIG51bWJlciBvZiBidWJibGVzIG9mIGVhY2ggY29sb3IuPFwvcD5cclxuXHJcbjxwPllvdXIgdGFzayBpcyB0byBoZWxwIEFsaWNlIHdyaXRlIGEgYm9udXMgbGV2ZWwgZ2VuZXJhdG9yLiBHaXZlbiB0aGUgYmx1ZXByaW50LCBnZW5lcmF0b3IgbXVzdCBwcm9kdWNlIGEgbGV2ZWwgdGhhdCBhbGxvd3MgYSBza2lsbGZ1bCBwbGF5ZXIgdG8gc2NvcmUgdGhlIG1heGltdW0gcG9zc2libGUgbnVtYmVyIG9mIHBvaW50cyBjb21wYXJlZCB0byBhbGwgbGV2ZWxzIHdpdGggdGhlIHNhbWUgYmx1ZXByaW50LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGlucHV0IFx1ZmIwMWxlIGNvbnRhaW5zIHRoZSBibHVlcHJpbnQuPFwvcD5cclxuXHJcbjxwPlRoZSBcdWZiMDFyc3QgbGluZSBvZiB0aGUgaW5wdXQgXHVmYjAxbGUgY29udGFpbnMgdGhyZWUgcG9zaXRpdmUgaW50ZWdlcnMgaCwgdyBhbmQgYyAmbWRhc2g7IG51bWJlciBvZiByb3dzIGFuZCBjb2x1bW5zIG9mIHRoZSBib2FyZCwgYW5kIHRoZSBudW1iZXIgb2YgY29sb3JzICgxICZsZTsgaCwgdyAmbGU7IDEwOyAxICZsZTsgYyAmbGU7IDkpLjxcL3A+XHJcblxyXG48cD5UaGUgc2Vjb25kIGxpbmUgb2YgdGhlIGlucHV0IFx1ZmIwMWxlIGNvbnRhaW5zIGMgcG9zaXRpdmUgaW50ZWdlciBudW1iZXJzICZtZGFzaDsgdGhlIG51bWJlciBvZiBidWJibGVzIG9mIGVhY2ggY29sb3IuIFRoZSB0b3RhbCBudW1iZXIgb2YgYnViYmxlcyBpcyBoICZtaWRkb3Q7IHcuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+T3V0cHV0IHRoZSBkZXNpZ25lZCBsZXZlbCAmbWRhc2g7IGEgaCZ0aW1lczt3IG1hdHJpeCBvZiBjaGFyYWN0ZXJzLiBUaGUgYnViYmxlcyBvZiB0aGUgXHVmYjAxcnN0IGNvbG9yIG11c3QgYmUgZGVub3RlZCBieSAmbHNxdW87MSZyc3F1bzssIHRoZSBzZWNvbmQgY29sb3IgJm1kYXNoOyBieSAmbHNxdW87MiZyc3F1bzssIGV0Yy48XC9wPlxyXG4iLCJoaW50IjoiPHA+QSBzZXF1ZW5jZSBvZiB0dXJucywgeWllbGRpbmcgdGhlIG1heGltdW0gcG9zc2libGUgbnVtYmVyIG9mIHBvaW50cyAmbWRhc2g7IDgxOjxcL3A+XHJcblxyXG48dGFibGUgY2xhc3M9XCJ0YWJsZSB0YWJsZS1ib3JkZXJlZCB0aC1jZW50ZXIgdGQtY2VudGVyXCIgc3R5bGU9XCJ3aWR0aDoxMDAlO1wiPlxyXG5cdDx0Ym9keT5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvZjgyZTQxYTUtNWUzMS00N2IyLWIzOGQtMDc2NjlmYTVjNmIzXC8tXC9jcm9wXC8yNDB4MTY0XC8xMCwwXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiAxMjBweDsgaGVpZ2h0OiA4MnB4O1wiIFwvPjxcL3RkPlxyXG5cdFx0XHQ8dGQ+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC9mODJlNDFhNS01ZTMxLTQ3YjItYjM4ZC0wNzY2OWZhNWM2YjNcLy1cL2Nyb3BcLzIwM3gxNjRcLzI3MywwXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiAxMDJweDsgaGVpZ2h0OiA4MnB4O1wiIFwvPjxcL3RkPlxyXG5cdFx0XHQ8dGQ+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC9mODJlNDFhNS01ZTMxLTQ3YjItYjM4ZC0wNzY2OWZhNWM2YjNcLy1cL2Nyb3BcLzE5OHgxNjRcLzQ5NiwwXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiA5OXB4OyBoZWlnaHQ6IDgycHg7XCIgXC8+PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90Ym9keT5cclxuXHQ8dGZvb3Q+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0aD4xNiBwb2ludHM8XC90aD5cclxuXHRcdFx0PHRoPjE2IHBvaW50czxcL3RoPlxyXG5cdFx0XHQ8dGg+NDkgcG9pbnRzPFwvdGg+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90Zm9vdD5cclxuPFwvdGFibGU+XHJcbiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

ICPC > Regionals > Northern Eurasia > Northern Eurasia Finals > NEERC 2012 A번