50 50 1000000000
680847 524490 827130 316417 663057 246155 405542 643858 401975 73343 324568 755014 540806 697408 167690 950837 252036 69412 883338 689052 152174 661296 528237 488394 760424 446775 609388 826004 923191 711335 571554 762373 876272 50708 227134 278189 866620 167196 175287 557484 505560 323225 507196 701441 275314 561498 344338 607232 860728 51128
1 10 3 2 9 9 7 2 2 6 10 6 3 2 10 7 5 2 8 5 10 7 1 5 5 3 4 1 2 10 4 5 6 10 2 1 5 3 1 6 3 7 3 9 1 6 3 9 9 9