4
0 1 1 1
2
1 4
2 1
0 8
