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

문제

주차 빌딩의 원리는 간단하다. 차를 주차 타워의 입구에 있는 엘리베이터에 주차시키고 차에서 내린다. 엘리베이터와 컨베이어 벨트는 빈 주차 공간을 찾아 그곳으로 이동시킨다. 차를 찾으러 오기 전까지 차는 계속 그곳에 있는다. 차를 찾으러 오면, 엘리베이터와 컨베이어 벨트는 해당하는 차를 찾아 다시 입구로 가져온다.

주차 빌딩의 레이아웃은 간단하다. 빌딩에는 중앙 엘리베이터가 있고, 차는 엘리베이터를 이용해서 층 사이를 이동할 수 있다. 각 층에는 거대한 원형 컨베이어 벨트가 있으며, 이 컨베이어 벨트 위에 차가 있다. 벨트는 시계방향, 반시계방향으로 움직일 수 있다. 엘리베이터가 어떤 층에 도착했을 때, 컨베이어 벨트의 일부가 되며, 차는 엘리베이터를 통과해서 이동할 수 있다.

하루 일과가 끝날 때 쯤이면, 많은 사람들이 차를 다시 찾으러 주차 빌딩으로 온다. 사람들은 온 순서대로 차를 찾을 수 있다. 엘리베이터는 차가 있는 곳으로 이동하고, 컨베이어 벨트는 차를 엘리베이터에 싣고, 다시 아래로 내려가 고객에게 차를 전달해준다. 모든 손님이 차를 찾는데 걸리는 시간을 구하는 프로그램을 작성하시오. 엘리베이터가 층을 이동하는데 걸리는 시간은 10초이고, 컨베이어 벨트가 차 한 대 만큼 시게방향 또는 반시계방향으로 이동하는데 걸리는 시간은 5초이다. 

입력

첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스는 최대 100개이다. 각 테스트 케이스의 첫째 줄에는 주차 빌딩의 높이 h와 컨베이어 벨트의 길이 l이 주어진다. (1 ≤ h ≤ 50, 2 ≤ l ≤ 50) 다음 h개 줄에는 l개의 정수가 주어지며, 이 정수는 주차 빌딩에 들어있는 차의 정보이다. i번째 줄의 j번째 숫자는 i번 층의 j번 위치에 있는 차의 정보를 나타낸다. 정수가 -1인 경우에는 그 칸이 비어있는 곳이고, 다른 값인 r인 경우에는 r번째 손님이 찾아가는 차라는 의미이다. 손님이 차를 1층에서 찾아가고, 엘리베이터는 첫 번째 위치에 있다. 엘리베이터는 처음에 항상 비어있다. 주차 빌딩에 차가 항상 존재하는 경우만 입력으로 주어진다.

출력

각 테스트 케이스마다 모든 손님이 차를 찾는데 걸리는 시간을 출력한다.

예제 입력 1

2
1 5
-1 2 1 -1 3
3 6
-1 5 6 -1 -1 3
-1 -1 7 -1 2 9
-1 10 4 1 8 -1

예제 출력 1

