10
2 675878222
1 875381650
7 169153842
1 77671415
3 341463825
3 761468349
6 717355445
1 614000940
4 842495898
8 1000000000