10 10 100
1 4 1
6 4 1
9 3 2
2 7 2
5 8 11
1 2 8
4 10 10
8 9 2
7 5 8
3 6 4