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