3 3
1000 1
844 844
1 1
1 2 0
1 1 0
2 3 844