시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB0000.000%

문제

루카(Luka)는 그의 강아지를 위해 금 목줄을 사고 공원을 나갔습니다. 루카는 공원에 들어서자 그의 강아지를 놓아주었고 루카는 자신이 가장 빠르게 갈 수 있는 출구로 갔습니다. 근데 그의 강아지는 T초 이후에 루카를 따라잡는다고 합니다. 근데 루카는 강아지가 목줄을 잃어버린 것을 보고 기분이 안 좋아졌습니다. 그래서 그는 어느 부분이 강아지의 목줄을 잃어버릴 수 있게 만들 수 있는지 알아보기로 했습니다.

공원은 2차원 평면이고, 루카와 강아지는 점으로 표현합니다. 루카가 강아지를 놓아 주었을 때, 둘 다 (Ax, Ay)의 좌표에 위치해 있었습니다. 루카와 강아지는 전후좌우 4방향으로 움직일 수 있고, 속력은 정확히 1m/s 라고 합니다. 그들은 따로 움직이고, 언제나 방향을 틀 수 있습니다. 이 말은 0.37m는 위로, 0.63m는 오른쪽으로 1초동안 갈 수 있다는 것입니다.

정확히 T초 후 루카는 출구에 가장 빠른 길로 왔고, 강아지는 그를 따라잡았습니다. 그때 그들은 같은 좌표 (Bx, By)에 있었습니다. 그리고 공원에는 네모난 정원이 중간중간 있고 그 곳에는 루카와 강아지 모두 못 들어가는 곳이지만 그 가장자리로는 갈 수 있다고 합니다. 정원은 다른 정원과 만나지 않고 직사각형으로 표현됩니다. 

노트 : 강아지는 가끔 멈출 수 있고, 루카는 출구에 도착하기 전까지는 1m/s의 속도로 항상 걸었습니다.

입력

첫째 줄에는 공원에 있는 정원의 개수 N(0 ≤ N ≤ 100)이 주어집니다.

둘째 줄에는 공원의 입구(루카가 강아지를 놓아준 곳)의 좌표 Ax, Ay(0 ≤ Ax, Ay ≤ 10000)가 주어집니다.

셋째 줄에는 공원의 출구(루카와 강아지가 만난 곳)의 좌표 Bx, By(0 ≤ Bx, By ≤ 10000)가 주어지며, Ax, Ay 와 다릅니다.

다음 N줄에서는 정수 4개 X1, Y1, X2, Y2 (0 ≤ X1 < X2 ≤ 10000, 0 ≤ Y1 < Y2 ≤ 10000)가 주어지며,    (X1, Y1)은 정원의 왼쪽 아래 좌표, (X2, Y2)는 오른쪽 위 좌표입니다. 이 정원들은 정원의 입구나 출구를 포함하고 있지 않습니다.

마지막 줄에는 루카가 강아지를 기다린 시간인 T(0 ≤ T ≤ 10000)가 주어집니다.

출력

목줄을 잃어버릴 수 있는 위치를 출력합니다.

0.01의 오차까지는 정답으로 인정합니다.

예제 입력 1

2
1 1
5 5
2 2 3 6
4 3 7 4
0

예제 출력 1

7.000000

예제 입력 2

0
1 1
5 5
2

예제 출력 2

34.000000

