6
9
2 1 4
4 1 1
5 1 2
3 2 5
5 2 1
5 3 4
6 3 3
5 4 4
6 5 0