Johnny and his friends have decided

Johnny and his friends have decided to spend Halloween night doing the usual candy collection from the households of their village. As the village is too big for a single group to collect the candy from all houses sequentially, Johnny and his friends have decided to split up so that each of them goes to a different house, collects the candy (or wreaks havoc if the residents don’t give out candy), and returns to a meeting point arranged in advance.

There are n houses in the village, the positions of which can be identified with their Cartesian coordinates on the Euclidean plane. Johnny’s gang is also made up of n people (including Johnny himself). They have decided to distribute the candy after everybody comes back with their booty. The houses might be far away, but Johnny’s interest is in eating the candy as soon as possible.

Keeping in mind that, because of their response to the hospitality of some villagers, some children might be wanted by the local authorities, they have agreed to fix the meeting point by the river running through the village, which is the line y = 0. Note that there may be houses on both sides of the river, and some of the houses may be houseboats (y = 0). The walking speed of every child is 1 meter per second, and they can move along any direction on the plane.

At exactly midnight, each child will knock on the door of the house he has chosen, collect the candy instantaneously, and walk back along the shortest route to the meeting point. Tell Johnny at what time he will be able to start eating the candy.

Each test case starts with a line indicating the number n of houses (1 ≤ n ≤ 50 000). The next n lines describe the positions of the houses; each of these lines contains two floating point numbers x and y (−200 000 ≤ x, y ≤ 200 000), the coordinates of a house in meters. All houses are at different positions. A blank line follows each case. A line with n = 0 indicates the end of the input; do not write any output for this case.

For each test case, print two numbers in a line separated by a space: the coordinate x of the meeting point on the line y = 0 that minimizes the time the last child arrives, and this time itself (measured in seconds after midnight). Your answer should be accurate to within an absolute or relative error of 10−5

Kết quả (Việt) 1:

Johnny và bạn bè của mình đã quyết định chi tiêu đêm Halloween làm bộ sưu tập bình thường bánh kẹo từ các hộ gia đình trong làng của họ. Làng là quá lớn đối với một nhóm duy nhất để thu thập các bánh kẹo từ tất cả các nhà tuần tự, Johnny và bạn bè của mình đã quyết định chia mỗi người trong số họ đi vào một ngôi nhà khác nhau, thu thập các bánh kẹo (hoặc wreaks havoc nếu người dân không cho kẹo), và trả về một điểm cuộc họp sắp xếp trước.Không có n nhà trong làng, các vị trí mà có thể được xác định với tọa độ Descartes của họ trên mặt phẳng Euclide. Băng đảng của Johnny cũng được tạo thành từ n người (bao gồm cả Johnny mình). Họ đã quyết định để phân phối các bánh kẹo, sau khi tất cả mọi người trở lại với chiến lợi phẩm của họ. Những ngôi nhà có thể đi xa, nhưng lãi suất của Johnny là ăn kẹo càng sớm càng tốt.Hãy nhớ rằng, vì của họ để đáp ứng sự hiếu khách của người dân một số, một số trẻ em có thể được truy nã với chính quyền địa phương, họ đã đồng ý để khắc phục điểm gặp gỡ của con sông chảy qua làng, đó là dòng y = 0. Lưu ý rằng có thể có ngôi nhà hai bên bờ sông, và một số các ngôi nhà có thể houseboats (y = 0). Tốc độ đi bộ của mọi trẻ em là 1 mét mỗi giây, và họ có thể di chuyển dọc theo bất kỳ hướng nào trên máy bay.Chính xác là nửa đêm, mỗi đứa trẻ sẽ knock trên cửa của ngôi nhà mà ông đã chọn, thu thập các bánh kẹo ngay lập tức và đi lại dọc theo các tuyến đường ngắn nhất để điểm họp. Nói với Johnny lúc mấy giờ ông sẽ có thể bắt đầu ăn kẹo.Mỗi trường hợp thử nghiệm bắt đầu với một dòng cho thấy n số nhà (1 ≤ n ≤ là 50 000). N dòng tiếp theo mô tả các vị trí của các ngôi nhà; mỗi người trong số những dòng có chứa hai nổi điểm số x và y (−200 000 ≤ x, y ≤ 200 000), tọa độ của một ngôi nhà trong mét. Tất cả nhà đang ở vị trí khác nhau. Một dòng trống theo từng trường hợp. Một phù hợp với n = 0 cho biết vào cuối đầu vào; không viết bất kỳ đầu ra cho trường hợp này.Đối với mỗi trường hợp kiểm tra, in hai con số trong một dòng cách nhau bằng một không gian: x tọa độ của điểm họp trên dòng y = 0 mà giảm thiểu thời gian trẻ em cuối cùng đến, và lần này chính nó (tính theo phút sau nửa đêm). Câu trả lời của bạn nên được chính xác để trong vòng một lỗi tuyệt đối hoặc tương đối của 10−5

