10
4 663117783
4 778424355
2 771287817
3 140552764
1 316181477
5 549884760
3 384536827
4 462847237
2 26494660
5 1000000000