#Testcases by Samkit Lodha
#Testcases for Feasible Point

___________________________________________________________________________________________________________________________
// Testcase : 1

//Input :
5
3 9
14 12
8 1
18 5
7 10


// Output :
38
___________________________________________________________________________________________________________________________
// Testcase : 2

//Input :
3
1 1
2 2
3 3


//Output :
4

___________________________________________________________________________________________________________________________
// Testcase : 3

//Input :
11
792 575
53 517
738 411
974 750
673 983
853 351
113 388
963 410
286 128
217 864
808 673


// Output:
5205
_________________________________________________________________________________________________________________
// Testcase : 4

//Input :
25
61 173
648 903
89 706
605 833
543 250
262 899
307 641
726 618
69 175
342 712
678 627
963 642
657 198
663 224
877 66
494 92
226 442
243 591
538 139
84 936
299 764
532 638
306 306
399 161
890 567


// Output:
11759
___________________________________________________________________________________________________________________________
// Testcase : 5

//Input :
43
696 685
807 483
964 263
168 958
348 150
377 989
331 289
754 930
744 514
646 601
867 443
984 457
191 201
63 366
320 39
249 654
559 518
207 963
876 556
397 896
868 715
390 664
804 852
77 491
908 675
887 162
199 253
407 437
570 239
585 427
898 496
963 666
107 394
945 951
23 941
193 81
123 180
142 105
400 700
897 60
113 915
612 36
145 118


// Output:
22927
__________________________________________________________________________________________________________________________
// Testcase : 6

//Input :
17
243 633
861 518
755 651
595 275
570 304
522 776
551 461
793 69
48 577
464 492
387 612
755 918
807 167
447 39
44 528
517 413
896 748


// Output:
6583
___________________________________________________________________________________________________________________________
// Testcase : 7

//Input :
95
538 214
210 99
705 383
863 336
412 311
711 702
318 825
169 259
9 238
270 30
156 797
541 982
482 674
539 705
385 249
385 103
184 708
550 845
85 868
310 478
565 165
715 375
5 278
291 889
705 71
914 133
955 26
2 963
478 239
849 604
355 523
402 489
436 97
317 595
751 533
491 228
774 532
533 477
252 519
165 890
794 370
55 363
612 424
321 276
141 345
369 608
714 199
134 73
381 917
169 107
921 689
501 186
966 587
901 456
517 142
61 28
774 72
5 48
175 125
673 977
961 488
875 277
134 452
157 695
693 807
306 438
313 368
133 400
190 843
636 825
222 67
22 216
259 56
850 508
270 57
234 106
544 731
456 539
790 178
672 876
394 352
238 245
616 396
641 134
382 756
865 622
528 470
941 119
451 75
528 735
184 941
36 384
851 387
511 154
364 66


// Output:
44637

___________________________________________________________________________________________________________________________
// Testcase : 8

//Input :
37
32 964
522 976
995 127
785 929
458 754
297 269
394 543
748 667
189 608
190 773
414 274
923 401
382 117
839 4
351 979
644 100
800 631
639 316
88 873
371 390
550 455
819 644
936 437
858 503
26 768
93 268
882 231
795 244
538 859
468 290
925 793
264 819
278 470
545 57
821 338
572 464
147 840


// Output:
18253

___________________________________________________________________________________________________________________________
// Testcase : 9

//Input :
95
236 539
719 28
297 441
693 289
827 986
15 949
108 70
806 993
876 702
148 225
579 29
348 861
923 183
799 513
169 944
777 354
805 976
523 186
367 846
978 814
565 275
727 910
643 617
760 604
522 452
992 785
28 383
451 476
295 537
396 348
728 849
346 825
458 720
800 750
286 655
428 785
365 481
899 405
533 362
315 984
1000 743
928 833
867 768
931 149
685 44
608 498
863 860
351 267
891 338
574 837
815 779
429 241
836 59
50 604
162 968
61 475
559 650
398 11
600 561
14 95
710 47
988 731
925 255
377 353
209 407
701 842
970 362
348 40
65 313
763 177
243 331
576 382
926 322
673 461
290 368
675 884
626 506
150 623
219 244
222 411
692 885
870 892
558 405
232 924
477 556
224 533
976 508
882 289
398 225
857 528
954 424
569 434
96 158
847 181
840 499


// Output:
46138
___________________________________________________________________________________________________________________________
// Testcase : 10

//Input :
99
993 212
983 919
838 98
592 319
709 594
781 54
204 925
233 486
426 33
718 718
463 187
244 835
659 315
680 741
900 714
401 652
323 951
936 442
961 99
886 251
358 41
787 594
219 266
147 790
113 759
627 629
209 664
77 407
85 718
488 790
350 404
604 852
272 571
588 462
443 798
220 352
404 267
765 817
315 459
303 896
574 147
63 103
510 732
137 831
112 697
744 341
750 287
123 875
31 761
834 250
269 740
690 758
557 184
868 226
549 137
533 270
609 293
89 766
614 303
650 629
978 491
152 938
339 747
537 650
472 329
211 318
717 438
182 534
51 362
888 101
735 901
924 303
698 949
715 857
905 257
861 176
373 694
361 365
349 367
443 800
683 667
198 794
437 138
75 975
333 719
792 499
363 389
588 84
1000 451
354 89
527 745
813 849
432 16
123 719
148 541
236 109
736 590
380 583
675 128


// Output:
47978

___________________________________________________________________________________________________________________________
// Testcase : 11

//Input :
99
78 527
699 974
873 889
212 746
26 817
935 199
990 145
173 525
798 569
780 768
354 708
413 375
120 931
647 125
573 438
890 919
82 519
166 776
643 362
869 578
564 539
846 533
652 558
779 981
591 756
750 638
887 685
23 99
651 889
273 897
954 683
486 85
865 768
88 221
84 108
842 821
874 311
270 192
140 22
952 258
895 252
274 332
415 139
593 320
566 773
720 389
910 752
820 269
667 282
489 429
101 72
955 500
148 445
302 616
93 42
762 30
117 25
177 336
507 398
403 852
146 864
965 258
286 916
341 86
832 451
761 951
157 893
248 687
292 494
872 981
407 352
34 87
305 817
884 571
218 183
717 864
847 57
350 432
797 607
943 505
110 909
592 917
437 140
441 646
775 625
203 966
540 82
273 342
684 222
113 765
629 909
784 108
996 256
53 575
873 650
740 382
432 135
270 581
917 308


// Output:
52118

__________________________________________________________________________________________________________________________
// Testcase : 12

//Input :
99
195 254
449 285
981 179
956 668
619 862
610 785
558 989
891 104
974 517
150 688
96 965
891 756
539 831
322 426
871 404
852 410
311 903
89 865
345 365
873 871
476 292
135 869
921 257
939 547
973 78
447 817
790 844
228 892
931 717
661 516
641 254
756 948
195 610
692 449
546 178
648 670
342 684
578 879
715 74
590 133
8 533
63 594
644 553
138 581
25 970
570 824
61 703
436 896
407 511
276 949
199 585
31 931
49 808
507 447
540 831
859 6
70 97
240 27
898 564
93 975
396 55
457 390
436 569
170 767
834 668
304 396
169 867
143 788
454 287
634 789
635 464
132 349
175 682
664 707
433 198
861 658
413 595
642 910
942 676
144 113
388 611
687 480
351 78
169 346
133 210
655 241
417 221
552 12
597 897
241 347
769 549
810 253
700 374
429 127
929 694
300 150
702 491
555 471
890 892


// Output:
48467
___________________________________________________________________________________________________________________________