1 5
1 1000000000
2 1 -1
4 1 1
3 1 4
4 1 1