8
d 0 1 2.1 1.0
d 1 2 4.4 1.0
d 2 3 3.1 1.0
d 3 4 4.5 1.0
d 4 5 2.2 1.0
d 5 6 10.0 1.0
d 6 7 2.2 1.0
d 7 0 10.0 1.0
d 0 2 5.5 0.5
d 2 7 5.5 0.5
d 3 5 5.5 0.5
d 3 6 5.0 0.5
d 3 7 5.7 0.5
d 1 4 6.0 0.1
d 0 5 10.0 0.1
d 0 4 8.0 0.1
d 1 5 8.0 0.1
d 0 6 11.0 0.1