UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#4984. 旅行

统计 下载数据

Description

wby国位于一个一个岛上。岛中央是一个广阔的沙漠,所以wby国的城市都位于海边。为了城市间能够相互连通,城
市之间修了一些路。由于wby国设计师十分善于优化,所以任意两个城市之间都只有唯一一条路径联通。而在路上
每隔 1 km 就会有一个路标(城市作为端点也有路标)。路标不仅会告诉人们离各个城市的距离,还有在交叉路口
指示方向的作用。现在你知道了所有城市之间的距离,求任意两个不同路标之间的平均距离。

Input

第一行一个整数n(2 ≤ n ≤ 500)
接下来有n-1行,其中第i行有n-i个整数,其中的第j个数代表第i个城市和第i+j个城市之间的距离。
所有距离都在1到10^6之间。

Output

输出一个实数,表示任意两个不同路标之间距离的平均值。
如果无法确定,则输出"impossible"。若与答案值相差不超过10-6,则视作正确。

Sample Input

3
4 4
2

Sample Output

2.13333333333333

Hint


Source