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

문제

가로 A(1≤A≤100), 세로 B(1≤B≤100) 크기의 땅이 있다. 이 땅 위에 로봇들이 N(1≤N≤100)개 있다.

로봇들의 초기 위치는 x좌표와 y좌표로 나타난다. 위의 그림에서 보듯 x좌표는 왼쪽부터, y좌표는 아래쪽부터 순서가 매겨진다. 또한 각 로봇은 맨 처음에 NWES 중 하나의 방향을 향해 서 있다. 초기에 서 있는 로봇들의 위치는 서로 다르다.

이러한 로봇들에 M(1≤M≤100)개의 명령을 내리려고 한다. 각각의 명령은 순차적으로 실행된다. 즉, 하나의 명령을 한 로봇에서 내렸으면, 그 명령이 완수될 때까지 그 로봇과 다른 모든 로봇에게 다른 명령을 내릴 수 없다. 각각의 로봇에 대해 수행하는 명령은 다음의 세 가지가 있다.

  1. L: 로봇이 향하고 있는 방향을 기준으로 왼쪽으로 90도 회전한다.
  2. R: 로봇이 향하고 있는 방향을 기준으로 오른쪽으로 90도 회전한다.
  3. F: 로봇이 향하고 있는 방향을 기준으로 앞으로 한 칸 움직인다.

간혹 로봇들에게 내리는 명령이 잘못될 수도 있기 때문에, 당신은 로봇들에게 명령을 내리기 전에 한 번 시뮬레이션을 해 보면서 안전성을 검증하려 한다. 이를 도와주는 프로그램을 작성하시오.

잘못된 명령에는 다음의 두 가지가 있을 수 있다.

  1. Robot X crashes into the wall: X번 로봇이 벽에 충돌하는 경우이다. 즉, 주어진 땅의 밖으로 벗어나는 경우가 된다.
  2. Robot X crashes into robot Y: X번 로봇이 움직이다가 Y번 로봇에 충돌하는 경우이다.

입력

첫째 줄에 두 정수 A, B가 주어진다. 다음 줄에는 두 정수 N, M이 주어진다. 다음 N개의 줄에는 각 로봇의 초기 위치(x, y좌표 순) 및 방향이 주어진다. 다음 M개의 줄에는 각 명령이 명령을 내리는 순서대로 주어진다. 각각의 명령은 명령을 내리는 로봇, 명령의 종류(위에 나와 있는), 명령의 반복 회수로 나타낸다. 각 명령의 반복 회수는 1이상 100이하이다.

출력

첫째 줄에 시뮬레이션 결과를 출력한다. 문제가 없는 경우에는 OK를, 그 외의 경우에는 위의 형식대로 출력을 한다. 만약 충돌이 여러 번 발생하는 경우에는 가장 먼저 발생하는 충돌을 출력하면 된다.

예제 입력 1

5 4
2 2
1 1 E
5 4 W
1 F 7
2 F 7

예제 출력 1

