case 5 failed: expected 540845552 got 710561893
input:
20 252 12
971 160 638 431 961 526 743 459 770 5 926 370 435 403 764 770 338 568 783 282