시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
5 초 128 MB 7 0 0 0.000%

문제

상근이는 정인이와 체스를 두려고 한다. 그런데 흰색 킹을 잃어버린 바람에, 상근이와 정인이는 자신들만의 형태의 체스를 하기로 했다. 상근이에게는 룩(♖) 두 개(여기서 룩은 가로, 세로로 움직일 수 있다)가 있고, 정인이에게는 왕(♚)만 남아 있다. 지금은 상근이의 차례이다. 상근이는 체크메이트를 만들어 정인이를 이기려고 한다. 정인이가 가장 나은 수를 둘 때, 상근이가 이기는 데 걸리는 최소 횟수를 구하는 프로그램을 작성하여라.

 다음을 참고하시오.

  1. 위에서 설명된 상황은 실제 체스에서는 불가능하다. 대신 이것을 제외한 나머지 모든 상황은 체스의 규칙에 따른다.
  2. 체스판은 8 x 8 사이즈로, 가로줄은 1~8로 나타내고, 세로줄 번호는 a~h로 나타낸다.
  3. 이 프로그램에서는 상근이(백)의 말 움직임 횟수만 센다.
  4. 룩은 앞서 말했듯이 가로와 세로로 움직일 수 있다. 하지만 다른 룩을 넘어갈 수는 없다.
  5. 체크는 왕을 잡을 수 있는 위치로 백 룩이 움직이는 것을 ㅁ말한다.
  6. 킹은 어느 방향이로든지 한 칸씩만 움직일 수 있지만, 킹이 움직이면 죽는 자리로는 갈 수 없다.
  7. 체크메이트는 왕이 어느 곳으로 가든 백 룩에 의해 죽을 수밖에 없는 상황을 말한다.
  8. 이 밖에도 스테일메이트라는 상황이 있는데, 스테일메이트는 왕이 체크를 당한 상황은 아니지만, 어떤 경우에라도 움직이게 되면 체크를 불리어 말을 움직일 수 없는 경우를 나타낸다. 이 경우에는 무승부가 된다.

입력

입력의 첫 줄에는 테스트케이스가 주어진다.

각 테스트 케이스의 입력은 한 줄로 이루어져 있고, 각각 정인이의 킹의 위치와 상근이의 두 룩의 위치로 이루어져 있다. 같은 위치에 있는 두 말은 존재하지 않는다. 또한, 입력에서 들어오는 상황은 흑 킹이 처음부터 체크를 불리우는 상황이 아니다.

출력

상근이가 이기기 위한 최소 움직인 횟수를 출력한다. 상근이가 이길 수 없는 경우에는 0을 출력한다.

예제 입력 1

2
c7 f1 g6
h6 c3 g8

예제 출력 1

2
1

힌트

