Testcases - Minimise Expense

#Author : Saurav Kalsoor
#Testcases for Minimise Expense

___________________________________________________________________________________________________________________________
// Testcase : 1

//Input :
10
14 19
13 20
19 11
15 18
10 15
19 14
18 15
11 12
17 20
13 13


//Output :
134

___________________________________________________________________________________________________________________________
// Testcase : 2

//Input :
24
31 7
15 35
36 3
22 15
1 27
29 20
28 39
9 27
37 22
18 10
17 20
16 13
36 8
31 29
3 32
1 20
39 17
26 36
14 30
39 28
19 4
32 22
6 9
28 32


//Output :
348

___________________________________________________________________________________________________________________________
// Testcase : 3

//Input :
32
33 45
28 11
32 18
27 41
27 27
50 45
35 9
26 30
52 41
44 47
60 31
22 30
7 11
35 5
47 29
27 27
16 60
4 55
32 8
9 26
20 26
21 11
46 4
41 20
3 38
8 15
19 59
20 39
9 6
49 45
33 6
58 11


//Output :
612

___________________________________________________________________________________________________________________________
// Testcase : 4

//Input :
40
22 43
53 38
34 33
65 37
43 80
39 28
62 69
39 19
14 51
70 26
10 56
42 54
10 78
17 6
59 77
15 4
5 77
50 54
6 26
51 68
29 64
76 53
20 38
64 18
59 39
59 12
29 75
72 25
33 36
57 41
80 20
38 55
13 28
5 10
6 15
34 60
38 22
43 2
20 60
27 42


//Output :
1063

___________________________________________________________________________________________________________________________
// Testcase : 5

//Input :
50
39 18
38 28
74 10
8 80
40 2
36 62
3 14
47 92
65 59
36 44
7 52
17 62
79 93
13 65
46 46
26 17
96 24
96 19
84 96
60 10
65 89
19 35
19 53
15 56
69 39
8 73
91 68
25 43
47 5
70 82
48 25
47 75
11 60
2 35
48 16
13 36
81 59
64 26
50 6
89 4
79 61
75 97
27 8
76 6
63 74
35 88
36 33
19 87
63 100
26 13


//Output :
1489

___________________________________________________________________________________________________________________________
// Testcase : 6

//Input :
80
547 859
764 376
755 989
72 440
234 623
494 743
235 63
766 681
619 185
331 608
368 713
125 616
364 909
578 854
73 821
294 358
582 88
574 696
776 588
925 301
76 121
678 508
456 539
424 124
129 451
223 573
415 161
631 703
597 191
212 694
893 565
773 185
945 212
902 861
899 353
861 131
533 929
900 307
541 459
461 868
32 823
500 681
392 1
438 697
416 649
511 618
164 362
577 291
653 4
952 21
850 497
403 286
522 697
173 970
86 675
913 245
332 312
284 554
13 733
620 809
424 293
719 416
528 464
142 329
48 517
856 492
999 887
331 833
887 71
613 396
823 493
440 973
720 724
980 794
852 186
207 428
402 304
696 331
414 796
297 207



//Output :
26921

___________________________________________________________________________________________________________________________
// Testcase : 7

//Input :
100
292 141
587 717
956 217
378 855
109 261
247 83
776 629
516 652
481 65
430 230
340 198
181 507
701 645
703 590
66 203
787 404
519 807
335 282
334 19
279 522
929 882
187 383
901 359
243 256
397 478
377 282
688 988
411 61
520 832
740 168
400 141
967 817
689 360
703 581
97 956
965 365
920 309
238 729
824 721
416 894
145 418
450 812
479 17
318 235
913 132
259 467
974 688
419 986
485 162
989 951
777 15
792 790
271 539
774 621
934 854
88 811
338 611
291 48
581 138
687 640
803 493
592 209
816 688
403 987
504 977
223 207
370 855
989 608
210 295
277 271
802 58
934 418
716 826
938 492
974 355
116 160
187 70
751 111
250 49
724 153
597 90
103 152
288 562
103 919
436 663
648 770
767 881
63 560
538 982
929 594
775 896
192 287
708 164
355 880
537 55
393 647
57 553
194 877
440 83
386 376



//Output :
34172

___________________________________________________________________________________________________________________________
// Testcase : 8

