4 6
1 1 2 278
2 2 1
2 1 4
1 1 4 514
1 2 4 235
2 1 4