4
1 2 33
1 3 18
2 1 12
2 4 16
3 1 25
3 2 12
3 4 30
4 3 6
4 2 20