30315번 - King's Keep 스페셜 저지다국어

문제

King Carl's kingdom contains $k$ keeps (commonly called castles).

Coordinates of keeps are known, and King Carl considers himself convinced that it could be convenient to choose a central keep as King Carl's residence.

Critically, King Carl considers that the average cost to carry commands from King Carl's residence to King Carl's other keeps should be small.

Compute the minimal average Euclidean distance¹ from his residence keep to the other keeps if King Carl chooses his residence optimally.

¹The Euclidean distance between two points is the length of a straight line segment between these points.

입력

The input consists of:

• One line with an integer $k$ (2ドル\leq k\leq 1000$), the number of keeps.
• $k$ lines, each with two integers $x$ and $y$ ($|x|, |y| \leq 1000$), the coordinates of the keeps.

It is guaranteed that all keeps are at distinct locations.

출력

Output the minimal possible average distance from the keep that is chosen as the king's residence to all other keeps.

Your answer should have an absolute or relative error of at most 10ドル^{-6}$.

제한

힌트