Kết quả (Việt) 2:

Johnny và bạn bè của mình đã quyết định dành đêm Halloween làm bộ sưu tập kẹo bình thường từ các hộ gia đình trong làng của họ. Khi ngôi làng này là quá lớn cho một nhóm duy nhất để thu thập kẹo từ tất cả các nhà tuần tự, Johnny và bạn bè của mình đã quyết định chia tay để mỗi trong số họ đi đến một ngôi nhà khác nhau, thu thập các bánh kẹo (hoặc tàn phá nếu các cư dân don 't cho kẹo), và trở về với một điểm gặp gỡ sắp xếp trước.

có n nhà trong làng, các vị trí đều có thể được xác định bằng tọa độ Descartes của họ trên mặt phẳng Euclide. Băng nhóm của Johnny cũng được tạo thành từ n người (bao gồm Johnny mình). Họ đã quyết định phân phối kẹo sau khi tất cả mọi người trở lại với chiến lợi phẩm của họ. Những ngôi nhà có thể là xa, nhưng sự quan tâm của Johnny là ăn kẹo càng sớm càng tốt.

Hãy nhớ rằng, bởi vì phản ứng của họ với sự hiếu khách của một số người dân, một số trẻ có thể bị truy nã của chính quyền địa phương, họ đã đồng ý sửa chữa các điểm gặp gỡ của các con sông chảy qua làng, đó là đường y = 0. Lưu ý rằng có thể có nhà ở trên cả hai bên bờ sông, và một số các nhà có thể được nhà thuyền (y = 0). Tốc độ đi bộ của mỗi đứa trẻ là 1 mét mỗi giây, và họ có thể di chuyển dọc theo bất kỳ hướng nào trên máy bay.

Vào đúng nửa đêm, mỗi em sẽ gõ cửa nhà anh đã chọn, thu thập kẹo ngay lập tức, và đi bộ trở lại cùng các tuyến đường ngắn nhất đến điểm hẹn. Nói với Johnny lúc những gì ông sẽ có thể bắt đầu ăn kẹo.

Mỗi trường hợp thử nghiệm bắt đầu với một đường chỉ rõ n số lượng nhà ở (1 ≤ n ≤ 50 000). N dòng tiếp theo mô tả các vị trí của nhà ở; mỗi dòng chứa hai điểm nổi số x và y (-200 000 ≤ x, y ≤ 200 000), tọa độ của một ngôi nhà ở mét. Tất cả các ngôi nhà tại các vị trí khác nhau. Một dòng trống sau mỗi trường hợp. Một dòng với n = 0 cho biết kết thúc của đầu vào; không viết bất kỳ đầu ra cho trường hợp này.

Đối với mỗi trường hợp kiểm tra, in hai số trong một dòng cách nhau bởi một không gian: tọa độ x của điểm họp trên đường y = 0 mà giảm thiểu thời gian đứa con cuối cùng đến, và thời gian này bản thân (đo bằng giây sau nửa đêm). Câu trả lời của bạn phải chính xác để trong vòng một sai số tuyệt đối hay tương đối của 10-5