시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 305 28 22 13.750%

문제

승혁이는 과외의 제왕이다. 그래서 너무 입소문을 탄 나머지 최대 1,000명의 악동들을 동시에 가르치게 되고 말았다. 이 악동들은 너무나도 사악해서 승혁이는 도저히 제어할 수 없었고 결국 집을 탈출하기로 한다.

악동들은 승혁이의 시야에 있을 때는 그 자리에 가만히 있다가, 시야를 벗어나는 순간 빛의 속도로 달려와 승혁이의 뒤통수를 강하게 때린다. 빛의 속도이기 때문에 승혁이는 절대 이를 방어하거나 회피할 수 없다. 대신 승혁이의 시야는 전방 180도이며, 시력도 좋아서 시야의 모든 것을 완벽하게 볼 수 있다. 또한 승혁이는 시야를 전환하면서 움직일 수 있으며, 뒷걸음질도 가능하다.

이 집의 탈출구 또한 사악하게도 단 한 군데이다. 이제 승혁이는 모든 악동들을 시야에서 벗어나지 않게 하면서, 즉 한 대도 맞지 않고 탈출구까지 다다라야 한다. 이것이 가능한지 판별하고, 가능하다면 이동해야 하는 최소 거리를 구하시오. 왜냐면 승혁이는 정신이 어지러워서 최대한 빨리 이곳을 벗어나야만 하기 때문이다.

입력

첫째 줄에는 테스트 케이스의 개수가 주어지며, 테스트 케이스의 개수는 100개를 넘지 않는다. 각 테스트 케이스는 다음과 같이 이루어져 있다.

  • 첫째 줄에 승혁이의 시작 위치 xL과 yL이 주어진다.
  • 둘째 줄에 탈출구의 위치 xE와 yE가 주어진다.
  • 셋째 줄에 악동의 수 n이 주어진다. (1 ≤ n ≤ 1,000)
  • 이어서 n개의 줄에 각 악동들의 위치 xi와 yi가 주어진다.

모든 x, y 값은 정수이며 −10,000 ≤ x, y ≤ 10,000을 만족한다. 또한 승혁이, 탈출구, 악동들 전체를 비롯하여 중복되는 위치는 주어지지 않는다.

출력

각 테스트 케이스마다 한 줄에 걸쳐 정답을 출력한다.

  • 한 대도 안 맞고 탈출하는 것이 가능할 경우, 이동해야 할 최소 거리를 소수점 셋째 자리까지 반올림하여 출력하시오.
  • 만약 그것이 불가능하다면 "IMPOSSIBLE"을 출력하시오.

최종 답에 10-6 이내의 절대 오차가 나도 반올림 결과가 달라지지 않음이 보장된다.

예제 입력 1

2
0 0
2 0
2
1 1
1 -2
0 0
2 0
3
1 1
1 -2
-1 0

예제 출력 1

