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