What Is the Median?

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