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

문제

상근이는 2차원 평면 위에서 움직일 수 있는 거북이 로봇을 하나 가지고 있다. 거북이 로봇에게 내릴 수 있는 명령은 다음과 같이 네가지가 있다.

  1. F: 한 눈금 앞으로
  2. B: 한 눈금 뒤로
  3. L: 왼쪽으로 90도 회전
  4. R: 오른쪽으로 90도 회전

L과 R명령을 내렸을 때, 로봇은 이동하지 않고, 방향만 바꾼다. 명령을 나열한 것을 거북이 로봇의 컨트롤 프로그램이라고 한다.

상근이는 자신의 컨트롤 프로그램으로 거북이가 이동한 영역을 계산해보려고 한다. 거북이는 항상 x축과 y축에 평행한 방향으로만 이동한다. 거북이가 지나간 영역을 모두 포함할 수 있는 가장 작은 직사각형의 넓이를 구하는 프로그램을 작성하시오. 단, 직사각형의 모든 변은 x축이나 y축에 평행이어야 한다.

아래 그림에서 거북이는 가장 처음에 (0, 0)에 있고, 북쪽을 쳐다보고 있다. 컨트롤 프로그램이 FLFRFLBRBLB인 경우에 거북이는 아래와 같이 움직인다. 회색으로 빗금친 부분이 거북이가 지나간 영역을 모두 포함할 수 있는 가장 작은 직사각형이다. 넓이는 4가 된다.

거북이가 지나간 영역이 직사각형을 만들지 않는 경우도 있다. 예를 들어, FFLLFF인 경우에 거북이는 y축의 위로만 지나다닌다. 이 경우에 거북이가 지나간 영역을 모두 포함하는 직사각형은 선분이고, 선분은 한 변이 0인 직사각형으로 생각할 수 있다. 따라서, 선분의 경우에 넓이는 0이 된다.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 컨트롤 프로그램이 주어진다. 프로그램은 항상 문제의 설명에 나와있는 네가지 명령으로만 이루어져 있고, 길이는 500을 넘지 않는다. 

출력

각 테스트 케이스에 대해서, 거북이가 이동한 영역을 모두 포함하는 가장 작은 직사각형의 넓이를 출력한다.

예제 입력 1

3
FFLF
FFRRFF
FFFBBBRFFFBBB

예제 출력 1

