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