25
320
W3sicHJvYmxlbV9pZCI6IjM2OTkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM4ZmNcdWNjMjggXHViZTRjXHViNTI5IiwiZGVzY3JpcHRpb24iOiI8cD5cdWM4ZmNcdWNjMjggXHViZTRjXHViNTI5XHVjNzU4IFx1YzZkMFx1YjlhY1x1YjI5NCBcdWFjMDRcdWIyZThcdWQ1NThcdWIyZTQuIFx1Y2MyOFx1Yjk3YyBcdWM4ZmNcdWNjMjggXHVkMGMwXHVjNmNjXHVjNzU4IFx1Yzc4NVx1YWQ2Y1x1YzVkMCBcdWM3ODhcdWIyOTQgXHVjNWQ4XHViOWFjXHViY2EwXHVjNzc0XHVkMTMwXHVjNWQwIFx1YzhmY1x1Y2MyOFx1YzJkY1x1ZDBhNFx1YWNlMCBcdWNjMjhcdWM1ZDBcdWMxMWMgXHViMGI0XHViOWIwXHViMmU0LiBcdWM1ZDhcdWI5YWNcdWJjYTBcdWM3NzRcdWQxMzBcdWM2NDAgXHVjZWU4XHViY2EwXHVjNzc0XHVjNWI0IFx1YmNhOFx1ZDJiOFx1YjI5NCBcdWJlNDggXHVjOGZjXHVjYzI4IFx1YWNmNVx1YWMwNFx1Yzc0NCBcdWNjM2VcdWM1NDQgXHVhZGY4XHVhY2YzXHVjNzNjXHViODVjIFx1Yzc3NFx1YjNkOVx1YzJkY1x1ZDBhOFx1YjJlNC4gXHVjYzI4XHViOTdjIFx1Y2MzZVx1YzczY1x1YjdlYyBcdWM2MjRcdWFlMzAgXHVjODA0XHVhZTRjXHVjOWMwIFx1Y2MyOFx1YjI5NCBcdWFjYzRcdWMxOGQgXHVhZGY4XHVhY2YzXHVjNWQwIFx1Yzc4OFx1YjI5NFx1YjJlNC4gXHVjYzI4XHViOTdjIFx1Y2MzZVx1YzczY1x1YjdlYyBcdWM2MjRcdWJhNzQsIFx1YzVkOFx1YjlhY1x1YmNhMFx1Yzc3NFx1ZDEzMFx1YzY0MCBcdWNlZThcdWJjYTBcdWM3NzRcdWM1YjQgXHViY2E4XHVkMmI4XHViMjk0IFx1ZDU3NFx1YjJmOVx1ZDU1OFx1YjI5NCBcdWNjMjhcdWI5N2MgXHVjYzNlXHVjNTQ0IFx1YjJlNFx1YzJkYyBcdWM3ODVcdWFkNmNcdWI4NWMgXHVhYzAwXHVjODM4XHVjNjI4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM4ZmNcdWNjMjggXHViZTRjXHViNTI5XHVjNzU4IFx1YjgwOFx1Yzc3NFx1YzU0NFx1YzZjM1x1Yzc0MCBcdWFjMDRcdWIyZThcdWQ1NThcdWIyZTQuIFx1YmU0Y1x1YjUyOVx1YzVkMFx1YjI5NCBcdWM5MTFcdWM1NTkgXHVjNWQ4XHViOWFjXHViY2EwXHVjNzc0XHVkMTMwXHVhYzAwIFx1Yzc4OFx1YWNlMCwgXHVjYzI4XHViMjk0IFx1YzVkOFx1YjlhY1x1YmNhMFx1Yzc3NFx1ZDEzMFx1Yjk3YyBcdWM3NzRcdWM2YTlcdWQ1NzRcdWMxMWMgXHVjZTM1IFx1YzBhY1x1Yzc3NFx1Yjk3YyBcdWM3NzRcdWIzZDlcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1Y2UzNVx1YzVkMFx1YjI5NCBcdWFjNzBcdWIzMDBcdWQ1NWMgXHVjNmQwXHVkNjE1IFx1Y2VlOFx1YmNhMFx1Yzc3NFx1YzViNCBcdWJjYThcdWQyYjhcdWFjMDAgXHVjNzg4XHVjNzNjXHViYTcwLCBcdWM3NzQgXHVjZWU4XHViY2EwXHVjNzc0XHVjNWI0IFx1YmNhOFx1ZDJiOCBcdWM3MDRcdWM1ZDAgXHVjYzI4XHVhYzAwIFx1Yzc4OFx1YjJlNC4gXHViY2E4XHVkMmI4XHViMjk0IFx1YzJkY1x1YWNjNFx1YmMyOVx1ZDVhNSwgXHViYzE4XHVjMmRjXHVhY2M0XHViYzI5XHVkNWE1XHVjNzNjXHViODVjIFx1YzZjMFx1YzljMVx1Yzc3YyBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWM1ZDhcdWI5YWNcdWJjYTBcdWM3NzRcdWQxMzBcdWFjMDAgXHVjNWI0XHViNWE0IFx1Y2UzNVx1YzVkMCBcdWIzYzRcdWNjMjlcdWQ1ODhcdWM3NDQgXHViNTRjLCBcdWNlZThcdWJjYTBcdWM3NzRcdWM1YjQgXHViY2E4XHVkMmI4XHVjNzU4IFx1Yzc3Y1x1YmQ4MFx1YWMwMCBcdWI0MThcdWJhNzAsIFx1Y2MyOFx1YjI5NCBcdWM1ZDhcdWI5YWNcdWJjYTBcdWM3NzRcdWQxMzBcdWI5N2MgXHVkMWI1XHVhY2ZjXHVkNTc0XHVjMTFjIFx1Yzc3NFx1YjNkOVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWQ1NThcdWI4ZTggXHVjNzdjXHVhY2ZjXHVhYzAwIFx1YjA1ZFx1YjBhMCBcdWI1NGMgXHVjYmU0XHVjNzc0XHViYTc0LCBcdWI5Y2VcdWM3NDAgXHVjMGFjXHViNzhjXHViNGU0XHVjNzc0IFx1Y2MyOFx1Yjk3YyBcdWIyZTRcdWMyZGMgXHVjYzNlXHVjNzNjXHViN2VjIFx1YzhmY1x1Y2MyOCBcdWJlNGNcdWI1MjlcdWM3M2NcdWI4NWMgXHVjNjI4XHViMmU0LiBcdWMwYWNcdWI3OGNcdWI0ZTRcdWM3NDAgXHVjNjI4IFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWNjMjhcdWI5N2MgXHVjYzNlXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YzVkOFx1YjlhY1x1YmNhMFx1Yzc3NFx1ZDEzMFx1YjI5NCBcdWNjMjhcdWFjMDAgXHVjNzg4XHViMjk0IFx1YWNmM1x1YzczY1x1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NThcdWFjZTAsIFx1Y2VlOFx1YmNhMFx1Yzc3NFx1YzViNCBcdWJjYThcdWQyYjhcdWIyOTQgXHVjYzI4XHViOTdjIFx1YzVkOFx1YjlhY1x1YmNhMFx1Yzc3NFx1ZDEzMFx1YzVkMCBcdWMyZTNcdWFjZTAsIFx1YjJlNFx1YzJkYyBcdWM1NDRcdWI3OThcdWI4NWMgXHViMGI0XHViODI0XHVhYzAwIFx1YWNlMFx1YWMxZFx1YzVkMFx1YWM4YyBcdWNjMjhcdWI5N2MgXHVjODA0XHViMmVjXHVkNTc0XHVjOTAwXHViMmU0LiBcdWJhYThcdWI0ZTAgXHVjMTkwXHViMmQ4XHVjNzc0IFx1Y2MyOFx1Yjk3YyBcdWNjM2VcdWIyOTRcdWIzNzAgXHVhYzc4XHViOWFjXHViMjk0IFx1YzJkY1x1YWMwNFx1Yzc0NCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC4gXHVjNWQ4XHViOWFjXHViY2EwXHVjNzc0XHVkMTMwXHVhYzAwIFx1Y2UzNVx1Yzc0NCBcdWM3NzRcdWIzZDlcdWQ1NThcdWIyOTRcdWIzNzAgXHVhYzc4XHViOWFjXHViMjk0IFx1YzJkY1x1YWMwNFx1Yzc0MCAxMFx1Y2QwOFx1Yzc3NFx1YWNlMCwgXHVjZWU4XHViY2EwXHVjNzc0XHVjNWI0IFx1YmNhOFx1ZDJiOFx1YWMwMCBcdWNjMjggXHVkNTVjIFx1YjMwMCBcdWI5Y2NcdWQwN2MgXHVjMmRjXHVhYzhjXHViYzI5XHVkNWE1IFx1YjYxMFx1YjI5NCBcdWJjMThcdWMyZGNcdWFjYzRcdWJjMjlcdWQ1YTVcdWM3M2NcdWI4NWMgXHVjNzc0XHViM2Q5XHVkNTU4XHViMjk0XHViMzcwIFx1YWM3OFx1YjlhY1x1YjI5NCBcdWMyZGNcdWFjMDRcdWM3NDAgNVx1Y2QwOFx1Yzc3NFx1YjJlNC4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWFjMWNcdWMyMThcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViMjk0IFx1Y2Q1Y1x1YjMwMCAxMDBcdWFjMWNcdWM3NzRcdWIyZTQuIFx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjOGZjXHVjYzI4IFx1YmU0Y1x1YjUyOVx1Yzc1OCBcdWIxOTJcdWM3NzQgaFx1YzY0MCBcdWNlZThcdWJjYTBcdWM3NzRcdWM1YjQgXHViY2E4XHVkMmI4XHVjNzU4IFx1YWUzOFx1Yzc3NCBsXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDEgJmxlOyBoICZsZTsgNTAsIDIgJmxlOyBsICZsZTsgNTApIFx1YjJlNFx1Yzc0YyBoXHVhYzFjIFx1YzkwNFx1YzVkMFx1YjI5NCBsXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzAsIFx1Yzc3NCBcdWM4MTVcdWMyMThcdWIyOTQgXHVjOGZjXHVjYzI4IFx1YmU0Y1x1YjUyOVx1YzVkMCBcdWI0ZTRcdWM1YjRcdWM3ODhcdWIyOTQgXHVjYzI4XHVjNzU4IFx1YzgxNVx1YmNmNFx1Yzc3NFx1YjJlNC4gaVx1YmM4OFx1YzlmOCBcdWM5MDRcdWM3NTggalx1YmM4OFx1YzlmOCBcdWMyMmJcdWM3OTBcdWIyOTQgaVx1YmM4OCBcdWNlMzVcdWM3NTggalx1YmM4OCBcdWM3MDRcdWNlNThcdWM1ZDAgXHVjNzg4XHViMjk0IFx1Y2MyOFx1Yzc1OCBcdWM4MTVcdWJjZjRcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI4XHViMmU0LiBcdWM4MTVcdWMyMThcdWFjMDAgLTFcdWM3NzggXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1YWRmOCBcdWNlNzhcdWM3NzQgXHViZTQ0XHVjNWI0XHVjNzg4XHViMjk0IFx1YWNmM1x1Yzc3NFx1YWNlMCwgXHViMmU0XHViOTc4IFx1YWMxMlx1Yzc3OCByXHVjNzc4IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCByXHViYzg4XHVjOWY4IFx1YzE5MFx1YjJkOFx1Yzc3NCBcdWNjM2VcdWM1NDRcdWFjMDBcdWIyOTQgXHVjYzI4XHViNzdjXHViMjk0IFx1Yzc1OFx1YmJmOFx1Yzc3NFx1YjJlNC4gXHVjMTkwXHViMmQ4XHVjNzc0IFx1Y2MyOFx1Yjk3YyAxXHVjZTM1XHVjNWQwXHVjMTFjIFx1Y2MzZVx1YzU0NFx1YWMwMFx1YWNlMCwgXHVjNWQ4XHViOWFjXHViY2EwXHVjNzc0XHVkMTMwXHViMjk0IFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjNzA0XHVjZTU4XHVjNWQwIFx1Yzc4OFx1YjJlNC4gXHVjNWQ4XHViOWFjXHViY2EwXHVjNzc0XHVkMTMwXHViMjk0IFx1Y2M5OFx1Yzc0Y1x1YzVkMCBcdWQ1NmRcdWMwYzEgXHViZTQ0XHVjNWI0XHVjNzg4XHViMmU0LiBcdWM4ZmNcdWNjMjggXHViZTRjXHViNTI5XHVjNWQwIFx1Y2MyOFx1YWMwMCBcdWQ1NmRcdWMwYzEgXHVjODc0XHVjN2FjXHVkNTU4XHViMjk0IFx1YWNiZFx1YzZiMFx1YjljYyBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViOWM4XHViMmU0IFx1YmFhOFx1YjRlMCBcdWMxOTBcdWIyZDhcdWM3NzQgXHVjYzI4XHViOTdjIFx1Y2MzZVx1YjI5NFx1YjM3MCBcdWFjNzhcdWI5YWNcdWIyOTQgXHVjMmRjXHVhYzA0XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIzNjk5IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiVG93ZXIgUGFya2luZyIsImRlc2NyaXB0aW9uIjoiPHA+VGhlcmUgaXMgYSBuZXcgcmV2b2x1dGlvbiBpbiB0aGUgcGFya2luZyBsb3QgYnVzaW5lc3M6IHRoZSBwYXJraW5nIHRvd2VyLiBUaGUgY29uY2VwdCBpcyBzaW1wbGU6IHlvdSBkcml2ZSB5b3VyIGNhciBpbnRvIHRoZSBlbGV2YXRvciBhdCB0aGUgZW50cmFuY2Ugb2YgdGhlIHRvd2VyLCBhbmQgdGhlIGVsZXZhdG9yIGFuZCBjb252ZXlvciBiZWx0cyBkcmFnIHRoZSBjYXIgdG8gYW4gZW1wdHkgcGFya2luZyBzcG90LCB3aGVyZSB0aGUgY2FyIHJlbWFpbnMgdW50aWwgeW91IHBpY2sgaXQgdXAuIFdoZW4geW91IHJldHVybiwgdGhlIGVsZXZhdG9yIGFuZCBjb252ZXlvciBiZWx0cyBtb3ZlIHlvdXIgY2FyIGJhY2sgdG8gdGhlIGVudHJhbmNlIGFuZCB5b3UmcnNxdW87cmUgZG9uZS48XC9wPlxyXG5cclxuPHA+VGhlIGxheW91dCBvZiB0aGUgdG93ZXIgaXMgc2ltcGxlLiBUaGVyZSBpcyBvbmUgY2VudHJhbCBlbGV2YXRvciB0aGF0IHRyYW5zcG9ydHMgdGhlIGNhcnMgYmV0d2VlbiB0aGUgZGlmZmVyZW50IFx1ZmIwMm9vcnMuIE9uIGVhY2ggXHVmYjAyb29yIHRoZXJlIGlzIG9uZSBnaWFudCBjaXJjdWxhciBjb252ZXlvciBiZWx0IG9uIHdoaWNoIHRoZSBjYXJzIHN0YW5kLiBUaGlzIGJlbHQgY2FuIG1vdmUgaW4gY2xvY2t3aXNlIGFuZCBjb3VudGVyY2xvY2t3aXNlIGRpcmVjdGlvbi4gV2hlbiB0aGUgZWxldmF0b3IgYXJyaXZlcyBvbiBhIFx1ZmIwMm9vciwgaXQgYmVjb21lcyBwYXJ0IG9mIHRoZSBiZWx0IHNvIHRoYXQgY2FycyBjYW4gbW92ZSB0aHJvdWdoIGl0LjxcL3A+XHJcblxyXG48cD5BdCB0aGUgZW5kIG9mIHRoZSBkYXkgdGhlIHRvd2VyIGlzIHVzdWFsbHkgcGFja2VkIHdpdGggY2FycyBhbmQgYSBsb3Qgb2YgcGVvcGxlIGNvbWUgdG8gcGljayB0aGVtIHVwLiBDdXN0b21lcnMgYXJlIHByb2Nlc3NlZCBpbiBhIFx1ZmIwMXJzdCBjb21lIFx1ZmIwMXJzdCBzZXJ2ZSBvcmRlcjogdGhlIGVsZXZhdG9yIGlzIG1vdmVkIHRvIHRoZSBcdWZiMDJvb3Igb2YgdGhlIFx1ZmIwMXJzdCBjYXIsIHRoZSBjb252ZXlvciBiZWx0IG1vdmVzIHRoZSBjYXIgb24gdGhlIGVsZXZhdG9yLCB0aGUgZWxldmF0b3IgaXMgbW92ZWQgZG93biBhZ2FpbiwgYW5kIHNvIG9uLiBXZSBsaWtlIHRvIGtub3cgaG93IGxvbmcgaXQgdGFrZXMgYmVmb3JlIHRoZSBsYXN0IGN1c3RvbWVyIGdldHMgaGlzIGNhci4gTW92aW5nIHRoZSBlbGV2YXRvciBvbmUgXHVmYjAyb29yIHVwLSBvciBkb3dud2FyZHMgdGFrZXMgMTAgc2Vjb25kcyBhbmQgbW92aW5nIGEgY29udmV5b3IgYmVsdCBvbmUgY2FyIGluIGVpdGhlciBkaXJlY3Rpb24gdGFrZXMgNSBzZWNvbmRzLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+T24gdGhlIFx1ZmIwMXJzdCBsaW5lIG9uZSBwb3NpdGl2ZSBudW1iZXI6IHRoZSBudW1iZXIgb2YgdGVzdGNhc2VzLCBhdCBtb3N0IDEwMC4gQWZ0ZXIgdGhhdCBwZXIgdGVzdGNhc2U6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+T25lIGxpbmUgd2l0aCB0d28gaW50ZWdlcnMgaCBhbmQgbCB3aXRoIDEgJmxlOyBoICZsZTsgNTAgYW5kIDIgJmxlOyBsICZsZTsgNTA6IHRoZSBoZWlnaHQgb2YgdGhlIHBhcmtpbmcgdG93ZXIgYW5kIHRoZSBsZW5ndGggb2YgdGhlIGNvbnZleW9yIGJlbHRzLjxcL2xpPlxyXG5cdDxsaT5oIGxpbmVzIHdpdGggbCBpbnRlZ2VyczogdGhlIGluaXRpYWwgcGxhY2VtZW50IG9mIHRoZSBjYXJzLiBUaGUganRoIG51bWJlciBvbiB0aGUgaXRoIGxpbmUgZGVzY3JpYmVzIHRoZSBqdGggcG9zaXRpb24gb24gdGhlIGl0aCBcdWZiMDJvb3IuIFRoaXMgbnVtYmVyIGlzICZtaW51czsxIGlmIHRoZSBwb3NpdGlvbiBpcyBlbXB0eSwgYW5kIHIgaWYgdGhlIHBvc2l0aW9uIGlzIG9jY3VwaWVkIGJ5IHRoZSBydGggY2FyIHRvIHBpY2sgdXAuIFRoZSBwb3NpdGl2ZSBudW1iZXJzIGZvcm0gYSBjb25zZWN1dGl2ZSBzZXF1ZW5jZSBmcm9tIDEgdG8gdGhlIG51bWJlciBvZiBjYXJzLiBUaGUgZW50cmFuY2UgaXMgb24gdGhlIFx1ZmIwMXJzdCBcdWZiMDJvb3IgYW5kIHRoZSBlbGV2YXRvciAod2hpY2ggaXMgaW5pdGlhbGx5IGVtcHR5KSBpcyBpbiB0aGUgXHVmYjAxcnN0IHBvc2l0aW9uLiBUaGVyZSBpcyBhdCBsZWFzdCBvbmUgY2FyIGluIHRoZSBwYXJraW5nIHRvd2VyLjxcL2xpPlxyXG48XC91bD5cclxuIiwib3V0cHV0IjoiPHA+UGVyIHRlc3RjYXNlOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPk9uZSBsaW5lIHdpdGggdGhlIG51bWJlciBvZiBzZWNvbmRzIGJlZm9yZSB0aGUgbGFzdCBjdXN0b21lciBpcyBzZXJ2ZWQuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

ICPC > Regionals > Europe > Northwestern European Regional Contest > NWERC 2007 I번