4
6
1 2 8
1 4 1
2 3 1
3 1 4
4 2 2
4 3 9