시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB68716412521.891%

문제

미노타우르스는 그리스 신화에 나오는 괴물로, 크레탄 미궁에 사는 소 머리에 인간의 몸을 하고 있는 괴물이다. 미노타우르스는 크레타의 사람들을 마구마구 잡아먹었고, 미노스 왕은 미노타우르스를 미궁에 가둬버렸다. 매년 일곱살 소년, 소녀는 미노타우르스에게 제물로 바쳐진다. 제물을 받는 시기가 끝나면, 괴물은 한동안 잠을 자고 있는다.

그리스의 용감한 영웅 테세우스는 미노타우르스를 잡기위해 미궁으로 들어갔다. 미노타우르스는 매우 잡기 어려운 괴물이기 때문에, 미궁을 막아 미노타우르스를 안에 가두려고 한다.

미궁은 동일한 정사각형 칸으로 나누어진 직사각형으로 나타낼 수 있다. 각 칸은 비어있거나 막혀있다. 미노타우르스는 막힌 칸으로 이동할 수 없다. 미궁의 입구는 네 꼭짓점 중 하나이고, 미노타우르스의 둥지는 입구의 반대편 꼭짓점에 있다.

테세우스는 미궁에 장애물을 하나 설치해 미노타우르스를 가두려고 한다. 장애물을 설치할 칸은 모두 비어있어야 한다. 미노타우르스의 둥지나 입구에는 장애물을 설치할 수 없다.

미노타우르스를 미궁에 가두는 가장 작은 정사각형 장애물의 크기와 위치를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 미궁의 너비와 높이 w, h가 주어진다. (2 ≤ w, h ≤ 1500)

다음 h개 줄에는 미궁의 지도가 주어진다. 각 줄은 w개 글자로 이루어져 있고, 빈 칸은 '.'으로, 막힌 칸은 '#' 로 나타낸다.

입구의 위치는 왼쪽 위 칸 (1,1) 이고, 미노타우르스의 둥지의 위치는 오른쪽 아래 칸 (w, h)이다. 두 칸은 항상 비어있으며, 입구에서 둥지로 가는 경로가 항상 존재한다.

출력

세 정수 l, x, y를 출력한다. l은 미노타우르스를 미궁에 가두는 가장 작은 정사각형 장애물의 변의 길이이며, x, y는 장애물의 왼쪽 위 칸의 좌표이다. 가능한 좌표가 여러개인 경우에는 아무거나 출력한다. 장애물을 설치한 곳에 막힌 칸이 있으면 안되며, 입구와 둥지를 포함해도 안 된다. 만약, 장애물 하나로 미노타우르스를 미궁에 가둘 수 없으면, "Impossible"을 출력한다.

예제 입력 1

11 6
......#####
.#.#...#..#
.#.#.......
.......###.
#####.###..
#####......

예제 출력 1

2 6 3

예제 입력 2

3 3
...
.#.
...

예제 출력 2

