4 6
0 1 1 1
0 1
2 0
3 0
1 2
1 3
3 2