W3sicHJvYmxlbV9pZCI6IjkyNjYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWNjYjRcdWMyYTQgXHVhYzhjXHVjNzg0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVjODE1XHVjNzc4XHVjNzc0XHVjNjQwIFx1Y2NiNFx1YzJhNFx1Yjk3YyBcdWI0NTBcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWFkZjhcdWI3ZjBcdWIzNzAgXHVkNzcwXHVjMGM5IFx1ZDBiOVx1Yzc0NCBcdWM3ODNcdWM1YjRcdWJjODRcdWI5YjAgXHViYzE0XHViNzhjXHVjNWQwLCBcdWMwYzFcdWFkZmNcdWM3NzRcdWM2NDAgXHVjODE1XHVjNzc4XHVjNzc0XHViMjk0IFx1Yzc5MFx1YzJlMFx1YjRlNFx1YjljY1x1Yzc1OCBcdWQ2MTVcdWQwZGNcdWM3NTggXHVjY2I0XHVjMmE0XHViOTdjIFx1ZDU1OFx1YWUzMFx1Yjg1YyBcdWQ1ODhcdWIyZTQuIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YzVkMFx1YWM4Y1x1YjI5NCBcdWI4ZTkoXHUyNjU2KSBcdWI0NTAgXHVhYzFjKFx1YzVlY1x1YWUzMFx1YzExYyBcdWI4ZTlcdWM3NDAgXHVhYzAwXHViODVjLCBcdWMxMzhcdWI4NWNcdWI4NWMgXHVjNmMwXHVjOWMxXHVjNzdjIFx1YzIxOCBcdWM3ODhcdWIyZTQpXHVhYzAwIFx1Yzc4OFx1YWNlMCwgXHVjODE1XHVjNzc4XHVjNzc0XHVjNWQwXHVhYzhjXHViMjk0IFx1YzY1NShcdTI2NWEpXHViOWNjIFx1YjBhOFx1YzU0NCBcdWM3ODhcdWIyZTQuIFx1YzljMFx1YWUwOFx1Yzc0MCBcdWMwYzFcdWFkZmNcdWM3NzRcdWM3NTggXHVjYzI4XHViODQwXHVjNzc0XHViMmU0LiBcdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVjY2I0XHVkMDZjXHViYTU0XHVjNzc0XHVkMmI4XHViOTdjIFx1YjljY1x1YjRlNFx1YzViNCBcdWM4MTVcdWM3NzhcdWM3NzRcdWI5N2MgXHVjNzc0XHVhZTMwXHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVjODE1XHVjNzc4XHVjNzc0XHVhYzAwIFx1YWMwMFx1YzdhNSBcdWIwOThcdWM3NDAgXHVjMjE4XHViOTdjIFx1YjQ1OCBcdWI1NGMsIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YWMwMCBcdWM3NzRcdWFlMzBcdWIyOTQgXHViMzcwIFx1YWM3OFx1YjlhY1x1YjI5NCBcdWNkNWNcdWMxOGMgXHVkNjlmXHVjMjE4XHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjNWVjXHViNzdjLjxcL3A+XHJcblxyXG48cD4mbmJzcDtcdWIyZTRcdWM3NGNcdWM3NDQgXHVjYzM4XHVhY2UwXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPlx1YzcwNFx1YzVkMFx1YzExYyBcdWMxMjRcdWJhODVcdWI0MWMgXHVjMGMxXHVkNjY5XHVjNzQwIFx1YzJlNFx1YzgxYyBcdWNjYjRcdWMyYTRcdWM1ZDBcdWMxMWNcdWIyOTQgXHViZDg4XHVhYzAwXHViMmE1XHVkNTU4XHViMmU0LiBcdWIzMDBcdWMyZTAgXHVjNzc0XHVhYzgzXHVjNzQ0IFx1YzgxY1x1YzY3OFx1ZDU1YyBcdWIwOThcdWJhMzhcdWM5YzAgXHViYWE4XHViNGUwIFx1YzBjMVx1ZDY2OVx1Yzc0MCBcdWNjYjRcdWMyYTRcdWM3NTggXHVhZGRjXHVjZTU5XHVjNWQwIFx1YjUzMFx1Yjk3OFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjY2I0XHVjMmE0XHVkMzEwXHVjNzQwIDgmbmJzcDt4Jm5ic3A7OCBcdWMwYWNcdWM3NzRcdWM5ODhcdWI4NWMsIFx1YWMwMFx1Yjg1Y1x1YzkwNFx1Yzc0MCZuYnNwOzF+OFx1Yjg1YyBcdWIwOThcdWQwYzBcdWIwYjRcdWFjZTAsIFx1YzEzOFx1Yjg1Y1x1YzkwNCBcdWJjODhcdWQ2MzhcdWIyOTQgYX5oXHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjNzc0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1YzVkMFx1YzExY1x1YjI5NCBcdWMwYzFcdWFkZmNcdWM3NzQoXHViYzMxKVx1Yzc1OCBcdWI5ZDAgXHVjNmMwXHVjOWMxXHVjNzg0IFx1ZDY5Zlx1YzIxOFx1YjljYyBcdWMxM2NcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YjhlOVx1Yzc0MCBcdWM1NWVcdWMxMWMgXHViOWQwXHVkNTg4XHViNGVmXHVjNzc0IFx1YWMwMFx1Yjg1Y1x1YzY0MCBcdWMxMzhcdWI4NWNcdWI4NWMgXHVjNmMwXHVjOWMxXHVjNzdjIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1ZDU1OFx1YzljMFx1YjljYyBcdWIyZTRcdWI5NzggXHViOGU5XHVjNzQ0IFx1YjExOFx1YzViNFx1YWMwOCBcdWMyMThcdWIyOTQgXHVjNWM2XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWNjYjRcdWQwNmNcdWIyOTQgXHVjNjU1XHVjNzQ0IFx1YzdhMVx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YzcwNFx1Y2U1OFx1Yjg1YyBcdWJjMzEgXHViOGU5XHVjNzc0IFx1YzZjMFx1YzljMVx1Yzc3NFx1YjI5NCBcdWFjODNcdWM3NDQgXHUzMTQxXHViOWQwXHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWQwYjlcdWM3NDAgXHVjNWI0XHViMjkwIFx1YmMyOVx1ZDVhNVx1Yzc3NFx1Yjg1Y1x1YjRlMFx1YzljMCBcdWQ1NWMgXHVjZTc4XHVjNTI5XHViOWNjIFx1YzZjMFx1YzljMVx1Yzc3YyBcdWMyMTggXHVjNzg4XHVjOWMwXHViOWNjLCBcdWQwYjlcdWM3NzQgXHVjNmMwXHVjOWMxXHVjNzc0XHViYTc0IFx1YzhmZFx1YjI5NCBcdWM3OTBcdWI5YWNcdWI4NWNcdWIyOTQgXHVhYzA4IFx1YzIxOCBcdWM1YzZcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1Y2NiNFx1ZDA2Y1x1YmE1NFx1Yzc3NFx1ZDJiOFx1YjI5NCBcdWM2NTVcdWM3NzQgXHVjNWI0XHViMjkwIFx1YWNmM1x1YzczY1x1Yjg1YyBcdWFjMDBcdWI0ZTAgXHViYzMxIFx1YjhlOVx1YzVkMCBcdWM3NThcdWQ1NzQgXHVjOGZkXHVjNzQ0IFx1YzIxOFx1YmMxNlx1YzVkMCBcdWM1YzZcdWIyOTQgXHVjMGMxXHVkNjY5XHVjNzQ0IFx1YjlkMFx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjNzc0IFx1YmMxNlx1YzVkMFx1YjNjNCBcdWMyYTRcdWQxNGNcdWM3N2NcdWJhNTRcdWM3NzRcdWQyYjhcdWI3N2NcdWIyOTQgXHVjMGMxXHVkNjY5XHVjNzc0IFx1Yzc4OFx1YjI5NFx1YjM3MCwgXHVjMmE0XHVkMTRjXHVjNzdjXHViYTU0XHVjNzc0XHVkMmI4XHViMjk0IFx1YzY1NVx1Yzc3NCBcdWNjYjRcdWQwNmNcdWI5N2MgXHViMmY5XHVkNTVjIFx1YzBjMVx1ZDY2OVx1Yzc0MCBcdWM1NDRcdWIyYzhcdWM5YzBcdWI5Y2MsIFx1YzViNFx1YjVhNCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWI3N2NcdWIzYzQgXHVjNmMwXHVjOWMxXHVjNzc0XHVhYzhjIFx1YjQxOFx1YmE3NCBcdWNjYjRcdWQwNmNcdWI5N2MgXHViZDg4XHViOWFjXHVjNWI0IFx1YjlkMFx1Yzc0NCBcdWM2YzBcdWM5YzFcdWM3N2MgXHVjMjE4IFx1YzVjNlx1YjI5NCBcdWFjYmRcdWM2YjBcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI4XHViMmU0LiBcdWM3NzQgXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1YmIzNFx1YzJiOVx1YmQ4MFx1YWMwMCBcdWI0MWNcdWIyZTQuPFwvbGk+XHJcbjxcL29sPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc1OCBcdWNjYWIgXHVjOTA0XHVjNWQwXHViMjk0IFx1ZDE0Y1x1YzJhNFx1ZDJiOFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWQ1NWMgXHVjOTA0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWFjZTAsIFx1YWMwMVx1YWMwMSBcdWM4MTVcdWM3NzhcdWM3NzRcdWM3NTggXHVkMGI5XHVjNzU4IFx1YzcwNFx1Y2U1OFx1YzY0MCBcdWMwYzFcdWFkZmNcdWM3NzRcdWM3NTggXHViNDUwIFx1YjhlOVx1Yzc1OCBcdWM3MDRcdWNlNThcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVhYzE5XHVjNzQwIFx1YzcwNFx1Y2U1OFx1YzVkMCBcdWM3ODhcdWIyOTQgXHViNDUwIFx1YjlkMFx1Yzc0MCBcdWM4NzRcdWM3YWNcdWQ1NThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LiBcdWI2MTBcdWQ1NWMsIFx1Yzc4NVx1YjgyNVx1YzVkMFx1YzExYyBcdWI0ZTRcdWM1YjRcdWM2MjRcdWIyOTQgXHVjMGMxXHVkNjY5XHVjNzQwIFx1ZDc1MSBcdWQwYjlcdWM3NzQgXHVjYzk4XHVjNzRjXHViZDgwXHVkMTMwIFx1Y2NiNFx1ZDA2Y1x1Yjk3YyBcdWJkODhcdWI5YWNcdWM2YjBcdWIyOTQgXHVjMGMxXHVkNjY5XHVjNzc0IFx1YzU0NFx1YjJjOFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHVjNzc0XHVhZTMwXHVhZTMwIFx1YzcwNFx1ZDU1YyBcdWNkNWNcdWMxOGMgXHVjNmMwXHVjOWMxXHVjNzc4IFx1ZDY5Zlx1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YWMwMCBcdWM3NzRcdWFlMzggXHVjMjE4IFx1YzVjNlx1YjI5NCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgMFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiOTI2NiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkNoZXNzIiwiZGVzY3JpcHRpb24iOiI8cD5UaGVyZSBhcmUgdHdvIHdoaXRlIHJvb2tzIChcdTI2NTYpIGFuZCBvbmUgYmxhY2sga2luZyAoXHUyNjVhKSBvbiBhIGNoZXNzIGJvYXJkLiBXaGl0ZSBzdGFydHMuIFlvdSZyc3F1bztyZSBwbGF5aW5nIGZvciBXaGl0ZSBhbmQgbmVlZCB0byBjaGVja21hdGUgdGhlIGJsYWNrIGtpbmcgYXMgc29vbiBhcyBwb3NzaWJsZS4gV3JpdGUgYSBwcm9ncmFtIHRoYXQgd2lsbCBkZXRlcm1pbmUgdGhlIG1pbmltdW0gbnVtYmVyIG9mIG1vdmVzIFdoaXRlIG5lZWRzIHRvIHBlcmZvcm0gdG8gY2hlY2ttYXRlIGJsYWNrIGtpbmcsIGFzc3VtaW5nIEJsYWNrIGZvbGxvd3MgdGhlIGJlc3QgcG9zc2libGUgc3RyYXRlZ3kgZm9yIHByb2xvbmdpbmcgdGhlIGdhbWUuPFwvcD5cclxuXHJcbjxwPlNvbWUgaW5mb3JtYXRpb24gYWJvdXQgdGhlIGNoZXNzIHJ1bGVzOjxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPlRoZSBwb3NpdGlvbiBkZXNjcmliZWQgYWJvdmUgaXMgbm90IGxlZ2FsIGluIGNoZXNzIHNpbmNlIHRoZXJlIGlzIG5vIHdoaXRlIGtpbmcgb24gdGhlIGJvYXJkLiBBcGFydCBmcm9tIHRoYXQgdGhlIGdhbWUgaXMgYWNjb3JkaW5nIHRvIHRoZSBjaGVzcyBydWxlcy48XC9saT5cclxuXHQ8bGk+VGhlIGJvYXJkIHNpemUgaXMgOCZ0aW1lczs4IGNlbGxzLiBDb2x1bW5zIG9mIHRoZSBib2FyZCBhcmUgbGFiZWxlZCBieSB0aGUgbGV0dGVycyBhIHRvIGgsIGFuZCB0aGUgcm93cyBieSB0aGUgZGlnaXRzIDEgdG8gOC48XC9saT5cclxuXHQ8bGk+VGhlIHBsYXllcnMgKFdoaXRlIGFuZCBCbGFjaykgYWx0ZXJuYXRlbHkgbW92ZSBvbmUgcGllY2Ugb2YgdGhlaXIgb3duIGNvbG9yIGF0IGEgdGltZS4gSW4gdGhlIGNvbnRleHQgb2YgdGhpcyBwcm9ibGVtIHdlJnJzcXVvO3JlIG9ubHkgY291bnRpbmcgbW92ZXMgbWFkZSBieSBXaGl0ZS48XC9saT5cclxuXHQ8bGk+VGhlIHJvb2sgbW92ZXMgaG9yaXpvbnRhbGx5IG9yIHZlcnRpY2FsbHksIHRocm91Z2ggYW55IG51bWJlciBvZiB1bm9jY3VwaWVkIHNxdWFyZXMuIEl0IGNhbm5vdCBqdW1wIG92ZXIgb3Igc3RheSBpbiB0aGUgc2FtZSBjZWxsIGFzIGFub3RoZXIgcGllY2Ugb2YgdGhlIHNhbWUgY29sb3IsIG5hbWVseSB0aGUgb3RoZXIgd2hpdGUgcm9vay48XC9saT5cclxuXHQ8bGk+QSBjaGVjayBpcyBhIHRocmVhdCB0byBjYXB0dXJlIHRoZSBraW5nIG9uIHRoZSBuZXh0IG1vdmUgdHVybiwgaS5lLiBhIHBvc2l0aW9uIGluIHdoaWNoIG9uZSBvZiB0aGUgcm9va3MgaXMgb24gdGhlIHNhbWUgbGluZSBhcyB0aGUga2luZy48XC9saT5cclxuXHQ8bGk+QSBraW5nIGNhbiBtb3ZlIG9uZSBzcXVhcmUgaW4gYW55IGRpcmVjdGlvbiAoaG9yaXpvbnRhbGx5LCB2ZXJ0aWNhbGx5LCBvciBkaWFnb25hbGx5KSB1bmxlc3MgdGhlIG1vdmUgd291bGQgcGxhY2UgdGhlIGtpbmcgaW4gY2hlY2suIElmIHRoaXMgY29uZGl0aW9uIGhvbGRzLCBpdCZyc3F1bztzIG5vdCBwcm9oaWJpdGVkIGZvciBraW5nIHRvIHRha2Ugb3ZlciBhIGNlbGwgYWxyZWFkeSBvY2N1cGllZCBieSBvbmUgb2YgdGhlIHJvb2tzLiBJbiB0aGlzIGNhc2UgdGhlIHJvb2sgaXMgcmVtb3ZlZCBmcm9tIHBsYXkgYWx0b2dldGhlci4mbmJzcDs8XC9saT5cclxuXHQ8bGk+Q2hlY2ttYXRlIGlzIGEgcG9zaXRpb24gaW4gd2hpY2ggYSBraW5nIGlzIHRocmVhdGVuZWQgd2l0aCBjYXB0dXJlIChpLmUuIGlzIGluIGNoZWNrKSBhbmQgdGhlcmUgaXMgbm8gbGVnYWwgbW92ZSB0byBlc2NhcGUgdGhlIHRocmVhdC48XC9saT5cclxuXHQ8bGk+U3RhbGVtYXRlIGlzIGEgc2l0dWF0aW9uIHdoZXJlIHRoZSBwbGF5ZXIgd2hvc2UgdHVybiBpdCBpcyB0byBtb3ZlIGlzIG5vdCBpbiBjaGVjayBidXQgaGFzIG5vIGxlZ2FsIG1vdmUuIFRoZSBydWxlcyBvZiBjaGVzcyBwcm92aWRlIHRoYXQgd2hlbiBzdGFsZW1hdGUgb2NjdXJzLCB0aGUgZ2FtZSBlbmRzIGFzIGEgZHJhdyAod2hpY2ggaXMgbm90IGFjY2VwdGFibGUgZm9yIFdoaXRlKS48XC9saT5cclxuPFwvb2w+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgdGhlIGlucHV0IGNvbnRhaW5zIHRoZSBudW1iZXIgb2YgcG9zaXRpb25zICh3aGljaCBpcyBhdCBsZWFzdCAxKSwgYW5kIGVhY2ggb2YgdGhlIGZvbGxvd2luZyBsaW5lcyBjb250YWluIHRoZSBkZXNjcmlwdGlvbiBvZiBhIHNpbmdsZSBwb3NpdGlvbi4gQWxsIHBvc2l0aW9ucyBpbiB0aGUgaW5wdXQgYXJlIGRpZmZlcmVudC48XC9wPlxyXG5cclxuPHA+QSBwb3NpdGlvbiBpcyByZXByZXNlbnRlZCBieSB0aGUgbG9jYXRpb24gb2YgdGhlIHRocmVlIHBpZWNlcyBvbiB0aGUgYm9hcmQ6IHRoZSBibGFjayBraW5nIGZpcnN0IGFuZCB0aGVuIHRoZSB0d28gd2hpdGUgcm9va3MuIEl0JnJzcXVvO3MgZ3VhcmFudGVlZCB0aGF0IG5vIHR3byBwaWVjZXMgc2hhcmUgYSBjZWxsIGFuZCB0aGVyZSBpcyBubyBjaGVjayBhdCB0aGUgaW5pdGlhbCBwb3NpdGlvbi4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgb25lIGxpbmUgZm9yIGVhY2ggcG9zaXRpb24gaW4gdGhlIGlucHV0LiBUaGUgbGluZSBzaG91bGQgY29udGFpbiB0aGUgbWluaW11bSBudW1iZXIgb2YgbW92ZXMgd2hpY2ggV2hpdGUgbmVlZHMgdG8gbWFrZSB0byBndWFyYW50ZWUgdGhlIGNoZWNrbWF0ZSwgc3RhcnRpbmcgZnJvbSB0aGUgY29ycmVzcG9uZGluZyBwb3NpdGlvbi4gSW4gY2FzZSBpdCZyc3F1bztzIG5vdCBwb3NzaWJsZSB0byByZWFjaCB0aGUgZ29hbCwgb3V0cHV0IDAgZm9yIHJlbGV2YW50IHBvc2l0aW9uLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==

출처

ACM-ICPC > Regionals > Europe > Southeastern European Regional Contest > SEERC 2013 D번

  • 문제를 번역한 사람: 79brue
  • 잘못된 번역을 찾은 사람: supercom