시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 513 89 64 18.130%

문제

선영이는 쓰레기를 편하게 버리기 위해서 빌딩에 쓰레기 슈트를 만들었다. 쓰레기 슈트는 빌딩에 설치할 수 있는 속이 빈 튜브다. 튜브로 쓰레기를 떨어뜨리면, 쓰레기는 지하실까지 떨어지게 된다.

쓰레기 슈트를 만드는 일은 매우 어려운 일이다. 사람들이 무엇을 버릴지 알 수 없기 때문에, 쓰레기 슈트에 들어가지 않는 쓰레기를 버린다면, 슈트가 막혀버릴 수 있기 때문이다. 쓰레기 슈트를 만드는데 드는 비용은 그 크기에 비례한다. 따라서, 최대한 작게 만드는 것이 효율적이다.

먼저, 쓰레기 슈트를 만드는 문제를 2차원으로 단순화 시켜보자. 슈트는 일정한 너비를 가지고 있고, 다각형으로 모델링된 물체를 이 곳의 상단에 넣을 수 있다.

물체를 넣기 전에, 슈트에 들어갈 수 있게 돌려야 할 수도 있다. 슈트에 던진 이후에는 일직선으로 아래로 떨어지고, 그 동안 물체는 회전하지 않는다.

아래 그림은 물체를 쓰레기 슈트에 들어갈 수 있게 회전시킨 다음 버리는 그림이다.

어떤 물체가 주어진다. 이 물체가 통과할 수 있는 가장 작은 슈트의 너비를 구하는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 물체(다각형)의 꼭지점의 개수 n이 주어진다. (3 ≤ n ≤ 100)

다음 n개 줄에는 꼭지점의 좌표 xi와 yi가 주어진다. (0 ≤ xi, yi ≤ 104) 꼭지점은 다각형을 이루는 순서대로 주어진다. 

입력으로 주어지는 다각형의 좌표는 모두 서로 다르며, 다각형의 변은 교차하지 않는다. 엄밀히 따지면, 인접한 변은 한 꼭지점을 공유한다는 예외가 하나 있다. 물론, 이 경우는 교차하는 것으로 생각하지 않는다.

마지막 테스트 케이스의 다음 줄에는 0이 하나 주어진다.

출력

각 테스트 케이스마다 케이스 번호와 가장 작은 쓰레기 슈트의 너비를 출력한다. 너비는 가장 가까운 0.01의 배수로 올림하여 소수점 둘째 자리까지 출력한다.

예제 입력 1

3
0 0
3 0
0 4
4
0 10
10 0
20 10
10 20
0

예제 출력 1

