C Programming : File I/O

The Conqueror

Elevating Humanity
Problem:
You receive a credit C at a local store and would like to buy two items. You first walk through the store and create a list L of all available items. From this list you would like to buy two items that add up to the entire value of the credit. The solution you provide will consist of the two integers indicating the positions of the items in your list (smaller number first).

Input


The first line of input gives the number of cases, N. N test cases follow. For each test case there will be:

One line containing the value C, the amount of credit you have at the store.
One line containing the value I, the number of items in the store.
One line containing a space separated list of I integers. Each integer P indicates the price of an item in the store.
Each test case will have exactly one solution.

Output


For each test case, output one line containing "Case #x: " followed by the indices of the two items whose price adds up to the store credit. The lower index should be output first.
Small dataset

N = 10
3 ≤ I ≤ 100

Large dataset

N = 50
3 ≤ I ≤ 2000

Input


3
100
3
5 75 25
200
7
150 24 79 50 88 345 3
8
8
2 1 9 4 4 56 90 3
OUTPUT:
Case #1: 2 3
Case #2: 1 4
Case #3: 4 5



Code:
#include <stdio.h>
#include <stdlib.h>
 int main()
{
int i,j; int z; int k;
int p[20];
int C, N, I, P;
FILE *fin  = fopen ("input.in", "r");
FILE *fout = fopen ("output.out", "w");
fscanf(fin, "%d", &N);
for(i=0; i < N; i++)
{
    fscanf(fin, "%d", &C);
    fscanf(fin, "%d", &I);

        for(j=0; j<I; j++)
        {
    fscanf(fin, "%d",&p[j]);
        }
//output case
for(z=0; z<I; z++)
{

    for(k=z+1; k<=I; k++)
   {


    if((p[z]+p[k]==C))
    {
        fprintf(fout, "Case #%d: %d %d", i+1, z+1, k+1);
    }
   }

} //end of output case

}// end of input cases
exit (0);

}
Input File contents: for small dataset
Code:
10
100
3
5 75 25
200
7
150 24 79 50 88 345 3
8
8
2 1 9 4 4 56 90 3
542
100
230 863 916 585 981 404 316 785 88 12 70 435 384 778 887 755 740 337 86 92 325 422 815 650 920 125 277 336 221 847 168 23 677 61 400 136 874 363 394 199 863 997 794 587 124 321 212 957 764 173 314 422 927 783 930 282 306 506 44 926 691 568 68 730 933 737 531 180 414 751 28 546 60 371 493 370 527 387 43 541 13 457 328 227 652 365 430 803 59 858 538 427 583 368 375 173 809 896 370 789
789
65
591 955 829 805 312 83 764 841 12 744 104 773 627 306 731 539 349 811 662 341 465 300 491 423 569 405 508 802 500 747 689 506 129 325 918 606 918 370 623 905 321 670 879 607 140 543 997 530 356 446 444 184 787 199 614 685 778 929 819 612 737 344 471 645 726
101
5
722 600 905 54 47
35
51
210 582 622 337 626 580 994 299 386 274 591 921 733 851 770 300 380 225 223 861 851 525 206 714 985 82 641 270 5 777 899 820 995 397 43 973 191 885 156 9 568 256 659 673 85 26 631 293 151 143 423
890
62
286 461 830 216 539 44 989 749 340 51 505 178 50 305 341 292 415 40 239 950 404 965 29 972 536 922 700 501 730 430 630 293 557 542 598 795 28 344 128 461 368 683 903 744 430 648 290 135 437 336 152 698 570 3 827 901 796 682 391 693 161 145
163
90
22 391 140 874 75 339 439 638 158 519 570 484 607 538 459 758 608 784 26 792 389 418 682 206 232 432 537 492 232 219 3 517 460 271 946 418 741 31 874 840 700 58 686 952 293 848 55 82 623 850 619 380 359 479 48 863 813 797 463 683 22 285 522 60 472 948 234 971 517 494 218 857 261 115 238 290 158 326 795 978 364 116 730 581 174 405 575 315 101 99
295
17
678 227 764 37 956 982 118 212 177 597 519 968 866 121 771 343 561




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

The Conqueror

Elevating Humanity
I have been into programming since high-school but back then it was fairly elementary stuff. I have just recently started diving into algorithmic problem solving by participating on online portals.


Some cases are being printed multiple times, so that's why the online judge was saying it contains 66 test cases instead of expected 50.
This is the output file for large dataset.
Code:
Case #1: 2 3
Case #2: 1 4
Case #3: 4 5
Case #4: 29 46
Case #5: 11 56
Case #6: 84 240
Case #7: 413 584
Case #8: 28 80
Case #9: 380 633
Case #10: 190 242
Case #11: 450 667
Case #12: 7 126
Case #13: 208 636
Case #14: 301 831
[B]Case #15: 243 649
Case #15: 769 1172
Case #15: 865 1172[/B]
Case #16: 258 429
Case #17: 18 49
Case #18: 7 32
Case #19: 750 965
Case #20: 196 718
Case #21: 292 1236
Case #22: 539 935
Case #23: 20 263
Case #24: 30 107
Case #25: 3 94
Case #26: 425 484
[B]Case #27: 135 947
Case #27: 227 947
Case #27: 503 947
Case #27: 623 923[/B]
Case #28: 219 656
Case #28: 739 1178
Case #29: 133 242
Case #29: 173 594
Case #30: 370 824
Case #30: 691 800
Case #30: 735 824
Case #30: 808 824
Case #31: 317 338
Case #32: 207 485
Case #32: 218 919
Case #32: 277 919
Case #33: 63 64
Case #34: 13 206
Case #35: 407 421
Case #36: 654 972
Case #37: 205 275
Case #38: 499 883
Case #39: 471 633
Case #40: 371 393
Case #41: 25 170
Case #42: 64 521
Case #43: 21 80
Case #43: 28 78
Case #44: 949 1590
Case #45: 1 1043
Case #46: 636 773
Case #47: 240 908
Case #47: 1156 1292
Case #47: 1221 1292
Case #48: 6 47
Case #49: 22 318
Case #49: 81 288
Case #50: 274 983

I tried to include the break statement but it didn't work well.

if((p[z]+p[k])==C)
{
fprintf(fout, "Case #%d: %d %d", i+1, z+1, k+1);
break;
}
 
Last edited:
Top Bottom