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

문제

평면상에 N(1≤N≤100)개의 점들이 있다. 당신은 이 점들 중 K(1≤K≤500)개의 점들을 방문하려고 한다. 같은 점을 여러 번 반복할 수 있지만, 한 점을 연속으로 두 번 방문할 수는 없다. 즉, 어느 한 점으로 이동했으면 그 점에서 다른 점으로 이동해야 한다는 것이다. 각각의 점들은 x, y좌표를 가지며, 0≤x, y≤1,000,000을 만족한다.

또한 이 평면에는 F개의 울타리도 있다. 각각의 울타리는 두 점을 잇는 선분으로 표현된다. 이 울타리들끼리는 서로 교차하지 않으며, 각 울타리에는 높이 h(1≤h≤1,000)가 있다. 높이가 h인 울타리를 넘을 때 성공할 확률은 1/h이다.

한 점에서 한 점으로 이동할 때에는 직선으로만 이동한다. 직선으로 이동하는 도중에 울타리를 만나게 된다면 그 울타리를 넘어야 한다. 만약 여러 울타리를 넘게 된다면 이 울타리들을 모두 성공적으로 넘을 확률은, 각각을 성공적으로 넘을 확률들의 곱이 된다. 만약 울타리가 직선 이동 경로 위에 평행하게 존재한다면, 이를 성공적으로 넘을 확률은 1이다. 또, 울타리의 끝 점만을 살짝 스쳐 지나갈 경우는 울타리를 넘을 필요가 없다.

N개의 점들 외에는 별도로 시작점이 하나 있다. 이동할 때에는 이 시작점에서 시작하여 이 시작점에서 끝나야 한다. K개의 점들을 계산할 때에는 이 시작점과 끝점을 제외하고 생각한다. 이 점에서 이동을 시작하여 K개의 점들을 지나고 이 점에서 이동을 끝낼 때, 울타리들을 성공적으로 넘을 확률을 최대로 하여라.

입력

첫째 줄에 다섯 정수 N, K, F, x, y가 주어진다. x, y는 시작점의 좌표이다. 다음 N개의 줄에는 각 점의 좌표가 주어진다. 다음 F개의 줄에는 다섯 개의 정수로 울타리에 대한 정보가 주어진다. 앞의 두 정수는 울타리의 한 끝점이고, 그 다음 두 정수는 다른 한 끝점이고, 마지막 정수는 높이 h이다.

출력

첫째 줄에 최대인 확률을 출력한다. 출력은 %.4e로 하면 된다.

예제 입력 1

3 6 4 1 3
8 2
15 2
8 7
4 1 4 8 4
7 4 9 4 3
10 1 10 3 2
11 4 16 4 6

예제 출력 1

