nproc=9
r=214748364
k=214748364
answer=153006692
timelimit=3