Impossible
W3sicHJvYmxlbV9pZCI6IjQwMDEiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJiZjhcdWIxNzhcdWQwYzBcdWM2YjBcdWI5NzRcdWMyYTQgXHViYmY4XHVhZDgxIiwiZGVzY3JpcHRpb24iOiI8cD5cdWJiZjhcdWIxNzhcdWQwYzBcdWM2YjBcdWI5NzRcdWMyYTRcdWIyOTQgXHVhZGY4XHViOWFjXHVjMmE0IFx1YzJlMFx1ZDY1NFx1YzVkMCBcdWIwOThcdWM2MjRcdWIyOTQgXHVhZDM0XHViYjNjXHViODVjLCBcdWQwNmNcdWI4MDhcdWQwYzQgXHViYmY4XHVhZDgxXHVjNWQwIFx1YzBhY1x1YjI5NCBcdWMxOGMgXHViYTM4XHViOWFjXHVjNWQwIFx1Yzc3OFx1YWMwNFx1Yzc1OCBcdWJhYjhcdWM3NDQgXHVkNTU4XHVhY2UwIFx1Yzc4OFx1YjI5NCBcdWFkMzRcdWJiM2NcdWM3NzRcdWIyZTQuIFx1YmJmOFx1YjE3OFx1ZDBjMFx1YzZiMFx1Yjk3NFx1YzJhNFx1YjI5NCBcdWQwNmNcdWI4MDhcdWQwYzBcdWM3NTggXHVjMGFjXHViNzhjXHViNGU0XHVjNzQ0IFx1YjljOFx1YWQ2Y1x1YjljOFx1YWQ2YyBcdWM3YTFcdWM1NDRcdWJhMzlcdWM1YzhcdWFjZTAsIFx1YmJmOFx1YjE3OFx1YzJhNCBcdWM2NTVcdWM3NDAgXHViYmY4XHViMTc4XHVkMGMwXHVjNmIwXHViOTc0XHVjMmE0XHViOTdjIFx1YmJmOFx1YWQ4MVx1YzVkMCBcdWFjMDBcdWI0NmNcdWJjODRcdWI4MzhcdWIyZTQuIFx1YjllNFx1YjE0NCBcdWM3N2NcdWFjZjFcdWMwYjQgXHVjMThjXHViMTQ0LCBcdWMxOGNcdWIxNDBcdWIyOTQgXHViYmY4XHViMTc4XHVkMGMwXHVjNmIwXHViOTc0XHVjMmE0XHVjNWQwXHVhYzhjIFx1YzgxY1x1YmIzY1x1Yjg1YyBcdWJjMTRcdWNjZDBcdWM5YzRcdWIyZTQuIFx1YzgxY1x1YmIzY1x1Yzc0NCBcdWJjMWJcdWIyOTQgXHVjMmRjXHVhZTMwXHVhYzAwIFx1YjA1ZFx1YjA5OFx1YmE3NCwgXHVhZDM0XHViYjNjXHVjNzQwIFx1ZDU1Y1x1YjNkOVx1YzU0OCBcdWM3YTBcdWM3NDQgXHVjNzkwXHVhY2UwIFx1Yzc4OFx1YjI5NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhZGY4XHViOWFjXHVjMmE0XHVjNzU4IFx1YzZhOVx1YWMxMFx1ZDU1YyBcdWM2MDFcdWM2YzUgXHVkMTRjXHVjMTM4XHVjNmIwXHVjMmE0XHViMjk0IFx1YmJmOFx1YjE3OFx1ZDBjMFx1YzZiMFx1Yjk3NFx1YzJhNFx1Yjk3YyBcdWM3YTFcdWFlMzBcdWM3MDRcdWQ1NzQgXHViYmY4XHVhZDgxXHVjNzNjXHViODVjIFx1YjRlNFx1YzViNFx1YWMxNFx1YjJlNC4gXHViYmY4XHViMTc4XHVkMGMwXHVjNmIwXHViOTc0XHVjMmE0XHViMjk0IFx1YjllNFx1YzZiMCBcdWM3YTFcdWFlMzAgXHVjNWI0XHViODI0XHVjNmI0IFx1YWQzNFx1YmIzY1x1Yzc3NFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIFx1YmJmOFx1YWQ4MVx1Yzc0NCBcdWI5YzlcdWM1NDQgXHViYmY4XHViMTc4XHVkMGMwXHVjNmIwXHViOTc0XHVjMmE0XHViOTdjIFx1YzU0OFx1YzVkMCBcdWFjMDBcdWI0NTBcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJiZjhcdWFkODFcdWM3NDAgXHViM2Q5XHVjNzdjXHVkNTVjIFx1YzgxNVx1YzBhY1x1YWMwMVx1ZDYxNSBcdWNlNzhcdWM3M2NcdWI4NWMgXHViMDk4XHViMjA0XHVjNWI0XHVjOWM0IFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNVx1YzczY1x1Yjg1YyBcdWIwOThcdWQwYzBcdWIwYmMgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1Y2U3OFx1Yzc0MCBcdWJlNDRcdWM1YjRcdWM3ODhcdWFjNzBcdWIwOTggXHViOWM5XHVkNjAwXHVjNzg4XHViMmU0LiBcdWJiZjhcdWIxNzhcdWQwYzBcdWM2YjBcdWI5NzRcdWMyYTRcdWIyOTQgXHViOWM5XHVkNzhjIFx1Y2U3OFx1YzczY1x1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NjAgXHVjMjE4IFx1YzVjNlx1YjJlNC4gXHViYmY4XHVhZDgxXHVjNzU4IFx1Yzc4NVx1YWQ2Y1x1YjI5NCBcdWIxMjQgXHVhZjJkXHVjOWQzXHVjODEwIFx1YzkxMSBcdWQ1NThcdWIwOThcdWM3NzRcdWFjZTAsIFx1YmJmOFx1YjE3OFx1ZDBjMFx1YzZiMFx1Yjk3NFx1YzJhNFx1Yzc1OCBcdWI0NjVcdWM5YzBcdWIyOTQgXHVjNzg1XHVhZDZjXHVjNzU4IFx1YmMxOFx1YjMwMFx1ZDNiOCBcdWFmMmRcdWM5ZDNcdWM4MTBcdWM1ZDAgXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWQxNGNcdWMxMzhcdWM2YjBcdWMyYTRcdWIyOTQgXHViYmY4XHVhZDgxXHVjNWQwJm5ic3A7XHVjN2E1XHVjNTYwXHViYjNjXHVjNzQ0IFx1ZDU1OFx1YjA5OCBcdWMxMjRcdWNlNThcdWQ1NzQgXHViYmY4XHViMTc4XHVkMGMwXHVjNmIwXHViOTc0XHVjMmE0XHViOTdjIFx1YWMwMFx1YjQ1MFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuIFx1YzdhNVx1YzU2MFx1YmIzY1x1Yzc0NCBcdWMxMjRcdWNlNThcdWQ1NjAgXHVjZTc4XHVjNzQwIFx1YmFhOFx1YjQ1MCBcdWJlNDRcdWM1YjRcdWM3ODhcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWJiZjhcdWIxNzhcdWQwYzBcdWM2YjBcdWI5NzRcdWMyYTRcdWM3NTggXHViNDY1XHVjOWMwXHViMDk4IFx1Yzc4NVx1YWQ2Y1x1YzVkMFx1YjI5NCBcdWM3YTVcdWM1NjBcdWJiM2NcdWM3NDQgXHVjMTI0XHVjZTU4XHVkNTYwIFx1YzIxOCBcdWM1YzZcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YmJmOFx1YjE3OFx1ZDBjMFx1YzZiMFx1Yjk3NFx1YzJhNFx1Yjk3YyBcdWJiZjhcdWFkODFcdWM1ZDAgXHVhYzAwXHViNDUwXHViMjk0IFx1YWMwMFx1YzdhNSBcdWM3OTFcdWM3NDAgXHVjODE1XHVjMGFjXHVhYzAxXHVkNjE1IFx1YzdhNVx1YzU2MFx1YmIzY1x1Yzc1OCBcdWQwNmNcdWFlMzBcdWM2NDAgXHVjNzA0XHVjZTU4XHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWJiZjhcdWFkODFcdWM3NTggXHViMTA4XHViZTQ0XHVjNjQwIFx1YjE5Mlx1Yzc3NCB3LCBoXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDIgJmxlOyB3LCBoICZsZTsgMTUwMCk8XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjIGhcdWFjMWMgXHVjOTA0XHVjNWQwXHViMjk0IFx1YmJmOFx1YWQ4MVx1Yzc1OCBcdWM5YzBcdWIzYzRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWFjMDEgXHVjOTA0XHVjNzQwIHdcdWFjMWMgXHVhZTAwXHVjNzkwXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWFjZTAsIFx1YmU0OCBcdWNlNzhcdWM3NDAgJiMzOTsuJiMzOTtcdWM3M2NcdWI4NWMsIFx1YjljOVx1ZDc4YyBcdWNlNzhcdWM3NDAgJiMzOTsjJiMzOTsgXHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzg1XHVhZDZjXHVjNzU4IFx1YzcwNFx1Y2U1OFx1YjI5NCBcdWM2N2NcdWNhYmQgXHVjNzA0IFx1Y2U3OCAoMSwxKSBcdWM3NzRcdWFjZTAsIFx1YmJmOFx1YjE3OFx1ZDBjMFx1YzZiMFx1Yjk3NFx1YzJhNFx1Yzc1OCBcdWI0NjVcdWM5YzBcdWM3NTggXHVjNzA0XHVjZTU4XHViMjk0IFx1YzYyNFx1Yjk3OFx1Y2FiZCBcdWM1NDRcdWI3OTggXHVjZTc4ICh3LCBoKVx1Yzc3NFx1YjJlNC4gXHViNDUwIFx1Y2U3OFx1Yzc0MCBcdWQ1NmRcdWMwYzEgXHViZTQ0XHVjNWI0XHVjNzg4XHVjNzNjXHViYTcwLCBcdWM3ODVcdWFkNmNcdWM1ZDBcdWMxMWMgXHViNDY1XHVjOWMwXHViODVjIFx1YWMwMFx1YjI5NCBcdWFjYmRcdWI4NWNcdWFjMDAgXHVkNTZkXHVjMGMxIFx1Yzg3NFx1YzdhY1x1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWMxMzggXHVjODE1XHVjMjE4IGwsIHgsIHlcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBsXHVjNzQwIFx1YmJmOFx1YjE3OFx1ZDBjMFx1YzZiMFx1Yjk3NFx1YzJhNFx1Yjk3YyBcdWJiZjhcdWFkODFcdWM1ZDAgXHVhYzAwXHViNDUwXHViMjk0IFx1YWMwMFx1YzdhNSBcdWM3OTFcdWM3NDAgXHVjODE1XHVjMGFjXHVhYzAxXHVkNjE1IFx1YzdhNVx1YzU2MFx1YmIzY1x1Yzc1OCBcdWJjYzBcdWM3NTggXHVhZTM4XHVjNzc0XHVjNzc0XHViYTcwLCB4LCB5XHViMjk0IFx1YzdhNVx1YzU2MFx1YmIzY1x1Yzc1OCBcdWM2N2NcdWNhYmQgXHVjNzA0IFx1Y2U3OFx1Yzc1OCBcdWM4OGNcdWQ0NWNcdWM3NzRcdWIyZTQuIFx1YWMwMFx1YjJhNVx1ZDU1YyBcdWM4OGNcdWQ0NWNcdWFjMDAgXHVjNWVjXHViN2VjXHVhYzFjXHVjNzc4IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCBcdWM1NDRcdWJiMzRcdWFjNzBcdWIwOTggXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWM3YTVcdWM1NjBcdWJiM2NcdWM3NDQgXHVjMTI0XHVjZTU4XHVkNTVjIFx1YWNmM1x1YzVkMCBcdWI5YzlcdWQ3OGMgXHVjZTc4XHVjNzc0IFx1Yzc4OFx1YzczY1x1YmE3NCBcdWM1NDhcdWI0MThcdWJhNzAsIFx1Yzc4NVx1YWQ2Y1x1YzY0MCBcdWI0NjVcdWM5YzBcdWI5N2MgXHVkM2VjXHVkNTY4XHVkNTc0XHViM2M0IFx1YzU0OCBcdWI0MWNcdWIyZTQuIFx1YjljY1x1YzU3ZCwgXHVjN2E1XHVjNTYwXHViYjNjIFx1ZDU1OFx1YjA5OFx1Yjg1YyBcdWJiZjhcdWIxNzhcdWQwYzBcdWM2YjBcdWI5NzRcdWMyYTRcdWI5N2MgXHViYmY4XHVhZDgxXHVjNWQwIFx1YWMwMFx1YjQ1OCBcdWMyMTggXHVjNWM2XHVjNzNjXHViYTc0LCAmcXVvdDtJbXBvc3NpYmxlJnF1b3Q7XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI0MDAxIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiTGFieXJpbnRoIG9mIHRoZSBNaW5vdGF1ciIsImRlc2NyaXB0aW9uIjoiPHA+VGhlIE1pbm90YXVyIGlzIGEgaGFsZi1idWxsIGhhbGYtbWFuIGNyZWF0dXJlIGxpdmluZyBpbiB0aGUgQ3JldGFuIExhYnlyaW50aC4gSGUgdGVycm9yaXplcyB0aGUgd2hvbGUgQ3JldGUsIGVzcGVjaWFsbHkgdGhlIGNpdHkgb2YgTWlub3MuIEV2ZXJ5IHllYXIgc2V2ZW4geW91bmcgYm95cyBhbmQgZ2lybHMgYXJlIHNlbnQgdG8gdGhlIExhYnlyaW50aCB0byBwbGVhc2UgdGhlIE1pbm90YXVyLiBBZnRlciBlYWNoIHNhY3JpXHVmYjAxY2UgdGhlIE1pbm90YXVyIHNsZWVwcyBmb3IgYSB3aGlsZS48XC9wPlxyXG5cclxuPHA+VGhlc2V1cywgYnJhdmUgR3JlZWsgaGVybyBoYWxmLWdvZCBoYWxmLW1hbiwganVzdCBjYW1lIHRvIE1pbm9zLiBUaGUgcGVvcGxlIG9mIE1pbm9zIGFzayBoaW0gdG8ga2lsbCB0aGUgTWlub3RhdXIuIFVuZm9ydHVuYXRlbHksIHRoZSBNaW5vdGF1ciBpcyBub3QgYW4gZWFzeSB0YXJnZXQgdG8ga2lsbC4gVGhlc2V1cyBkb3VidHMgaGlzIGFiaWxpdHkgdG8ga2lsbCBldmVuIHNsZWVwaW5nIE1pbm90YXVyLiBTbyBoZSBkZWNpZGVkIHRvIGJsb2NrIHRoZSBNaW5vdGF1ciBpbnNpZGUgaGlzIG93biBMYWJ5cmludGguPFwvcD5cclxuXHJcbjxwPlRoZSBMYWJ5cmludGggaGFzIGEgcmVjdGFuZ3VsYXIgc2hhcGUgZGl2aWRlZCBpbnRvIHNxdWFyZSBjZWxscyBvZiBlcXVhbCBzaXplLiBFYWNoIGNlbGwgaXMgZWl0aGVyIGVtcHR5IG9mIGJsb2NrZWQuIEJsb2NrZWQgY2VsbHMgYXJlIGltcGFzc2FibGUgZXZlbiBmb3IgdGhlIE1pbm90YXVyLiBUaGUgZW50cmFuY2UgdG8gdGhlIExhYnlyaW50aCBpcyBsb2NhdGVkIGluIG9uZSBjb3JuZXIgb2YgdGhlIExhYnlyaW50aCwgd2hpbGUgdGhlIE1pbm90YXVyJnJzcXVvO3MgbGFpciBpcyBsb2NhdGVkIGluIHRoZSBvcHBvc2l0ZSBjb3JuZXIuPFwvcD5cclxuXHJcbjxwPlRoZXNldXMgaGFzIG9ubHkgb25lIGNoYW5jZSB0byBibG9jayB0aGUgTWlub3RhdXIgJm1kYXNoOyB3aGlsZSBoZSBpcyBhc2xlZXAgYWZ0ZXIgc2FjcmlcdWZiMDFjZSBxdWlja2x5IGJ1aWxkIGEgc3F1YXJlIG9ic3RhY2xlIHRoYXQgYmxvY2tzIHNvbWUgb2YgdGhlIExhYnlyaW50aCZyc3F1bztzIGNlbGxzLiBUaGUgY2VsbHMgdGhhdCB0aGUgb2JzdGFjbGUgaXMgYnVpbHQgb24gbXVzdCBiZSBlbXB0eS4gVGhlIE1pbm90YXVyIGlzIGJsb2NrZWQgaWYgdGhlcmUgaXMgbm8gd2F5IGZyb20gaGlzIGxhaXIgdG8gdGhlIGVudHJhbmNlIG9mIHRoZSBMYWJ5cmludGguIENlcnRhaW5seSwgdGhlIG9ic3RhY2xlIGNhbm5vdCBibG9jayB0aGUgTWlub3RhdXImcnNxdW87cyBsYWlyIGNlbGwgKHlvdSBjYW5ub3QgYnVpbGQgc29tZXRoaW5nIGEgdG9wIG9mIHRoZSBNaW5vdGF1ciwgZXZlbiBvbiBhIHNsZWVwaW5nIG9uZSksIGFzIHdlbGwgYXMgdGhlIGVudHJhbmNlIGNlbGwgKFRoZXNldXMgbXVzdCBub3QgYmxvY2sgdGhlIExhYnlyaW50aCBjb21wbGV0ZWx5KS48XC9wPlxyXG5cclxuPHA+WW91IGhhdmUgdG8gY2FsY3VsYXRlIHRoZSBtaW5pbXVtIHBvc3NpYmxlIHNpemUgb2YgdGhlIHNxdWFyZSBvYnN0YWNsZSB0aGF0IGlzIGFibGUgdG8gYmxvY2sgdGhlIE1pbm90YXVyLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIFx1ZmIwMXJzdCBsaW5lIG9mIHRoZSBpbnB1dCBcdWZiMDFsZSBjb250YWlucyBhIHBhaXIgb2YgcG9zaXRpdmUgaW50ZWdlciBudW1iZXJzIHcgYW5kIGggJm1kYXNoOyB0aGUgd2lkdGggYW5kIHRoZSBoZWlnaHQgb2YgdGhlIExhYnlyaW50aCAoMiAmbGU7IHcsIGggJmxlOyAxNTAwKS48XC9wPlxyXG5cclxuPHA+VGhlIGZvbGxvd2luZyBoIGxpbmVzIGNvbnRhaW4gbWFwIG9mIHRoZSBMYWJ5cmludGguIEVhY2ggb2YgdGhlbSBoYXMgbGVuZ3RoIG9mIHcgY2hhcmFjdGVycy4gRW1wdHkgY2VsbHMgYXJlIGRlbm90ZWQgYnkgZG90cyAoJmxzcXVvOy4mcnNxdW87KSBhbmQgYmxvY2tlZCBjZWxscyAmbWRhc2g7IGJ5IG51bWJlciBzaWducyAoJmxzcXVvOyMmcnNxdW87KS48XC9wPlxyXG5cclxuPHA+VGhlIGVudHJhbmNlIGlzIGxvY2F0ZWQgaW4gdGhlIHVwcGVyLWxlZnQgY29ybmVyIChjZWxsICgxLCAxKSkgYW5kIHRoZSBNaW5vdGF1ciZyc3F1bztzIGxhaXIgaXMgbG9jYXRlZCBpbiB0aGUgYm90dG9tLXJpZ2h0IGNvcm5lciAoY2VsbCAodywgaCkpLiBCb3RoIG9mIHRoZXNlIGNlbGxzIGFyZSBlbXB0eSBhbmQgdGhlcmUgaXMgYXQgbGVhc3Qgb25lIHdheSBmcm9tIHRoZSBlbnRyYW5jZSB0byB0aGUgTWlub3RhdXImcnNxdW87cyBsYWlyLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk91dHB1dCB0aHJlZSBpbnRlZ2VyIG51bWJlcnMgbCwgeCBhbmQgeSAmbmRhc2g7IHRoZSBsZW5ndGggb2Ygc2lkZSBvZiB0aGUgbWluaW11bSBwb3NzaWJsZSBzcXVhcmUgb2JzdGFjbGUgdGhhdCBpcyBhYmxlIHRvIGJsb2NrIHRoZSBNaW5vdGF1ciBpbnNpZGUgdGhlIExhYnlyaW50aCwgYW5kIHRoZSBjb29yZGluYXRlcyBvZiBpdHMgdXBwZXIgbGVmdCBjZWxsLiBJZiB0aGVyZSBhcmUgbXVsdGlwbGUgcGFpcnMgb2YgcG9zc2libGUgY29vcmRpbmF0ZXMsIG91dHB1dCBhbnkgb2YgdGhlbS4gVGhlIG9ic3RhY2xlIG11c3Qgbm90IGNvbnRhaW4gYW55IGJsb2NrZWQgY2VsbHMsIGFzIHdlbGwgYXMgdGhlIExhYnlyaW50aCBlbnRyYW5jZSBvciB0aGUgTWlub3RhdXImcnNxdW87cyBsYWlyLiBJZiBpdCBpcyBub3QgcG9zc2libGUgdG8gYnVpbGQgYSBzcXVhcmUgb2JzdGFjbGUgdGhhdCBibG9ja3MgdGhlIE1pbm90YXVyLCBvdXRwdXQgYSBzaW5nbGUgd29yZCAmbGRxdW87SW1wb3NzaWJsZSZyZHF1bzsuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

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