8
1 1 2 1 0. 0.
2 2 3 1 0. 0.
3 3 4 2 0. 0.
4 4 5 2 0. 0.
5 5 6 1 100. 100.
6 6 7 1 100. 100.
7 7 8 2 0. 0.
8 8 1 2 0. 0.
1 0. 0.
2 5. 0.
3 10. 0.
4 10. 5.
5 10. 10.
6 5. 10.
7 0. 10.
8 0. 5.
5
1 5. 2.5
2 7.5 5.0
3 5. 7.5
4 2.5 5.0
5 5. 5.