10
4 847544973
5 168804769
4 88624632
5 692146105
2 451829768
3 800285830
4 811581068
5 685721483
4 701299229
5 1000000000