//Input :
110
74 348
864 17
23 599
790 396
992 283
539 122
534 994
14 493
55 669
496 653
113 251
374 737
100 901
948 83
219 302
320 922
71 519
705 353
471 280
698 725
151 595
238 219
572 331
977 440
938 498
969 210
922 591
320 731
204 174
823 543
477 354
856 155
580 494
200 253
958 321
415 490
380 791
454 714
511 612
187 928
168 323
860 861
189 325
766 613
707 702
280 649
189 769
25 667
119 51
571 97
137 981
442 704
259 35
477 313
490 97
608 969
892 453
435 195
141 216
435 800
399 63
299 23
47 358
311 519
10 995
300 144
180 792
415 226
440 578
769 678
793 679
715 201
963 12
828 86
879 36
596 226
986 581
692 835
929 621
61 346
242 722
561 624
450 838
985 357
551 225
564 379
217 89
497 769
914 796
482 716
566 318
589 415
337 990
680 307
292 338
247 121
828 595
317 836
255 748
93 749
811 284
868 614
77 739
238 239
387 32
729 847
79 505
825 922
416 716
393 977



//Output :
33736

___________________________________________________________________________________________________________________________
// Testcase : 9

//Input :
140
117 836
602 113
600 585
813 380
837 893
552 635
973 160
906 750
318 364
459 879
254 350
251 292
713 240
788 643
927 452
755 153
145 503
176 438
497 607
328 737
577 226
216 44
908 797
466 427
665 966
404 407
455 575
227 281
682 744
991 133
226 783
688 669
868 406
6 46
842 545
430 964
30 738
768 365
165 235
565 332
294 623
406 332
817 78
216 766
876 876
132 906
433 932
923 38
899 126
422 990
367 330
259 1000
888 199
99 314
43 157
809 291
649 675
173 602
962 574
214 815
398 55
623 396
662 712
600 808
418 555
205 144
404 270
803 954
890 6
863 743
257 935
833 596
364 310
693 454
884 644
890 655
34 887
323 321
527 166
508 766
428 64
455 466
934 42
227 422
297 724
502 777
605 646
377 252
742 860
418 251
717 283
127 315
260 783
502 917
711 27
265 805
774 171
543 511
511 545
974 559
632 475
76 267
202 525
982 71
633 1
103 36
759 31
369 575
353 34
386 594
330 489
526 937
891 55
650 779
972 880
457 826
507 216
223 97
771 177
794 961
345 576
833 399
368 797
997 782
732 582
228 525
195 559
604 189
24 927
676 546
905 298
446 763
296 391
257 863
398 93
596 525
795 439
940 104
875 441
134 813

//Output :
47673

___________________________________________________________________________________________________________________________
// Testcase : 10

//Input :
150
113 107
449 470
243 554
75 702
196 319
344 264
907 325
98 12
744 343
365 118
117 822
250 860
573 740
192 532
912 645
153 292
832 557
126 60
203 804
992 965
405 286
908 253
473 304
50 210
28 125
411 68
30 22
244 120
141 311
571 390
416 238
133 76
214 759
169 235
592 507
533 143
753 671
699 725
857 673
415 389
224 381
688 230
485 677
696 960
91 431
650 909
125 16
839 817
446 694
453 921
135 44
541 560
382 710
863 995
455 844
996 814
770 492
352 824
32 312
522 258
363 470
753 37
730 526
732 968
86 782
598 617
244 242
133 579
262 191
566 837
248 550
694 483
156 182
103 302
451 666
301 487
681 529
260 466
227 621
224 61
936 563
369 750
697 441
753 756
862 846
666 174
615 554
369 984
52 262
281 109
609 135
638 86
913 692
671 175
661 143
535 627
985 145
192 190
788 357
524 696
147 94
817 802
657 252
320 56
740 946
923 679
230 571
489 312
398 419
591 786
651 378
980 614
222 539
345 484
625 91
667 547
439 76
782 13
80 705
720 192
481 196
576 801
735 899
409 428
406 378
847 78
162 473
980 979
337 838
143 852
323 526
969 848
751 500
638 171
539 980
717 508
359 297
980 511
807 570
955 316
187 60
458 207
853 273
146 182
127 334
909 793
470 986
508 443
87 482
379 672



//Output :
51457
___________________________________________________________________________________________________________________________