7 2
1 2 3 1
2 2 4 1
3 3 5 1