2.828
IMPOSSIBLE
W3sicHJvYmxlbV9pZCI6IjUzNzciLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMyYjlcdWQ2MDFcdWM3NzRcdWM3NTggXHVhY2ZjXHVjNjc4XHViM2NjXHVjNzc0XHViMTI0IFx1YzlkMSBcdWQwYzhcdWNkOWNcdWQ1NThcdWFlMzAiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzJiOVx1ZDYwMVx1Yzc3NFx1YjI5NCBcdWFjZmNcdWM2NzhcdWM3NTggXHVjODFjXHVjNjU1XHVjNzc0XHViMmU0LiBcdWFkZjhcdWI3OThcdWMxMWMgXHViMTA4XHViYjM0IFx1Yzc4NVx1YzE4Y1x1YmIzOFx1Yzc0NCBcdWQwYzQgXHViMDk4XHViYTM4XHVjOWMwIFx1Y2Q1Y1x1YjMwMCAxLDAwMFx1YmE4NVx1Yzc1OCBcdWM1NDVcdWIzZDlcdWI0ZTRcdWM3NDQgXHViM2Q5XHVjMmRjXHVjNWQwIFx1YWMwMFx1Yjk3NFx1Y2U1OFx1YWM4YyBcdWI0MThcdWFjZTAgXHViOWQwXHVjNTU4XHViMmU0LiBcdWM3NzQgXHVjNTQ1XHViM2Q5XHViNGU0XHVjNzQwIFx1YjEwOFx1YmIzNFx1YjA5OFx1YjNjNCBcdWMwYWNcdWM1NDVcdWQ1NzRcdWMxMWMgXHVjMmI5XHVkNjAxXHVjNzc0XHViMjk0IFx1YjNjNFx1YzgwMFx1ZDc4OCBcdWM4MWNcdWM1YjRcdWQ1NjAgXHVjMjE4IFx1YzVjNlx1YzVjOFx1YWNlMCBcdWFjYjBcdWFkNmQgXHVjOWQxXHVjNzQ0IFx1ZDBjOFx1Y2Q5Y1x1ZDU1OFx1YWUzMFx1Yjg1YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzU0NVx1YjNkOVx1YjRlNFx1Yzc0MCBcdWMyYjlcdWQ2MDFcdWM3NzRcdWM3NTggXHVjMmRjXHVjNTdjXHVjNWQwIFx1Yzc4OFx1Yzc0NCBcdWI1NGNcdWIyOTQgXHVhZGY4IFx1Yzc5MFx1YjlhY1x1YzVkMCBcdWFjMDBcdWI5Y2NcdWQ3ODggXHVjNzg4XHViMmU0XHVhYzAwLCBcdWMyZGNcdWM1N2NcdWI5N2MgXHViYzk3XHVjNWI0XHViMDk4XHViMjk0IFx1YzIxY1x1YWMwNCBcdWJlNWJcdWM3NTggXHVjMThkXHViM2M0XHViODVjIFx1YjJlY1x1YjgyNFx1YzY0MCBcdWMyYjlcdWQ2MDFcdWM3NzRcdWM3NTggXHViNGE0XHVkMWI1XHVjMjE4XHViOTdjIFx1YWMxNVx1ZDU1OFx1YWM4YyBcdWI1NGNcdWI5YjBcdWIyZTQuIFx1YmU1Ylx1Yzc1OCBcdWMxOGRcdWIzYzRcdWM3NzRcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwIFx1YzJiOVx1ZDYwMVx1Yzc3NFx1YjI5NCBcdWM4MDhcdWIzMDAgXHVjNzc0XHViOTdjIFx1YmMyOVx1YzViNFx1ZDU1OFx1YWM3MFx1YjA5OCBcdWQ2OGNcdWQ1M2NcdWQ1NjAgXHVjMjE4IFx1YzVjNlx1YjJlNC4gXHViMzAwXHVjMmUwIFx1YzJiOVx1ZDYwMVx1Yzc3NFx1Yzc1OCBcdWMyZGNcdWM1N2NcdWIyOTQgXHVjODA0XHViYzI5IDE4MFx1YjNjNFx1Yzc3NFx1YmE3MCwgXHVjMmRjXHViODI1XHViM2M0IFx1Yzg4Ylx1YzU0NFx1YzExYyBcdWMyZGNcdWM1N2NcdWM3NTggXHViYWE4XHViNGUwIFx1YWM4M1x1Yzc0NCBcdWM2NDRcdWJjYmRcdWQ1NThcdWFjOGMgXHViY2ZjIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YjYxMFx1ZDU1YyBcdWMyYjlcdWQ2MDFcdWM3NzRcdWIyOTQgXHVjMmRjXHVjNTdjXHViOTdjIFx1YzgwNFx1ZDY1OFx1ZDU1OFx1YmE3NFx1YzExYyBcdWM2YzBcdWM5YzFcdWM3N2MgXHVjMjE4IFx1Yzc4OFx1YzczY1x1YmE3MCwgXHViNGI3XHVhYzc4XHVjNzRjXHVjOWM4XHViM2M0IFx1YWMwMFx1YjJhNVx1ZDU1OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzc0IFx1YzlkMVx1Yzc1OCBcdWQwYzhcdWNkOWNcdWFkNmMgXHViNjEwXHVkNTVjIFx1YzBhY1x1YzU0NVx1ZDU1OFx1YWM4Y1x1YjNjNCBcdWIyZTggXHVkNTVjIFx1YWQ3MFx1YjM3MFx1Yzc3NFx1YjJlNC4gXHVjNzc0XHVjODFjIFx1YzJiOVx1ZDYwMVx1Yzc3NFx1YjI5NCBcdWJhYThcdWI0ZTAgXHVjNTQ1XHViM2Q5XHViNGU0XHVjNzQ0IFx1YzJkY1x1YzU3Y1x1YzVkMFx1YzExYyBcdWJjOTdcdWM1YjRcdWIwOThcdWM5YzAgXHVjNTRhXHVhYzhjIFx1ZDU1OFx1YmE3NFx1YzExYywgXHVjOTg5IFx1ZDU1YyBcdWIzMDBcdWIzYzQgXHViOWRlXHVjOWMwIFx1YzU0YVx1YWNlMCBcdWQwYzhcdWNkOWNcdWFkNmNcdWFlNGNcdWM5YzAgXHViMmU0XHViMmU0XHViNzdjXHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHVjNzc0XHVhYzgzXHVjNzc0IFx1YWMwMFx1YjJhNVx1ZDU1Y1x1YzljMCBcdWQzMTBcdWJjYzRcdWQ1NThcdWFjZTAsIFx1YWMwMFx1YjJhNVx1ZDU1OFx1YjJlNFx1YmE3NCBcdWM3NzRcdWIzZDlcdWQ1NzRcdWM1N2MgXHVkNTU4XHViMjk0IFx1Y2Q1Y1x1YzE4YyBcdWFjNzBcdWI5YWNcdWI5N2MgXHVhZDZjXHVkNTU4XHVjMmRjXHVjNjI0LiBcdWM2NWNcdWIwZDBcdWJhNzQgXHVjMmI5XHVkNjAxXHVjNzc0XHViMjk0IFx1YzgxNVx1YzJlMFx1Yzc3NCBcdWM1YjRcdWM5YzBcdWI3ZWNcdWM2Y2NcdWMxMWMgXHVjZDVjXHViMzAwXHVkNTVjIFx1YmU2OFx1YjlhYyBcdWM3NzRcdWFjZjNcdWM3NDQgXHViYzk3XHVjNWI0XHViMDk4XHVjNTdjXHViOWNjIFx1ZDU1OFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVhYzFjXHVjMjE4XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljMFx1YmE3MCwgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWFjMWNcdWMyMThcdWIyOTQgMTAwXHVhYzFjXHViOTdjIFx1YjExOFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuIFx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViMjk0IFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWM3NzQgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YzJiOVx1ZDYwMVx1Yzc3NFx1Yzc1OCBcdWMyZGNcdWM3OTEgXHVjNzA0XHVjZTU4Jm5ic3A7eDxzdWI+TDxcL3N1Yj5cdWFjZmMgeTxzdWI+TDxcL3N1Yj5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWI0NThcdWM5ZjggXHVjOTA0XHVjNWQwIFx1ZDBjOFx1Y2Q5Y1x1YWQ2Y1x1Yzc1OCBcdWM3MDRcdWNlNTggeDxzdWI+RTxcL3N1Yj5cdWM2NDAgeTxzdWI+RTxcL3N1Yj5cdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWMxNGJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YzU0NVx1YjNkOVx1Yzc1OCBcdWMyMTggblx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxJm5ic3A7JmxlOyBuICZsZTsgMSwwMDApPFwvbGk+XHJcblx0PGxpPlx1Yzc3NFx1YzViNFx1YzExYyBuXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMCBcdWFjMDEmbmJzcDtcdWM1NDVcdWIzZDlcdWI0ZTRcdWM3NTggXHVjNzA0XHVjZTU4IHg8c3ViPmk8XC9zdWI+XHVjNjQwIHk8c3ViPmk8XC9zdWI+XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWJhYThcdWI0ZTAgeCwgeSBcdWFjMTJcdWM3NDAgXHVjODE1XHVjMjE4XHVjNzc0XHViYTcwJm5ic3A7Jm1pbnVzOzEwLDAwMCAmbGU7IHgsIHkgJmxlOyAxMCwwMDBcdWM3NDQgXHViOWNjXHVjODcxXHVkNTVjXHViMmU0LiBcdWI2MTBcdWQ1NWMgXHVjMmI5XHVkNjAxXHVjNzc0LCBcdWQwYzhcdWNkOWNcdWFkNmMsIFx1YzU0NVx1YjNkOVx1YjRlNCBcdWM4MDRcdWNjYjRcdWI5N2MgXHViZTQ0XHViODZmXHVkNTU4XHVjNWVjIFx1YzkxMVx1YmNmNVx1YjQxOFx1YjI5NCBcdWM3MDRcdWNlNThcdWIyOTQgXHVjOGZjXHVjNWI0XHVjOWMwXHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjljOFx1YjJlNCBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1YWM3OFx1Y2NkMCBcdWM4MTVcdWIyZjVcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1ZDU1YyBcdWIzMDBcdWIzYzQgXHVjNTQ4IFx1YjlkZVx1YWNlMCBcdWQwYzhcdWNkOWNcdWQ1NThcdWIyOTQgXHVhYzgzXHVjNzc0IFx1YWMwMFx1YjJhNVx1ZDU2MCBcdWFjYmRcdWM2YjAsIFx1Yzc3NFx1YjNkOVx1ZDU3NFx1YzU3YyBcdWQ1NjAgXHVjZDVjXHVjMThjIFx1YWM3MFx1YjlhY1x1Yjk3YyBcdWMxOGNcdWMyMThcdWM4MTAgXHVjMTRiXHVjOWY4IFx1Yzc5MFx1YjlhY1x1YWU0Y1x1YzljMCBcdWJjMThcdWM2MmNcdWI5YmNcdWQ1NThcdWM1ZWMgXHVjZDljXHViODI1XHVkNTU4XHVjMmRjXHVjNjI0LjxcL2xpPlxyXG5cdDxsaT5cdWI5Y2NcdWM1N2QgXHVhZGY4XHVhYzgzXHVjNzc0IFx1YmQ4OFx1YWMwMFx1YjJhNVx1ZDU1OFx1YjJlNFx1YmE3NCAmcXVvdDtJTVBPU1NJQkxFJnF1b3Q7XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWNkNWNcdWM4ODUgXHViMmY1XHVjNWQwIDEwPHN1cD4tNjxcL3N1cD4gXHVjNzc0XHViMGI0XHVjNzU4IFx1YzgwOFx1YjMwMCBcdWM2MjRcdWNjMjhcdWFjMDAgXHViMDk4XHViM2M0IFx1YmMxOFx1YzYyY1x1YjliYyBcdWFjYjBcdWFjZmNcdWFjMDAgXHViMmVjXHViNzdjXHVjOWMwXHVjOWMwIFx1YzU0YVx1Yzc0Y1x1Yzc3NCBcdWJjZjRcdWM3YTVcdWI0MWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiNTM3NyIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6Ikd1bnNsaW5nZXIiLCJkZXNjcmlwdGlvbiI6IjxwPlRoZSBxdWlja2x5IHNob290aW5nLCBtYWlkZW4gc2F2aW5nLCBndW5zbGluZ2luZyBjb3dib3kgTHVrZSBmaW5kcyBoaW1zZWxmIGluIHRoZSBkZW4gb2YgaGlzIGFyY2hlbmVteTogdGhlIERhbHRvbiBnYW5nLiBIZSBpcyB0cnlpbmcgdG8gZXNjYXBlIGJ1dCBpcyBpbiBjb25zdGFudCBkYW5nZXIgb2YgYmVpbmcgc2hvdC4gRm9ydHVuYXRlbHkgaGlzIGV4Y2VsbGVudCBtYXJrc21hbnNoaXAgYW5kIHF1aWNrIHJlZmxleGVzIGdpdmUgaGltIHRoZSB1cHBlciBoYW5kIGluIGEgZmlyZWZpZ2h0OiB0aGUgZ2FuZyBtZW1iZXJzIGFyZSBhbGwgdG9vIHNjYXJlZCB0byBtb3ZlLCBsZXQgYWxvbmUgZHJhdyB0aGVpciBndW5zLiBUaGF0IGlzLCBhcyBsb25nIGFzIEx1a2UgY2FuIHNlZSB0aGVtLiBJZiBoZSBjYW5ub3Qgc2VlIG9uZSBvZiB0aGUgdGh1Z3MsIHRoZW4gdGhhdCBEYWx0b24gd2lsbCBpbW1lZGlhdGVseSBmaXJlIHVwb24gTHVrZSBhbmQga2lsbCB0aGUgY293Ym95IHdpdGhvdXQgZmVhciBvZiByZXRhbGlhdGlvbi4gTHVrZSZyc3F1bztzIGFtYXppbmcgZXllc2lnaHQgYWxsb3dzIGhpbSB0byBjb3ZlciBhIGZpZWxkIG9mIHZpZXcgb2YgMTgwIGRlZ3JlZXMgYWxsIHRoZSB0aW1lLiBXaGlsZSBkb2luZyBzbyBoZSBjYW4gbW92ZSBhcm91bmQgZnJlZWx5LCBldmVuIHdhbGtpbmcgYmFja3dhcmQgaWYgbmVjZXNzYXJ5LjxcL3A+XHJcblxyXG48cD5MdWtlJnJzcXVvO3MgZ29hbCBpcyB0byB3YWxrIHRvIHRoZSBlc2NhcGUgaGF0Y2ggaW4gdGhlIGRlbiB3aGlsZSB0dXJuaW5nIGluIHN1Y2ggYSB3YXkgdGhhdCBoZSB3aWxsIG5vdCBiZSBzaG90LiBIZSBkb2VzIG5vdCB3YW50IHRvIHNob290IGFueSBvZiB0aGUgRGFsdG9ucyBiZWNhdXNlIHRoYXQgd2lsbCBzdXJlbHkgcmVzdWx0IGluIGEgYmlnIGZpcmUgZmlnaHQuIFRoZSBEYWx0b25zIGFsbCBoYXZlIHZhcnlpbmcgaGVpZ2h0cywgYnV0IHlvdSBtYXkgYXNzdW1lIHRoYXQgYWxsIHRoZSBwZW9wbGUgYW5kIHRoZSBoYXRjaCBhcmUgb2YgaW5maW5pdGVzaW1hbCBzaXplLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+T24gdGhlIGZpcnN0IGxpbmUgb25lIHBvc2l0aXZlIG51bWJlcjogdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzLCBhdCBtb3N0IDEwMC4gQWZ0ZXIgdGhhdCBwZXIgdGVzdCBjYXNlOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPm9uZSBsaW5lIHdpdGggdHdvIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyB4PHN1Yj5MPFwvc3ViPiBhbmQgeTxzdWI+TDxcL3N1Yj46IEx1a2UmcnNxdW87cyBzdGFydGluZyBwb3NpdGlvbi48XC9saT5cclxuXHQ8bGk+b25lIGxpbmUgd2l0aCB0d28gc3BhY2Utc2VwYXJhdGVkIGludGVnZXJzIHg8c3ViPkU8XC9zdWI+IGFuZCB5PHN1Yj5FPFwvc3ViPjogdGhlIHBvc2l0aW9uIG9mIHRoZSBlc2NhcGUgaGF0Y2guPFwvbGk+XHJcblx0PGxpPm9uZSBsaW5lIHdpdGggYW4gaW50ZWdlciBuICgxICZsZTsgbiAmbGU7IDEgMDAwKTogdGhlIG51bWJlciBvZiBEYWx0b24gZ2FuZyBtZW1iZXJzLjxcL2xpPlxyXG5cdDxsaT5uIGxpbmVzIHdpdGggdHdvIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyB4PHN1Yj5pPFwvc3ViPiBhbmQgeTxzdWI+aTxcL3N1Yj46IHRoZSBwb3NpdGlvbiBvZiB0aGUgaS10aCBEYWx0b24uPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+QWxsIHggYW5kIHkgYXJlIGluIHRoZSByYW5nZSAmbWludXM7MTAgMDAwICZsZTsgeCwgeSAmbGU7IDEwIDAwMC4gTHVrZSwgdGhlIGVzY2FwZSBoYXRjaCBhbmQgYWxsIERhbHRvbnMgYWxsIGhhdmUgZGlzdGluY3QgcG9zaXRpb25zLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlBlciB0ZXN0IGNhc2U6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+b25lIGxpbmUgd2l0aCB0aGUgbGVuZ3RoIG9mIHRoZSBzaG9ydGVzdCBwYXRoIEx1a2UgY2FuIHRha2UgdG8gdGhlIGVzY2FwZSBoYXRjaCB3aXRob3V0IGR5aW5nLCByb3VuZGVkIHRvIHRocmVlIGRlY2ltYWwgcGxhY2VzLCBvciAmbGRxdW87SU1QT1NTSUJMRSZyZHF1bzsgaWYgbm8gc3VjaCBwYXRoIGV4aXN0cy48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5UaGUgdGVzdCBjYXNlcyBhcmUgc3VjaCB0aGF0IGFuIGFic29sdXRlIGVycm9yIG9mIGF0IG1vc3QgMTA8c3VwPi02PFwvc3VwPiBpbiB0aGUgZmluYWwgYW5zd2VyIGRvZXMgbm90IGluZmx1ZW5jZSB0aGUgcmVzdWx0IG9mIHRoZSByb3VuZGluZy48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=

출처

ACM-ICPC > Regionals > Europe > Northwestern European Regional Contest > Benelux Algorithm Programming Contest > BAPC 2012 Preliminaries G번

  • 문제의 오타를 찾은 사람: jh05013
  • 문제를 번역한 사람: kks227
  • 데이터를 추가한 사람: podracer