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

2 3
1 1 2
1 1 1 
0

1000 1000
1 3 3
0 
0
0 

0