2
0
9
W3sicHJvYmxlbV9pZCI6Ijg5MTEiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWFjNzBcdWJkODFcdWM3NzQiLCJkZXNjcmlwdGlvbiI6IjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL29ubGluZWp1ZGdlaW1hZ2VzLnMzLWFwLW5vcnRoZWFzdC0xLmFtYXpvbmF3cy5jb21cL3VwbG9hZFwvaW1hZ2VzXC90dXJ0bGUyKDEpLnBuZ1wiIHN0eWxlPVwiZmxvYXQ6cmlnaHQ7IGhlaWdodDoxMzlweDsgd2lkdGg6MTgzcHhcIiBcLz5cdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgMlx1Y2MyOFx1YzZkMCBcdWQzYzlcdWJhNzQgXHVjNzA0XHVjNWQwXHVjMTFjIFx1YzZjMFx1YzljMVx1Yzc3YyBcdWMyMTggXHVjNzg4XHViMjk0IFx1YWM3MFx1YmQ4MVx1Yzc3NCBcdWI4NWNcdWJkMDdcdWM3NDQgXHVkNTU4XHViMDk4IFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1YWM3MFx1YmQ4MVx1Yzc3NCBcdWI4NWNcdWJkMDdcdWM1ZDBcdWFjOGMgXHViMGI0XHViOWI0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHViYTg1XHViODM5XHVjNzQwIFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWM3NzQgXHViMTI0XHVhYzAwXHVjOWMwXHVhYzAwIFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPG9sPlxyXG5cdDxsaT5GOiBcdWQ1NWMgXHViMjA4XHVhZTA4IFx1YzU1ZVx1YzczY1x1Yjg1YzxcL2xpPlxyXG5cdDxsaT5COiBcdWQ1NWMgXHViMjA4XHVhZTA4IFx1YjRhNFx1Yjg1YzxcL2xpPlxyXG5cdDxsaT5MOiBcdWM2N2NcdWNhYmRcdWM3M2NcdWI4NWMgOTBcdWIzYzQgXHVkNjhjXHVjODA0PFwvbGk+XHJcblx0PGxpPlI6IFx1YzYyNFx1Yjk3OFx1Y2FiZFx1YzczY1x1Yjg1YyA5MFx1YjNjNCBcdWQ2OGNcdWM4MDQ8XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD5MXHVhY2ZjIFJcdWJhODVcdWI4MzlcdWM3NDQgXHViMGI0XHViODM4XHVjNzQ0IFx1YjU0YywgXHViODVjXHViZDA3XHVjNzQwIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YzljMCBcdWM1NGFcdWFjZTAsIFx1YmMyOVx1ZDVhNVx1YjljYyBcdWJjMTRcdWFmYmNcdWIyZTQuIFx1YmE4NVx1YjgzOVx1Yzc0NCBcdWIwOThcdWM1ZjRcdWQ1NWMgXHVhYzgzXHVjNzQ0IFx1YWM3MFx1YmQ4MVx1Yzc3NCBcdWI4NWNcdWJkMDdcdWM3NTggXHVjZWU4XHVkMmI4XHViODY0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc3NFx1Yjc3Y1x1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWM3OTBcdWMyZTBcdWM3NTggXHVjZWU4XHVkMmI4XHViODY0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1YzczY1x1Yjg1YyBcdWFjNzBcdWJkODFcdWM3NzRcdWFjMDAgXHVjNzc0XHViM2Q5XHVkNTVjIFx1YzYwMVx1YzVlZFx1Yzc0NCBcdWFjYzRcdWMwYjBcdWQ1NzRcdWJjZjRcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWFjNzBcdWJkODFcdWM3NzRcdWIyOTQgXHVkNTZkXHVjMGMxIHhcdWNkOTVcdWFjZmMgeVx1Y2Q5NVx1YzVkMCBcdWQzYzlcdWQ1ODlcdWQ1NWMgXHViYzI5XHVkNWE1XHVjNzNjXHViODVjXHViOWNjIFx1Yzc3NFx1YjNkOVx1ZDU1Y1x1YjJlNC4gXHVhYzcwXHViZDgxXHVjNzc0XHVhYzAwIFx1YzljMFx1YjA5OFx1YWMwNCBcdWM2MDFcdWM1ZWRcdWM3NDQgXHViYWE4XHViNDUwIFx1ZDNlY1x1ZDU2OFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YWMwMFx1YzdhNSBcdWM3OTFcdWM3NDAgXHVjOWMxXHVjMGFjXHVhYzAxXHVkNjE1XHVjNzU4IFx1YjExM1x1Yzc3NFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC4mbmJzcDtcdWIyZTgsIFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNVx1Yzc1OCBcdWJhYThcdWI0ZTAgXHViY2MwXHVjNzQwIHhcdWNkOTVcdWM3NzRcdWIwOTggeVx1Y2Q5NVx1YzVkMCBcdWQzYzlcdWQ1ODlcdWM3NzRcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM1NDRcdWI3OTggXHVhZGY4XHViOWJjXHVjNWQwXHVjMTFjIFx1YWM3MFx1YmQ4MVx1Yzc3NFx1YjI5NCBcdWFjMDBcdWM3YTUgXHVjYzk4XHVjNzRjXHVjNWQwICgwLCAwKVx1YzVkMCBcdWM3ODhcdWFjZTAsIFx1YmQ4MVx1Y2FiZFx1Yzc0NCBcdWNjZDBcdWIyZTRcdWJjZjRcdWFjZTAgXHVjNzg4XHViMmU0LiZuYnNwO1x1Y2VlOFx1ZDJiOFx1Yjg2NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NzQgRkxGUkZMQlJCTEJcdWM3NzggXHVhY2JkXHVjNmIwXHVjNWQwIFx1YWM3MFx1YmQ4MVx1Yzc3NFx1YjI5NCBcdWM1NDRcdWI3OThcdWM2NDAgXHVhYzE5XHVjNzc0IFx1YzZjMFx1YzljMVx1Yzc3OFx1YjJlNC4gXHVkNjhjXHVjMGM5XHVjNzNjXHViODVjIFx1YmU1N1x1YWUwOFx1Y2U1YyBcdWJkODBcdWJkODRcdWM3NzQgXHVhYzcwXHViZDgxXHVjNzc0XHVhYzAwIFx1YzljMFx1YjA5OFx1YWMwNCBcdWM2MDFcdWM1ZWRcdWM3NDQgXHViYWE4XHViNDUwIFx1ZDNlY1x1ZDU2OFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YWMwMFx1YzdhNSBcdWM3OTFcdWM3NDAgXHVjOWMxXHVjMGFjXHVhYzAxXHVkNjE1XHVjNzc0XHViMmU0LiBcdWIxMTNcdWM3NzRcdWIyOTQgNFx1YWMwMCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL29ubGluZWp1ZGdlaW1hZ2VzLnMzLWFwLW5vcnRoZWFzdC0xLmFtYXpvbmF3cy5jb21cL3VwbG9hZFwvaW1hZ2VzXC90dXJ0bGUucG5nXCIgc3R5bGU9XCJoZWlnaHQ6Mjk0cHg7IHdpZHRoOjMwNHB4XCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1YWM3MFx1YmQ4MVx1Yzc3NFx1YWMwMCBcdWM5YzBcdWIwOThcdWFjMDQgXHVjNjAxXHVjNWVkXHVjNzc0IFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNVx1Yzc0NCBcdWI5Y2NcdWI0ZTRcdWM5YzAgXHVjNTRhXHViMjk0IFx1YWNiZFx1YzZiMFx1YjNjNCBcdWM3ODhcdWIyZTQuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIEZGTExGRlx1Yzc3OCBcdWFjYmRcdWM2YjBcdWM1ZDAgXHVhYzcwXHViZDgxXHVjNzc0XHViMjk0IHlcdWNkOTVcdWM3NTggXHVjNzA0XHViODVjXHViOWNjIFx1YzljMFx1YjA5OFx1YjJlNFx1YjJjY1x1YjJlNC4gXHVjNzc0IFx1YWNiZFx1YzZiMFx1YzVkMCBcdWFjNzBcdWJkODFcdWM3NzRcdWFjMDAgXHVjOWMwXHViMDk4XHVhYzA0IFx1YzYwMVx1YzVlZFx1Yzc0NCBcdWJhYThcdWI0NTAgXHVkM2VjXHVkNTY4XHVkNTU4XHViMjk0IFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNVx1Yzc0MCBcdWMxMjBcdWJkODRcdWM3NzRcdWFjZTAsIFx1YzEyMFx1YmQ4NFx1Yzc0MCBcdWQ1NWMgXHViY2MwXHVjNzc0IDBcdWM3NzggXHVjOWMxXHVjMGFjXHVhYzAxXHVkNjE1XHVjNzNjXHViODVjIFx1YzBkZFx1YWMwMVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWI1MzBcdWI3N2NcdWMxMWMsIFx1YzEyMFx1YmQ4NFx1Yzc1OCBcdWFjYmRcdWM2YjBcdWM1ZDAgXHViMTEzXHVjNzc0XHViMjk0IDBcdWM3NzQgXHViNDFjXHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YWMxY1x1YzIxOCBUXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgXHVkNTVjIFx1YzkwNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHVhY2UwLCBcdWNlZThcdWQyYjhcdWI4NjQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQwIFx1ZDU2ZFx1YzBjMSBcdWJiMzhcdWM4MWNcdWM3NTggXHVjMTI0XHViYTg1XHVjNWQwIFx1YjA5OFx1YzY0MFx1Yzc4OFx1YjI5NCBcdWIxMjRcdWFjMDBcdWM5YzAgXHViYTg1XHViODM5XHVjNzNjXHViODVjXHViOWNjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWFjZTAsIFx1YWUzOFx1Yzc3NFx1YjI5NCA1MDBcdWM3NDQgXHViMTE4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWMsIFx1YWM3MFx1YmQ4MVx1Yzc3NFx1YWMwMCBcdWM3NzRcdWIzZDlcdWQ1NWMgXHVjNjAxXHVjNWVkXHVjNzQ0IFx1YmFhOFx1YjQ1MCBcdWQzZWNcdWQ1NjhcdWQ1NThcdWIyOTQgXHVhYzAwXHVjN2E1IFx1Yzc5MVx1Yzc0MCBcdWM5YzFcdWMwYWNcdWFjMDFcdWQ2MTVcdWM3NTggXHViMTEzXHVjNzc0XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI4OTExIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiVHVydGxlIiwiZGVzY3JpcHRpb24iOiI8cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL3R1cnRsZTIoMSkucG5nXCIgc3R5bGU9XCJmbG9hdDpyaWdodDsgaGVpZ2h0OjEzOXB4OyB3aWR0aDoxODNweFwiIFwvPllvdSBoYXZlIGEgdHVydGxlIHJvYm90IG1vdmluZyBpbiB0aGUgdHdvLWRpbWVuc2lvbmFsIENhcnRlc2lhbiBwbGFuZS4gVGhlIG1vdmVtZW50IG9mIHRoaXMgcm9ib3QgaXMgZGV0ZXJtaW5lZCBieSBhIHNlcXVlbmNlIG9mIHRoZSBmb2xsb3dpbmcgY29tbWFuZHM6PFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+RjogbW92ZSBmb3J3YXJkIGp1c3Qgb25lIHVuaXQ8XC9saT5cclxuXHQ8bGk+QjogbW92ZSBiYWNrd2FyZCBqdXN0IG9uZSB1bml0PFwvbGk+XHJcblx0PGxpPkw6IHR1cm4gbGVmdCA5MCBkZWdyZWU8XC9saT5cclxuXHQ8bGk+UjogdHVybiByaWdodCA5MCBkZWdyZWU8XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD5UaGUgbGFzdCB0d28gY29tbWFuZHMsIEwgYW5kIFIsIG9ubHkgY2hhbmdlIHRoZSBvcmllbnRhdGlvbiBvZiB0aGUgcm9ib3Qgd2l0aG91dCBjaGFuZ2luZyBpdHMgbG9jYXRpb24uIFdlIHdpbGwgY2FsbCB0aGUgc2VxdWVuY2Ugb2YgY29tbWFuZHMgdGhlIGNvbnRyb2wgcHJvZ3JhbSBvZiB0aGUgdHVydGxlIHJvYm90LiZuYnNwOzxcL3A+XHJcblxyXG48cD5Zb3UgYXJlIHRvIGRldGVybWluZSBhbmQgZXN0aW1hdGUgYSBwb3J0aW9uIG9mIHRoZSBwbGFuZSB0aGF0IGlzIGxhcmdlIGVub3VnaCBmb3IgdGhlIHR1cnRsZSBzIG1vdmVtZW50IGZvciBhIGdpdmVuIGNvbnRyb2wgcHJvZ3JhbS4gVG8gbWFrZSB0aGUgcHJvYmxlbSBzaW1wbGUsIHRoZSBwb3J0aW9uIGlzIGFzc3VtZWQgdG8gYmUgYSBib3ggd2hvc2UgZWRnZXMgYXJlIHBhcmFsbGVsIHRvIGVpdGhlciB0aGUgeC0gb3IgeS0gYXhpcyBvZiB0aGUgQ2FydGVzaWFuIHBsYW5lLiBNb3JlIHNwZWNpZmljYWxseSwgeW91ciBwcm9ncmFtIHNob3VsZCBjYWxjdWxhdGUgdGhlIHNpemUgb2YgdGhlIG1pbmltYWwgYm91bmRpbmcgYm94IHdoaWNoIGlzIGxhcmdlIGVub3VnaCB0byBlbmNvbXBhc3MgdGhlIHRyYWNlIG9mIHRoZSBtb3ZlbWVudHMgb2YgdGhlIHR1cnRsZSBmb3IgYSBnaXZlbiBjb250cm9sIHByb2dyYW0uPFwvcD5cclxuXHJcbjxwPkxldCBzIHRoaW5rIG9mIGFuIGV4YW1wbGUuIFlvdSBtYXkgYXNzdW1lIHRoYXQgdGhlIHR1cnRsZSBpcyBpbml0aWFsbHkgYXQgdGhlIG9yaWdpbiAoMCwgMCkgZmFjaW5nIHRvIHRoZSBub3J0aCwgd2l0aG91dCBsb3NzIG9mIGdlbmVyYWxpdHkuIElmIHRoZSBjb250cm9sIHByb2dyYW0gaXMgZ2l2ZW4gYXMgRkxGUkZMQlJCTEIsIHRoZSB0dXJ0bGUgd2lsbCBtb3ZlIG9uIHRoZSBmb2xsb3dpbmcgdHJhY2sgb2YgdGhlIENhcnRlc2lhbiBwbGFuZTo8XC9wPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC90dXJ0bGUucG5nXCIgc3R5bGU9XCJoZWlnaHQ6Mjk0cHg7IHdpZHRoOjMwNHB4XCIgXC8+PFwvcD5cclxuXHJcbjxwPk5vdGUgdGhhdCB0aGUgZG90dGVkIHBvcnRpb24gb2YgdGhlIHRyYWNrIGRlbm90ZXMgYmFja3dhcmQgbW92ZW1lbnQuIEFzIHNob3duIGluIHRoZSBwaWN0dXJlLCB0aGUgMiAyIGdyYXkgYm94IGlzIGVub3VnaCB0byBlbmNvbXBhc3MgdGhlIG1vdmVtZW50IG9mIHRoZSB0dXJ0bGUuIFRoZXJlZm9yZSwgeW91ciBwcm9ncmFtIHNob3VsZCB3cml0ZSA0LCBzaW5jZSB0aGUgd2lkdGggYW5kIHRoZSBoZWlnaHQgb2YgdGhlIGJvdW5kaW5nIGJveCBhcmUgYm90aCAyLjxcL3A+XHJcblxyXG48cD5Ob3RlIHRoYXQgdGhlIHRyYWNlIG9mIHRoZSB0dXJ0bGUgbWF5IG5vdCBmb3JtIGEgYm94IGluIHNvbWUgY2FzZXMuIEZvciBpbnN0YW5jZSwgaWYgdGhlIGNvbnRyb2wgcHJvZ3JhbSBpcyBnaXZlbiBieSBGRkxMRkYsIHRoZSB0dXJ0bGUgbW92ZXMgb25seSBvbiB0aGUgeS1heGlzLiBUaGVyZWZvcmUsIHRoZSBib3VuZGluZyBib3ggaXMgbm90IHByYWN0aWNhbGx5IGEgYm94IGJ1dCBhIGxpbmUgc2VnbWVudCwgd2hpY2ggaW1wbGllcyB0aGF0IHRoZSB3aWR0aCBvZiB0aGUgYm91bmRpbmcgYm94IGlzIHplcm8uIFlvdSBwcm9ncmFtIHNob3VsZCBvdXRwdXQgemVybyBpbiBzdWNoIGNhc2VzLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+WW91ciBwcm9ncmFtIGlzIHRvIHJlYWQgdGhlIGlucHV0IGZyb20gc3RhbmRhcmQgaW5wdXQuIFRoZSBpbnB1dCBjb25zaXN0cyBvZiBUIHRlc3QgY2FzZXMuIFRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcyBUIGlzIGdpdmVuIGluIHRoZSBmaXJzdCBsaW5lIG9mIHRoZSBpbnB1dC4gRWFjaCB0ZXN0IGNhc2UgY29uc2lzdHMgb2YgYSBjaGFyYWN0ZXIgc3RyaW5nIHdoZXJlIGVhY2ggY2hhcmFjdGVyIGRlbm90ZXMgdGhlIGNvbnRyb2wgY29tbWFuZC4gVGhlIHN0cmluZyBpcyBnaXZlbiBpbiBhIHNpbmdsZSBsaW5lIGFuZCBjb25zaXN0cyBvbmx5IG9mIGZvdXIgY29tbWFuZHMgb2YgdGhlIHR1cnRsZSByb2JvdC4gVGhlIGxlbmd0aCBvZiB0aGUgc3RyaW5nIGlzIGdyZWF0ZXIgdGhhbiAwIGFuZCBubyBtb3JlIHRoYW4gNTAwLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPllvdXIgcHJvZ3JhbSBpcyB0byB3cml0ZSB0byBzdGFuZGFyZCBvdXRwdXQuIFByaW50IHRoZSBhcmVhIG9mIHRoZSBib3VuZGluZyBib3ggYXMgYSBkZWNpbWFsIGludGVnZXIgaW4gYSBzaW5nbGUgbGluZSBmb3IgZWFjaCB0ZXN0IGNhc2UuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

ICPC > Regionals > Asia Pacific > Korea > Asia Regional - Daejeon 2011 L번