6 4
1 4  -1 
0 2  -1 
1 3 4  -1 
2 5  -1 
0 2  -1 
3  -1 
