You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

输入样例

3 2 
1 2 3 
1 2 
2 3

输出样例

0.000 
1.000 
3.000

数据规模

对于 10% 的数据，N <=5, M <=10。

4对于 30% 的数据，N, M <=50。

对于 70% 的数据，N, M<=1000。

对于 100% 的数据，1 <= N, M <= 10^5 , 0<= vi <=10^9。