10 10 1000000000
725746771 537157640 742868604 354216467 200451683 780161996 862064718 693936572 551637122 58571378
253977447 320550250 803419591 475001044 85524827 742823061 289405756 887322329 764152191 438818868