Robot 1 crashes into the wall
W3sicHJvYmxlbV9pZCI6IjIxNzQiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWI4NWNcdWJkMDcgXHVjMmRjXHViYmFjXHViODA4XHVjNzc0XHVjMTU4IiwiZGVzY3JpcHRpb24iOiI8cD5cdWFjMDBcdWI4NWMgQSgxJmxlO0EmbGU7MTAwKSwgXHVjMTM4XHViODVjIEIoMSZsZTtCJmxlOzEwMCkgXHVkMDZjXHVhZTMwXHVjNzU4IFx1YjU0NVx1Yzc3NCBcdWM3ODhcdWIyZTQuIFx1Yzc3NCBcdWI1NDUgXHVjNzA0XHVjNWQwIFx1Yjg1Y1x1YmQwN1x1YjRlNFx1Yzc3NCBOKDEmbGU7TiZsZTsxMDApXHVhYzFjIFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBoZWlnaHQ9XCIyNzlcIiBzcmM9XCJodHRwczpcL1wvb25saW5lanVkZ2VpbWFnZXMuczMtYXAtbm9ydGhlYXN0LTEuYW1hem9uYXdzLmNvbVwvdXBsb2FkXC8yMDEwMDhcL3JvYm90LlBOR1wiIHdpZHRoPVwiNTE2XCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1Yjg1Y1x1YmQwN1x1YjRlNFx1Yzc1OCBcdWNkMDhcdWFlMzAgXHVjNzA0XHVjZTU4XHViMjk0IHhcdWM4OGNcdWQ0NWNcdWM2NDAgeVx1Yzg4Y1x1ZDQ1Y1x1Yjg1YyBcdWIwOThcdWQwYzBcdWIwOWNcdWIyZTQuIFx1YzcwNFx1Yzc1OCBcdWFkZjhcdWI5YmNcdWM1ZDBcdWMxMWMgXHViY2Y0XHViNGVmIHhcdWM4OGNcdWQ0NWNcdWIyOTQgXHVjNjdjXHVjYWJkXHViZDgwXHVkMTMwLCB5XHVjODhjXHVkNDVjXHViMjk0IFx1YzU0NFx1Yjc5OFx1Y2FiZFx1YmQ4MFx1ZDEzMCBcdWMyMWNcdWMxMWNcdWFjMDAgXHViOWU0XHVhY2E4XHVjOWM0XHViMmU0LiBcdWI2MTBcdWQ1NWMgXHVhYzAxIFx1Yjg1Y1x1YmQwN1x1Yzc0MCBcdWI5ZTggXHVjYzk4XHVjNzRjXHVjNWQwIE5XRVMgXHVjOTExIFx1ZDU1OFx1YjA5OFx1Yzc1OCBcdWJjMjlcdWQ1YTVcdWM3NDQgXHVkNWE1XHVkNTc0IFx1YzExYyBcdWM3ODhcdWIyZTQuIFx1Y2QwOFx1YWUzMFx1YzVkMCBcdWMxMWMgXHVjNzg4XHViMjk0IFx1Yjg1Y1x1YmQwN1x1YjRlNFx1Yzc1OCBcdWM3MDRcdWNlNThcdWIyOTQgXHVjMTFjXHViODVjIFx1YjJlNFx1Yjk3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzc0XHViN2VjXHVkNTVjIFx1Yjg1Y1x1YmQwN1x1YjRlNFx1YzVkMCBNKDEmbGU7TSZsZTsxMDApXHVhYzFjXHVjNzU4IFx1YmE4NVx1YjgzOVx1Yzc0NCBcdWIwYjRcdWI5YWNcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWFjMDFcdWFjMDFcdWM3NTggXHViYTg1XHViODM5XHVjNzQwIFx1YzIxY1x1Y2MyOFx1YzgwMVx1YzczY1x1Yjg1YyBcdWMyZTRcdWQ1ODlcdWI0MWNcdWIyZTQuIFx1Yzk4OSwgXHVkNTU4XHViMDk4XHVjNzU4IFx1YmE4NVx1YjgzOVx1Yzc0NCBcdWQ1NWMgXHViODVjXHViZDA3XHVjNWQwXHVjMTFjIFx1YjBiNFx1YjgzOFx1YzczY1x1YmE3NCwgXHVhZGY4IFx1YmE4NVx1YjgzOVx1Yzc3NCBcdWM2NDRcdWMyMThcdWI0MjAgXHViNTRjXHVhZTRjXHVjOWMwIFx1YWRmOCBcdWI4NWNcdWJkMDdcdWFjZmMgXHViMmU0XHViOTc4IFx1YmFhOFx1YjRlMCBcdWI4NWNcdWJkMDdcdWM1ZDBcdWFjOGMgXHViMmU0XHViOTc4IFx1YmE4NVx1YjgzOVx1Yzc0NCBcdWIwYjRcdWI5YjQgXHVjMjE4IFx1YzVjNlx1YjJlNC4gXHVhYzAxXHVhYzAxXHVjNzU4IFx1Yjg1Y1x1YmQwN1x1YzVkMCBcdWIzMDBcdWQ1NzQgXHVjMjE4XHVkNTg5XHVkNTU4XHViMjk0IFx1YmE4NVx1YjgzOVx1Yzc0MCBcdWIyZTRcdWM3NGNcdWM3NTggXHVjMTM4IFx1YWMwMFx1YzljMFx1YWMwMCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+TDombmJzcDtcdWI4NWNcdWJkMDdcdWM3NzQgXHVkNWE1XHVkNTU4XHVhY2UwIFx1Yzc4OFx1YjI5NCBcdWJjMjlcdWQ1YTVcdWM3NDQgXHVhZTMwXHVjOTAwXHVjNzNjXHViODVjIFx1YzY3Y1x1Y2FiZFx1YzczY1x1Yjg1YyA5MFx1YjNjNCBcdWQ2OGNcdWM4MDRcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlI6IFx1Yjg1Y1x1YmQwN1x1Yzc3NCBcdWQ1YTVcdWQ1NThcdWFjZTAgXHVjNzg4XHViMjk0IFx1YmMyOVx1ZDVhNVx1Yzc0NCBcdWFlMzBcdWM5MDBcdWM3M2NcdWI4NWMgXHVjNjI0XHViOTc4XHVjYWJkXHVjNzNjXHViODVjIDkwXHViM2M0IFx1ZDY4Y1x1YzgwNFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+RjogXHViODVjXHViZDA3XHVjNzc0IFx1ZDVhNVx1ZDU1OFx1YWNlMCBcdWM3ODhcdWIyOTQgXHViYzI5XHVkNWE1XHVjNzQ0IFx1YWUzMFx1YzkwMFx1YzczY1x1Yjg1YyBcdWM1NWVcdWM3M2NcdWI4NWMgXHVkNTVjIFx1Y2U3OCBcdWM2YzBcdWM5YzFcdWM3NzhcdWIyZTQuPFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHA+XHVhYzA0XHVkNjM5IFx1Yjg1Y1x1YmQwN1x1YjRlNFx1YzVkMFx1YWM4YyBcdWIwYjRcdWI5YWNcdWIyOTQgXHViYTg1XHViODM5XHVjNzc0IFx1Yzc5OFx1YmFiYlx1YjQyMCBcdWMyMThcdWIzYzQgXHVjNzg4XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCwgXHViMmY5XHVjMmUwXHVjNzQwIFx1Yjg1Y1x1YmQwN1x1YjRlNFx1YzVkMFx1YWM4YyBcdWJhODVcdWI4MzlcdWM3NDQgXHViMGI0XHViOWFjXHVhZTMwIFx1YzgwNFx1YzVkMCBcdWQ1NWMgXHViYzg4IFx1YzJkY1x1YmJhY1x1YjgwOFx1Yzc3NFx1YzE1OFx1Yzc0NCBcdWQ1NzQgXHViY2Y0XHViYTc0XHVjMTFjIFx1YzU0OFx1YzgwNFx1YzEzMVx1Yzc0NCBcdWFjODBcdWM5OWRcdWQ1NThcdWI4MjQgXHVkNTVjXHViMmU0LiBcdWM3NzRcdWI5N2MgXHViM2M0XHVjNjQwXHVjOGZjXHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuXHJcbjxwPlx1Yzc5OFx1YmFiYlx1YjQxYyBcdWJhODVcdWI4MzlcdWM1ZDBcdWIyOTQgXHViMmU0XHVjNzRjXHVjNzU4IFx1YjQ1MCBcdWFjMDBcdWM5YzBcdWFjMDAgXHVjNzg4XHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+Um9ib3QgWCBjcmFzaGVzIGludG8gdGhlIHdhbGw6IFhcdWJjODggXHViODVjXHViZDA3XHVjNzc0IFx1YmNiZFx1YzVkMCBcdWNkYTlcdWIzY2NcdWQ1NThcdWIyOTQgXHVhY2JkXHVjNmIwXHVjNzc0XHViMmU0LiBcdWM5ODksIFx1YzhmY1x1YzViNFx1YzljNCBcdWI1NDVcdWM3NTggXHViYzE2XHVjNzNjXHViODVjIFx1YmM5N1x1YzViNFx1YjA5OFx1YjI5NCBcdWFjYmRcdWM2YjBcdWFjMDAgXHViNDFjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5Sb2JvdCBYIGNyYXNoZXMgaW50byByb2JvdCBZOiBYXHViYzg4IFx1Yjg1Y1x1YmQwN1x1Yzc3NCBcdWM2YzBcdWM5YzFcdWM3NzRcdWIyZTRcdWFjMDAgWVx1YmM4OCBcdWI4NWNcdWJkMDdcdWM1ZDAgXHVjZGE5XHViM2NjXHVkNTU4XHViMjk0IFx1YWNiZFx1YzZiMFx1Yzc3NFx1YjJlNC48XC9saT5cclxuPFwvb2w+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWI0NTAgXHVjODE1XHVjMjE4IEEsIEJcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWIyZTRcdWM3NGMgXHVjOTA0XHVjNWQwXHViMjk0IFx1YjQ1MCBcdWM4MTVcdWMyMTggTiwgTVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YjJlNFx1Yzc0YyBOXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWFjMDEgXHViODVjXHViZDA3XHVjNzU4IFx1Y2QwOFx1YWUzMCBcdWM3MDRcdWNlNTgoeCwgeVx1Yzg4Y1x1ZDQ1YyBcdWMyMWMpIFx1YmMwZiBcdWJjMjlcdWQ1YTVcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWIyZTRcdWM3NGMgTVx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVhYzAxIFx1YmE4NVx1YjgzOVx1Yzc3NCBcdWJhODVcdWI4MzlcdWM3NDQgXHViMGI0XHViOWFjXHViMjk0IFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YWMwMVx1YWMwMVx1Yzc1OCBcdWJhODVcdWI4MzlcdWM3NDAgXHViYTg1XHViODM5XHVjNzQ0IFx1YjBiNFx1YjlhY1x1YjI5NCBcdWI4NWNcdWJkMDcsIFx1YmE4NVx1YjgzOVx1Yzc1OCBcdWM4ODVcdWI5NTgoXHVjNzA0XHVjNWQwIFx1YjA5OFx1YzY0MCBcdWM3ODhcdWIyOTQpLCBcdWJhODVcdWI4MzlcdWM3NTggXHViYzE4XHViY2Y1IFx1ZDY4Y1x1YzIxOFx1Yjg1YyBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuIFx1YWMwMSBcdWJhODVcdWI4MzlcdWM3NTggXHViYzE4XHViY2Y1IFx1ZDY4Y1x1YzIxOFx1YjI5NCAxXHVjNzc0XHVjMGMxIDEwMFx1Yzc3NFx1ZDU1OFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YzJkY1x1YmJhY1x1YjgwOFx1Yzc3NFx1YzE1OCBcdWFjYjBcdWFjZmNcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWJiMzhcdWM4MWNcdWFjMDAgXHVjNWM2XHViMjk0IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCBPS1x1Yjk3YywgXHVhZGY4IFx1YzY3OFx1Yzc1OCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgXHVjNzA0XHVjNzU4IFx1ZDYxNVx1YzJkZFx1YjMwMFx1Yjg1YyBcdWNkOWNcdWI4MjVcdWM3NDQgXHVkNTVjXHViMmU0LiBcdWI5Y2NcdWM1N2QgXHVjZGE5XHViM2NjXHVjNzc0IFx1YzVlY1x1YjdlYyBcdWJjODggXHViYzFjXHVjMGRkXHVkNTU4XHViMjk0IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCBcdWFjMDBcdWM3YTUgXHViYTNjXHVjODAwIFx1YmMxY1x1YzBkZFx1ZDU1OFx1YjI5NCBcdWNkYTlcdWIzY2NcdWM3NDQgXHVjZDljXHViODI1XHVkNTU4XHViYTc0IFx1YjQxY1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIyMTc0IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQ3Jhc2hpbmcgUm9ib3RzIiwiZGVzY3JpcHRpb24iOiI8cD5JbiBhIG1vZGVybml6ZWQgd2FyZWhvdXNlLCByb2JvdHMgYXJlIHVzZWQgdG8gZmV0Y2ggdGhlIGdvb2RzLiBDYXJlZnVsIHBsYW5uaW5nIGlzIG5lZWRlZCB0byBlbnN1cmUgdGhhdCB0aGUgcm9ib3RzIHJlYWNoIHRoZWlyIGRlc3RpbmF0aW9ucyB3aXRob3V0IGNyYXNoaW5nIGludG8gZWFjaCBvdGhlci4gT2YgY291cnNlLCBhbGwgd2FyZWhvdXNlcyBhcmUgcmVjdGFuZ3VsYXIsIGFuZCBhbGwgcm9ib3RzIG9jY3VweSBhIGNpcmN1bGFyIGZsb29yIHNwYWNlIHdpdGggYSBkaWFtZXRlciBvZiAxIG1ldGVyLiBBc3N1bWUgdGhlcmUgYXJlIE4gcm9ib3RzLCBudW1iZXJlZCBmcm9tIDEgdGhyb3VnaCBOLiBZb3Ugd2lsbCBnZXQgdG8ga25vdyB0aGUgcG9zaXRpb24gYW5kIG9yaWVudGF0aW9uIG9mIGVhY2ggcm9ib3QsIGFuZCBhbGwgdGhlIGluc3RydWN0aW9ucywgd2hpY2ggYXJlIGNhcmVmdWxseSAoYW5kIG1pbmRsZXNzbHkpIGZvbGxvd2VkIGJ5IHRoZSByb2JvdHMuIEluc3RydWN0aW9ucyBhcmUgcHJvY2Vzc2VkIGluIHRoZSBvcmRlciB0aGV5IGNvbWUuIE5vIHR3byByb2JvdHMgbW92ZSBzaW11bHRhbmVvdXNseTsgYSByb2JvdCBhbHdheXMgY29tcGxldGVzIGl0cyBtb3ZlIGJlZm9yZSB0aGUgbmV4dCBvbmUgc3RhcnRzIG1vdmluZy4gQSByb2JvdCBjcmFzaGVzIHdpdGggYSB3YWxsIGlmIGl0IGF0dGVtcHRzIHRvIG1vdmUgb3V0c2lkZSB0aGUgYXJlYSBvZiB0aGUgd2FyZWhvdXNlLCBhbmQgdHdvIHJvYm90cyBjcmFzaCB3aXRoIGVhY2ggb3RoZXIgaWYgdGhleSBldmVyIHRyeSB0byBvY2N1cHkgdGhlIHNhbWUgc3BvdC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIGlucHV0IGlzIEssIHRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcy4gRWFjaCB0ZXN0IGNhc2Ugc3RhcnRzIHdpdGggb25lIGxpbmUgY29uc2lzdGluZyBvZiB0d28gaW50ZWdlcnMsIDEgJmxlOyBBLCBCICZsZTsgMTAwLCBnaXZpbmcgdGhlIHNpemUgb2YgdGhlIHdhcmVob3VzZSBpbiBtZXRlcnMuIEEgaXMgdGhlIGxlbmd0aCBpbiB0aGUgRVctZGlyZWN0aW9uLCBhbmQgQiBpbiB0aGUgTlMtZGlyZWN0aW9uLjxcL3A+XHJcblxyXG48cD5UaGUgc2Vjb25kIGxpbmUgY29udGFpbnMgdHdvIGludGVnZXJzLCAxICZsZTsgTiwgTSAmbGU7IDEwMCwgZGVub3RpbmcgdGhlIG51bWJlcnMgb2Ygcm9ib3RzIGFuZCBpbnN0cnVjdGlvbnMgcmVzcGVjdGl2ZWx5LjxcL3A+XHJcblxyXG48cD5UaGVuIGZvbGxvdyBOIGxpbmVzIHdpdGggdHdvIGludGVnZXJzLCAxICZsZTsgWGkgJmxlOyBBLCAxICZsZTsgWWkgJmxlOyBCIGFuZCBvbmUgbGV0dGVyIChOLCBTLCBFIG9yIFcpLCBnaXZpbmcgdGhlIHN0YXJ0aW5nIHBvc2l0aW9uIGFuZCBkaXJlY3Rpb24gb2YgZWFjaCByb2JvdCwgaW4gb3JkZXIgZnJvbSAxIHRocm91Z2ggTi4gTm8gdHdvIHJvYm90cyBzdGFydCBhdCB0aGUgc2FtZSBwb3NpdGlvbi48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvb25saW5lanVkZ2VpbWFnZXMuczMtYXAtbm9ydGhlYXN0LTEuYW1hem9uYXdzLmNvbVwvdXBsb2FkXC8yMDEwMDhcL3JvYm90LlBOR1wiIHN0eWxlPVwiaGVpZ2h0OjI3OXB4OyBvcGFjaXR5OjAuOTsgd2lkdGg6NTE2cHhcIiBcLz48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+RmlndXJlIDE6IFRoZSBzdGFydGluZyBwb3NpdGlvbnMgb2YgdGhlIHJvYm90cyBpbiB0aGUgc2FtcGxlIHdhcmVob3VzZTxcL3A+XHJcblxyXG48cD5GaW5hbGx5IHRoZXJlIGFyZSBNIGxpbmVzLCBnaXZpbmcgdGhlIGluc3RydWN0aW9ucyBpbiBzZXF1ZW50aWFsIG9yZGVyLiBBbiBpbnN0cnVjdGlvbiBoYXMgdGhlIGZvbGxvd2luZyBmb3JtYXQ6PFwvcD5cclxuXHJcbjxwcmU+XHJcbiZsdDtyb2JvdCAjJmd0OyAmbHQ7YWN0aW9uJmd0OyAmbHQ7cmVwZWF0Jmd0OzxcL3ByZT5cclxuXHJcbjxwPldoZXJlICZsdDthY3Rpb24mZ3Q7IGlzIG9uZSBvZjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPkw6IHR1cm4gbGVmdCA5MCBkZWdyZWVzLDxcL2xpPlxyXG5cdDxsaT5SOiB0dXJuIHJpZ2h0IDkwIGRlZ3JlZXMsIG9yPFwvbGk+XHJcblx0PGxpPkY6IG1vdmUgZm9yd2FyZCBvbmUgbWV0ZXIsPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+YW5kIDEgJmxlOyAmbHQ7cmVwZWF0Jmd0OyAmbGU7IDEwMCBpcyB0aGUgbnVtYmVyIG9mIHRpbWVzIHRoZSByb2JvdCBzaG91bGQgcGVyZm9ybSB0aGlzIHNpbmdsZSBtb3ZlLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk91dHB1dCBvbmUgbGluZSBmb3IgZWFjaCB0ZXN0IGNhc2U6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+Um9ib3QgaSBjcmFzaGVzIGludG8gdGhlIHdhbGwsIGlmIHJvYm90IGkgY3Jhc2hlcyBpbnRvIGEgd2FsbC4gKEEgcm9ib3QgY3Jhc2hlcyBpbnRvIGEgd2FsbCBpZiBYaSA9IDAsIFhpID0gQSArIDEsIFlpID0gMCBvciBZaSA9IEIgKyAxLik8XC9saT5cclxuXHQ8bGk+Um9ib3QgaSBjcmFzaGVzIGludG8gcm9ib3QgaiwgaWYgcm9ib3RzIGkgYW5kIGogY3Jhc2gsIGFuZCBpIGlzIHRoZSBtb3Zpbmcgcm9ib3QuPFwvbGk+XHJcblx0PGxpPk9LLCBpZiBubyBjcmFzaGluZyBvY2N1cnMuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+T25seSB0aGUgXHVmYjAxcnN0IGNyYXNoIGlzIHRvIGJlIHJlcG9ydGVkLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

ICPC > Regionals > Europe > Northwestern European Regional Contest > Nordic Collegiate Programming Contest > NCPC 2005 A번