10
2 608122735
2 563593230
1 261660418
2 990573577
1 488031200
3 231039024
2 678485130
2 90847305
3 57298859
3 1000000000