Input 
3
1 2 1
2 3 2
1 1
1 2
1 3
Output 
3
Input 
5
1 2 3
1 3 5
2 4 7
2 5 11
3 2 4 5
4 1 2 3 5
2 1 3
Output 
13.958333333333