50 50 1000000000
1 7 3 1 9 10 4 2 8 8 6 10 1 9 10 7 5 2 9 6 6 6 7 5 8 6 6 2 1 2 1 5 1 3 1 7 8 9 8 2 6 2 1 3 2 10 3 4 3 3
514685506 416476815 275543654 873431262 385646147 860653607 555600245 631100807 268544003 285979492 426842361 162523294 62458160 243269812 670446331 259078415 901777303 41919167 770641004 778189712 5015635 181480998 10105700 807814329 934761610 838911244 843688469 222534320 815634473 145851053 222319668 990624515 307123618 240323565 788995848 841471959 378185754 327219745 118708950 152721908 180474885 231948291 424195818 166525381 567080105 181624595 399383026 894263291 53646205 798173773