Test Case Files

325 987 770 2334 11688 13159 14547 19015 26120 29424 30158 36112 42169 42597 47488 51763 56480 58110 61146 63171 63492 71020 71673 71899 72001 74256 76037 78299 78473 81125 81786 81817 90137 93357 96818 106845 113692 120457 122338 124192 127198 129324 129845 129885 132787 141228 142753 143710 146947 150119 150336 151547 152816 153540 154215 164087 166200 173550 179668 185556 190730 191987 194136 194288 195609 197592 199079 205290 210198 211588 219541 220310 220369 222434 223547 243228 245900 246250 246832 249459 249475 264038 264341 267222 271400 273475 277238 279042 282438 286910 288497 292880 295248 295379 298146 298767 300473 302000 302017 302616 303939 303955 306388 310938 312380 313350 317506 318562 325063 327696 337371 339815 341198 345385 345469 348029 349004 350961 351714 352287 353882 356055 357175 363463 364012 366954 382644 386827 391355 395409 398741 400791 403369 403711 407716 408480 408565 423643 426040 432098 436254 441916 443007 446742 448057 454105 454341 454408 454739 455361 455623 462276 462412 476068 480180 483240 486251 489356 492199 495005 499772 502731 505281 509070 510479 513584 519487 524105 525525 526381 531525 543885 546632 547177 550659 554357 557630 558086 566947 567450 571121 574721 576209 577356 578939 580998 586761 589718 597465 598339 600428 601522 605934 606696 610994 613784 615130 625401 625761 632299 632416 635719 643509 644068 644620 657364 657568 660185 660511 663964 664289 664710 669325 671368 671927 672144 683592 683824 684323 686461 689383 694736 696090 696164 699234 700501 706907 708769 710463 710584 715158 721352 722976 724330 728489 732767 741412 746114 747574 747659 755654 756950 758282 760253 760546 760942 761508 771141 771417 780943 781368 783044 783465 784235 784923 789997 793910 794457 797423 800734 805173 806945 808321 810953 812497 813363 817379 822951 826196 827115 828251 828345 829875 832298 835482 840236 841961 850710 850792 856330 857387 857423 858875 860945 861214 863818 867766 873906 879725 884542 887891 889743 892622 892687 893285 894604 895097 907290 907952 917591 918997 922503 923041 926106 930774 932126 933046 935450 943867 944723 945163 946714 949502 958287 958734 965994 966417 968740 970848 973388 983940 983969 990966 991277 998471 999591 975 2649 2748 7205 7243 7727 7973 12045 16608 21667 22364 24930 28813 30562 31816 35360 38519 44354 47646 49339 51247 51666 54051 54068 56754 57876 61957 63428 67682 72609 74991 85178 91170 99813 101338 102801 108088 111356 112731 113399 116389 117009 117997 118031 126983 129441 129617 130045 132057 134086 138437 139370 141226 142264 143289 144703 146451 148429 148542 149431 156215 158570 164060 167589 172821 177006 181145 190557 191583 193741 196394 200052 201946 202771 204155 208934 210749 213326 218934 223287 228236 230033 230955 231546 239456 243674 245355 247758 249849 250501 256583 261535 265362 268229 274898 278863 282564 285662 286397 296314 296906 300483 317369 320148 321589 328865 330560 334181 341146 347780 349930 352205 355808 358007 358147 360621 364264 366469 367675 369497 377234 378938 379254 386389 394352 394777 395654 396691 399283 403252 405837 413030 413802 415523 426016 429413 430356 430621 434644 437503 440453 445439 447669 450511 450646 451462 459166 462246 468835 471638 476843 477262 477415 483716 484284 487505 489825 494289 499394 501556 504326 505812 514133 514613 518308 519381 520704 522070 528703 537071 543347 556332 556365 558257 560093 560503 560723 567362 571351 572860 574162 578704 579424 583377 583995 585259 585374 588748 590686 592731 593690 597532 598808 600875 606050 607442 607484 610456 611507 613641 620753 622225 622557 623468 623939 625357 631327 634629 636983 638247 641729 643332 645608 645974 650972 652831 653845 656564 669586 678154 681291 686232 686370 686769 688373 696888 699028 700927 702979 705022 709556 711654 720128 721141 721460 727454 728196 731867 738920 741790 751722 753809 762155 763732 765683 772049 774049 776236 780627 781111 785598 793322 799186 800416 804351 815309 815685 817565 819313 820055 824086 824421 830857 832983 836476 836896 837525 839385 839724 839993 840695 842108 844890 850619 858231 862972 865082 868644 870349 871386 874224 874715 880035 881429 885744 887453 892151 893486 893866 902511 904257 905611 912169 913294 915744 916874 921307 922193 929891 934140 934941 938300 939744 939818 941911 943108 946611 947185 947577 950403 951162 956311 957527 959651 964995 971496 972671 979458 980148 983580 986729 987323 990337 993273 996757 275873 98361 839979 733817 104277 269667 659726 414811 273876 14204 888184 933221 265439 964103 867092 627465 291465 481146 959502 976424 48932 288435 590783 288534 225653 10411 447153 963450 274458 287093 722935 497674 981104 960049 997205 863348 903774 683113 622543 257690 870280 845500 19744 302386 976445 311018 68891 106411 435600 879593 433738 76128 616743 583797 18490 941525 550799 846831 323787 518668 26640 70759 977363 741259 709224 853129 592134 619823 667045 650373 230150 310460 185274 220243 844417 435329 28857 150307 234044 978861 563517 45770 601177 929476 435451 534705 105905 736803 414463 112610 229216 570554 721403 180144 666880 143891 897498 576170 142255 517491 613866 575816 334251 12198 640065 188838 967044 280306 696584 929583 765288 826174 410812 327363 698391 603943 317838 599159 961095 314140 594464 538408 673802 329220 890897 998248 281174 695936 170975 682203 252045 337527 795358 582592 909147 30876 427405 508486 374887 569849 943500 721320 828063 11700 259795 877327 864283 398863 140075 447317 614039 715612 947490 357023 84846 205797 410488 377147 569864 441816 509459 348888 966419 745560 441530 814105 871385 562820 688020 218866 239663 237607 302887 965533 189128 180913 68193 518593 28265 323514 234584 170581 335154 65454 83529 213517 936441 211588 365734 42319 949751 362508 60141 588026 281179 796878 338074 954493 739066 113551 639605 714491 304439 537916 752648 651573 726234 449943 411813 282971 673727 433243 502625 147096 350820 66279 502582 626396 810348 170984 330143 961867 645643 846347 146421 373070 625895 15821 809448 8361 630913 210218 599338 29375 487818 468847 554569 454070 220500 922500 36933 911558 850328 377065 477871 163799 183621 478346 838423 66087 566339 520249 525611 349809 167022 1520 889283 786074 540420 288630 872290 437177 532710 945668 194700 427430 430444 317857 181069 412537 982421 881481 873228 508609 467872 250186 602292 741974 522403 878149 712572 926707 833431 680256 902620 826305 145749 254780 103275 723657 142759 396677 723012 311570 773326 86951 573721 451912 797912 764374 593079 303470 485069 750345 705078 151462 736240 231865 314844 375414 834438 755644 848579 824101 76414 639210 945629 745832 11620 114170 182733 124532 849449 432147 827954 154610 653532 135661 866916 608071 331132 915286 161724 535291 938192 750862 578730 525253 917481 59528 391339 837426 259365 142511 887507 926476 583232 480736 148287 682434 578305 312339 128017 872025 178301 74011 747438 895334 179319 94847 394105 374794 581215 719672 322310 396811 582503 853986 531607 764883 991550 539825 17582 690162 786257 517920 472009 163826 956108 264977 409391 504552 379260 13378 332234 593099 702591 591746 711303 37176 238279 255393 76551 1521 803996 166659 251117 433768 421835 7316 547405 821683 263889 303060 160241 575264 30853 952814 734354 220755 41571 102951 926964 124322 895280 401203 960435 548427 752322 334041 318150 8435 561276 354721 356972 242874 654833 405209 679883 134273 287282 828451 788588 889974 813093 824441 334574 687681 147271 337493 464047 944091 769535 87115 649362 887302 904324 127703 40568 596420 446733 572900 675286 934652 701760 680735 424030 256739 928399 816829 913681 501688 62180 866845 160526 538118 171505 526300 12664 114625 356914 63609 610696 632209 608480 661559 715596 64783 298567 536477 245122 770298 816683 926568 615579 731622 639187 555302 262909 706105 269933 99182 414907 138304 191924 322846 755825 946079 713328 953694 889750 911331 250051 640254 416757 746260 130254 108860 61851 92664 944530 357506 817984 453403 470981 799422 399773 757439 973215 125330 205894 573057 864985 974363 78171 305842 388487 372417 624568 660928 192247 325323 838465 224935 410940 942059 670134 928052 457797 508447 633532 640472 71668 901895 866390 787548 870186 963819 736789 583595 827105 49026 200959 889694 925172 765563 884524 914272 37284 630715 167093 164260 862372 644833 429631 455898 887780 304680 231519 641523 6788 292282 366726 302903 841086 388446 114018 993200 451547 980403 569771 63587 921909 67864 676158 799482 536160 766494 245369 872874 660546 876116 527422 811367 585540 779919 816084 984991 798899 400873 533034 546921 530268 272150 85552 178596 589349 702405 520107 859084 347578 660509 116389 602935 843203 287807 235599 925953 866770 402653 886932 439609 906594 117185 948082 260398 320481 656884 570125 796878 860008 659747 548815 816251 946056 160425 37045 811233 988418 585303 996783 591045 325413 94939 721884 105514 727784 450815 50582 319923 888271 700058 113397 933620 751554 70840 740542 396641 495699 180658 532205 167726 316564 203723 941558 767016 473145 6704 482200 685545 672265 182022 998579 627689 356462 219466 278156 877896 366414 767777 765040 660918 969805 779762 493654 5410 749278 96630 72436 495158 928340 558114 598060 22655 261150 874319 329437 884807 615246 277577 346621 298290 60741 269806 885099 233970 140518 887888 342688 606944 727053 842566 366334 486011 654670 365926 32823 144732 650624 286370 342445 988338 761821 102590 183808 188233 49305 562891 550249 220332 478384 489980 299297 637628 337990 145794 204019 732107 380733 692016 639554 841066 195684 228577 644165 669217 120236 482249 50060 140450 786952 546463 90931 279125 538973 218983 283032 680540 752994 913738 759994 222435 762901 629043 172076 122561 584011 981239 881367 994359 602618 126541 76589 679800 575764 821627 556406 142489 799757 203823 316769 285135 662957 186531 854658 655924 730728 569915 621606 779721 739373 942269 11339 297033 556316 254298 967775 825849 262950 606660 941223 268526 889487 901702 703679 919985 911097 548938 996614 33585 194022 48312 550462 926081 908240 989728 260441 689208 794358 872863 469360 290064 971159 797956 767586 969822 61702 507568 829624 648462 889446 694789 875660 162024 491167 127591 780417 500645 210195 676801 169530 963646 545325 238045 641217 230447 193313 986956 687551 292538 216316 147872 277868 98190 913490 225717 513519 837110 115152 449305 133459 433415 500769 918723 521196 183595 904453 166863 535226 226772 43244 997634 159312 929451 437400 395053 315494 900376 759645 815162 146757 319365 783606 538498 600600 638115 596789 345358 796909 341160 908666 60676 336450 770827 475586 15767 307068 261710 463421 961733 247890 15005 571928 899083 284936 607141 237439 330793 771994 885482 99634 66327 698020 274265 217695 46542 225326 40068 943121 131421 885740 741313 349971 964333 449770 748535 300550 893474 647824 380580 492035 786827 57441 962203 924103 187155 661376 181203 377169 622320 814537 528663 130769 778490 115528 36529 139887 196375 153943 341094 588971 680185 237420 646116 96619 513919 960915 301408 674491 117055 212717 849736 292555 998358 347860 729653 765078 731322 379583 678750 877114 417162 98668 44550 567036 293160 590277 1250 19467 1300 427037 247266 857521 569217 788561 524499 159631

