10
2 565628935
3 260790271
1 922663473
2 220864166
1 106322078
2 173965274
3 595644801
3 474230084
1 195266421
3 1000000000