Monkeys in the Emei Mountain

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