Input
3
1 2
2 3
Output
2
1 1 1 2 0.6666666666
1 2 2 3 0.6666666666