6
80741 122580505935485164
79998 291904981839870429
38750 443794429829707302
3 8
70 841314180491273998
2 3