239456 99813 850619 721460 99813 230955 625357 429413 239456 7243 902511 943108 230033 959651 885744 610456 250501 483716 959651 980148 30562 249849 585374 250501 202771 2748 447669 959651 239456 249849 709556 499394 980148 959651 990337 881429 916874 650972 607442 223287 887453 862972 7973 285662 980148 317369 49339 99813 434644 892151 434644 57876 607442 583995 7727 946611 558257 862972 330560 518308 12045 49339 980148 721460 699028 868644 585374 607442 641729 623468 202771 300483 148429 193741 862972 434644 12045 132057 202771 980148 560723 28813 592731 939744 434644 537071 99813 721460 429413 101338 202771 571351 709556 148429 641729 129617 916874 574162 126983 518308 606050 574162 341146 7205 620753 148542 971496 245355 686370 939744 772049 837525 429413 334181 686370 593690 328865 590686 959651 321589 585374 537071 650972 341146 904257 990337 245355 681291 144703 650972 223287 347780 815685 583995 922193 21667 430621 505812 394352 571351 946611 705022 839724 7205 223287 892151 885744 403252 118031 447669 606050 705022 951162 377234 74991 181145 429413 394352 571351 437503 514133 358147 971496 727454 437503 836476 887453 560723 669586 191583 202771 202771 286397 959651 148542 148429 49339 518308 12045 330560 202771 144703 341146 49339 74991 191583 946611 191583 386389 24930 956311 378938 38519 585259 245355 815685 347780 956311 721460 101338 620753 702979 296906 537071 738920 623468 720128 450511 429413 247758 650972 434644 501556 130045 360621 49339 501556 610456 824421 144703 341146 959651 623468 862972 129617 394352 610456 7727 824421 2748 610456 190557 590686 12045 487505 477262 560093 450511 200052 934140 22364 922193 862972 394352 477415 142264 148429 477415 850619 49339 560723 519381 522070 360621 144703 2649 902511 800416 537071 250501 887453 437503 537071 950403 164060 430621 430621 328865 148429 429413 980148 893486 887453 505812 477262 223287 593690 727454 519381 892151 702979 939744 844890 650972 916874 839385 129617 223287 99813 711654 129441 399283 711654 317369 776236 74991 572860 450511 817565 772049 585374 286397 484284 738920 688373 134086 721460 202771 321589 394352 844890 738920 862972 837525 57876 620753 950403 727454 2748 102801 148429 112731 862972 434644 839724 142264 623468 118031 885744 598808 341146 922193 142264 537071 946611 738920 579424 520704 922193 38519 395654 850619 223287 126983 893866 939744 583995 483716 130045 650972 579424 317369 113399 887453 146451 54068 728196 916874 146451 91170 396691 394352 583995 705022 330560 399283 583995 868644 537071 772049 990337 537071 7727 678154 800416 518308 477262 142264 956311 230033 429413 504326 394352 7243 341146 585374 688373 585374 702979 22364 202771 223287 57876 2649 819313 144703 223287 434644 429413 2748 556365 836896 223287 286397 142264 574162 21667 956311 721460 200052 22364 99813 939744 112731 916874 405837 959651 556365 738920 341146 328865 2748 560723 369497 377234 202771 623468 413802 650972 118031 249849 840695 800416 904257 832983 837525 341146 669586 130045 347780 477262 947185 772049 74991 623468 893866 916874 113399 22364 585374 445439 572860 650972 943108 688373 650972 430356 223287 939744 836476 922193 501556 44354 885744 142264 537071 144703 522070 7205 102801 377234 49339 598808 610456 598808 634629 705022 49339 268229 537071 204155 772049 836476 939744 607442 721141 620753 560093 223287 688373 230955 99813 429413 118031 149431 330560 741790 950403 702979 956311 904257 922193 223287 620753 429413 728196 117997 101338 44354 85178 947185 378938 836896 450511 477262 817565 403252 751722 979458 112731 181145 572860 885744 980148 57876 296906 395654 394352 607442 634629 156215 334181 850619 202771 429413 946611 643332 939744 471638 505812 613641 620753 51247 916874 885744 800416 887453 959651 721460 583995 839385 30562 177006 902511 938300 772049 893486 922193 22364 610456 144703 143289 881429 623468 430621 471638 893866 296906 202771 620753 2748 250501 386389 286397 858231 395654 102801 990337 450511 980148 571351 49339 934140 49339 650972 817565 537071 772049 204155 887453 634629 892151 528703 830857 583995 776236 836476 986729 817565 405837 537071 556332 528703 231546 74991 146451 585259 688373 519381 874715 358007 631327 102801 593690 862972 249849 202771 938300 885744 405837 893866 437503 916874 102801 951162 223287 330560 623468 571351 815685 874715 625357 556365 836476 950403 142264 22364 830857 986729 583995 990337 585374 334181 91170 709556 99813 720128 450511 30562 330560 902511 686769 101338 943108 738920 49339 721460 399283 499394 148429 537071 144703 321589 177006 946611 772049 477262 2748 483716 656564 650972 148429 993273 610456 377234 191583 243674 892151 386389 772049 772049 634629 972671 776236 494289 2748 738920 91170 54068 499394 939744 560723 588748 7973 223287 892151 341146 893866 607442 243674 358007 268229 38519 230955 893866 202771 118031 893866 352205 598808 720128 862972 386389 484284 623468 386389 21667 129617 623468 247758 352205 986729 772049 99813 148429 148542 30562 560723 556365 196394 477415 489825 274898 620753 347780 129617 177006 721141 394352 678154 620753 858231 167589 202771 622557 641729 102801 483716 30562 118031 800416 543347 85178 245355 537071 191583 247758 650972 738920 922193 753809 201946 772049 610456 144703 111356 583995 980148 893486 990337 593690 112731 57876 650972 574162 836896 560093 126983 817565 177006 321589 247758 634629 148542 868644 623468 721141 571351 607442 776236 721460 946611 2748 265362 560093 223287 971496 837525 223287 597532 946611 230955 902511 916874 688373 934140 922193 556365 990337 21667 156215 30562 556365 938300 922193 986729 223287 669586 815309 887453 477262 250501 979458 817565 772049 972671 44354 505812 840695 623468 902511 681291 892151 142264 489825 113399 776236 501556 181145 650972 144703 959651 543347 202771 620753 202771 156215 986729 669586 250501 191583 130045 243674 99813 922193 202771 514613 850619 102801 450511 118031 434644 501556 929891 519381 148429 916874 144703 537071 202771 28813 990337 142264 939744 437503 396691 321589 916874 753809 836476 129617 330560 793322 537071 592731 620753 585374 352205 815685 349930 922193 38519 341146 772049 477262 7727 300483 223287 477262 959651 213326 7727 572860 916874 247758 598808 202771 341146 776236 893866 99813 49339 686370 239456 191583 28813 202771 22364 946611 117997 893866 721460 360621 959651 450511 738920 278863 913294 623468 394352 489825 800416 35360 959651 938300 148542 634629 148429 394352 607442 836476 528703 117997 776236 102801 22364 118031 167589 141226 349930 585259 650972 202771 623468 91170 518308 959651 278863 650972 102801 191583 862972 250501 990337 358007 721141 772049 721141 394352 650972 892151 429413 99813 28813 567362 256583 585374 2649 7973 2649 430621 213326 874224 571351 800416 520704 142264