6 6
20
1 -1 1 1
2 -1 2 1
3 -1 3 1
4 -1 4 1
5 -1 5 1
1 5 1 7
2 5 2 7
3 5 3 7
4 5 4 7
5 5 5 7
-1 1 1 1
-1 2 1 2
-1 3 1 3
-1 4 1 4
-1 5 1 5
5 1 7 1
5 2 7 2
5 3 7 3
5 4 7 4
5 5 7 5