W3sicHJvYmxlbV9pZCI6IjMwOTQiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWFjMTVcdWM1NDRcdWM5YzAgXHVhZTMwXHViMmU0XHViOWFjXHVhZTMwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWI4ZThcdWNlNzQoTHVrYSlcdWIyOTQgXHVhZGY4XHVjNzU4IFx1YWMxNVx1YzU0NFx1YzljMFx1Yjk3YyBcdWM3MDRcdWQ1NzQgXHVhZTA4IFx1YmFhOVx1YzkwNFx1Yzc0NCBcdWMwYWNcdWFjZTAgXHVhY2Y1XHVjNmQwXHVjNzQ0IFx1YjA5OFx1YWMxNFx1YzJiNVx1YjJjOFx1YjJlNC4gXHViOGU4XHVjZTc0XHViMjk0IFx1YWNmNVx1YzZkMFx1YzVkMCBcdWI0ZTRcdWM1YjRcdWMxMWNcdWM3OTAgXHVhZGY4XHVjNzU4IFx1YWMxNVx1YzU0NFx1YzljMFx1Yjk3YyBcdWIxOTNcdWM1NDRcdWM4ZmNcdWM1YzhcdWFjZTAgXHViOGU4XHVjZTc0XHViMjk0IFx1Yzc5MFx1YzJlMFx1Yzc3NCBcdWFjMDBcdWM3YTUgXHViZTYwXHViOTc0XHVhYzhjIFx1YWMwOCBcdWMyMTggXHVjNzg4XHViMjk0IFx1Y2Q5Y1x1YWQ2Y1x1Yjg1YyBcdWFjMTRcdWMyYjVcdWIyYzhcdWIyZTQuIFx1YWRmY1x1YjM3MCBcdWFkZjhcdWM3NTggXHVhYzE1XHVjNTQ0XHVjOWMwXHViMjk0IFRcdWNkMDggXHVjNzc0XHVkNmM0XHVjNWQwIFx1YjhlOFx1Y2U3NFx1Yjk3YyBcdWI1MzBcdWI3N2NcdWM3YTFcdWIyOTRcdWIyZTRcdWFjZTAgXHVkNTY5XHViMmM4XHViMmU0LiBcdWFkZmNcdWIzNzAgXHViOGU4XHVjZTc0XHViMjk0IFx1YWMxNVx1YzU0NFx1YzljMFx1YWMwMCBcdWJhYTlcdWM5MDRcdWM3NDQgXHVjNzgzXHVjNWI0XHViYzg0XHViOWIwIFx1YWM4M1x1Yzc0NCBcdWJjZjRcdWFjZTAgXHVhZTMwXHViZDg0XHVjNzc0IFx1YzU0OCBcdWM4OGJcdWM1NDRcdWM4NGNcdWMyYjVcdWIyYzhcdWIyZTQuIFx1YWRmOFx1Yjc5OFx1YzExYyBcdWFkZjhcdWIyOTQgXHVjNWI0XHViMjkwIFx1YmQ4MFx1YmQ4NFx1Yzc3NCBcdWFjMTVcdWM1NDRcdWM5YzBcdWM3NTggXHViYWE5XHVjOTA0XHVjNzQ0IFx1Yzc4M1x1YzViNFx1YmM4NFx1YjliNCBcdWMyMTggXHVjNzg4XHVhYzhjIFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHViMjk0XHVjOWMwIFx1YzU0Y1x1YzU0NFx1YmNmNFx1YWUzMFx1Yjg1YyBcdWQ1ODhcdWMyYjVcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWNmNVx1YzZkMFx1Yzc0MCAyXHVjYzI4XHVjNmQwIFx1ZDNjOVx1YmE3NFx1Yzc3NFx1YWNlMCwgXHViOGU4XHVjZTc0XHVjNjQwIFx1YWMxNVx1YzU0NFx1YzljMFx1YjI5NCBcdWM4MTBcdWM3M2NcdWI4NWMgXHVkNDVjXHVkNjA0XHVkNTY5XHViMmM4XHViMmU0LiBcdWI4ZThcdWNlNzRcdWFjMDAgXHVhYzE1XHVjNTQ0XHVjOWMwXHViOTdjIFx1YjE5M1x1YzU0NCBcdWM4ZmNcdWM1YzhcdWM3NDQgXHViNTRjLCBcdWI0NTggXHViMmU0IChBeCwgQXkpXHVjNzU4IFx1Yzg4Y1x1ZDQ1Y1x1YzVkMCBcdWM3MDRcdWNlNThcdWQ1NzQgXHVjNzg4XHVjNWM4XHVjMmI1XHViMmM4XHViMmU0LiBcdWI4ZThcdWNlNzRcdWM2NDAgXHVhYzE1XHVjNTQ0XHVjOWMwXHViMjk0IFx1YzgwNFx1ZDZjNFx1Yzg4Y1x1YzZiMCA0XHViYzI5XHVkNWE1XHVjNzNjXHViODVjIFx1YzZjMFx1YzljMVx1Yzc3YyBcdWMyMTggXHVjNzg4XHVhY2UwLCBcdWMxOGRcdWI4MjVcdWM3NDAgXHVjODE1XHVkNjU1XHVkNzg4IDFtXC9zIFx1Yjc3Y1x1YWNlMCBcdWQ1NjlcdWIyYzhcdWIyZTQuIFx1YWRmOFx1YjRlNFx1Yzc0MCBcdWI1MzBcdWI4NWMgXHVjNmMwXHVjOWMxXHVjNzc0XHVhY2UwLCBcdWM1YjhcdWM4MWNcdWIwOTggXHViYzI5XHVkNWE1XHVjNzQ0IFx1ZDJjMCBcdWMyMTggXHVjNzg4XHVjMmI1XHViMmM4XHViMmU0LiBcdWM3NzQgXHViOWQwXHVjNzQwIDAuMzdtXHViMjk0IFx1YzcwNFx1Yjg1YywgMC42M21cdWIyOTQgXHVjNjI0XHViOTc4XHVjYWJkXHVjNzNjXHViODVjIDFcdWNkMDhcdWIzZDlcdWM1NDggXHVhYzA4IFx1YzIxOCBcdWM3ODhcdWIyZTRcdWIyOTQgXHVhYzgzXHVjNzg1XHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM4MTVcdWQ2NTVcdWQ3ODggVFx1Y2QwOCBcdWQ2YzQgXHViOGU4XHVjZTc0XHViMjk0IFx1Y2Q5Y1x1YWQ2Y1x1YzVkMCBcdWFjMDBcdWM3YTUgXHViZTYwXHViOTc4IFx1YWUzOFx1Yjg1YyBcdWM2NTRcdWFjZTAsIFx1YWMxNVx1YzU0NFx1YzljMFx1YjI5NCBcdWFkZjhcdWI5N2MgXHViNTMwXHViNzdjXHVjN2ExXHVjNTU4XHVjMmI1XHViMmM4XHViMmU0LiBcdWFkZjhcdWI1NGMgXHVhZGY4XHViNGU0XHVjNzQwIFx1YWMxOVx1Yzc0MCBcdWM4OGNcdWQ0NWMgKEJ4LCBCeSlcdWM1ZDAgXHVjNzg4XHVjNWM4XHVjMmI1XHViMmM4XHViMmU0LiBcdWFkZjhcdWI5YWNcdWFjZTAgXHVhY2Y1XHVjNmQwXHVjNWQwXHViMjk0IFx1YjEyNFx1YmFhOFx1YjA5YyBcdWM4MTVcdWM2ZDBcdWM3NzQgXHVjOTExXHVhYzA0XHVjOTExXHVhYzA0IFx1Yzc4OFx1YWNlMCBcdWFkZjggXHVhY2YzXHVjNWQwXHViMjk0IFx1YjhlOFx1Y2U3NFx1YzY0MCBcdWFjMTVcdWM1NDRcdWM5YzAgXHViYWE4XHViNDUwIFx1YmFiYiBcdWI0ZTRcdWM1YjRcdWFjMDBcdWIyOTQgXHVhY2YzXHVjNzc0XHVjOWMwXHViOWNjIFx1YWRmOCBcdWFjMDBcdWM3YTVcdWM3OTBcdWI5YWNcdWI4NWNcdWIyOTQgXHVhYzA4IFx1YzIxOCBcdWM3ODhcdWIyZTRcdWFjZTAgXHVkNTY5XHViMmM4XHViMmU0LiBcdWM4MTVcdWM2ZDBcdWM3NDAgXHViMmU0XHViOTc4IFx1YzgxNVx1YzZkMFx1YWNmYyBcdWI5Y2NcdWIwOThcdWM5YzAgXHVjNTRhXHVhY2UwIFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNVx1YzczY1x1Yjg1YyBcdWQ0NWNcdWQ2MDRcdWI0MjlcdWIyYzhcdWIyZTQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlx1YjE3OFx1ZDJiOCA6IFx1YWMxNVx1YzU0NFx1YzljMFx1YjI5NCBcdWFjMDBcdWIwNTQgXHViYTQ4XHVjZDljIFx1YzIxOCBcdWM3ODhcdWFjZTAsIFx1YjhlOFx1Y2U3NFx1YjI5NCBcdWNkOWNcdWFkNmNcdWM1ZDAgXHViM2M0XHVjYzI5XHVkNTU4XHVhZTMwIFx1YzgwNFx1YWU0Y1x1YzljMFx1YjI5NCAxbVwvc1x1Yzc1OCBcdWMxOGRcdWIzYzRcdWI4NWMgXHVkNTZkXHVjMGMxIFx1YWM3OFx1YzVjOFx1YzJiNVx1YjJjOFx1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVhY2Y1XHVjNmQwXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWM4MTVcdWM2ZDBcdWM3NTggXHVhYzFjXHVjMjE4IE4oMCZuYnNwOyZsZTsgTiZuYnNwOyZsZTsgMTAwKVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjQ1OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVhY2Y1XHVjNmQwXHVjNzU4IFx1Yzc4NVx1YWQ2YyhcdWI4ZThcdWNlNzRcdWFjMDAgXHVhYzE1XHVjNTQ0XHVjOWMwXHViOTdjIFx1YjE5M1x1YzU0NFx1YzkwMCBcdWFjZjMpXHVjNzU4IFx1Yzg4Y1x1ZDQ1YyBBeCwgQXkoMCAmbGU7IEF4LCBBeSAmbGU7IDEwMDAwKVx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzE0Ylx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVhY2Y1XHVjNmQwXHVjNzU4IFx1Y2Q5Y1x1YWQ2YyhcdWI4ZThcdWNlNzRcdWM2NDAgXHVhYzE1XHVjNTQ0XHVjOWMwXHVhYzAwIFx1YjljY1x1YjA5YyBcdWFjZjMpXHVjNzU4IFx1Yzg4Y1x1ZDQ1YyBCeCwgQnkoMCAmbGU7IEJ4LCBCeSAmbGU7IDEwMDAwKVx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzAsIEF4LCBBeSBcdWM2NDAgXHViMmU0XHViOTg1XHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgTlx1YzkwNFx1YzVkMFx1YzExY1x1YjI5NCBcdWM4MTVcdWMyMTggNFx1YWMxYyBYMSwgWTEsIFgyLCBZMiAoMCZuYnNwOyZsZTsgWDEgJmx0OyBYMiZuYnNwOyZsZTsgMTAwMDAsIDAgJmxlOyBZMSAmbHQ7IFkyICZsZTsgMTAwMDApXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljMFx1YmE3MCwgJm5ic3A7ICZuYnNwOyhYMSwgWTEpXHVjNzQwIFx1YzgxNVx1YzZkMFx1Yzc1OCBcdWM2N2NcdWNhYmQgXHVjNTQ0XHViNzk4IFx1Yzg4Y1x1ZDQ1YywgKFgyLCBZMilcdWIyOTQgXHVjNjI0XHViOTc4XHVjYWJkIFx1YzcwNCBcdWM4OGNcdWQ0NWNcdWM3ODVcdWIyYzhcdWIyZTQuIFx1Yzc3NCBcdWM4MTVcdWM2ZDBcdWI0ZTRcdWM3NDAgXHVjODE1XHVjNmQwXHVjNzU4IFx1Yzc4NVx1YWQ2Y1x1YjA5OCBcdWNkOWNcdWFkNmNcdWI5N2MgXHVkM2VjXHVkNTY4XHVkNTU4XHVhY2UwIFx1Yzc4OFx1YzljMCBcdWM1NGFcdWMyYjVcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjljOFx1YzljMFx1YjljOSBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViOGU4XHVjZTc0XHVhYzAwIFx1YWMxNVx1YzU0NFx1YzljMFx1Yjk3YyBcdWFlMzBcdWIyZTRcdWI5YjAgXHVjMmRjXHVhYzA0XHVjNzc4IFQoMCZuYnNwOyZsZTsgVCZuYnNwOyZsZTsgMTAwMDApXHVhYzAwIFx1YzhmY1x1YzViNFx1YzlkMVx1YjJjOFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWJhYTlcdWM5MDRcdWM3NDQgXHVjNzgzXHVjNWI0XHViYzg0XHViOWI0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjNzA0XHVjZTU4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU2OVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+MC4wMVx1Yzc1OCBcdWM2MjRcdWNjMjhcdWFlNGNcdWM5YzBcdWIyOTQgXHVjODE1XHViMmY1XHVjNzNjXHViODVjIFx1Yzc3OFx1YzgxNVx1ZDU2OVx1YjJjOFx1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC82NGIxOGIzYy04ODNhLTQwNDItYjQzNy04MTkwMzk3Nzc5NmVcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDIxMXB4OyBoZWlnaHQ6IDE4MHB4O1wiIFwvPjxcL3A+XHJcbiIsInNhbXBsZV9leHBsYWluXzIiOiI8cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcL2FhN2Q4NmY4LWVmMDEtNGMxYy1hMDI3LTAzZmY0YTE5MTk5OVwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJ3aWR0aDogMTYxcHg7IGhlaWdodDogMTU5cHg7XCIgXC8+PFwvcD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMzA5NCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6Ik9HUkxJQ0EiLCJkZXNjcmlwdGlvbiI6IjxwPkx1a2EgaGFkIHJlY2VudGx5IGJvdWdodCBhbiBleHBlbnNpdmUgZ29sZCBjb2xsYXIgZm9yIGhpcyBkb2csIGFuZCB0b29rIGhpbSBmb3IgYSB3YWxrIGluIHRoZSBwYXJrLiBFbnRlcmluZyB0aGUgcGFyayBMdWthIGxldCB0aGUgZG9nIG9mZiB0aGUgY2hhaW4gYW5kIHdlbnQgdG8gdGhlIGV4aXQgdXNpbmcgb25lIG9mIHRoZSBmYXN0ZXN0IHBhdGguIEhpcyBkb2cgY2F1Z2h0IHVwIHdpdGggaGltIGV4YWN0bHkgVCBzZWNvbmRzIGFmdGVyIEx1a2EgaGFzIHJlYWNoZWQgdGhlIGV4aXQuIEhvd2V2ZXIsIEx1a2Egd2FzIHZlcnkgdW5oYXBweSB3aGVuIGhlIHJlYWxpemVkIHRoYXQgaGlzIGRvZyBsb3N0IGhpcyBjb2xsYXIuIE5vdywgaGUgaXMgaW50ZXJlc3RlZCBpbiB3aGljaCBwYXJrIGFyZWEgaGlzIGRvZyBjb3VsZCBsb3NlIHRoZSBuZWNrbGFjZS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+UGFyayBjYW4gYmUgcmVwcmVzZW50ZWQgYXMgYSB0d28tZGltZW5zaW9uYWwgcGxhbmUsIHdoaWxlIEx1a2EgYW5kIGEgZG9nIGFzIHBvaW50cyBpbiBpdC4gQXQgdGhlIG1vbWVudCB3aGVuIHRoZSBkb2cgaXMgc2V0IGxvb3NlLCB0aGV5IHdlcmUgYXQgdGhlIHNhbWUgY29vcmRpbmF0ZXMgKEF4LCBBeSkuIEx1a2EgYW5kIHRoZSBkb2cgY2FuIG1vdmUgdGhyb3VnaCB0aGUgcGFyayBvbmx5IGluIDQgbWFpbiBkaXJlY3Rpb25zICh1cCwgZG93biwgbGVmdCBhbmQgcmlnaHQpIGF0IHNwZWVkIG9mIGV4YWN0bHkgMSBtZXRlcnBlciBzZWNvbmQuIFRoZXkgY2FuIG1vdmUgaW5kZXBlbmRlbnRseSBhbmQgYXJlIGFibGUgdG8gYXJiaXRyYXJpbHkgY2hhbmdlIHRoZSBkaXJlY3Rpb24gb2YgbW92ZW1lbnQgZHVyaW5nIG9uZSBzZWNvbmQuIEZvciBleGFtcGxlLCBpdCBpcyBwb3NzaWJsZSB0aGF0IG9uZSBvZiB0aGVtIG1vdmVzIDAuMzcgbWV0ZXJzIHVwIGFuZCB0aGVuIGNvbnRpbnVlcyAwLjYzIG1ldGVycyB0byB0aGUgcmlnaHQgd2hpbGUgb3RoZXIgbW92ZXMgMSBtZXRlciB0byB0aGUgbGVmdCBkdXJpbmcgb25lIHNlY29uZC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+RXhhY3RseSBUIHNlY29uZHMgYWZ0ZXIgTHVrYSBjYW1lIHRocm91Z2ggb25lIG9mIHRoZSBmYXN0ZXN0IHdheSB0byB0aGUgZXhpdCwgdGhlIGRvZyBjYXVnaHQgdXAgd2l0aCBoaW0gYW5kIG9uY2UgYWdhaW4gdGhleSB3ZXJlIGF0IHRoZSBzYW1lIGNvb3JkaW5hdGVzIChCeCwgQnkpLiBBbHNvIGluIHRoZSBwYXJrLCB0aGVyZSBhcmUgcmVjdGFuZ3VsYXJmZW5jZSBlbmNsb3NlZCBnYXJkZW5zIHRocm91Z2ggd2hpY2ggbmVpdGhlciBMdWthIG5vciB0aGUgZG9nIGNhbiBtb3ZlLiBUaGVzZSBnYXJkZW5zIGFyZSByZXByZXNlbnRlZCBhcyByZWN0YW5nbGVzIGluIHRoZSBwbGFuZSB0aGF0IGRvIG5vdCB0b3VjaCBvciBpbnRlcnNlY3QgZWFjaCBvdGhlci4gTHVrYSBhbmQgdGhlIGRvZyBhcmUgYWJsZSB0byBtb3ZlIGJ5IHRoZSBlZGdlcyBvZiB0aGUgZ2FyZGVucy4mbmJzcDs8XC9wPlxyXG5cclxuPHA+Tm90ZTogaXQgaXMgcG9zc2libGUgdGhhdCB0aGUgZG9nIHN0b29kIGZvciBhIHdoaWxlIGluIG9uZSBwbGFjZS4gTHVrYSwgYmVmb3JlIGhlIHJlYWNoZWQgdGhlIGV4aXQsIHdhcyBjb25zdGFudGx5IG1vdmluZyBhdCBhIHNwZWVkIG9mIGV4YWN0bHkgMSBtZXRlciBwZXIgc2Vjb25kLiZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiPHA+Rmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyBpbnRlZ2VyIE4gKDAgJmxlOyBOICZsZTsgMTAwKSwgd2hpY2ggcmVwcmVzZW50cyBudW1iZXIgb2YgZ2FyZGVucyBpbnNpZGUgdGhlIHBhcmsuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlNlY29uZCBsaW5lIGNvbnRhaW5zIHR3byBpbnRlZ2VycyBBeCBhbmQgQXkgKDAgJmxlOyBBeCwgQXkgJmxlOyAxMDAwMCksIGNvb3JkaW5hdGVzIHdoZXJlIEx1a2EgYW5kIHRoZSBkb2cgYXJlIGVudGVyaW5nIHRoZSBwYXJrLiZuYnNwOzxcL3A+XHJcblxyXG48cD5UaGlyZCBsaW5lIGNvbnRhaW5zIHR3byBpbnRlZ2VycyBCeCBhbmQgQnkgKDAgJmxlOyBCeCwgQnkgJmxlOyAxMDAwMCksIGNvb3JkaW5hdGVzIG9mIGV4aXQgb2YgdGhlIHBhcmsuIFRoZXNlIGNvb3JkaW5hdGVzIHdpbGwgYWxsd2F5cyBiZSBkaWZmZXJlbnQgdGhhbiBjb29yZGluYXRlcyBvZiBwYXJrIGVudGVyaW5nIChBeCwgQXkpLiZuYnNwOzxcL3A+XHJcblxyXG48cD5JbiBuZXh0IE4gbGluZXMgdGhlcmUgd2lsbCBiZSBmb3VyIGludGVnZXJzIFgxLCBZMSwgWDIsIFkyICgwICZsZTsgWDEgJmx0OyBYMiAmbGU7IDEwMDAwLCAwICZsZTsgWTEgJmx0OyBZMiAmbGU7IDEwMDAwKSwgd2hlcmUgKFgxLCBZMSkgZGVmaW5lcyBsb3dlci1sZWZ0LCBhbmQgKFgyLCBZMikgdXBwZXItcmlnaHQgY29ybmVyIG9mIGdhcmRlbi4gVGhlc2UgcmVjdGFuZ2xlc3dpbGwgbm90IGNvbnRhaW4gb3IgdG91Y2ggcGFyayBlbnRlcmluZyBvciBwYXJrIGV4aXQmbmJzcDs8XC9wPlxyXG5cclxuPHA+TGFzdCBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIGludGVnZXIgVCAoMCAmbGU7IFQgJmxlOyAxMDAwMCksIG51bWJlciBvZiBzZWNvbmRzIEx1a2Egd2FpdGVkIGZvciBoaXMgZG9nIGF0IHRoZSBwYXJrIGV4aXQuJm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rmlyc3QgYW5kIG9ubHkgbGluZSBvZiBvdXRwdXQgaGFzIHRvIGNvbnRhaW4gYXJlYSBvZiB0aGUgcGFyayB3aGVyZSB0aGUgZG9nIGNvdWxkIGhhdmUgbG9zdCB0aGUgbmVja2xhY2UuPFwvcD5cclxuXHJcbjxwPlNvbHV0aW9uIHdpbGwgYmUgYWNjZXB0ZWQgaWYgYXBzb2x1dGUgZXJyb3IgaXMgYXQgbW9zdCAwLjAxLiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2giLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC82NGIxOGIzYy04ODNhLTQwNDItYjQzNy04MTkwMzk3Nzc5NmVcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDIxMXB4OyBoZWlnaHQ6IDE4MHB4O1wiIFwvPjxcL3A+XHJcbiIsInNhbXBsZV9leHBsYWluXzIiOiI8cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcL2FhN2Q4NmY4LWVmMDEtNGMxYy1hMDI3LTAzZmY0YTE5MTk5OVwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJ3aWR0aDogMTYxcHg7IGhlaWdodDogMTU5cHg7XCIgXC8+PFwvcD5cclxuIn1d

출처

Olympiad > Croatian Highschool Competitions in Informatics > 2011 > Final Exam #2 2번