BZPRO
#4984. 旅行
内存限制：64 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
wby国位于一个一个岛上。岛中央是一个广阔的沙漠，所以wby国的城市都位于海边。为了城市间能够相互连通，城
市之间修了一些路。由于wby国设计师十分善于优化，所以任意两个城市之间都只有唯一一条路径联通。而在路上
每隔 1 km 就会有一个路标（城市作为端点也有路标）。路标不仅会告诉人们离各个城市的距离，还有在交叉路口
指示方向的作用。现在你知道了所有城市之间的距离，求任意两个不同路标之间的平均距离。
输入格式
第一行一个整数n（2 ≤ n ≤ 500）
接下来有n-1行，其中第i行有n-i个整数，其中的第j个数代表第i个城市和第i+j个城市之间的距离。
所有距离都在1到10^6之间。
输出格式
输出一个实数，表示任意两个不同路标之间距离的平均值。
如果无法确定，则输出"impossible"。若与答案值相差不超过10-6，则视作正确。
样例
样例输入
3
4 4
2
样例输出
2.13333333333333
数据范围与提示
BZPRO