6
4 3 12
1 2 34
3 2 0
2 1 33
5 2 10
1 1 33