8 4
1 2 1 3
25 1 2 1
4 20 3 3
3 30 12 2