3 2 10
3 10 7
5 15 7
8 9 12
3 1 2
0 0 1
2 4 1
4 0 1