4
100 1 2
2
1 2
1 3
15 1 1
2
3
1
5 2 2
1 3
1 3
2 7
10 1 1
2
1
1