9 11
0 3 6
3 6 4
3 1 10
1 2 5
6 4 3
4 1 12
4 7 7
2 7 5
2 5 3
5 8 10
7 8 6
8 2 0
