3
100 1 2
1
1 2
10 7
11 1 1
2
0
5
9 2 1
0 1
1
1