10
582289 104748 583322 309261 384264 327536 509297 243634 875856 860091 
2 1
3 2
4 3
5 2
6 2
7 2
8 3
9 6
10 5
20
1 2
2 4 939690
2 6 478381
2 2 830038
2 5 412327
1 5
2 4 441886
2 2 836242
1 6
1 5
2 10 620086
1 6
2 8 978293
1 6
1 2
1 7
1 5
2 1 617652
2 4 857739
2 8 607123