10
4 4 1 2 6 9 8 7 3 7 
10
4 132
3 1
4 870
2 1 637
1 4
3 1
3 4
3 2
2 4 225
1 2