# 
# Degenerated example 
# 
 9 10
0 1 0 0 -1 0 0 0 0 -1 
0 0 1 0 0 0 -1 0 0 1 
0 0 0 2 0 0 -1 0 0 0 
0 0 0 0 0 1 -1 0 0 1 
1 0 0 0 -1 0 0 0 1 -1 
1 0 0 0 0 0 1 0 0 -2 
1 0 0 0 0 0 -1 1 0 0 
1 0 0 0 1 0 0 0 0 -1 
1 0 0 0 0 0 1 -1 0 1 


# 
 1 7
1 0 0 0 0 0 1 