1.3021e-03
W3sicHJvYmxlbV9pZCI6IjIxNDQiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM2YjhcdWQwYzBcdWI5YWMgXHViMTE4XHVhZTMwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWQzYzlcdWJhNzRcdWMwYzFcdWM1ZDAgTigxJmxlO04mbGU7MTAwKVx1YWMxY1x1Yzc1OCBcdWM4MTBcdWI0ZTRcdWM3NzQgXHVjNzg4XHViMmU0LiBcdWIyZjlcdWMyZTBcdWM3NDAgXHVjNzc0IFx1YzgxMFx1YjRlNCBcdWM5MTEgSygxJmxlO0smbGU7NTAwKVx1YWMxY1x1Yzc1OCBcdWM4MTBcdWI0ZTRcdWM3NDQgXHViYzI5XHViYjM4XHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVhYzE5XHVjNzQwIFx1YzgxMFx1Yzc0NCBcdWM1ZWNcdWI3ZWMgXHViYzg4IFx1YmMxOFx1YmNmNVx1ZDU2MCBcdWMyMTggXHVjNzg4XHVjOWMwXHViOWNjLCBcdWQ1NWMgXHVjODEwXHVjNzQ0IFx1YzVmMFx1YzE4ZFx1YzczY1x1Yjg1YyBcdWI0NTAgXHViYzg4IFx1YmMyOVx1YmIzOFx1ZDU2MCBcdWMyMThcdWIyOTQgXHVjNWM2XHViMmU0LiBcdWM5ODksIFx1YzViNFx1YjI5MCBcdWQ1NWMgXHVjODEwXHVjNzNjXHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU4OFx1YzczY1x1YmE3NCBcdWFkZjggXHVjODEwXHVjNWQwXHVjMTFjIFx1YjJlNFx1Yjk3OCBcdWM4MTBcdWM3M2NcdWI4NWMgXHVjNzc0XHViM2Q5XHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNFx1YjI5NCBcdWFjODNcdWM3NzRcdWIyZTQuIFx1YWMwMVx1YWMwMVx1Yzc1OCBcdWM4MTBcdWI0ZTRcdWM3NDAgeCwgeVx1Yzg4Y1x1ZDQ1Y1x1Yjk3YyBcdWFjMDBcdWM5YzBcdWJhNzAsIDAmbGU7eCwgeSZsZTsxLDAwMCwwMDBcdWM3NDQgXHViOWNjXHVjODcxXHVkNTVjXHViMmU0LjxcL3A+XHJcbjxwPlx1YjYxMFx1ZDU1YyBcdWM3NzQgXHVkM2M5XHViYTc0XHVjNWQwXHViMjk0IEZcdWFjMWNcdWM3NTggXHVjNmI4XHVkMGMwXHViOWFjXHViM2M0IFx1Yzc4OFx1YjJlNC4gXHVhYzAxXHVhYzAxXHVjNzU4IFx1YzZiOFx1ZDBjMFx1YjlhY1x1YjI5NCBcdWI0NTAgXHVjODEwXHVjNzQ0IFx1Yzc4N1x1YjI5NCBcdWMxMjBcdWJkODRcdWM3M2NcdWI4NWMgXHVkNDVjXHVkNjA0XHViNDFjXHViMmU0LiBcdWM3NzQgXHVjNmI4XHVkMGMwXHViOWFjXHViNGU0XHViMDdjXHViOWFjXHViMjk0IFx1YzExY1x1Yjg1YyBcdWFkNTBcdWNjMjhcdWQ1NThcdWM5YzAgXHVjNTRhXHVjNzNjXHViYTcwLCBcdWFjMDEgXHVjNmI4XHVkMGMwXHViOWFjXHVjNWQwXHViMjk0IFx1YjE5Mlx1Yzc3NCBoKDEmbGU7aCZsZTsxLDAwMClcdWFjMDAgXHVjNzg4XHViMmU0LiBcdWIxOTJcdWM3NzRcdWFjMDAgaFx1Yzc3OCBcdWM2YjhcdWQwYzBcdWI5YWNcdWI5N2MgXHViMTE4XHVjNzQ0IFx1YjU0YyBcdWMxMzFcdWFjZjVcdWQ1NjAgXHVkNjU1XHViOTYwXHVjNzQwIDFcL2hcdWM3NzRcdWIyZTQuPFwvcD5cclxuPHA+XHVkNTVjIFx1YzgxMFx1YzVkMFx1YzExYyBcdWQ1NWMgXHVjODEwXHVjNzNjXHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU2MCBcdWI1NGNcdWM1ZDBcdWIyOTQgXHVjOWMxXHVjMTIwXHVjNzNjXHViODVjXHViOWNjIFx1Yzc3NFx1YjNkOVx1ZDU1Y1x1YjJlNC4gXHVjOWMxXHVjMTIwXHVjNzNjXHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YjI5NCBcdWIzYzRcdWM5MTFcdWM1ZDAgXHVjNmI4XHVkMGMwXHViOWFjXHViOTdjIFx1YjljY1x1YjA5OFx1YWM4YyBcdWI0MWNcdWIyZTRcdWJhNzQgXHVhZGY4IFx1YzZiOFx1ZDBjMFx1YjlhY1x1Yjk3YyBcdWIxMThcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWI5Y2NcdWM1N2QgXHVjNWVjXHViN2VjIFx1YzZiOFx1ZDBjMFx1YjlhY1x1Yjk3YyBcdWIxMThcdWFjOGMgXHViNDFjXHViMmU0XHViYTc0IFx1Yzc3NCBcdWM2YjhcdWQwYzBcdWI5YWNcdWI0ZTRcdWM3NDQgXHViYWE4XHViNDUwIFx1YzEzMVx1YWNmNVx1YzgwMVx1YzczY1x1Yjg1YyBcdWIxMThcdWM3NDQgXHVkNjU1XHViOTYwXHVjNzQwLCBcdWFjMDFcdWFjMDFcdWM3NDQgXHVjMTMxXHVhY2Y1XHVjODAxXHVjNzNjXHViODVjIFx1YjExOFx1Yzc0NCBcdWQ2NTVcdWI5NjBcdWI0ZTRcdWM3NTggXHVhY2YxXHVjNzc0IFx1YjQxY1x1YjJlNC4gXHViOWNjXHVjNTdkIFx1YzZiOFx1ZDBjMFx1YjlhY1x1YWMwMCBcdWM5YzFcdWMxMjAgXHVjNzc0XHViM2Q5IFx1YWNiZFx1Yjg1YyBcdWM3MDRcdWM1ZDAgXHVkM2M5XHVkNTg5XHVkNTU4XHVhYzhjIFx1Yzg3NFx1YzdhY1x1ZDU1Y1x1YjJlNFx1YmE3NCwgXHVjNzc0XHViOTdjIFx1YzEzMVx1YWNmNVx1YzgwMVx1YzczY1x1Yjg1YyBcdWIxMThcdWM3NDQgXHVkNjU1XHViOTYwXHVjNzQwIDFcdWM3NzRcdWIyZTQuIFx1YjYxMCwgXHVjNmI4XHVkMGMwXHViOWFjXHVjNzU4IFx1YjA1ZCBcdWM4MTBcdWI5Y2NcdWM3NDQgXHVjMGI0XHVjOWRkIFx1YzJhNFx1Y2NkMCBcdWM5YzBcdWIwOThcdWFjMDggXHVhY2JkXHVjNmIwXHViMjk0IFx1YzZiOFx1ZDBjMFx1YjlhY1x1Yjk3YyBcdWIxMThcdWM3NDQgXHVkNTQ0XHVjNjk0XHVhYzAwIFx1YzVjNlx1YjJlNC48XC9wPlxyXG48cD5OXHVhYzFjXHVjNzU4IFx1YzgxMFx1YjRlNCBcdWM2NzhcdWM1ZDBcdWIyOTQgXHViY2M0XHViM2M0XHViODVjIFx1YzJkY1x1Yzc5MVx1YzgxMFx1Yzc3NCBcdWQ1NThcdWIwOTggXHVjNzg4XHViMmU0LiBcdWM3NzRcdWIzZDlcdWQ1NjAgXHViNTRjXHVjNWQwXHViMjk0IFx1Yzc3NCBcdWMyZGNcdWM3OTFcdWM4MTBcdWM1ZDBcdWMxMWMgXHVjMmRjXHVjNzkxXHVkNTU4XHVjNWVjIFx1Yzc3NCBcdWMyZGNcdWM3OTFcdWM4MTBcdWM1ZDBcdWMxMWMgXHViMDVkXHViMDk4XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gS1x1YWMxY1x1Yzc1OCBcdWM4MTBcdWI0ZTRcdWM3NDQgXHVhY2M0XHVjMGIwXHVkNTYwIFx1YjU0Y1x1YzVkMFx1YjI5NCBcdWM3NzQgXHVjMmRjXHVjNzkxXHVjODEwXHVhY2ZjIFx1YjA1ZFx1YzgxMFx1Yzc0NCBcdWM4MWNcdWM2NzhcdWQ1NThcdWFjZTAgXHVjMGRkXHVhYzAxXHVkNTVjXHViMmU0LiBcdWM3NzQgXHVjODEwXHVjNWQwXHVjMTFjIFx1Yzc3NFx1YjNkOVx1Yzc0NCBcdWMyZGNcdWM3OTFcdWQ1NThcdWM1ZWMgS1x1YWMxY1x1Yzc1OCBcdWM4MTBcdWI0ZTRcdWM3NDQgXHVjOWMwXHViMDk4XHVhY2UwIFx1Yzc3NCBcdWM4MTBcdWM1ZDBcdWMxMWMgXHVjNzc0XHViM2Q5XHVjNzQ0IFx1YjA1ZFx1YjBiYyBcdWI1NGMsIFx1YzZiOFx1ZDBjMFx1YjlhY1x1YjRlNFx1Yzc0NCBcdWMxMzFcdWFjZjVcdWM4MDFcdWM3M2NcdWI4NWMgXHViMTE4XHVjNzQ0IFx1ZDY1NVx1Yjk2MFx1Yzc0NCBcdWNkNWNcdWIzMDBcdWI4NWMgXHVkNTU4XHVjNWVjXHViNzdjLjxcL3A+IiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YjJlNFx1YzEyZiBcdWM4MTVcdWMyMTggTiwgSywgRiwgeCwgeVx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIHgsIHlcdWIyOTQgXHVjMmRjXHVjNzkxXHVjODEwXHVjNzU4IFx1Yzg4Y1x1ZDQ1Y1x1Yzc3NFx1YjJlNC4gXHViMmU0XHVjNzRjIE5cdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwXHViMjk0IFx1YWMwMSBcdWM4MTBcdWM3NTggXHVjODhjXHVkNDVjXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViMmU0XHVjNzRjIEZcdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwXHViMjk0IFx1YjJlNFx1YzEyZiBcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4XHViODVjIFx1YzZiOFx1ZDBjMFx1YjlhY1x1YzVkMCBcdWIzMDBcdWQ1NWMgXHVjODE1XHViY2Y0XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNTVlXHVjNzU4IFx1YjQ1MCBcdWM4MTVcdWMyMThcdWIyOTQgXHVjNmI4XHVkMGMwXHViOWFjXHVjNzU4IFx1ZDU1YyBcdWIwNWRcdWM4MTBcdWM3NzRcdWFjZTAsIFx1YWRmOCBcdWIyZTRcdWM3NGMgXHViNDUwIFx1YzgxNVx1YzIxOFx1YjI5NCBcdWIyZTRcdWI5NzggXHVkNTVjIFx1YjA1ZFx1YzgxMFx1Yzc3NFx1YWNlMCwgXHViOWM4XHVjOWMwXHViOWM5IFx1YzgxNVx1YzIxOFx1YjI5NCBcdWIxOTJcdWM3NzQgaFx1Yzc3NFx1YjJlNC48XC9wPiIsIm91dHB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjZDVjXHViMzAwXHVjNzc4IFx1ZDY1NVx1Yjk2MFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1Y2Q5Y1x1YjgyNVx1Yzc0MCAlLjRlXHViODVjIFx1ZDU1OFx1YmE3NCBcdWI0MWNcdWIyZTQuPFwvcD4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIyMTQ0IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiVGhlIE1pbGsgUm91dGUiLCJkZXNjcmlwdGlvbiI6IjxwPkV2ZXJ5IG1vcm5pbmcgRmFybWVyIEpvaG4gd2Fsa3MgYXJvdW5kIGhpcyBmYXJtIHRvIGNvbGxlY3QgbWlsayBmcm9tIGhpcyBOIGNvd3MgKDEgJmx0Oz0gTiAmbHQ7PSAxMDApLiBIZSBjYXJyaWVzIGEgYnVja2V0IHdoaWNoIGhvbGRzIEsgKDEgJmx0Oz0gSyAmbHQ7PSA1MDApIGdhbGxvbnMgb2YgbWlsay4gRWFjaCB0aW1lIGhlIHZpc2l0cyBhIGNvdywgaGUgY2FuIGNob29zZSB0byBhZGQgb25lIGdhbGxvbiBvZiBtaWxrIHRvIHRoZSBidWNrZXQuIEhpcyBjb3dzIGFyZSBhIGJpdCBmb3JnZXRmdWwgc28gaWYgaGUgbGVhdmVzIG9uZSBvZiB0aGVtIGFuZCByZXR1cm5zIGFmdGVyIHZpc2l0aW5nIGFub3RoZXIgY293LCB0aGVuIHRoZSBvcmlnaW5hbCBjb3cgd2lsbCBnaXZlIGFub3RoZXIgZ2FsbG9uIG9mIG1pbGsgKGV2ZXJ5IHRpbWUhKSBpZiBhc2tlZCB0by4gRmFybWVyIEpvaG4gd2FudHMgdG8gZmlsbCBoaXMgYnVja2V0IGNvbXBsZXRlbHkgZnVsbCBvZiBtaWxrLjxcL3A+XHJcblxyXG48cD5IaXMgTiBjb3dzIGxpdmUgaW4gYSAyLWRpbWVuc2lvbmFsIHBsYW5hciBmaWVsZCBhdCBkaXN0aW5jdCBpbnRlZ2VyICh4LHkpIGNvb3JkaW5hdGVzICgwICZsdDs9IHgseSAmbHQ7PSAxLDAwMCwwMDApLjxcL3A+XHJcblxyXG48cD5UaGUgZmllbGQgY29udGFpbnMgRiBmZW5jZXMgKDEgJmx0Oz0gRiAmbHQ7PSAyMDApLCBlYWNoIG9mIHdoaWNoIGlzIGEgbGluZSBzZWdtZW50IHdpdGggaW50ZWdlciBjb29yZGluYXRlcyBmb3IgZW5kcG9pbnRzLiBObyBmZW5jZSBpbnRlcnNlY3RzIGFueSBvdGhlciBmZW5jZSBvciBhbnkgY293IGF0IGFueSBwb2ludC4gRWFjaCBmZW5jZSBoYXMgYSBwb3NpdGl2ZSBpbnRlZ2VyIGhlaWdodCBoICgxICZsdDs9IGggJmx0Oz0gMTAwMCkuPFwvcD5cclxuXHJcbjxwPlRoZSBwcm9iYWJpbGl0eSBvZiBGYXJtZXIgSm9obiBzdWNjZXNzZnVsbHkgY3Jvc3NpbmcgYSBmZW5jZSBvZiBoZWlnaHQgaCAoYXQgYW55IHBvaW50IGFsb25nIHRoZSBmZW5jZSkgaXMgZXF1YWwgdG8gMVwvaC4gSWYgSm9obiBmYWlscyB0byBjcm9zcyBhIGZlbmNlLCBoZSB3aWxsIGZhbGwgYW5kIGJyZWFrIGhpcyBidWNrZXQgYmV5b25kIHJlcGFpciwgd2hpY2ggaXMgdW5hY2NlcHRhYmxlLjxcL3A+XHJcblxyXG48cD5XaGVuIEZhcm1lciBKb2huIG1vdmVzIGZyb20gb25lIGNvdyB0byBhbm90aGVyIChvciBiZXR3ZWVuIGEgY293IGFuZCB0aGUgYmFybiksIGhlIGFsd2F5cyBmb2xsb3dzIGEgc3RyYWlnaHQgbGluZSBhbmQgbXVzdCBjcm9zcyBhbnkgYW5kIGFsbCBmZW5jZXMgaGUgZW5jb3VudGVycywgdGFraW5nIGhpcyBjaGFuY2VzIG9mIGZhbGxpbmcuIE9mIGNvdXJzZSwgaWYgRkogY3Jvc3NlcyBzZXZlcmFsIGZlbmNlcyBpbiBoaXMgdHJhdmVscywgaGlzIGFnZ3JlZ2F0ZSBwcm9iYWJpbGl0eSBvZiBzdWNjZXNzIGlzIHRoZSBwcm9kdWN0IG9mIHRoZSBwcm9iYWJpbGl0aWVzIG9mIHN1Y2Nlc3MgZm9yIGVhY2ggZmVuY2UgY3Jvc3NpbmcuPFwvcD5cclxuXHJcbjxwPkpvaG4mIzM5O3MgbWlsayByb3V0ZSBzdGFydHMgYW5kIGVuZHMgYXQgaGlzIGJhcm4sIHdoaWNoIGlzIGFsc28gbG9jYXRlZCBhdCBzb21lIHBhaXIgb2YgaW50ZWdlciBjb29yZGluYXRlcyBpbiB0aGUgcGxhbmUuIER1cmluZyBoaXMgdHJhdmVscywgaGUgbW92ZXMgZGlyZWN0bHkgZnJvbSB0aGUgYmFybiB0byB0aGUgZmlyc3QgY293LCBmcm9tIGNvdyB0byBjb3csIGFuZCB0aGVuIGJhY2sgdG8gdGhlIGJhcm4uIEVhY2ggdGltZSBoZSB2aXNpdHMgYSBjb3csIGhlIG1heSBjaG9vc2UgdG8gY29sbGVjdCBvbmUgdW5pdCBvZiBtaWxrIChvciBub3QpLjxcL3A+XHJcblxyXG48cD5JZiBhIGZlbmNlIGlzIGNvbGxpbmVhciB3aXRoIEZKJiMzOTtzIHBhdGgsIEZKIGNhbiB3YWxrIGFsb25nIGl0IHdpdGhvdXQgaGF2aW5nIHRvIGNyb3NzIGl0LiBJZiBhIGZlbmNlIGVuZHBvaW50IGlzIG9uIEZKJiMzOTtzIHBhdGgsIGhlIGNhbiB3YWxrIGFyb3VuZCB0aGUgZmVuY2Ugd2l0aG91dCBjcm9zc2luZyBpdC48XC9wPlxyXG5cclxuPHA+Q29tcHV0ZSBhIHJvdXRlIHdoaWNoIGNvbnNpc3RzIG9mIHZpc2l0cyB0byBhdCBsZWFzdCBLIGNvd3MgYW5kIHdoaWNoIG1heGltaXplcyB0aGUgcHJvYmFiaWxpdHkgb2YgcmV0dXJuaW5nIHN1Y2Nlc3NmdWxseS48XC9wPlxyXG5cclxuPHA+Q29uc2lkZXIgdGhlIGZvbGxvd2luZyBtYXAgaW4gd2hpY2ggbnVtYmVycyByZXByZXNlbnQgZmVuY2VzICh0aGUgbnVtYmVyIGlzIHRoZSBoZWlnaHQpIGFuZCBsb3dlciBjYXNlIGxldHRlcnMgcmVwcmVzZW50IGNvd3M7IEIgaXMgdGhlIGJhcm4uIEl0IGlzIHVuZm9ydHVuYXRlIHRoYXQgcmVwcmVzZW50aW5nIHRoZSBwb2ludHNcL2xpbmVzIG9mIHRoaXMgcHJvYmxlbSBpcyBzbyBjaGFsbGVuZ2luZyBvbiBhIGNvbXB1dGVyIGRpc3BsYXkuPFwvcD5cclxuXHJcbjxwcmUgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+XHJcbjguLi40Li4uLi4uLi4uLi4uLlxyXG43Li4uNC4uLmEuLi4uLi4uLi5cclxuNi4uLjQuLi4uLi4uLi4uLi4uXHJcbjUuLi40Li4uLi4uLi4uLi4uLlxyXG40Li4uNC4uMzMzLjY2NjY2Ni5cclxuM0IuLjQuLi4uLjIuLi4uLi4uXHJcbjIuLi40Li4uYi4yLi4uLmMuLlxyXG4xLi4uNC4uLi4uMi4uLi4uLi5cclxuMDEyMzQ1Njc4OTAxMjM0NTY8XC9wcmU+XHJcblxyXG48cD5PbmUgYmVzdCBwYXRoIGlzIEItYi1jLWItYy1iLWEtQiB3aG9zZSBwcm9iYWJpbGl0eSBpcyAwLjAwMTMwMjA4MzMzLi4uOyBhbm90aGVyIGJlc3QgcGF0aCBpcyBCLWEtYi1jLWItYy1iLUIuPFwvcD5cclxuIiwiaW5wdXQiOiI8dWw+XHJcblx0PGxpPkxpbmUgMTogRml2ZSBpbnRlZ2VyczogTiwgSywgRiwgYW5kIHRoZSB4LHkgY29vcmRpbmF0ZXMgb2YgdGhlIGJhcm48XC9saT5cclxuXHQ8bGk+TGluZXMgMi4uTisxOiBUd28gaW50ZWdlcnMsIHRoZSB4LHkgY29vcmRpbmF0ZXMgb2YgYSBjb3c8XC9saT5cclxuXHQ8bGk+TGluZXMgTisyLi5OK0YrMTogRml2ZSBpbnRlZ2VycyB0aGF0IGRlc2NyaWJlIGEgZmVuY2U6IHgxLCB5MSwgeDIsIHkyLCBhbmQgdGhlIGhlaWdodDxcL2xpPlxyXG48XC91bD5cclxuIiwib3V0cHV0IjoiPHA+QSBzaW5nbGUgZmxvYXRpbmcgcG9pbnQgbnVtYmVyIHRoYXQgaXMgdGhlIGhpZ2hlc3QgcG9zc2libGUgc3VjY2VzcyBwcm9iYWJpbGl0eSBvdmVyIGFsbCByb3V0ZXMgZm9yIEZhcm1lciBKb2huIHRvIGNvbGxlY3QgSyB1bml0cyBvZiBtaWxrLiBVc2UgZXhwb25lbnRpYWwgZm9ybWF0IGZvciB0aGUgb3V0cHV0IHdpdGggZXhhY3RseSBvbmUgZGlnaXQgdG8gdGhlIGxlZnQgb2YgdGhlIGRlY2ltYWwgcG9pbnQgYW5kIGZvdXIgZGlnaXRzIHRvIHRoZSByaWdodCAoYSBsYSBDJiMzOTtzICUuNGUpLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

Olympiad > USA Computing Olympiad > 2000-2001 Season > USACO Spring 2001 Contest > Green 3번

  • 잘못된 데이터를 찾은 사람: jsa3824