3
1 2 2
11
2 3 5
11011
1 3 5
11011