Case 1: 2.40
Case 2: 14.15
W3sicHJvYmxlbV9pZCI6IjQyMjUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM0ZjBcdWI4MDhcdWFlMzAgXHVjMjg4XHVkMmI4IiwiZGVzY3JpcHRpb24iOiI8cD5cdWMxMjBcdWM2MDFcdWM3NzRcdWIyOTQgXHVjNGYwXHViODA4XHVhZTMwXHViOTdjIFx1ZDNiOFx1ZDU1OFx1YWM4YyBcdWJjODRcdWI5YWNcdWFlMzAgXHVjNzA0XHVkNTc0XHVjMTFjIFx1YmU0Y1x1YjUyOVx1YzVkMCBcdWM0ZjBcdWI4MDhcdWFlMzAgXHVjMjg4XHVkMmI4XHViOTdjIFx1YjljY1x1YjRlNFx1YzVjOFx1YjJlNC4gXHVjNGYwXHViODA4XHVhZTMwIFx1YzI4OFx1ZDJiOFx1YjI5NCBcdWJlNGNcdWI1MjlcdWM1ZDAgXHVjMTI0XHVjZTU4XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjMThkXHVjNzc0IFx1YmU0OCBcdWQyOWNcdWJlMGNcdWIyZTQuIFx1ZDI5Y1x1YmUwY1x1Yjg1YyBcdWM0ZjBcdWI4MDhcdWFlMzBcdWI5N2MgXHViNWE4XHVjNWI0XHViNzI4XHViOWFjXHViYTc0LCBcdWM0ZjBcdWI4MDhcdWFlMzBcdWIyOTQgXHVjOWMwXHVkNTU4XHVjMmU0XHVhZTRjXHVjOWMwIFx1YjVhOFx1YzViNFx1YzljMFx1YWM4YyBcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzRmMFx1YjgwOFx1YWUzMCBcdWMyODhcdWQyYjhcdWI5N2MgXHViOWNjXHViNGRjXHViMjk0IFx1Yzc3Y1x1Yzc0MCBcdWI5ZTRcdWM2YjAgXHVjNWI0XHViODI0XHVjNmI0IFx1Yzc3Y1x1Yzc3NFx1YjJlNC4gXHVjMGFjXHViNzhjXHViNGU0XHVjNzc0IFx1YmIzNFx1YzVjN1x1Yzc0NCBcdWJjODRcdWI5YjRcdWM5YzAgXHVjNTRjIFx1YzIxOCBcdWM1YzZcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwLCBcdWM0ZjBcdWI4MDhcdWFlMzAgXHVjMjg4XHVkMmI4XHVjNWQwIFx1YjRlNFx1YzViNFx1YWMwMFx1YzljMCBcdWM1NGFcdWIyOTQgXHVjNGYwXHViODA4XHVhZTMwXHViOTdjIFx1YmM4NFx1YjliMFx1YjJlNFx1YmE3NCwgXHVjMjg4XHVkMmI4XHVhYzAwIFx1YjljOVx1ZDYwMFx1YmM4NFx1YjliNCBcdWMyMTggXHVjNzg4XHVhZTMwIFx1YjU0Y1x1YmIzOFx1Yzc3NFx1YjJlNC4gXHVjNGYwXHViODA4XHVhZTMwIFx1YzI4OFx1ZDJiOFx1Yjk3YyBcdWI5Y2NcdWI0ZGNcdWIyOTRcdWIzNzAgXHViNGRjXHViMjk0IFx1YmU0NFx1YzZhOVx1Yzc0MCBcdWFkZjggXHVkMDZjXHVhZTMwXHVjNWQwIFx1YmU0NFx1Yjg0MFx1ZDU1Y1x1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjLCBcdWNkNWNcdWIzMDBcdWQ1NWMgXHVjNzkxXHVhYzhjIFx1YjljY1x1YjRkY1x1YjI5NCBcdWFjODNcdWM3NzQgXHVkNmE4XHVjNzI4XHVjODAxXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJhM2NcdWM4MDAsIFx1YzRmMFx1YjgwOFx1YWUzMCBcdWMyODhcdWQyYjhcdWI5N2MgXHViOWNjXHViNGRjXHViMjk0IFx1YmIzOFx1YzgxY1x1Yjk3YyAyXHVjYzI4XHVjNmQwXHVjNzNjXHViODVjIFx1YjJlOFx1YzIxY1x1ZDY1NCBcdWMyZGNcdWNmMWNcdWJjZjRcdWM3OTAuIFx1YzI4OFx1ZDJiOFx1YjI5NCBcdWM3N2NcdWM4MTVcdWQ1NWMgXHViMTA4XHViZTQ0XHViOTdjIFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWFjZTAsIFx1YjJlNFx1YWMwMVx1ZDYxNVx1YzczY1x1Yjg1YyBcdWJhYThcdWIzNzhcdWI5YzFcdWI0MWMgXHViYjNjXHVjY2I0XHViOTdjIFx1Yzc3NCBcdWFjZjNcdWM3NTggXHVjMGMxXHViMmU4XHVjNWQwIFx1YjEyM1x1Yzc0NCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJiM2NcdWNjYjRcdWI5N2MgXHViMTIzXHVhZTMwIFx1YzgwNFx1YzVkMCwgXHVjMjg4XHVkMmI4XHVjNWQwIFx1YjRlNFx1YzViNFx1YWMwOCBcdWMyMTggXHVjNzg4XHVhYzhjIFx1YjNjY1x1YjgyNFx1YzU3YyBcdWQ1NjAgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YjJlNC4gXHVjMjg4XHVkMmI4XHVjNWQwIFx1YjM1OFx1YzljNCBcdWM3NzRcdWQ2YzRcdWM1ZDBcdWIyOTQgXHVjNzdjXHVjOWMxXHVjMTIwXHVjNzNjXHViODVjIFx1YzU0NFx1Yjc5OFx1Yjg1YyBcdWI1YThcdWM1YjRcdWM5YzBcdWFjZTAsIFx1YWRmOCBcdWIzZDlcdWM1NDggXHViYjNjXHVjY2I0XHViMjk0IFx1ZDY4Y1x1YzgwNFx1ZDU1OFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzU0NFx1Yjc5OCBcdWFkZjhcdWI5YmNcdWM3NDAgXHViYjNjXHVjY2I0XHViOTdjIFx1YzRmMFx1YjgwOFx1YWUzMCBcdWMyODhcdWQyYjhcdWM1ZDAgXHViNGU0XHVjNWI0XHVhYzA4IFx1YzIxOCBcdWM3ODhcdWFjOGMgXHVkNjhjXHVjODA0XHVjMmRjXHVkMGE4IFx1YjJlNFx1Yzc0YyBcdWJjODRcdWI5YWNcdWIyOTQgXHVhZGY4XHViOWJjXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL2NodXRlLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjMwM3B4OyB3aWR0aDozODdweFwiIFwvPjxcL3A+XHJcblxyXG48cD5cdWM1YjRcdWI1YTQgXHViYjNjXHVjY2I0XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzc0IFx1YmIzY1x1Y2NiNFx1YWMwMCBcdWQxYjVcdWFjZmNcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWFjMDBcdWM3YTUgXHVjNzkxXHVjNzQwIFx1YzI4OFx1ZDJiOFx1Yzc1OCBcdWIxMDhcdWJlNDRcdWI5N2MgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NDAgXHVjNWVjXHViN2VjIFx1YWMxY1x1Yzc1OCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuIFx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViYjNjXHVjY2I0KFx1YjJlNFx1YWMwMVx1ZDYxNSlcdWM3NTggXHVhZjJkXHVjOWMwXHVjODEwXHVjNzU4IFx1YWMxY1x1YzIxOCBuXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDMgJmxlOyBuICZsZTsgMTAwKTxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgblx1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVhZjJkXHVjOWMwXHVjODEwXHVjNzU4IFx1Yzg4Y1x1ZDQ1YyB4PHN1Yj5pPFwvc3ViPlx1YzY0MCB5PHN1Yj5pPFwvc3ViPlx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgwICZsZTsgeDxzdWI+aTxcL3N1Yj4sIHk8c3ViPmk8XC9zdWI+ICZsZTsgMTA8c3VwPjQ8XC9zdXA+KSBcdWFmMmRcdWM5YzBcdWM4MTBcdWM3NDAgXHViMmU0XHVhYzAxXHVkNjE1XHVjNzQ0IFx1Yzc3NFx1YjhlOFx1YjI5NCBcdWMyMWNcdWMxMWNcdWIzMDBcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiZuYnNwOzxcL3A+XHJcblxyXG48cD5cdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0IFx1YjJlNFx1YWMwMVx1ZDYxNVx1Yzc1OCBcdWM4OGNcdWQ0NWNcdWIyOTQgXHViYWE4XHViNDUwIFx1YzExY1x1Yjg1YyBcdWIyZTRcdWI5NzRcdWJhNzAsIFx1YjJlNFx1YWMwMVx1ZDYxNVx1Yzc1OCBcdWJjYzBcdWM3NDAgXHVhZDUwXHVjYzI4XHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC4gXHVjNWM0XHViYzAwXHVkNzg4IFx1YjUzMFx1YzljMFx1YmE3NCwgXHVjNzc4XHVjODExXHVkNTVjIFx1YmNjMFx1Yzc0MCBcdWQ1NWMgXHVhZjJkXHVjOWMwXHVjODEwXHVjNzQ0IFx1YWNmNVx1YzcyMFx1ZDU1Y1x1YjJlNFx1YjI5NCBcdWM2MDhcdWM2NzhcdWFjMDAgXHVkNTU4XHViMDk4IFx1Yzc4OFx1YjJlNC4gXHViYjNjXHViODYwLCBcdWM3NzQgXHVhY2JkXHVjNmIwXHViMjk0IFx1YWQ1MFx1Y2MyOFx1ZDU1OFx1YjI5NCBcdWFjODNcdWM3M2NcdWI4NWMgXHVjMGRkXHVhYzAxXHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViOWM4XHVjOWMwXHViOWM5IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHViMmU0XHVjNzRjIFx1YzkwNFx1YzVkMFx1YjI5NCAwXHVjNzc0IFx1ZDU1OFx1YjA5OCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI5YzhcdWIyZTQgXHVjZjAwXHVjNzc0XHVjMmE0IFx1YmM4OFx1ZDYzOFx1YzY0MCBcdWFjMDBcdWM3YTUgXHVjNzkxXHVjNzQwIFx1YzRmMFx1YjgwOFx1YWUzMCBcdWMyODhcdWQyYjhcdWM3NTggXHViMTA4XHViZTQ0XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHViMTA4XHViZTQ0XHViMjk0IFx1YWMwMFx1YzdhNSBcdWFjMDBcdWFlNGNcdWM2YjQgMC4wMVx1Yzc1OCBcdWJjMzBcdWMyMThcdWI4NWMgXHVjNjJjXHViOWJjXHVkNTU4XHVjNWVjIFx1YzE4Y1x1YzIxOFx1YzgxMCBcdWI0NThcdWM5ZjggXHVjNzkwXHViOWFjXHVhZTRjXHVjOWMwIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiI0MjI1IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiVHJhc2ggUmVtb3ZhbCIsImRlc2NyaXB0aW9uIjoiPHA+QWxsaWVkIENodXRlIE1hbnVmYWN0dXJlcnMgaXMgYSBjb21wYW55IHRoYXQgYnVpbGRzIHRyYXNoIGNodXRlcy4gQSB0cmFzaCBjaHV0ZSBpcyBhIGhvbGxvdyB0dWJlIGluc3RhbGxlZCBpbiBidWlsZGluZ3Mgc28gdGhhdCB0cmFzaCBkcm9wcGVkIGluIGF0IHRoZSB0b3Agd2lsbCBmYWxsIGRvd24gYW5kIGJlIGNvbGxlY3RlZCBpbiB0aGUgYmFzZW1lbnQuIERlc2lnbmluZyB0cmFzaCBjaHV0ZXMgaXMgYWN0dWFsbHkgaGlnaGx5IG5vbnRyaXZpYWwuIERlcGVuZGluZyBvbiB3aGF0IGtpbmQgb2YgdHJhc2ggcGVvcGxlIGFyZSBleHBlY3RlZCB0byBkcm9wIGludG8gdGhlbSwgdGhlIHRyYXNoIGNodXRlIG5lZWRzIHRvIGhhdmUgYW4gYXBwcm9wcmlhdGUgc2l6ZS4gQW5kIHNpbmNlIHRoZSBjb3N0IG9mIG1hbnVmYWN0dXJpbmcgYSB0cmFzaCBjaHV0ZSBpcyBwcm9wb3J0aW9uYWwgdG8gaXRzIHNpemUsIHRoZSBjb21wYW55IGFsd2F5cyB3b3VsZCBsaWtlIHRvIGJ1aWxkIGEgY2h1dGUgdGhhdCBpcyBhcyBzbWFsbCBhcyBwb3NzaWJsZS4gQ2hvb3NpbmcgdGhlIHJpZ2h0IHNpemUgY2FuIGJlIHRvdWdoIHRob3VnaC48XC9wPlxyXG5cclxuPHA+V2Ugd2lsbCBjb25zaWRlciBhIDItZGltZW5zaW9uYWwgc2ltcGxpZmljYXRpb24gb2YgdGhlIGNodXRlIGRlc2lnbiBwcm9ibGVtLiBBIHRyYXNoIGNodXRlIHBvaW50cyBzdHJhaWdodCBkb3duIGFuZCBoYXMgYSBjb25zdGFudCB3aWR0aC4gT2JqZWN0cyB0aGF0IHdpbGwgYmUgZHJvcHBlZCBpbnRvIHRoZSB0cmFzaCBjaHV0ZSBhcmUgbW9kZWxlZCBhcyBwb2x5Z29ucy4gQmVmb3JlIGFuIG9iamVjdCBpcyBkcm9wcGVkIGludG8gdGhlIGNodXRlIGl0IGNhbiBiZSByb3RhdGVkIHNvIGFzIHRvIHByb3ZpZGUgYW4gb3B0aW1hbCBmaXQuIE9uY2UgZHJvcHBlZCwgaXQgd2lsbCB0cmF2ZWwgb24gYSBzdHJhaWdodCBwYXRoIGRvd253YXJkcyBhbmQgd2lsbCBub3Qgcm90YXRlIGluIGZsaWdodC4gVGhlIGZvbGxvd2luZyBmaWd1cmUgc2hvd3MgaG93IGFuIG9iamVjdCBpcyBmaXJzdCByb3RhdGVkIHNvIGl0IGZpdHMgaW50byB0aGUgdHJhc2ggY2h1dGUuPFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvY2h1dGUucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MzAzcHg7IG9wYWNpdHk6MC45OyB3aWR0aDozODdweFwiIFwvPjxcL3A+XHJcblxyXG48cD5Zb3VyIHRhc2sgaXMgdG8gY29tcHV0ZSB0aGUgc21hbGxlc3QgY2h1dGUgd2lkdGggdGhhdCB3aWxsIGFsbG93IGEgZ2l2ZW4gcG9seWdvbiB0byBwYXNzIHRocm91Z2guPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgaW5wdXQgY29udGFpbnMgc2V2ZXJhbCB0ZXN0IGNhc2VzLiBFYWNoIHRlc3QgY2FzZSBzdGFydHMgd2l0aCBhIGxpbmUgY29udGFpbmluZyBhbiBpbnRlZ2VyIG4gKDMgJmxlOyBuICZsZTsgMTAwKSwgdGhlIG51bWJlciBvZiBwb2ludHMgaW4gdGhlIHBvbHlnb24gdGhhdCBtb2RlbHMgdGhlIHRyYXNoIGl0ZW0uPFwvcD5cclxuXHJcbjxwPlRoZSBuZXh0IG4gbGluZXMgdGhlbiBjb250YWluIHBhaXJzIG9mIGludGVnZXJzIHg8c3ViPmk8XC9zdWI+IGFuZCB5PHN1Yj5pPFwvc3ViPiZuYnNwOygwICZsZTsgeDxzdWI+aTxcL3N1Yj4sIHk8c3ViPmk8XC9zdWI+Jm5ic3A7JmxlOyAxMDxzdXA+NDxcL3N1cD4pLCBnaXZpbmcgdGhlIGNvb3JkaW5hdGVzIG9mIHRoZSBwb2x5Z29uIHZlcnRpY2VzIGluIG9yZGVyLiBBbGwgcG9pbnRzIGluIG9uZSB0ZXN0IGNhc2UgYXJlIGd1YXJhbnRlZWQgdG8gYmUgbXV0dWFsbHkgZGlzdGluY3QgYW5kIHRoZSBwb2x5Z29uIHNpZGVzIHdpbGwgbmV2ZXIgaW50ZXJzZWN0LiAoVGVjaG5pY2FsbHksIHRoZXJlIGlzIG9uZSBpbmV2aXRhYmxlIGV4Y2VwdGlvbiBvZiB0d28gbmVpZ2hib3Jpbmcgc2lkZXMgc2hhcmluZyB0aGVpciBjb21tb24gdmVydGV4LiBPZiBjb3Vyc2UsIHRoaXMgaXMgbm90IGNvbnNpZGVyZWQgYW4gaW50ZXJzZWN0aW9uLik8XC9wPlxyXG5cclxuPHA+VGhlIGxhc3QgdGVzdCBjYXNlIGlzIGZvbGxvd2VkIGJ5IGEgbGluZSBjb250YWluaW5nIGEgc2luZ2xlIHplcm8uPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCBjYXNlLCBkaXNwbGF5IGl0cyBjYXNlIG51bWJlciBmb2xsb3dlZCBieSB0aGUgd2lkdGggb2YgdGhlIHNtYWxsZXN0IHRyYXNoIGNodXRlIHRocm91Z2ggd2hpY2ggaXQgY2FuIGJlIGRyb3BwZWQuIERpc3BsYXkgdGhlIG1pbmltdW0gd2lkdGggd2l0aCBleGFjdGx5IHR3byBkaWdpdHMgdG8gdGhlIHJpZ2h0IG9mIHRoZSBkZWNpbWFsIHBvaW50LCByb3VuZGluZyB1cCB0byB0aGUgbmVhcmVzdCBtdWx0aXBsZSBvZiAxXC8xMDAuIEFuc3dlcnMgd2l0aGluIDFcLzEwMCBvZiB0aGUgY29ycmVjdCByb3VuZGVkIGFuc3dlciB3aWxsIGJlIGFjY2VwdGVkLjxcL3A+XHJcblxyXG48cD5Gb2xsb3cgdGhlIGZvcm1hdCBvZiB0aGUgc2FtcGxlIG91dHB1dC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=

출처

ACM-ICPC > World Finals > 2011 World Finals K번

  • 문제를 번역한 사람: baekjoon
  • 빠진 조건을 찾은 사람: tae