5 50
2 8 5
3 9 -1
10 45 1
12 18 -1
5 19 126