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
3 7 7
3 7 6
3 6 7
3 6 6
3 5 6
3 6 5
-1 0 0