#LQ0213. 最小平均距离

最小平均距离

题目描述

已知平面上若干个点的坐标。

需要求出在所有的组合中,4 个点间平均距离的最小值(四舍五入,保留 2 位小数)。

比如有 4 个点:a,b,c,d, 则平均距离是指:ab, ac, ad, bc, bd, cd 这 6 个距离的平均值。

输入描述

输入多行(可能包含上万行),每行两个数字 x,y (1≤x,y≤1000),表示每个点的坐标。

输出描述

输出一行,在所有的组合中,4 个点间平均距离的最小值(四舍五入,保留 2 位小数)。

输入输出样例

示例

输入

10,10
20,20
80,50
10,20
20,10

输出

11.38