5 10
-4982 -4304 1810 -7582 -7227
2 3 5
2 4 4
2 2 4
2 4 5
2 2 2
2 5 5
1 5 5 -2188
2 3 5
2 2 4
1 4 5 -7832