Coded almost same as Editorial still WA! Can anyone point out what went wrong?

Thanks a ton!

Problem:

My solution:
http://www.codechef.com/viewsolution/4131658

Exactly, I am seeing that many of us are having same problem. Please help us with some test case where so many people are failing.

input
39 219 2
4676 52885
5125 64399

output
496192395

2 Likes

@sarsjits

9222 80 3778
490 66222
323 64890
551 41698
431 74726
295 33657
715 24982
263 23521
250 61000
203 25486
202 26443
240 73747
263 33927
422 93185
323 12910
249 71529
980 1547
549 78994
257 26477
289 74686
195 30552
210 88486
207 53456
827 28951
1041 41259
288 23473
201 61691
196 69284
216 1244
717 84591
378 44328
638 42781
270 63869
578 97637
498 4208
244 2981
214 20729
361 86083
509 76770
718 74217
380 58485
968 39235
384 19081
324 46271
215 88272
237 26345
717 8552
462 80394
448 38277
490 32900
310 82912
300 31347
594 4678
327 23210
680 81095
211 8144
293 59522
265 53855
848 95761
217 55680
300 20318
379 93869
273 6026
651 97387
278 19454
233 31051
221 14648
621 76485
615 11004
347 20665
436 91356
199 63274
434 40846
342 98368
848 62673
326 18178
722 27458
304 27285
195 53514
326 56829
442 98756
226 10838
214 42518
264 17558
495 85462
468 96522
574 39325
300 59986
336 77941
749 71779
437 84131
627 79649
232 58393
516 92222
746 45795
660 15067
520 35251
444 18368
241 94035
357 7586
786 16624
322 70746
197 13158
286 52613
279 67827
480 6245
226 87651
514 36762
462 17149
471 19940
622 1873
323 21345
230 34248
221 15847
335 18446
337 5286
665 88358
419 97413
692 60498
394 72830
425 27557
265 74304
505 58671
210 35688
480 96044
551 31651
308 62194
360 96140
272 40829
565 12966
395 11041
500 95326
440 85684
743 38375
848 13245
254 54394
244 32453
372 12049
1115 35745
400 15047
394 7969
203 20855
381 65664
252 1783
306 34096
723 57688
207 72329
727 42020
847 85974
333 18204
412 54853
411 87156
238 81169
715 37204
451 83765
533 948
450 5368
835 54972
210 40087
472 55231
683 37660
414 57787
222 53025
585 63319
724 35785
403 11008
806 10084
629 20936
545 82756
911 5
460 8905
394 58251
996 65677
765 98222
229 21333
316 85535
248 75037
495 69097
798 10247
493 99312
861 4679
242 97518
295 45654
1143 28819
453 33658
308 84671
805 27735
210 37190
330 31452
1143 97353
402 72020
205 90739
539 43407
656 69503
411 74516
250 81997
774 13902
308 17508
268 79193
724 96784
585 70127
389 94784
273 71771
454 84868
362 99361
271 15752
346 20656
332 8824
399 430
200 71258
314 14567
254 30089
728 70905
206 77564
379 70407
311 52508
399 3104
767 37347
224 26579
202 4638
489 95097
628 32969
579 4903
667 93482
197 11447
853 19860
823 67610
217 39937
479 12932
600 82420
511 34460
252 63058
253 33639
496 52355
396 51288
326 16242
307 74463
232 70214
214 44627
243 65955
332 1060
711 98698
243 22762
262 21392
251 50284
314 51302
516 83158
1163 28366
316 17186
606 43646
799 32169
332 84315
687 26031
226 98268
328 6640
366 73473
458 15411
757 56055
506 21426
658 52179
750 89931
440 45071
202 54255
356 64013
880 81900
203 63758
666 66176
606 67926
489 12293
733 92743
577 25852
1035 66976
241 37183
323 75033
196 8559
297 95205
308 5599
272 80428
569 24643
566 76682
740 70401
368 64816
870 3290
592 37438
264 14397
730 22691
583 60113
524 31547
419 73604
320 58155
764 29917
252 66946
269 54819
626 4247
613 93295
1062 5154
304 11677
222 56768
269 87091
229 66416
330 99027
376 26668
798 89611
777 8142
244 81919
208 44616
1066 5495
548 7943
311 1075
195 85228
396 42415
397 84080
1063 94364
298 11130
355 10182
377 24935
207 13060
222 29374
264 34951
474 42070
392 33258
348 31246
872 20922
328 55471
1150 44043
823 27305
485 80927
421 53168
436 77083
470 47642
788 18672
242 50495
669 50762
400 1365
434 12609
300 75374
371 11395
205 40183
259 9282
1035 49527
252 25159
641 7817
427 26938
393 95519
611 12597
459 15452
617 32460
393 26421
401 1635
330 15181
1002 65973
236 51731
229 4932
384 78657
650 16010
605 84378
244 79395
480 3624
404 30685
682 54872
515 88997
285 7100
500 64024
293 27044
661 35338
284 12513
594 85918
195 27039
577 52459
386 91398
255 51503
358 2196
328 48060
610 13633
576 89284
212 39960
359 86505
221 77142
605 2733
592 54313
540 17307
821 49935
297 44953
231 27793
621 15859
268 2339
210 16685
735 7810
513 24397
197 14130
471 20074
230 48474
537 60861
234 63045
489 88650
372 46431
806 18067
827 18673
326 5346
450 50115
514 89593
499 50708
441 96959
556 53503
369 84145
819 49141
345 7500
649 32474
731 58011
529 86695
844 96137
862 44963
255 93068
338 357
630 85684
242 99857
224 44055
388 15701
455 71810
280 70216
350 17286
581 48519
199 39429
399 62677
434 39872
200 77590
231 94535
579 74927
781 60996
691 56261
362 8044
308 56727
406 2346
866 9634
237 84274
515 68504
360 47976
593 78853
698 83762
479 87079
555 82153
204 33423
203 38399
590 66562
440 13110
221 56462
287 44133
413 29874
276 72463
371 82231
414 17578
307 69964
219 29041
617 60745
208 5647
377 16970
458 76689
1069 96687
220 4622
878 99445
207 61885
634 78428
601 81372
262 53854
432 87649
787 32175
200 66887
316 97342
1086 31167
1030 55728
445 91544
519 14812
931 26868
593 16880
225 70928
395 21766
890 79320
468 21995
265 50509
287 64853
672 77820
983 38312
359 29829
672 97805
605 67308
849 31638
452 84936
1081 52505
760 24878
412 87695
239 94721
617 73329
248 86976
262 63127
378 16276
214 10262
729 12668
592 39196
237 53247
372 66642
210 44502
891 17398
948 84956
963 44508
884 45051
285 18696
274 73468
257 23153
701 55986
489 69724
243 51340
286 7674
200 86941
781 20521
665 35346
675 12651
639 75224
530 462
197 78991
735 83201
727 82231
281 14006
216 77725
669 38914
476 3211
281 24853
297 20337
260 71999
241 85756
322 12937
971 82810
272 20052
538 89934
599 30905
562 32382
374 76837
391 38271
1105 13751
526 4194
199 53153
231 54949
213 52576
206 2593
406 34273
796 47763
219 63289
926 95250
197 13544
217 40372
373 74450
255 75461
526 52963
611 64941
465 57350
472 86053
443 54281
1003 58974
388 54455
437 64246
499 78970
491 64576
207 67861
286 78935
335 4771
850 57159
572 69431
378 58111
293 11447
713 33023
606 12958
695 75459
529 78966
263 177
742 19320
705 36365
762 31465
505 93054
400 6201
227 89444
237 80578
631 49921
293 74946
390 29770
228 49086
713 95824
278 49565
295 38039
378 40261
846 60506
659 20061
343 80961
230 51207
323 70441
552 86945
269 91766
271 43200
204 67904
214 1776
202 62751
610 53940
782 41308
326 20509
196 52414
471 67089
213 85878
609 94083
257 52239
262 17650
478 84286
196 73161
241 46985
225 36729
302 29471
524 7326
294 42909
327 78931
485 96320
399 3163
584 10772
647 2199
467 88863
548 59462
312 55539
400 12870
449 45207
816 56973
694 49113
534 26858
200 50618
479 57222
318 7550
602 27897
295 19062
221 46260
336 12276
792 43634
443 96211
970 11906
558 4648
505 21598
215 72529
514 75880
212 99745
321 88367
212 18861
942 18117
662 44734
507 1314
415 71740
305 24994
285 70939
465 72095
338 93613
278 90643
353 40907
713 89494
1063 9001
245 36984
499 95550
455 83874
352 45845
937 90390
591 29947
244 22825
368 59181
196 11618
226 13605
447 13177
209 73545
219 88117
602 85464
395 89611
707 53658
236 91575
370 33323
334 41153
211 45740
748 66391
606 78639
323 34794
312 67877
333 27600
831 56461
405 43196
218 91299
807 46852
750 29066
227 9944
715 60096
198 43714
206 37061
306 16424
397 87120
498 50979
202 60182
577 66274
657 480
664 89767
536 96528
286 63141
264 83031
283 13756
496 48766
370 8505
294 37495
394 68758
506 7048
208 10674
342 73820
283 28309
282 75406
299 30540
852 72730
325 93573
284 29226
253 66607
234 73729
1031 32536
389 75920
336 7307
388 20316
305 23021
242 94352
444 39675
490 87692
486 61995
236 68625
285 53957
364 2063
552 13861
961 4726
551 15607
322 88286
267 76150
373 42907
254 44553
224 50985
205 66532
221 81656
645 6048
235 13852
426 35551
674 315
241 14280
763 55132
686 66242
492 77393
214 73175
653 40745
422 65456
587 69884
992 61136
572 58844
369 4759
666 20861
287 27356
216 85224
306 35567
212 70346
765 58385
560 22556
950 84122
386 2806
936 56974
412 85566
249 40451
233 64335
812 8475
644 53424
765 99458
295 61178
390 19340
226 82861
392 76885
217 93336
242 74717
202 98251
244 13735
224 76099
248 65910
314 29209
446 25579
230 31055
372 65895
203 79936
300 31520
314 62956
221 9355
265 94853
391 98094
524 17025
198 48551
274 16517
370 66054
580 50
366 80171
370 34710
244 24644
762 19385
201 77071
405 72747
215 81711
247 7919
590 32949
266 76718
993 88630
507 25699
299 77484
269 3878
740 86035
387 72607
333 47945
547 72113
601 56394
384 65769
258 6703
272 99146
745 64202
499 84318
276 10375
567 39011
385 8201
703 83032
335 70183
415 92298
412 40234
315 60903
228 83373
932 231
252 409
414 3386
440 20804
518 33306
431 57068
355 29750
475 32956
498 23840
385 17155
382 63196
421 2356
197 4718
344 51879
214 75526
570 48083
568 15538
353 80141
372 69961
495 97673
865 31448
619 41651
261 83155
711 93489
729 44161
196 7552
295 93004
821 19504
485 71436
619 85926
301 88440
263 8566
744 26960
650 93954
214 18098
202 50426
396 95295
633 74969
942 9136
318 50145
396 48451
299 83003
738 68964
245 82870
267 55842
601 37155
215 82520
290 81714
290 50076
962 83187
491 80880
341 87380
297 90027
425 15451
325 67242
217 11112
541 63712
200 8018
234 25760
588 58339
318 34635
441 65753
411 52291
306 4579
288 90610
203 94974
223 72864
798 3059
310 40344
381 90101
246 32605
787 69699
543 78582
836 3935
596 80859
238 48690
376 355
839 94918
321 94804
354 38119
739 16143
201 9917
567 57053
327 27313
208 10626
400 73219
941 10756
657 48653
275 12864
342 17888
212 58642
201 92736
261 84647
1042 44293
568 16168
584 45943
276 27341
339 32494
936 69764
631 68972
594 97285
682 63457
422 52732
209 29539
297 24890
372 35663
390 95424
487 28871
920 82737
355 65009
885 39451
902 9777
886 69194
281 39307
363 30577
581 24928
197 72894
311 72427
324 99585
377 54976
203 18144
199 80393
221 4387
369 55782
201 74303
456 98567
399 7945
651 69808
224 13505
236 6929
345 66368
421 59016
265 87239
286 89885
199 37614
321 72704
555 90958
898 44362
523 9204
422 74070
413 79371
604 44867
840 53869
320 45201
352 1133
236 54364
212 15980
541 45216
216 57854
262 57490
517 89088
323 23744
689 42657
259 86382
234 882
627 15413
712 78163
219 47458
1036 84068
289 25359
203 49005
546 47816
653 21426
205 15301
936 73150
526 86312
237 1107
377 53948
466 19668
236 47665
341 97719
280 13343
503 43794
448 24830
521 68137
255 91078
440 17402
405 58161
305 82509
365 2386
371 87075
350 64537
706 58882
254 90094
259 19682
335 13807
389 2112
215 8303
326 41093
234 85427
617 88985
246 29395
222 43921
403 13715
489 86010
290 32708
222 31882
448 22819
286 85930
338 93044
201 24041
944 88804
231 51752
320 32161
242 45990
493 69087
361 34192
430 55921
387 84335
295 39081
246 30709
540 95222
257 1357
273 34176
474 17350
272 27402
268 93317
687 51499
224 83692
197 37682
885 23027
291 57885
404 39401
271 50589
235 8910
531 49681
301 96122
199 13604
291 18506
752 74093
201 27028
995 33963
328 4720
791 95042
597 61480
228 58941
211 12646
249 85161
511 71137
201 28306
331 30860
464 40101
1000 66180
453 31883
739 55323
526 12070
341 18190
222 80147
242 21543
291 5379
395 51256
207 10878
339 15645
761 23422
556 3572
268 58317
352 70596
687 49315
869 7023
600 51654
341 4062
608 29831
637 67504
268 52927
553 13607
232 95180
408 73847
357 7378
220 25107
768 46490
690 27549
537 34953
598 83538
348 37413
606 30905
221 18898
243 98255
953 67916
236 49655
294 33674
628 63083
674 84535
791 20865
421 96181
758 50788
609 64855
302 43545
442 43138
393 34419
523 84520
852 98716
346 61546
203 82152
453 23633
281 48607
785 77136
412 52175
356 71105
636 78292
290 31361
349 69613
197 85010
455 51908
218 17493
229 35969
369 62408
585 79829
688 34890
418 95174
234 61714
303 19876
346 55150
384 40879
638 42726
469 83210
258 38485
274 58216
200 18343
442 43769
209 79677
762 87322
222 41377
649 53791
198 31023
279 48038
268 50282
533 20129
319 63264
286 27015
209 97858
222 88736
684 99594
486 12691
469 69010
360 78837
780 60150
204 7225
368 3407
1048 6647
323 79445
439 90370
279 63671
364 66099
409 32256
609 54739
802 94033
651 67377
587 51166
596 55912
512 8367
303 83604
200 70877
360 11130
559 74734
977 14777
520 46454
640 48760
231 99507
205 6997
857 99564
238 20144
349 95599
241 66202
605 33901
271 10725
698 5850
379 25201
319 40685
289 64345
228 13594
461 69184
231 33168
216 71203
425 42364
928 61380
441 224
503 54296
791 99095
220 81143
657 2673
333 94470
202 45071
512 91881
428 40227
758 94706
197 15
385 50665
773 88223
780 83455
196 21388
516 60636
682 51767
710 92137
759 1287
345 82819
688 5736
867 67237
227 6442
236 97016
460 65658
390 82401
400 23016
222 50032
443 35070
346 24329
556 32768
221 34489
655 14029
598 27870
224 81178
314 84347
449 63534
1076 1311
922 26278
379 49145
396 38159
231 80963
263 22179
235 35984
291 91817
273 60347
210 11988
401 20150
199 17375
546 99731
207 85643
394 40123
368 31646
253 80017
433 85665
399 44745
526 66621
474 70643
475 57050
398 68550
466 38589
613 44083
470 22788
205 98479
796 59496
445 84197
508 87127
222 72542
209 31316
673 16821
293 35925
1027 76388
861 94144
251 90669
394 76682
298 73966
787 7861
528 52364
357 22956
320 16642
209 84261
489 48270
627 98490
701 8737
248 63565
361 67465
342 58464
644 9669
541 41749
535 94989
342 91375
313 95427
335 67469
373 47234
195 70472
235 97097
198 28465
388 77516
474 81681
471 83359
774 82372
244 77640
810 17404
229 9065
207 76471
268 63087
549 34662
304 226
381 23586
206 60177
269 91219
786 31041
368 68872
280 71898
251 34358
450 3702
414 87254
1128 89775
261 73382
417 74987
410 46499
432 27951
226 92489
249 91846
216 16656
922 18389
719 16491
443 71589
714 81095
262 77268
452 77350
477 85824
546 14238
201 760
279 2554
305 75561
295 55700
380 70858
260 96468
691 81165
297 43249
348 46763
421 6411
226 71922
428 10505
206 12342
610 19164
215 73465
313 26648
297 92704
262 97172
521 84349
664 5350
342 44794
416 61573
504 70129
323 35331
739 63533
317 45550
195 75492
610 45643
956 43868
525 18454
445 67934
215 19937
483 16676
346 97168
205 21859
380 5238
470 56605
793 36439
629 94030
596 28418
218 7193
403 65169
225 96310
370 81672
231 1250
229 72463
273 35915
200 87701
215 927
915 3594
458 9048
753 15327
299 23982
317 95686
247 73697
280 24169
413 77322
198 82640
371 82789
475 44412
577 65957
303 49378
353 25852
599 52814
573 12813
222 61053
800 38136
208 58718
446 99017
240 79821
239 98150
512 1620
256 52508
235 4776
695 43437
229 80228
257 12800
611 78029
196 13836
329 59754
411 84362
300 70055
537 19103
369 80974
206 86859
454 27593
804 15161
607 29856
430 38923
607 48371
261 30537
444 71771
250 20910
546 21866
195 51608
529 13669
391 2898
531 79618
299 63432
223 45451
345 68110
233 72535
268 26869
351 44328
220 53171
560 42862
396 80694
277 34718
652 73709
862 49623
238 39995
691 27770
1173 76130
227 29516
234 50192
281 78130
256 3632
506 28305
223 10199
206 33417
850 77553
342 81716
213 88240
266 28072
199 31961
252 33390
202 31219
409 14661
723 8628
447 30719
846 13842
258 2910
264 88332
215 28500
240 9754
682 15486
223 46048
1004 7395
284 84818
278 5973
248 17324
243 4012
843 94905
222 29507
660 57254
393 70104
277 86091
370 65964
501 30077
279 73244
222 7004
377 29475
373 59387
323 54390
363 81689
824 39298
214 94371
240 25677
537 4684
366 57519
378 26739
581 50931
426 18295
804 38967
392 65986
588 76837
210 41814
400 94069
398 84064
310 66248
238 94049
354 71914
864 79739
216 75917
549 34470
195 36805
497 32055
435 93772
322 52081
286 12348
247 44084
221 1547
410 58119
595 1199
200 31499
449 40503
279 38565
355 60042
398 99055
291 88072
351 87748
672 63106
560 81486
247 64447
244 1334
249 24246
733 60048
244 56490
763 28265
207 7214
197 54006
262 64093
197 83650
458 93
678 37243
797 94009
287 79649
940 5729
291 2709
358 82408
725 11586
356 91841
571 38003
305 51165
919 25
880 88749
201 20638
326 19287
479 78611
428 23264
687 34011
721 74174
538 55962
297 23295
675 60230
892 32067
292 44017
1010 27161
554 49047
247 16802
442 11602
283 58056
334 46720
442 94114
564 19830
553 84398
484 8523
198 38161
509 24235
270 22999
289 76127
712 87435
1029 44030
487 21340
272 2106
284 70580
345 84177
517 69628
277 71639
269 20312
488 20324
225 95459
214 86184
821 51824
454 98064
465 54310
421 28891
207 83582
487 40901
697 83875
226 28215
223 67278
279 56498
279 26692
661 52479
314 65846
272 1596
710 8124
777 66988
380 90165
911 3300
232 89927
598 27990
346 37398
247 41892
607 73868
418 99498
397 2829
235 64016
617 3485
200 22420
439 13656
233 89112
687 2484
195 68725
268 68381
341 80708
407 58742
611 57932
477 70961
195 53365
498 65618
441 43408
284 87757
242 98888
1055 32482
255 46450
259 82585
378 1173
646 35271
266 926
222 95173
312 20011
498 53808
253 67993
430 84201
257 97332
404 38290
349 78083
452 35339
222 64918
867 34351
342 74005
227 73463
214 72079
225 98098
196 38787
196 18151
609 87254
466 86992
516 72282
201 46139
568 8223
272 13639
270 69217
219 52225
226 4406
690 54049
240 39194
883 8269
876 66401
245 10512
227 97184
640 54048
226 8161
199 32978
524 70761
506 18787
1021 45488
370 61998
544 57509
291 58123
832 32291
506 40179
277 71740
245 40438
290 98344
538 89534
202 78162
210 71980
388 44807
486 25235
312 55428
1009 20029
292 97667
411 53442
216 46923
316 66823
260 60153
213 9026
656 29975
654 4464
436 61407
528 42391
713 91347
661 20998
352 97893
427 4687
283 10310
266 58341
333 63638
219 26047
417 12751
449 32944
267 67350
220 80617
269 54247
818 10677
318 73155
228 39000
226 13249
389 87532
415 35287
595 36192
369 56491
382 8407
449 52739
465 41602
315 717
847 83522
248 47860
265 99332
583 9832
225 74978
968 64304
268 52604
249 85175
324 53113
261 24024
295 98373
330 33648
233 65327
411 50182
274 21638
517 55521
499 19768
247 72079
363 74384
564 694
652 51923
394 16865
409 42495
493 11761
202 15624
246 25445
210 96407
565 65807
271 89160
874 9629
725 99335
772 23368
681 4496
547 16485
234 99561
333 8526
210 79460
330 65396
1151 64062
456 70027
283 87447
563 73274
873 23828
197 94149
640 94016
277 53698
535 3202
766 64477
372 83620
206 1104
198 63529
653 1802
711 54993
409 88898
809 58484
466 62561
663 43488
803 75506
861 18520
259 64847
721 8177
360 10993
1038 25811
207 19324
426 2001
429 19692
201 90222
650 83016
316 68534
532 44490
892 78014
1025 83376
587 53664
433 68266
411 3933
397 66792
321 81848
345 59175
203 61237
588 29185
470 38195
547 58007
437 65140
265 40899
366 86767
634 40646
856 44535
609 28050
311 46643
579 79454
358 12322
588 23820
373 68370
388 22784
661 31844
483 82280
197 62887
289 80874
221 7894
348 26327
456 35128
222 98834
306 19131
204 16261
643 47477
240 84745
207 99296
267 35447
769 86201
463 47640
525 73916
572 53709
245 53127
209 80164
893 22896
444 74080
636 77292
713 81740
404 71271
215 9540
275 78242
1090 62856
269 22965
551 22406
1024 47434
202 22858
292 33338
780 94221
302 65775
482 87935
810 46175
246 1115
469 43241
649 36366
222 26966
494 66027
245 42198
229 96118
222 51133
434 56083
425 48865
349 28467
556 99258
299 47490
204 95293
524 47768
494 30110
197 24962
697 68745
416 67125
351 54149
714 30582
762 72013
563 43025
703 51891
294 43708
432 74170
477 1198
383 90678
402 89482
447 59756
474 21291
395 35562
216 32755
274 56170
226 4060
791 66575
638 86754
369 53538
195 72850
543 79955
380 7164
511 86608
350 97913
461 89549
278 66336
589 3800
895 36371
321 74014
209 60489
373 53446
261 96448
950 15376
244 81001
300 88371
294 96568
253 35993
450 48367
270 87873
204 88653
252 95128
255 42432
204 68732
363 88237
313 62902
863 32096
215 94330
290 7517
203 29957
784 95241
203 20762
293 87261
438 62914
374 76785
596 44296
400 31977
537 277
315 3719
431 2774
509 75220
238 26351
276 68916
859 20130
259 97486
442 25289
755 38589
378 11829
583 45214
225 13802
433 97566
195 21408
452 84999
201 57536
199 95855
944 22816
788 13382
246 17092
929 72450
242 17402
629 26768
227 11289
213 28865
241 4990
490 57111
231 88972
196 83859
202 24903
504 72100
747 47540
514 75286
501 94295
432 26972
645 50097
609 80516
699 32926
218 59167
408 30480
449 47473
444 47634
213 44739
702 54116
277 42410
839 79255
218 27803
355 71789
200 96087
290 59031
731 41269
367 96371
870 93848
742 82409
213 45174
338 84458
1008 58441
272 96973
393 12159
256 40431
221 38785
281 69805
309 57482
270 73992
650 3117
592 27836
255 9675
431 29510
317 69465
614 71801
438 61234
854 5988
376 44678
297 29995
737 7654
196 96232
464 62483
403 92869
210 98602
469 85248
241 32183
215 92834
205 66395
203 23076
457 13539
330 82505
238 66158
707 40025
245 50435
337 95400
372 47349
364 98251
246 67068
196 57179
222 94682
246 92209
369 91598
337 48325
203 20000
201 86444
858 29682
823 19092
878 34152
531 33574
407 2651
709 26144
202 936
567 61429
281 63864
695 69547
306 692
404 16952
372 24847
881 5441
255 24344
471 27543
300 97410
717 16535
252 75386
438 40742
436 38860
318 81551
314 68538
234 17217
214 53891
493 67409
423 93749
408 80496
260 75319
917 69906
206 94140
300 38787
359 67792
449 11599
341 18624
195 56598
922 59794
389 57552
519 5065
543 60076
233 45530
223 5609
612 83800
523 75478
242 47776
420 15763
236 64651
538 86252
979 55606
894 89430
223 29495
355 6769
338 67623
247 50465
222 8270
312 6801
570 38552
242 80014
413 21050
312 59077
256 27240
276 23586
946 22111
722 73933
802 38290
508 90089
323 7003
599 69235
423 27816
212 10748
205 43368
419 7981
642 35609
437 16094
327 4599
299 21049
195 42378
481 92857
325 49493
489 53698
400 13023
410 80164
1182 39496
260 23065
211 13106
708 60319
227 94065
269 42683
266 19577
200 37971
238 50666
989 75247
559 31202
549 98037
232 89480
340 35719
378 26393
829 16899
806 89145
448 78942
476 24576
219 52836
214 76742
480 88919
507 16980
579 36459
238 15152
207 45315
501 26285
407 30706
787 9813
1047 24313
289 74652
229 32130
423 65195
901 17726
447 67182
225 39656
483 49314
280 54366
291 14982
415 24768
501 89669
231 69423
358 50629
267 20365
295 82200
227 41300
200 31685
824 84796
743 17209
268 61206
195 43192
650 1511
635 23522
274 15563
570 20684
326 87247
478 14500
591 22770
208 84296
459 71616
752 18860
426 94899
318 70798
538 64495
576 7361
395 31137
288 39386
206 3805
717 47138
658 15483
714 90336
270 36852
377 92330
689 44197
558 99121
454 12680
253 35086
754 58610
989 80309
240 76054
344 32860
522 55644
506 33520
1069 12358
688 13277
216 11336
270 15168
205 83243
264 51315
380 74310
279 17692
554 23008
430 16698
469 36526
333 84181
598 51756
442 23369
386 3074
214 5623
340 89278
249 49904
561 1681
1033 68487
337 92432
441 49882
295 41360
536 28645
331 59654
198 21931
226 34722
429 57130
522 33070
355 31650
622 16720
230 51561
223 18305
466 35191
210 17424
277 27537
1081 93951
994 26012
415 81760
416 54504
197 60981
304 21854
537 71018
892 46512
660 74681
871 32740
530 65249
804 69380
233 92746
730 45933
420 94977
941 5754
815 26483
218 75125
214 77009
289 12289
227 86984
668 37903
330 57923
675 611
513 21639
195 68490
195 2801
908 5635
319 96919
403 26159
218 40448
787 17535
261 92330
223 22464
240 89152
258 25325
371 33021
213 87577
446 13960
213 58016
764 6101
220 71185
197 58685
456 73538
243 44226
377 1049
604 90442
265 82842
210 28479
379 41370
334 62920
235 95943
211 70958
205 66809
325 4694
983 7969
586 10335
342 35253
503 80800
489 23390
346 30536
397 70406
376 87035
261 80681
365 29197
652 45247
451 84805
1054 84235
305 13464
208 55659
605 11432
213 43876
252 89537
647 51122
583 52599
514 85521
392 15782
220 19059
366 77166
737 19431
394 88209
251 20970
206 40020
248 99861
236 39640
231 15530
403 43291
246 44644
209 13398
391 43139
259 56861
399 85785
668 97494
710 69756
575 47839
199 18064
225 79815
491 64600
735 8816
230 49089
272 66760
480 83635
276 5578
484 39453
792 25404
273 42340
307 58414
372 43953
205 63637
1027 36956
358 32906
239 39808
210 54188
214 20068
556 43670
249 3979
412 33637
222 40610
345 50321
531 47276
499 71598
228 33267
907 75303
672 21141
565 80223
296 57136
807 54828
499 60691
263 62330
478 76907
286 44609
205 62032
481 60075
692 71442
812 58797
385 67915
539 4231
292 15914
290 91331
305 20033
399 19440
369 48371
582 70209
842 83270
362 95278
202 50793
464 89325
220 88938
236 77557
531 41600
467 3641
200 2648
219 78501
387 50917
257 21631
278 337
727 56739
227 17539
509 35972
247 52660
251 37603
304 36282
794 21559
409 20183
638 30753
996 91591
237 90641
243 10733
955 49890
806 66210
472 52054
467 18113
196 78582
203 42842
982 89425
705 51800
465 8407
377 48697
279 8602
321 88434
474 91466
762 45637
265 7570
452 47144
628 87131
232 53691
228 80516
274 17486
379 78340
256 7892
480 1029
829 98224
333 34021
633 72227
196 81939
318 11703
201 13803
240 14068
881 46200
592 85060
311 27820
318 59789
374 84710
626 9235
308 97704
287 4782
209 4283
528 30584
685 98472
450 43859
279 1309
515 11043
581 41794
801 9552
278 90813
597 23806
366 69905
664 76435
695 90295
579 16075
251 49215
562 98404
650 83695
382 8458
385 10814
451 73895
215 15444
296 85392
249 5545
542 54614
946 73279
756 53136
232 59206
222 25674
795 9108
440 76564
564 69478
388 36818
1106 55998
219 23523
357 24001
207 48760
366 51637
382 39196
257 28189
820 87842
528 65306
282 1111
828 31495
1091 93325
258 65144
475 25578
783 57911
420 68659
665 13731
237 72928
391 21263
604 85733
904 81819
714 15138
393 58810
275 43152
669 58345
204 25328
408 18928
459 98170
554 42047
282 4071
239 21199
454 70116
205 41819
248 74172
535 72866
473 30312
205 85059
295 78173
350 95516
561 6939
638 40904
729 55702
201 4444
461 35883
557 26470
317 21256
409 55178
236 28416
274 41793
538 31635
984 66551
276 10398
254 88200
628 47084
556 69311
290 65024
887 33428
237 3333
795 55945
245 84412
561 36872
386 49802
449 9444
276 45540
571 86961
383 63681
464 62698
481 57986
492 6279
209 12232
345 45983
402 74650
202 44488
443 83737
250 65553
402 20875
661 90754
203 42120
196 46137
316 32908
449 21320
453 82754
252 97079
413 50609
206 50810
1018 15822
619 77432
301 16710
209 93569
391 36462
205 49234
205 82737
488 96527
230 7390
545 76484
558 16564
219 29122
319 22802
606 61178
757 69255
829 91936
316 4955
795 73030
473 57568
695 52090
699 85377
473 25254
408 11181
351 86220
419 19784
196 3651
221 68087
775 46457
685 48494
759 43886
364 14239
283 25426
220 76969
456 25700
403 37091
628 22223
228 21324
342 2218
874 85241
604 1907
580 15010
206 99697
456 67985
199 29707
603 65520
219 91985
262 82710
590 38702
268 92950
643 16144
217 97100
648 67869
304 70317
1103 40506
268 46514
236 85539
721 37097
778 73865
513 78624
661 27188
308 8662
209 16318
234 9384
327 99440
500 93789
256 19620
446 63959
989 5727
323 75551
978 91282
757 88564
368 58421
415 37431
443 12136
200 11806
256 71343
293 95515
299 10512
447 24432
274 73139
764 68218
317 76253
261 76896
528 68114
530 57822
217 1198
351 93626
210 6280
587 66602
465 67019
584 54792
196 96312
709 41915
195 98436
404 38124
566 50867
302 60010
338 35288
248 58530
225 23857
244 46790
569 57898
431 53761
256 25429
443 72669
405 67372
557 86233
647 62892
351 63027
405 92375
528 96533
528 79917
509 21863
576 26351
752 41849
460 40921
207 44020
249 95586
1085 76612
474 49434
300 60236
320 76360
250 94766
746 25254
284 17309
237 61571
413 48074
237 96220
225 71855
315 37247
425 86403
205 69828
700 28066
664 12945
449 58432
232 12658
314 86067
525 44795
246 49251
530 49507
198 16599
347 43973
517 2437
780 25213
367 18877
303 1060
271 48762
201 8817
626 20430
346 92533
264 32657
418 27418
408 6319
243 52481
968 4371
234 16446
278 34460
299 60857
223 29794
545 58954
208 33581
617 22457
234 60059
252 30713
406 20691
217 5064
217 53747
695 88429
607 48570
447 93077
455 1947
224 27251
301 10760
652 43867
266 26911
266 45186
466 66459
393 82140
232 10625
275 43994
578 12365
747 64104
618 72897
489 8968
218 59506
367 30869
824 20983
270 31839
666 45495
440 78855
718 80373
207 47231
645 76931
495 16936
247 96713
212 560
870 51768
563 40911
304 14296
382 40006
217 49586
629 66588
276 92354
299 77085
415 50181
235 27384
307 49859
326 82205
322 37441
695 69400
304 97135
342 21878
388 34193
1040 66170
630 3539
593 97667
203 58870
230 30021
361 97337
869 97450
353 10638
627 4940
233 42979
377 29784
210 86386
581 2954
309 38094
362 47272
558 16050
775 20005
312 73743
449 12604
364 53242
205 92078
441 7160
211 53537
264 42095
437 61629
294 29330
499 21453
646 59825
683 82968
336 20611
401 32835
223 28825
455 78316
252 3112
381 88332
248 35962
253 48209
515 54490
593 13758
993 72707
451 18921
442 91148
511 36792
513 11354
460 27327
360 73449
1092 52514
453 35456
218 79307
204 14425
483 1520
443 8403
397 91051
272 67164
219 18398
555 48710
286 4970
229 60172
200 39699
204 29545
670 14044
944 44606
500 18465
290 39077
977 99166
453 63968
364 38787
256 80991
266 47384
199 48314
543 17564
313 27444
440 6781
531 81551
628 97629
328 83834
420 43049
300 5404
304 53853
291 79172
472 88608
364 58134
261 27489
211 85468
603 59156
865 12911
729 71573
511 99337
269 11774
290 8113
441 46383
739 46601
217 89763
293 23071
373 2482
243 85783
372 31695
407 67770
382 33543
352 28869
287 64667
241 60184
557 86820
431 72193
320 2121
475 60333
528 263
228 56947
500 65158
816 49029
289 59514
195 4379
247 50373
415 88678
512 46096
283 66518
936 21513
738 11633
196 97477
220 19033
236 98106
381 48704
1096 68449
759 47698
1026 28269
599 98983
225 84307
313 3757
242 56672
240 72694
269 99225
846 78763
231 1818
314 61557
743 49141
401 16363
857 23277
446 40997
439 87383
324 1540
493 93046
726 80420
780 96217
278 93800
1023 42426
547 46856
374 39101
289 49825
374 47786
726 24769
860 97647
497 55317
628 78910
346 28409
508 57928
235 55364
769 47484
688 29974
370 25767
612 22887
223 37968
470 91062
1112 67160
898 87570
290 16020
537 26704
406 87696
259 35794
361 94601
298 71160
482 82285
329 95246
353 92666
458 96986
456 99865
335 85609
449 66590
471 90204
841 96807
298 12156
207 79830
603 15999
720 94835
344 38718
841 86121
369 70590
943 45028
383 3551
373 54510
476 83980
717 75084
294 28423
351 13825
643 92632
398 63685
1013 3674
856 62890
206 59178
299 70260
577 98486
681 81436
957 71654
384 62281
537 38417
310 44274
954 60871
232 33787
444 9886
436 75282
496 9028
295 59247
673 9096
360 87405
261 26189
228 80336
908 54068
485 96540
222 38893
326 11895
214 25666
307 79811
813 28680
317 15331
223 73131
519 50960
500 2620
236 45024
452 4994
307 79547
354 21699
286 29986
287 87190
390 52198
294 72718
400 34058
313 63181
232 5149
259 87914
391 13759
507 55720
660 91766
286 62
204 52628
296 16004
207 58416
362 39401
592 98919
231 70646
691 49527
359 47398
963 92766
247 98829
328 39324
374 83754
225 42347
252 36115
218 87872
300 93124
378 2856
286 52747
213 35720
316 82490
999 54842
864 36786
583 83625
482 57457
360 43984
222 58017
222 2748
307 59300
391 57188
257 70471
288 44873
375 34826
572 39959
206 43186
207 43135
801 42963
288 22488
400 45381
324 77849
751 19850
533 58940
394 76642
203 19833
424 67348
399 74405
353 31328
316 26351
890 70317
235 83134
195 43700
196 69009
803 45712
488 17180
439 98220
476 39619
342 19375
579 21021
435 67501
313 14863
583 71605
195 28811
326 77019
277 98700
826 82313
297 4120
302 86191
231 14554
861 67821
281 52450
498 5409
496 76738
537 40601
213 70799
516 97887
539 80154
1056 356
239 2833
717 10962
526 16957
203 23578
567 98657
856 99327
249 81910
1118 71845
515 78439
541 42881
262 64180
368 6631
212 91503
394 81874
306 2229
214 82780
708 30003
263 88291
681 26399
229 66683
342 918
376 47198
341 87104
321 36437
215 24326
314 91561
372 99060
199 42355
284 82936
219 81604
594 44606
265 97754
595 73294
1037 54248
232 98796
388 36745
913 67763
937 47241
497 88566
409 3256
247 73307
549 24276
201 79741
208 42681
429 17574
638 65168
367 89103
285 65690
222 86653
433 43167
199 24993
424 1440
267 77714
470 89085
276 40498
304 27595
309 40515
336 17662
304 5709
694 78871
208 18070
206 46066
819 81637
314 5719
582 63037
231 92739
248 81178
243 29531
1045 19345
738 29013
230 61137
845 78378
344 74297
197 65091
559 41150
799 69607
403 79684
197 62887
565 6525
226 50062
408 91849
416 6417
601 26738
206 6167
565 11052
495 92908
282 8719
958 58768
281 57754
405 62816
364 73485
503 98790
1099 77578
233 62889
849 33649
669 85531
597 33533
440 31939
575 92871
456 59471
389 81662
458 2145
214 55176
204 67930
534 31713
794 76175
555 4823
336 55375
248 42182
201 34166
319 62910
1040 93177
955 94550
863 11351
209 35988
482 92064
938 40163
495 67245
303 88600
1019 12548
418 54603
410 72718
296 42806
307 49279
257 76468
217 1161
627 94528
474 94213
249 53935
709 8487
354 30260
530 81830
904 99928
401 35853
199 2363
297 17769
889 44435
443 73719
258 37479
740 47282
477 47983
536 48126
348 53522
680 41147
495 59045
348 16241
270 3493
369 81661
373 85816
743 96190
394 65037
836 75622
296 19989
627 28168
707 38662
614 62019
196 31635
232 32369
246 41778
337 61527
603 36947
994 45968
231 25761
206 94400
728 28768
818 27642
248 24938
203 84023
957 15982
968 45820
261 15534
221 6255
756 63325
224 53726
218 2011
225 69876
241 84022
920 74816
223 5445
494 93932
208 67179
387 79807
201 21165
889 64119
546 49881
267 98416
518 509
950 41457
787 60360
545 63553
872 35400
318 73454
217 83656
584 74526
595 23693
721 82140
510 99957
257 83816
223 81524
262 61731
519 57587
255 13182
609 27630
218 45031
393 23953
252 8279
378 43543
484 27682
512 23784
590 47428
408 28597
260 64429
213 83803
308 15089
445 88185
372 22615
998 64759
403 3300
751 42140
196 92939
346 87859
1087 49147
510 12322
313 18252
392 86959
282 86416
616 70201
793 79803
801 56888
249 6999
239 76313
951 83246
619 18977
234 8220
198 29445
500 85017
426 71082
485 32713
707 86726
509 87080
461 47451
213 2333
290 20917
393 9185
266 44488
449 68020
541 98929
235 5125
504 79246
457 91204
615 34147
381 19215
536 53363
592 97117
878 88928
477 73585
228 46664
324 80071
311 38821
259 25500
240 16776
199 99078
256 46907
325 98232
617 69177
273 49975
365 49587
467 41766
274 65673
1032 96563
665 94602
445 92260
536 52081
480 91850
256 66437
923 21448
271 47124
303 86440
206 7924
629 77762
446 40127
704 91058
797 37297
811 46813
818 70249
726 31303
812 1569
250 90685
246 58866
380 34978
605 60688
262 1440
307 67559
205 45205
331 11064
419 95680
979 28763
411 22127
240 73593
252 76974
546 19694
198 75542
594 95201
408 87767
215 36584
559 85036
1033 56580
251 26274
416 88765
205 36972
207 44035
510 22446
429 6121
850 32459
262 82023
406 35382
491 66420
285 76378
198 30309
259 45935
389 97390
416 20066
613 30395
677 79239
854 19282
246 18374
572 57520
998 79207
396 31334
641 41155
250 40375
304 3281
686 5368
422 40849
516 11179
206 83137
415 10529
863 1378
762 81106
694 72398
556 37347
261 75712
425 43229
322 84680
947 71981
259 24690
295 33029
307 31770
336 93781
393 89238
227 88750
394 37064
370 51292
648 12103
607 52518
876 89713
548 85068
465 60439
211 6117
913 12172
670 18875
206 71924
422 940
468 32622
334 52808
416 78373
438 35529
285 63745
268 74267
227 88333
385 93073
448 60876
445 86664
232 16390
909 62435
380 67409
293 50955
224 32933
918 12682
265 9224
326 68332
517 22587
262 9690
383 78247
629 7099
493 432
248 79376
208 32125
442 56275
790 66824
327 95636
741 48912
219 35001
337 70561
218 85242
694 36293
256 45341
396 41234
527 72027
1060 80567
421 44503
284 94636
288 16543
422 91550
215 49130
241 1179
547 88917
261 77032
1093 16322
431 14309
434 25495
205 26209
572 5464
227 89320
325 10345
729 8461
449 29963
404 94014
202 35002
707 5579
245 26984
344 52155
217 25440
610 56627
265 77474
1089 76939
248 13470
204 13848
281 20504
258 33848
394 52800
208 5093
218 97396
566 25793
220 59516
265 82369
261 30761
463 13730
306 93202
529 85646
671 73875
340 91793
411 74763
370 69
497 91002
908 95165
553 82716
459 11578
206 366
296 89136
1115 43971
571 2876
205 48618
219 18861
224 97735
918 52820
418 50483
946 51346
361 53307
484 21540
249 87417
665 83798
616 45433
265 98537
284 2356
467 51177
386 91370
790 99640
203 63558
390 27417
486 61563
983 78531
409 7486
297 32554
263 12712
813 47859
1073 97297
838 69404
204 22899
566 1613
483 75938
287 95784
491 55244
580 87440
198 29690
196 86753
821 58954
489 2740
759 53007
797 91413
563 82030
307 24460
247 49663
521 11308
498 75398
272 25955
694 49076
223 23175
375 93894
287 16929
549 72897
899 50113
295 7439
359 41670
813 95106
339 71056
261 35915
764 50956
247 94559
893 67651
647 33326
1041 20935
335 80327
250 57379
338 38421
878 75687
222 55703
370 83221
263 51496
423 99507
209 84852
621 93397
210 75386
312 54030
651 54955
661 96795
401 46374
724 20437
395 71191
573 35641
562 52787
665 73309
652 12889
373 75289
375 10160
477 36408
226 79616
528 93762
204 35863
228 86031
288 94497
281 33810
854 15180
853 38888
379 34495
440 2820
648 19741
530 18144
901 94435
459 94986
210 84130
256 38448
217 96098
368 20306
256 29565
253 51499
496 53693
461 17891
611 410
212 21820
329 80347
276 25728
336 21007
458 64267
379 22287
200 73538
293 65275
207 12632
345 13047
269 76129
406 7082
602 32509
222 20314
345 68362
343 72941
217 36623
301 62183
693 67977
227 8229
430 24796
562 64347
437 61151
699 12952
482 98860
238 62203
311 89675
378 73848
784 61666
225 75124
199 58628
223 52962
850 39291
497 1056
486 71131
239 61851
329 91981
296 89571
216 95708
255 88947
409 16007
573 50152
241 64492
531 24708
955 50006
880 36968
427 79531
1099 13555
578 3421
610 82434
670 51922
197 95852
313 14298
568 6370
255 78709
383 18537
568 58470
372 46813
260 91841
378 64746
214 59444
658 86161
671 59165
610 48061
210 39920
404 24776
262 5451
292 16790
649 95840
228 82516
301 28742
222 95318
640 8453
327 46547
622 25092
836 40742
281 21465
228 30475
293 52117
469 32604
477 99633
209 75470
216 35457
262 73683
665 96635
667 10134
456 11820
358 45398
387 28575
454 97416
319 92147
480 54740
199 2401
525 98483
242 44303
361 76044
422 22908
852 93553
514 11759
436 22209
712 5543
640 83395
303 94625
728 95493
813 47666
792 44695
668 84457
394 44176
241 68455
270 45221
250 35399
493 16168
230 32332
890 6284
635 79636
719 4218
641 61247
472 97784
495 49219
250 86046
499 9847
411 52349
426 36674
288 4246
552 28808
348 62651
479 24409
477 78862
577 41630
207 53691
211 11497
490 2075
402 84319

output
16056355869

2 Likes

I think the last loop should be from 0 to memo.size()-1 instead of other way round as you are trying to minimize the cost.

1 Like

Yes I am getting the same answer. My code is here http://www.codechef.com/viewsolution/4132365

@@sarsjits: plz see the answer added below.

Thanks @dpraveen

I was finding the maximum cost instead of minimum. -_- I think I will go kill myself now…