1 5 3
3 5 2
2 12 1
2 1 12
2 2 6
2 2 12
2 3 4
2 4 4
3 4 4
-1 0 0