10

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

2 2
1 0
2 1 2
1 2

2 2
1 0
2 1 2
1 1

2 3
0 1 0
2 1 2
2 2 3

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

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

1 1
1
1 1

2 1
1
1 1
1 1
