9
1 2 7
1 3 5
2 4 1
2 5 5
3 6 1
3 7 3
6 8 8
1 9 -3