Test Case Files

1000 1000 424 688 138 162 284 204 577 960 308 926 530 628 645 711 921 116 684 856 406 378 637 439 264 194 875 22 693 528 686 393 794 299 598 814 410 920 939 173 36 673 728 570 772 929 184 799 890 862 889 402 878 317 861 802 851 91 548 87 865 341 151 710 672 696 403 315 59 914 435 178 144 562 792 283 927 292 419 251 23 824 513 224 347 473 795 235 633 418 243 840 46 668 519 182 77 281 581 933 803 665 979 398 244 956 977 653 310 873 276 300 991 877 270 226 936 627 965 614 197 131 263 216 611 590 642 996 947 301 323 551 690 917 521 504 353 32 148 957 369 981 661 725 451 230 18 112 910 949 893 685 329 629 188 694 640 27 447 159 200 738 782 297 143 193 99 946 360 816 620 963 70 813 887 647 986 3 64 120 92 215 784 650 290 829 703 340 678 913 434 854 374 140 10 744 593 314 578 190 355 505 48 798 885 449 327 1 456 105 34 298 596 934 800 993 44 291 953 988 256 796 164 134 295 179 187 588 667 12 897 915 557 41 373 669 53 760 632 79 248 404 535 940 311 756 387 531 202 214 966 835 858 506 126 356 944 846 656 908 932 8 117 455 78 501 869 413 683 850 364 395 222 860 937 468 918 293 17 15 777 334 992 732 383 566 998 380 483 225 414 712 372 261 475 121 671 67 191 168 935 618 866 701 495 730 494 111 995 895 440 24 491 289 660 955 176 97 649 871 619 304 767 739 343 704 125 442 165 86 166 118 102 973 997 749 595 411 430 602 722 676 488 35 280 186 114 757 136 529 591 313 485 40 762 573 351 527 818 93 834 181 815 462 324 407 539 928 790 902 375 785 768 376 316 681 984 839 503 522 486 47 198 466 296 523 14 61 983 783 38 141 888 576 357 717 452 589 820 575 201 461 943 493 66 962 377 755 63 677 954 742 489 2 736 75 542 550 211 339 511 306 6 330 657 426 987 758 487 29 979 252 20 197 683 179 210 722 116 121 821 809 459 768 311 868 146 40 484 205 461 763 729 250 766 517 219 470 915 372 491 164 670 679 70 662 942 916 419 816 396 330 510 443 540 814 776 350 621 394 794 66 900 799 60 313 663 565 588 567 695 509 715 691 302 815 434 572 795 782 323 405 837 395 748 451 648 264 291 80 420 955 153 416 611 389 922 929 82 42 606 493 589 936 594 476 90 198 732 401 735 901 556 105 779 874 710 446 852 56 499 968 342 25 84 220 261 831 932 731 578 16 226 245 690 295 869 709 943 688 299 276 71 182 734 894 267 784 294 304 466 530 53 249 656 354 58 529 471 278 207 576 310 465 86 480 437 558 17 98 925 32 390 498 774 100 668 921 785 905 628 417 326 975 241 31 110 952 77 728 263 7 331 352 183 392 424 650 758 402 46 705 717 345 836 448 714 173 457 404 125 549 308 964 143 15 743 965 96 452 193 523 988 535 161 406 696 158 824 862 833 971 300 422 373 76 10 281 765 130 708 44 622 99 878 477 362 577 647 592 617 329 569 586 145 531 247 607 596 5 196 307 997 566 587 481 458 486 536 492 286 438 563 694 268 277 79 741 864 877 370 474 473 891 790 87 413 609 749 858 169 355 123 243 35 298 356 138 770 102 913 152 739 229 425 863 403 642 871 738 737 882 853 685 163 346 151 119 547 854 817 811 666 74 807 570 383 996 959 659 382 191 1 796 91 970 262 69 380 126 752 273 579 228 908 842 641 839 593 49 501 266 500 847 6 367 560 626 727 472 935 144 177 265 327 801 941 214 902 200 676 958 279 584 787 181 88 440 954 386 414 513 981 83 192 426 828 692 494 627 533 963 30 14 605 791 711 846 475 251 516 505 33 270 479 686 747 4 538 155 215 849 297 957 97 590 316 111 890 468 598 571 428 761 637 432 175 522 375 909 61 256 244 716 233 176 581 217 283 253 59 340 762 993 135 171 658 819 526 719 122 444 109 167 211 132 415 693 972 206 644 95 844 582 337 944 726 408 511 34 37 447 623 312 225 910 887 8 359 832 260 604 364 712 840 953 967 793 274 898 651 855 907 675 115 101 441 788 613 324 792 597 140 886 222 969 285 825 552 850 559 24 875 754 72 335 55 21 930 39 775 745 357 667 497 780 534 12 895 212 208 254 983 620 721 830 974 227 672 652 742 284 50 826 23 899 681 645 221 872 713 707 573 574 973 977 450 398 257 162 133 888 490 557 851 376 638 984 464 736 632 467 489 798 750 52 897 136 168 180 184 388 950 630 806 156 289 568 892 906 427 290 966 322 502 772 120 701 803 369 945 412 112 677 258 995 933 639 141 820 150 885 564 456 439 201 1000 287 920 519 67 232 387 325 674 835 341 525 2 940 612 550 224 539 827 159 190 634 812 75 700 128 236 507 804 585 442 239 961 234 315 703 482 783 189 527 137 759 178 22 45 353 296 108 514 545 665 68 306 599 230 13 478 873 393 319 764 575 653 939 661 328 818 682 421 746 860 625 92 978 751 546 870 879 333 551 823 640 951 740 618 990 445 866 829 235 601 624 756 786 318 292 999 706 856 937 454 769 339 541 127 880 188 147 504 199 704 288 19 185 914 363 684 848 649 280 657 409 508 669 702 512 431 305 51 947 595 469 699 11 808 646 400 433 822 43 636 771 275 430 303 757 987 562 931 103 471 420 172 113 89 574 223 321 944 487 340 424 159 552 285 3 5 908 553 150 8 75 728 561 29 275 411 460 793 786 399 513 849 623 707 45 936 909 110 837 171 435 144 915 439 444 772 521 383 162 641 432 941 74 833 491 933 831 927 735 279 93 169 481 343 613 889 766 220 472 52 425 606 484 155 489 501 288 676 507 289 868 330 817 156 611 342 643 990 618 145 299 902 514 569 316 844 869 674 158 461 873 341 221 580 140 788 815 977 822 168 922 133 945 201 54 980 704 270 371 985 645 947 292 349 405 358 917 642 617 24 852 151 250 526 646 633 372 437 809 724 40 519 515 686 102 475 183 282 560 879 583 290 49 396 964 797 278 375 894 961 87 181 589 734 337 7 717 541 659 756 820 565 675 658 306 195 274 503 197 422 979 899 614 949 402 542 999 584 640 139 761 994 203 935 741 269 373 854 256 185 910 248 423 827 103 418 70 684 357 409 233 544 959 975 457 390 356 981 851 474 14 39 619 682 745 177 634 496 536 529 746 755 251 319 429 393 923 83 663 567 272 408 752 570 122 13 456 125 31 138 705 706 681 450 464 587 779 268 916 828 46 673 930 338 840 419 204 559 511 238 81 334 739 353 65 795 384 801 477 72 598 73 355 805 427 925 632 616 280 161 117 765 701 160 758 438 348 549 495 540 877 118 467 532 479 346 179 98 271 84 18 470 731 791 21 360 593 452 648 455 286 196 517 660 588 602 410 296 42 333 897 9 995 667 47 777 300 488 226 555 400 359 417 539 276 15 938 229 558 671 331 30 687 247 943 413 590 67 121 814 591 636 709 80 391 239 302 863 182 683 243 871 459 662 231 716 193 767 86 843 712 259 628 518 595 361 537 821 284 482 267 996 173 926 729 97 855 768 210 380 802 796 500 443 385 774 107 143 258 198 129 690 469 354 141 295 441 148 516 757 733 931 325 235 710 719 672 188 627 881 32 823 647 206 166 847 478 929 861 219 911 324 389 696 510 556 320 890 119 655 914 364 303 63 108 190 76 44 254 624 720 582 165 723 737 365 531 317 932 956 718 259 29 786 626 361 341 544 312 391 830 113 428 377 267 6 556 668 354 838 57 819 106 158 301 715 858 676 179 984 35 643 500 91 419 111 486 221 562 628 697 773 603 281 533 539 227 481 468 633 178 537 817 829 198 169 662 804 186 816 20 703 564 856 174 948 440 138 328 405 891 815 639 148 978 8 1000 565 71 183 164 378 162 532 343 846 30 59 240 529 690 627 88 543 124 129 555 794 184 577 589 619 740 526 412 444 814 489 733 491 203 687 130 156 181 475 925 352 621 434 941 192 155 885 660 357 257 882 904 952 915 623 40 246 534 781 637 465 104 855 645 581 425 883 757 374 575 681 485 508 982 675 504 65 938 559 726 23 728 951 79 947 396 426 717 87 498 950 567 242 133 86 75 360 125 747 407 292 313 810 452 745 60 764 651 430 540 988 763 83 416 894 238 137 784 605 778 100 602 387 230 887 499 868 741 541 306 143 95 719 14 610 863 742 322 638 52 21 56 271 561 274 289 523 661 694 849 149 93 209 363 682 470 953 390 479 12 678 926 176 759 524 632 74 121 431 673 369 979 409 596 609 859 445 340 69 641 453 683 834 698 995 906 467 89 422 725 684 420 142 800 781 288 504 499 770 648 611 661 482 305 572 741 697 183 517 809 841 147 476 756 445 829 975 542 258 491 457 873 479 642 816 63 34 345 769 845 371 460 187 351 48 512 563 507 509 248 622 740 451 132 900 794 787 943 376 483 122 931 171 310 488 160 643 556 66 896 350 660 53 243 923 984 879 224 959 987 272 380 347 289 698 938 601 893 862 495 42 379 505 394 395 632 576 910 723 547 494 844 311 21 639 889 971 306 936 903 606 231 320 917 658 22 518 148 496 217 920 364 161 439 748 852 859 164 982 515 456 780 594 334 82 558 176 115 278 888 250 363 598 268 711 286 956 621 604 919 266 177 38 155 441 944 744 751 325 188 449 270 774 234 167 962 531 799 443 682 409 895 28 693 912 663 99 785 826 786 832 590 478 493 105 333 246 136 344 318 322 335 520 630 279 850 29 60 647 179 106 607 830 269 440 640 489 703 821 680 382 352 328 843 541 56 765 508 634 429 133 182 875 19 754 104 346 825 361 933 469 955 436 362 759 918 206 392 659 930 146 733 207 377 595 357 130 397 23 937 536 260 406 296 462 332 84 90 149 62 112 76 485 738 403 297 694 855 262 10 398 565 631 559 709 853 626 803 762 454 32 474 83 319 263 689 730 186 399 593 636 683 797 519 686 331 13 143 156 309 415 514 833 40 490 732 881 173 793 856 49 2 201 552 914 86 775 92 967 110 448 592 341 295 812 102 121 16 861 307 950 230 641 805 880 773 985 964 529 890 926 144 502 458 898 166 539 973 254 463 64 404 481 713 235 242 656 348 578 939 721 354 745 651 836 588 390 126 691 36 869 516 714 431 521 538 940 941 274 652 58 645 702 257 581 911 747 530 978 616 407 370 925 178 801 668 471 767 974 976 561 81 808 942 687 316 4 383 871 284 212 696 61 681 498 151 673 466 570 31 30 602 37 247 193 222 817 847 870 74 315 55 701 811 796 27 94 650 574 690 798 87 807 418 905 957 666 492 887 628 251 11 428 396 388 273 719 111 922 435 134 321 174 291 72 644 44 79 839 455 275 145 546 810 35 820 629 695 408 210 649 137 355 205 633 400 614 818 423 760 802 865 141 172 980 849 103 778 827 545 218 128 374 194 162 935 294 271 582 720 848 124 772 860 553 562 113 988 685 1 369 117 203 617 45 46 863 654 114 486 185 965 834 200 209 47 872 646 524 118 736 220 947 54 216 381 677 672 532 96 535 901 708 184 927 731 554 909 560 197 267 39 823 140 528 902 513 304 526 413 764 389 555 261 929 465 735 522 954 842 237 548 835 480 585 368 353 688 281 784 591 497 317 285 949 170 603 473 358 75 600 446 125 904 969 17 587 101 119 339 433 891 199 6 676 540 596 983 223 700 438 610 366 571 761 717 402 265 8 728 426 970 52 196 551 755 609 51 153 24 722 899 813 57 12 69 583 586 819 716 534 453 783 163 670 329 822 612 934 746 627 50 461 391 789 753 3 73 638 336 152 253 427 992 195 314 68 378 758 77 771 487 91 981 337 858 7 95 208 327 851 127 475 788 952 169 299 277 421 154 567 312 679 447 878 998 293 349 70 884 135 968 264 43 537 543 308 375 215 739 14 384 150 921 93 211 795 994 743 367 916 704 214 876 763 165 26 963 637 623 417 292 238 41 831 283 928 618 139 948 236 249 181 665 749 464 225 175 750 157 484 584 653 573 15 625 874 78 557 932 712 67 678 290 867 338 635 579 907 883 442 846 33 993 549 303 401 828 864 768 412 387 868 706 240 232 727 405 523 671 108 59 468 80 840 500 737 575 705 98 343 972 123 226 577 432 506 100 330 219 301 97 229 792 589 897 996 221 999 757 191 885 477 776 373 966 608 120 241 324 107 657 1000 233 252 452 960 424 287 946 9 109 416 138 815 300 228 599 501 313 88 726 323 245 256 619 977 189 655 837 854 568 385 707 782 699 425 624 393 674 995 259 450 814 953 675 892 734 710 71 991 213 866 752 158 729 459 615 365 997 326 742 18 715 298 913 430 790 180 202 437 419 766 564 908 434 779 198 386 411 20 414 533 302 566 503 190 356 280 116 915 525 227 131 527 410 580 168 791 276 597 470 857 692 129 244 282 990 804 342 239 605 5 204 255 824 444 838 945 511 340 662 613 924 724 359 877 569 159 472 360 667 65 85 886 669 192 620 372 989 664 806 882 958 951 979 550 961 510 894 523 499 355 253 760 305 450 271 807 476 132 409 620 238 825 438 806 990 424 746 234 37 112 770 837 618 909 348 161 726 575 119 876 36 709 74 797 376 26 666 165 874 987 166 266 802 480 769 388 383 180 988 170 824 591 963 928 200 678 154 94 758 400 111 890 687 941 542 439 817 694 145 104 173 263 204 701 385 831 492 828 49 791 559 959 370 333 285 637 593 330 882 468 133 489 652 761 278 507 901 465 418 850 394 778 374 1 561 723 79 934 122 696 167 32 197 860 821 582 937 622 373 264 478 788 633 927 316 35 414 715 649 189 656 923 310 99 573 140 455 260 311 184 80 526 269 181 306 531 28 612 856 982 917 877 503 635 903 268 309 451 814 762 148 319 704 30 45 440 931 868 688 757 108 356 664 653 961 887 672 782 550 626 360 911 21 445 20 699 642 304 324 488 992 994 510 870 948 378 784 482 392 139 587 403 684 136 892 463 290 402 913 372 117 358 839 261 51 566 597 138 586 549 663 160 208 875 446 849 555 245 579 786 636 899 496 679 505 659 502 884 43 511 888 920 155 354 540 91 398 265 243 751 551 286 861 320 317 31 17 607 578 5 771 423 643 577 210 639 338 881 957 169 898 279 381 681 527 163 848 24 638 924 834 841 962 993 808 512 171 484 428 101 125 907 183 611 999 854 262 809 259 719 193 906 553 162 640 853 341 118 65 774 857 353 552 735 207 188 755 748 127 77 187 691 998 529 151 377 525 441 92 149 282 641 570 859 683 571 399 308 103 179 741 128 198 375 84 914 557 220 967 564 114 371 2 764 387 143 740 980 186 572 232 956 407 241 925 879 703 411 452 603 247 905 3 405 255 329 665 433 692 522 753 724 768 124 508 100 918 340 60 946 497 22 812 840 384 227 714 730 976 429 444 280 352 732 969 8 351 711 367 410 27 42 599 164 426 303 363 212 942 437 995 815 427 628 89 954 545 48 889 443 185 288 779 364 706 284 749 725 221 416 644 952 878 205 772 191 944 350 137 933 964 535 958 483 464 654 594 157 257 830 745 533 977 619 359 729 669 272 460 277 568 473 67 456 501 739 175 55 362 651 389 292 646 314 495 425 70 380 50 500 886 448 532 466 159 313 244 323 332 712 833 689 331 44 434 984 539 932 168 203 705 842 717 655 567 344 12 608 421 328 858 107 549 31 195 184 673 838 992 20 789 168 371 103 800 380 743 565 770 703 562 279 473 93 300 406 654 873 714 626 186 1 924 972 809 187 392 321 817 113 183 207 347 209 880 966 724 613 180 319 564 611 593 485 533 670 822 607 603 432 982 486 307 291 599 689 864 393 922 139 311 345 213 357 504 540 786 336 70 462 675 952 500 389 366 124 649 801 527 51 230 546 478 351 987 590 417 969 594 255 509 538 5 541 937 986 58 818 470 783 269 499 795 631 710 641 900 700 724 652 380 356 879 636 319 16 844 144 541 472 590 190 53 735 567 268 101 490 436 471 693 772 827 621 389 211 154 765 345 754 231 124 119 410 48 366 140 773 168 237 100 250 538 165 633 515 49 219 507 324 123 325 677 749 468 290 1000 308 359 383 297 378 937 251 823 551 163 289 241 203 796 706 858 764 562 416 727 954 323 97 798 208 317 791 570 104 547 680 417 171 811 252 520 43 967 394 509 497 895 64 67 940 646 606 238 528 591 582 77 376 464 61 579 761 310 533 433 642 448 603 414 637 209 877 815 227 147 543 99 83 632 330 139 947 675 470 552 249 377 880 426 432 615 842 256 924 521 343 37 868 141 807 503 299 708 729 93 483 371 511 939 553 819 403 867 300 201 32 333 213 476 801 197 384 491 920 906 794 969 91 599 977 280 259 94 872 849 174 440 95 760 917 839 875 904 850 265 14 626 743 952 745 789 856 19 648 848 674 522 624 473 748 554 260 721 726 701 204 901 424 406 728 461 616 451 151 474 863 339 132 605 446 486 866 970 501 629 178 835 419 182 530 488 572 600 311 790 998 428 230 137 369 456 581 340 442 991 653 379 112 65 430 892 245 536 665 71 994 676 757 176 494 705 546 161 363 975 225 983 746 943 703 397 162 828 792 372 775 859 447 921 712 108 571 649 158 945 578 930 565 822 559 919 192 437 575 327 98 341 752 730 334 222 196 12 462 684 927 549 564 662 478 367 244 332 812 258 285 75 396 22 813 443 121 301 271 869 35 596 802 831 320 233 55 568 360 148 205 659 679 535 173 25 941 418 484 505 799 66 915 588 302 496 423 5 189 357 888 273 720 305 206 709 838 346 751 167 577 586 707 143 354 550 644 695 4 342 833 853 589 400 876 529 277 903 455 804 938 860 809 153 1 355 871 602 628 786 155 353 995 922 485 891 961 2 41 928 45 145 298 386 187 857 441 862 692 971 523 666 279 683 766 398 130 337 150 434 84 210 385 439 362 896 207 942 114 966 110 611 768 963 57 908 246 18 166 236 17 558 248 264 545 847 613 351 658 851 13 619 74 452 905 702 175 759 651 976 691 136 172 69 826 321 623 296 393 191 329 23 532 134 429 988 987 375 349 525 513 968 421 519 926 959 390 689 492 105 282 480 113 688 221 234 527 274 407 50 412 284 80 381 604 86 516 465 335 7 502 183 103 787 889 750 469 102 504 518 156 315 934 420 734 874 70 466 957 912 855 634 479 44 840 481 254 202 291 322 358 498 681 24 585 897 30 292 316 482 704 331 194 431 120 593 607 716 655 909 803 832 449 808 854 925 742 96 212 117 612 958 200 885 109 8 152 539 181 307 973 583 913 563 450 557 79 594 737 257 240 601 247 239 76 997 459 668 690 678 713 595 457 87 609 184 669 990 916 783 560 540 944 73 769 818 800 882 514 986 135 223 267 276 640 293 229 566 232 732 865 336 953 935 193 960 890 272 220 985 714 26 467 610 776 235 11 195 255 169 989 500 243 956 694 217 508 664 495 107 126 382 834 617 253 288 608 9 864 531 846 506 711 647 777 781 435 489 294 698 526 964 127 52 542 548 948 992 587 261 278 270 817 458 805 46 569 584 63 738 774 129 47 736 816 639 338 861 395 806 36 630 996 883 361 841 965 295 460 933 946 767 387 39 68 785 40 949 408 138 328 824 15 907 318 784 740 672 524 159 810 89 438 620 29 881 62 770 878 365 981 685 157 622 404 54 1 13 ... (truncated)

-1