Input 
4 4
5 5 3 3
1 1 5 3
2 2 5 4
2 2 4 4
Output 
6
1 3 3
3 3 4
2 2 5
1 1 5
2 1 1
3 1 2
Input 
3 4
1 1 1 1
2 2 3 1
2 2 1 1
Output 
-1