3

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

2 3
1 0 1
1 1
2 2 3

2 2
1 0
1 1
1 2