5 6
1 1 2 13
1 1 3 52
1 3 4 19
1 4 2 13
2 2 3
2 4 5