4 3
1 11 0 100 100 100
2 10 900 900 900 900
3 10 1000 1000 1000 0
4 9 0 0 1000 1000