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