3 3
1 1 1
1 2
0 1
0 2