4 3
0 0 0 0
4 4 4 4
0 1 5
1 2 5
2 3 5