#include<bits/stdc++.h> using namespace std; typedef long long ll; #define pii pair<int,int> #define pi pair<char,char> #define F first #define S second #define pb push_back #define pp pop_back #define eps 10E-10 #define mod 10000019 int ar[200005],tree[600005]; void build(int node,int s,int e) { if(s==e){ tree[node]=ar[s]; return ; } int mid=(s+e)/2; build(2*node,s,mid); build(2*node+1,mid+1,e); tree[node]=tree[2*node]+tree[2*node+1]; } void update(int node,int s,int e,int idx,int val) { if(s>idx||e<idx) return ; if(s>=idx&&e<=idx){ tree[node]=val; return ; } int mid=(s+e)/2; update(2*node,s,mid,idx,val); update(2*node+1,mid+1,e,idx,val); tree[node]=tree[2*node]+tree[2*node+1]; } int query(int node,int s,int e,int l,int r) { if(s>r||e<l) return 0; if(s>=l&&e<=r) return tree[node]; int mid=(s+e)/2; return query(2*node,s,mid,l,r)+query(2*node+1,mid+1,e,l,r); } int main () { // ios_base::sync_with_stdio(false); // cin.tie(NULL); int t,n,m,q,l,r,id=0; char s[10]; while(scanf("%d",&n),n){ if(id) printf("\n"); for(int i=1;i<=n;i++){ scanf("%d",&ar[i]); } build(1,1,n); printf("Case %d:\n",++id); while(scanf("%s",&s)!=EOF){ if(s[0]=='E'){ break; } scanf("%d %d",&l,&r); if(s[0]=='S') update(1,1,n,l,r); else printf("%d\n",query(1,1,n,l,r)); } } return 0; }
5799 431 250 91 667 262 251 724 603 303 892 257 68 140 611 943 497 960 540 731 901 457 952 940 51 306 5 140 217 988 447 738 418 697 519 776 649 460 499 251 764 391 199 522 531 500 464 718 459 694 448 49 841 90 989 893 396 995 723 303 672 169 731 781 556 250 556 895 710 745 837 163 135 35 685 357 535 148 74 994 533 213 733 373 303 721 956 699 405 678 693 768 537 423 548 92 673 103 678 73 848 514 236 674 549 922 721 774 760 795 457 292 698 189 356 0 600 311 390 5 990 773 463 526 195 10 309 559 113 987 322 651 190 558 324 429 169 44 202 620 530 659 602 918 848 958 919 447 269 999 142 258 771 605 474 656 305 783 214 108 459 226 760 649 785 774 77 644 509 279 954 729 938 556 646 475 203 254 613 472 252 445 420 713 741 895 369 45 367 273 154 827 500 604 475 975 377 243 308 576 522 262 304 150 818 641 315 711 895 928 183 838 373 293 550 804 187 609 849 245 883 693 71 72 296 236 737 364 479 44 630 692 306 625 842 814 265 156 215 850 775 398 687 838 691 928 641 569 536 489 814 108 873 575 871 859 811 607 222 981 342 543 672 338 167 203 843 432 49 57 281 824 145 659 661 836 586 992 94 812 171 598 611 43 172 171 902 674 469 815 654 811 357 325 839 524 218 681 646 267 428 927 782 573 275 132 99 861 124 884 363 295 482 664 338 344 835 930 17 994 434 361 494 791 376 333 4 594 704 650 552 132 577 333 395 852 465 184 403 279 68 456 574 240 119 602 584 644 222 292 638 656 343 822 447 720 154 451 313 549 101 555 371 368 888 766 910 43 641 2 322 709 458 897 949 267 188 222 602 410 204 930 66 548 751 203 267 596 344 270 144 135 826 515 503 403 971 103 446 611 105 769 9 254 355 958 521 233 871 813 644 74 742 400 312 493 603 269 88 947 540 923 773 55 437 966 458 97 68 905 399 865 363 408 118 408 56 329 641 927 833 284 691 574 684 3 757 977 272 535 614 502 457 386 557 584 351 706 372 110 610 771 975 663 178 783 70 234 802 711 851 634 996 542 899 369 235 655 346 197 881 650 390 337 35 947 612 76 342 984 186 952 754 160 614 622 633 684 857 435 395 707 759 80 939 657 139 864 312 175 61 192 825 451 219 550 87 831 627 430 504 813 71 948 974 376 570 606 750 426 731 835 823 490 915 762 146 54 625 148 229 376 30 745 517 941 294 295 461 921 415 966 734 176 913 397 552 172 693 302 598 424 136 111 604 742 873 750 486 187 589 405 254 309 149 771 249 444 756 711 54 170 366 478 347 969 875 589 141 568 891 429 682 718 540 285 459 102 725 945 981 313 349 234 623 189 4 562 323 761 963 377 621 328 856 658 297 420 247 128 988 137 557 359 545 788 644 3 890 369 638 870 372 678 103 685 867 799 938 880 249 900 256 560 228 802 218 215 222 465 33 900 292 590 259 838 377 593 531 958 652 169 517 715 537 621 89 403 109 26 973 48 927 228 608 845 721 826 59 633 981 783 532 964 372 481 801 440 765 331 87 106 190 604 821 727 915 911 820 714 937 792 762 863 711 60 397 431 576 146 754 557 929 976 520 992 147 10 121 912 31 208 17 222 812 839 639 417 439 459 130 375 941 893 929 651 643 325 772 218 472 215 775 400 191 985 81 338 995 202 940 26 410 647 939 913 175 577 329 614 726 149 990 357 732 608 698 374 623 160 593 94 375 57 185 256 42 266 594 727 159 223 443 569 871 381 171 45 649 500 660 64 340 339 111 71 637 810 446 259 970 38 44 34 95 229 291 828 185 575 555 344 799 998 604 669 69 775 404 408 966 63 162 305 92 274 376 729 83 512 989 743 550 32 467 336 952 758 854 827 23 408 862 512 96 465 871 856 930 274 263 895 28 425 890 120 389 957 850 162 468 528 905 709 250 62 735 201 510 588 718 533 997 579 44 783 734 915 638 664 880 591 248 908 706 829 27 95 785 567 948 943 785 543 651 34 605 385 926 114 974 644 338 660 222 382 132 647 988 460 0 867 50 939 774 446 767 491 231 241 749 179 184 533 722 525 258 326 911 183 130 574 827 468 924 740 541 55 386 528 205 76 84 255 14 548 391 472 729 313 713 167 492 587 701 904 112 649 920 22 832 49 286 349 518 209 779 749 955 855 967 159 931 50 104 945 288 185 416 16 498 820 184 990 406 575 583 518 223 502 230 745 552 516 784 760 415 562 508 59 106 474 218 36 214 12 672 502 198 778 208 696 597 392 376 3 657 959 211 570 461 442 5 703 648 789 462 754 41 660 503 147 133 412 184 347 424 546 539 312 323 747 699 611 830 74 304 486 723 515 56 874 647 61 266 986 540 728 429 581 77 932 729 210 343 603 247 458 839 476 770 161 223 468 772 52 232 766 228 646 281 975 209 618 35 476 293 266 894 722 847 972 654 265 872 687 558 810 144 396 285 605 248 508 72 710 250 996 476 479 641 447 143 850 64 870 15 358 135 910 770 672 881 423 938 442 801 185 251 635 272 537 239 520 735 2 920 676 998 395 845 328 842 988 868 597 857 884 645 992 483 414 664 53 528 291 495 328 166 747 653 438 283 893 958 708 895 568 383 582 963 227 600 495 215 467 782 762 40 426 754 523 840 107 576 57 88 762 75 254 508 729 693 481 621 340 188 205 908 262 787 561 179 386 55 394 543 837 156 584 953 600 797 792 397 63 540 485 825 615 739 22 343 121 503 654 462 381 859 59 643 335 620 823 411 365 907 955 201 753 228 153 42 715 636 439 778 866 924 292 480 353 314 514 474 507 858 626 889 717 376 221 742 996 43 153 361 641 798 252 83 716 96 126 430 422 255 899 287 870 190 457 913 195 661 386 702 519 703 280 235 78 502 667 764 235 510 815 876 307 758 650 22 544 466 453 966 721 41 943 590 922 89 192 116 751 579 509 269 972 789 194 740 290 861 193 526 61 8 91 368 766 431 391 309 897 534 965 618 265 597 898 186 686 90 994 126 359 502 395 20 981 279 450 271 831 643 487 892 651 268 259 106 700 340 105 596 564 760 904 829 356 492 15 733 272 699 859 631 200 945 341 180 223 791 141 53 433 318 635 775 587 895 571 977 925 367 262 489 126 166 7 173 658 713 596 620 411 144 250 611 88 281 482 2 71 313 746 194 322 381 659 599 966 230 575 890 597 837 68 413 693 76 276 40 789 562 660 891 707 600 191 795 881 363 487 642 677 233 527 999 614 185 597 579 105 862 158 392 388 227 806 81 994 772 812 472 334 472 362 40 71 554 525 643 917 703 975 283 936 501 972 239 687 258 508 792 119 666 184 508 583 680 279 576 141 90 739 475 562 100 205 324 344 421 657 261 123 631 544 749 132 516 988 509 774 185 300 584 541 174 782 124 544 751 390 686 841 128 851 93 920 747 107 263 167 764 524 981 84 759 729 216 965 406 725 428 591 716 702 131 580 483 946 124 233 26 500 765 154 350 548 764 96 655 27 954 108 241 934 192 690 352 99 654 758 514 773 38 229 474 170 810 648 806 624 571 832 123 335 677 163 573 440 260 918 467 213 716 399 838 909 88 189 698 743 948 211 205 986 441 679 846 941 16 342 254 588 173 377 613 850 540 186 981 490 794 137 394 510 536 231 108 625 420 806 57 57 16 262 734 147 631 269 778 648 611 31 235 475 98 538 14 639 724 995 819 518 132 212 27 668 133 135 983 244 631 39 301 647 992 725 485 313 995 262 961 295 985 886 770 82 423 785 411 838 779 230 45 601 132 763 960 266 588 942 510 218 672 501 555 353 226 39 666 911 993 316 205 977 892 976 749 5 450 851 843 228 771 578 520 903 340 479 859 928 110 368 145 782 560 700 826 786 430 181 696 112 498 591 779 79 566 527 84 15 377 927 935 147 504 454 741 534 623 599 461 733 658 296 205 217 687 30 693 116 211 78 919 399 669 697 479 235 223 563 941 291 180 565 128 374 709 869 909 331 158 59 64 506 356 960 723 42 680 415 849 891 493 767 981 852 153 149 777 376 402 718 357 582 282 176 647 682 44 245 12 893 304 767 398 350 726 811 82 405 916 621 987 408 77 657 951 230 806 727 297 207 444 654 480 417 830 817 98 565 61 801 147 55 568 546 96 984 46 178 79 963 490 756 60 567 102 10 798 908 738 94 805 181 438 975 288 268 481 76 523 542 568 670 288 826 906 74 809 953 943 578 915 432 23 975 1000 125 986 487 723 723 581 528 594 709 192 573 667 674 339 189 906 907 550 884 732 455 958 231 97 901 809 11 332 523 677 21 648 662 508 371 74 779 589 358 488 471 931 154 144 270 34 741 176 584 624 599 729 272 830 827 172 328 838 194 851 514 216 499 866 414 560 940 193 839 298 681 309 919 525 144 188 559 885 55 833 198 654 562 470 483 388 332 501 916 527 352 430 433 541 986 847 100 926 39 939 914 410 938 832 626 81 711 875 966 766 708 855 109 960 324 282 347 347 783 262 564 825 382 997 365 58 843 155 674 573 93 587 673 722 108 989 803 819 554 459 274 261 313 73 220 327 355 257 674 829 209 237 653 282 924 709 340 457 864 13 720 648 600 82 369 398 71 171 908 625 320 872 576 323 946 486 651 991 433 14 819 642 943 162 924 866 871 263 12 424 967 732 71 256 815 130 655 576 302 252 891 312 123 466 636 68 642 977 59 74 991 568 716 623 420 330 179 981 283 191 405 250 614 166 196 428 297 851 694 289 102 274 601 917 430 236 985 71 212 734 145 894 993 551 516 412 571 695 83 855 577 488 795 190 344 991 308 641 532 692 930 324 966 531 240 395 457 916 466 360 649 301 253 331 542 459 434 113 845 517 658 421 695 142 301 38 132 609 680 354 991 609 369 956 830 299 350 978 214 506 337 554 807 280 885 348 429 318 151 273 835 809 384 219 951 375 258 774 674 938 818 664 236 186 619 757 176 659 734 390 164 761 634 971 731 519 9 159 527 160 123 52 660 197 271 610 573 529 73 937 156 582 601 393 458 910 840 634 569 573 24 733 23 658 394 754 867 403 913 394 253 726 446 913 924 407 213 186 937 977 813 92 558 413 175 16 13 14 650 582 277 364 4 300 713 398 53 579 491 657 663 745 72 799 657 686 206 560 562 833 537 375 615 94 788 481 801 801 495 451 72 463 505 77 453 217 165 507 487 657 854 840 401 926 329 748 302 535 999 864 57 535 238 672 319 717 152 811 207 338 261 280 491 456 47 944 364 212 140 541 559 994 380 650 610 709 398 912 934 86 775 991 311 704 353 320 420 505 130 627 533 81 907 23 538 644 658 902 857 798 132 415 482 512 65 91 912 153 693 845 930 157 526 240 861 879 560 280 73 691 598 607 772 194 320 1000 839 668 591 385 466 723 490 948 926 245 729 837 88 421 371 17 268 897 948 129 775 508 99 849 889 387 145 350 582 155 40 110 514 631 495 980 44 675 617 970 921 345 496 8 456 867 717 724 764 664 543 228 862 333 767 750 720 602 791 992 448 831 101 962 151 286 941 195 962 557 855 882 592 350 580 47 217 296 461 671 651 4 899 512 27 666 953 437 958 743 429 405 263 220 366 414 507 306 300 468 553 154 39 144 505 309 882 722 606 343 392 947 37 981 458 64 336 410 501 294 843 620 699 105 841 756 210 37 752 510 195 305 664 925 139 168 233 21 580 529 54 662 475 91 333 624 846 669 724 36 653 567 347 352 362 878 107 262 915 859 772 800 854 126 724 684 294 957 395 565 176 449 917 651 230 249 274 766 919 999 802 571 255 148 613 307 25 410 570 630 960 341 429 503 467 843 186 452 490 581 707 666 720 623 6 950 873 972 405 481 970 207 742 915 45 45 221 762 455 791 391 104 823 511 608 980 43 484 121 533 65 828 889 785 451 896 425 323 867 830 494 526 727 235 130 773 280 351 534 426 833 615 220 345 125 828 324 169 312 446 392 67 964 281 542 414 867 967 427 733 487 921 949 213 847 78 676 126 119 900 242 642 515 463 987 330 981 1 189 983 137 582 49 100 553 592 515 419 248 942 842 425 553 480 639 399 558 314 525 367 905 458 9 419 921 996 439 591 997 629 574 133 901 313 925 453 595 439 562 534 70 93 959 623 573 597 21 821 602 237 187 506 385 887 615 996 883 53 586 569 682 850 393 272 163 317 415 448 446 977 982 516 760 941 830 22 537 541 533 829 468 721 24 853 607 639 848 179 383 124 439 755 974 832 27 827 839 442 275 284 109 256 490 869 887 319 582 114 551 114 943 18 835 658 562 132 987 99 1 369 223 440 124 888 962 151 404 800 593 679 83 392 626 574 261 512 583 843 626 133 647 259 843 482 917 404 304 593 503 996 963 727 126 86 304 87 928 708 888 210 77 971 603 393 234 554 595 508 86 912 641 733 170 173 905 777 577 899 369 80 895 21 497 20 798 491 107 725 198 995 626 966 656 228 48 580 782 644 87 558 555 419 290 415 592 195 882 169 93 941 940 678 963 436 388 760 617 186 175 505 180 801 471 526 719 209 797 190 853 884 748 97 302 37 202 585 923 83 754 707 24 383 74 677 509 463 126 125 649 301 630 519 792 791 736 510 0 532 700 543 415 447 641 408 175 843 683 788 617 126 494 641 509 259 7 17 722 133 833 370 435 462 579 226 253 314 427 944 846 817 486 952 955 126 49 129 660 732 607 276 858 792 607 56 50 614 764 772 747 596 832 872 57 100 789 0 415 215 634 951 31 120 592 986 937 641 805 596 62 102 872 610 894 168 666 944 782 119 405 529 715 927 90 463 26 879 153 131 784 788 82 816 908 674 491 844 5 987 440 67 88 1 368 982 170 33 615 642 153 19 861 558 636 952 20 662 830 174 484 614 962 566 119 559 930 300 402 935 286 532 693 64 224 60 45 394 784 350 726 627 59 587 185 695 538 896 47 57 760 531 361 721 787 170 970 716 471 372 341 447 594 724 512 818 784 247 902 257 598 628 885 347 214 760 733 442 345 780 189 105 0 241 826 787 411 486 192 572 858 533 19 451 947 221 960 730 158 861 678 756 488 252 794 392 11 526 524 356 305 404 461 996 645 978 782 746 463 974 318 10 197 27 151 143 939 110 564 96 662 932 853 840 183 336 232 885 862 446 240 857 850 392 852 184 59 323 931 212 987 939 913 874 656 63 708 594 865 271 690 526 202 232 365 75 568 287 960 429 424 890 976 964 281 827 148 30 840 769 242 827 397 154 700 52 909 407 646 463 368 335 989 260 568 43 335 826 21 294 946 135 184 921 98 155 438 937 877 277 395 809 794 792 654 494 844 562 901 179 24 269 205 703 529 463 436 555 288 147 849 233 282 723 845 381 569 973 7 445 940 403 253 734 194 907 227 729 468 818 908 182 86 803 575 306 265 11 551 554 158 399 477 441 813 11 512 381 984 519 826 924 922 78 657 807 986 884 535 143 701 132 16 478 936 591 474 200 292 24 444 451 113 922 582 926 623 784 997 607 302 822 530 915 591 877 721 266 450 255 99 841 387 115 318 12 397 482 213 689 196 347 830 310 959 411 926 582 194 923 188 187 434 408 101 24 284 822 290 734 767 390 574 153 195 583 857 592 755 69 972 952 416 801 952 65 903 567 647 787 489 835 974 924 242 74 638 216 586 929 640 352 8 904 196 894 176 52 176 932 812 147 573 918 638 214 983 540 781 629 17 270 153 991 884 85 756 521 301 31 139 631 384 147 535 270 732 711 322 908 332 824 745 595 741 382 809 724 613 590 42 630 550 196 310 433 281 65 954 273 97 93 904 171 931 438 441 662 840 763 259 171 586 3 767 16 76 265 430 689 855 473 318 404 669 628 527 640 384 171 913 171 264 507 342 885 945 783 237 474 235 186 336 511 190 793 527 957 57 958 645 913 430 653 6 789 971 224 428 354 395 31 215 349 538 557 233 172 339 160 647 264 347 983 775 227 775 302 183 522 259 518 434 379 170 131 167 831 355 285 876 750 6 90 98 544 648 21 407 677 873 744 942 910 416 716 136 190 708 9 402 967 527 837 35 697 658 893 527 703 869 402 452 875 493 240 109 831 952 206 507 514 950 448 423 365 855 559 245 562 568 647 219 785 173 254 481 831 838 699 533 706 791 675 270 974 605 379 804 247 585 1 761 224 139 875 589 994 123 834 246 692 171 465 476 344 409 648 866 246 36 88 642 827 454 913 491 58 982 985 996 567 986 447 791 816 321 70 809 444 594 745 826 765 209 993 109 309 330 975 245 366 62 888 883 516 800 63 265 781 48 951 37 724 87 519 539 408 279 348 543 873 783 58 638 993 741 437 992 70 101 236 126 854 814 9 370 613 72 325 84 811 966 812 535 53 20 73 461 299 111 694 172 895 443 500 577 183 627 568 254 728 494 380 581 308 79 641 611 843 966 695 653 932 197 187 985 217 952 135 207 62 520 69 957 963 569 533 145 195 791 89 923 285 160 193 593 239 835 203 772 800 589 425 421 786 302 95 693 253 922 900 316 441 969 272 93 227 496 929 112 286 18 725 261 178 919 854 107 753 748 880 242 336 995 664 812 296 449 504 240 370 94 556 501 753 518 594 981 704 213 92 991 922 818 942 790 736 796 897 178 233 466 420 569 460 83 70 447 533 264 687 593 358 242 94 111 450 378 782 154 591 564 835 512 71 776 301 807 261 889 985 494 354 95 62 505 178 823 952 401 87 638 995 135 570 88 937 19 466 718 864 57 282 698 259 353 164 561 851 425 449 525 920 493 620 672 998 489 185 949 890 272 276 574 407 846 662 344 556 819 752 109 566 33 498 825 77 662 75 618 777 214 833 386 398 143 749 395 632 934 34 211 205 310 786 302 847 137 646 92 646 398 201 211 121 699 727 889 50 802 196 828 707 720 213 104 863 962 189 184 585 223 85 480 224 871 783 70 699 118 853 344 206 53 246 18 443 973 907 493 774 794 320 170 513 224 965 65 876 154 249 461 377 334 941 291 896 413 51 284 532 904 628 738 958 874 756 90 846 353 583 310 146 594 170 349 508 135 414 383 289 663 534 356 687 165 648 582 578 699 556 800 603 184 228 250 748 984 340 284 26 613 284 863 897 454 211 404 279 315 478 568 668 11 615 355 867 262 627 135 961 183 935 253 57 853 193 495 527 223 779 553 837 753 106 733 207 7 828 176 323 305 745 991 6 359 35 874 311 353 699 962 226 323 906 283 176 98 778 703 322 247 255 849 1000 51 581 897 59 98 73 382 403 508 62 100 557 789 974 868 141 362 519 57 685 424 340 861 523 808 563 845 745 509 693 745 560 964 641 309 62 404 691 155 912 444 255 468 232 919 25 63 280 545 120 656 969 150 516 181 648 770 716 393 969 408 137 218 62 468 528 815 563 909 970 474 352 916 633 274 524 348 337 805 893 147 150 552 297 666 423 946 125 139 338 784 547 165 2 299 323 220 113 886 128 774 360 481 379 683 445 903 30 783 397 614 930 547 165 918 904 588 863 28 727 891 813 965 55 505 954 68 725 67 955 853 531 4 23 910 687 469 502 407 942 900 20 561 136 876 478 39 154 30 759 881 921 261 535 666 766 179 735 180 937 379 723 467 383 437 66 760 906 568 166 537 157 187 97 294 62 266 23 216 296 782 788 908 42 12 263 498 191 998 678 127 376 91 284 449 528 40 208 123 299 375 660 456 252 447 440 314 713 464 221 700 245 699 297 288 401 560 476 593 248 154 410 624 245 385 764 463 425 972 586 724 36 245 871 288 382 310 293 786 774 204 485 19 903 782 998 303 31 473 586 279 317 687 594 252 71 357 715 186 328 300 601 55 235 471 343 618 781 326 403 555 530 578 574 122 49 261 116 80 734 702 360 742 78 644 994 840 0 709 26 18 699 627 73 935 97 417 552 568 743 645 122 964 913 386 85 962 647 201 732 71 594 782 813 672 425 806 512 425 204 228 444 904 545 517 528 332 624 770 900 57 414 22 20 16 408 105 978 746 307 709 817 901 181 629 262 606 124 464 722 19 692 165 613 236 372 140 568 687 600 468 744 704 180 764 720 588 559 697 333 556 95 840 456 276 468 409 573 283 873 294 993 565 149 605 491 211 435 750 898 34 908 331 428 87 94 147 365 344 534 389 900 629 228 46 596 387 455 859 670 327 843 352 582 992 957 764 893 81 203 481 806 110 812 233 197 597 380 252 941 604 641 530 232 870 576 518 256 30 376 616 48 909 968 320 590 614 83 483 695 977 654 190 86 465 423 974 752 493 226 382 787 867 913 18 426 488 227 682 209 293 297 257 202 955 577 792 568 351 965 262 327 618 142 104 83 255 77 525 438 994 908 224 551 820 243 977 998 160 349 206 453 336 463 345 291 731 137 859 81 101 812 98 720 954 202 493 900 280 17 337 964 615 562 514 434 495 491 432 655 530 638 798 866 792 143 847 522 280 706 293 71 207 391 791 851 284 974 750 254 682 87 217 296 339 732 731 834 913 853 488 442 180 285 998 972 428 845 493 398 240 786 470 447 868 951 988 151 615 738 405 296 515 622 592 854 43 12 687 956 555 865 87 736 840 85 707 268 620 891 356 860 366 516 306 233 467 984 74 772 721 479 67 926 792 349 469 525 52 846 481 607 710 258 342 550 33 740 508 653 630 864 512 996 70 508 920 537 492 994 999 903 163 65 829 955 104 988 479 156 834 650 764 543 599 796 783 632 535 290 976 164 845 487 851 915 686 770 141 177 763 139 770 926 895 288 570 999 276 740 846 109 389 609 342 678 94 125 310 630 105 976 794 950 462 644 554 838 103 695 705 867 524 475 482 108 763 52 107 729 482 643 838 871 942 871 549 35 996 549 665 791 524 149 431 676 483 985 514 587 370 218 143 894 383 625 2 146 367 800 565 849 132 403 410 73 964 649 799 959 197 464 439 411 303 870 86 786 855 290 372 915 199 515 498 582 831 190 418 197 680 984 46 812 76 146 885 39 795 374 688 992 838 126 402 140 687 178 616 231 159 989 145 358 193 643 630 23 834 739 221 513 412 958 15 178 103 590 908 898 964 595 579 801 411 981 631 97 849 247 18 7 926 163 55 118 497 376 142 330 114 363 533 216 10 548 394 113 829 301 10 792 586 589 283 997 259 914 785 798 851 803 496 776 657 551 895 153 927 727 173 731 780 706 947 790 945 340 903 773 331 603 564 917 882 847 604 831 451 388 318 992 881 814 768 537 365 352 380 982 769 553 713 548 950 349 337 894 690 930 356 711 222 920 628 794 457 922 314 598 309 632 589 880 446 46 107 501 88 487 482 857 731 885 404 680 234 431 573 614 50 619 324 272 228 642 65 685 563 69 973 562 702 252 132 838 298 239 338 77 416 510 934 146 395 28 826 629 149 88 933 200 707 256 472 936 589 228 310 151 297 974 714 689 225 536 526 213 775 864 290 881 374 915 27 459 633 543 778 782 322 710 982 719 656 144 654 244 372 655 86 359 628 490 48 543 25 574 446 490 128 427 370 192 341 87 651 664 321 118 445 643 828 117 361 173 261 706 108 633 50 194 682 368 684 730 911 399 995 356 889 122 783 949 314 814 36 655 477 357 773 613 690 600 730 741 463 681 446 571 3 186 765 685 554 138 415 154 537 409 511 115 531 984 64 535 488 100 189 655 147 962 267 837 251 687 577 714 367 714 285 370 590 49 55 144 879 160 298 105 569 499 221 790 173 285 14 661 75 203 315 913 164 583 749 105 960 15 819 17 419 103 77 700 844 823 844 412 983 832 517 241 21 428 721 194 713 735 855 478 938 169 390 792 442 829 587 92 535 406 109 644 199 186 343 733 700 877 144 682 399 352 614 420 780 334 614 493 760 158 661 697 17 742 179 150 260 456 242 485 862 41 129 752 918 162 484 617 730 319 299 128 671 913 238 450 937 542 633 696 700 294 83 407 726 953 557 986 408 799 471 270 840 290 712 758 142 195 374 872 514 363 1000 184 966 237 325 903 779 958 598 168 942 371 576 667 323 132 343 732 622 504 692 151 794 403 599 936 288 974 808 803 26 497 677 993 425 1 585 894 650 873 62 591 244 328 949 567 460 291 298 772 795 680 924 588 82 522 213 371 185 711 864 212 208 230 895 633 923 479 526 572 41 278 853 285 606 801 853 757 91 841 528 576 211 451 163 984 664 67 44 849 778 908 751 676 829 335 999 751 504 215 12 546 493 865 831 790 356 373 546 447 905 764 23 115 906 877 98 569 634 143 107 412 741 859 778 259 193 777 700 698 992 712 934 174 267 764 964 623 828 199 760 732 964 783 537 559 350 325 818 984 158 925 85 590 473 554 849 357 330 549 745 11 951 678 185 908 131 840 530 959 38 290 380 692 763 607 941 803 933 758 477 781 683 252 370 846 806 910 202 826 148 637 837 789 314 713 697 446 552 226 94 280 206 165 973 660 772 913 462 394 361 629 175 734 882 235 579 687 835 472 513 983 108 39 772 113 752 468 249 303 384 343 584 591 508 246 250 971 849 402 364 209 31 229 943 603 465 522 289 990 684 492 973 792 532 434 595 283 592 844 277 976 878 551 256 75 797 196 45 645 599 410 545 320 329 487 923 484 699 902 474 72 394 446 865 616 570 459 589 161 994 866 827 871 416 83 946 903 279 992 238 568 91 783 888 420 960 500 905 349 402 68 421 486 204 976 101 774 125 380 625 118 937 451 679 42 224 624 946 194 305 183 762 86 656 340 197 305 840 792 654 241 860 766 727 63 741 518 837 556 899 151 364 835 602 42 877 827 357 512 20 662 385 472 749 40 812 946 36 342 427 690 273 286 145 0 349 577 208 876 132 797 26 497 321 318 229 198 835 586 400 855 248 786 17 687 516 829 322 552 861 749 933 134 725 77 825 764 654 32 639 477 520 355 664 841 673 893 38 508 479 129 52 417 915 760 794 430 279 806 983 139 244 605 273 969 682 97 732 26 821 60 503 340 415 S 3474 778 S 1241 976 S 4672 719 M 1127 2618 M 197 4964 S 3794 897 M 598 742 M 1656 4538 M 1215 1483 M 89 705 M 2904 4125 M 546 5153 M 1565 2356 M 2216 4235 S 1611 721 S 925 155 M 1614 3509 S 4469 917 S 152 354 M 2984 4376 S 1213 400 M 834 4406 S 4954 26 M 1453 1730 S 938 748 S 1851 675 S 5359 779 S 4844 98 M 1705 3419 M 1432 1840 S 1243 639 M 3574 5267 S 2613 49 S 575 150 S 5547 2 M 88 1958 S 3435 197 M 493 3241 S 3777 758 M 1057 1944 S 4483 766 M 246 251 M 1610 2608 S 1615 714 S 54 491 S 4043 544 M 1918 2275 M 195 254 S 4900 861 M 1630 3012 M 2304 4437 M 418 1305 S 2657 207 M 3791 5479 S 4793 544 S 4881 761 M 262 272 M 1617 2414 M 1131 4915 S 3929 788 S 4598 227 M 2195 2931 S 4220 643 S 132 269 M 2958 4959 S 1577 933 S 3880 23 M 1011 5286 M 943 1400 M 4255 4444 S 1123 12 M 2942 4885 S 643 475 M 460 2081 S 2669 993 M 771 3474 S 3929 286 M 2202 5410 M 2794 3013 M 688 1533 M 1463 2245 M 3175 5523 S 3093 970 S 5173 373 M 272 1629 S 5260 447 M 309 3621 M 576 5517 S 3965 760 S 1730 751 M 1151 3575 S 3697 900 S 5065 341 S 698 483 S 2326 974 END 7268 593 416 59 343 909 377 558 281 239 556 40 874 383 482 96 139 688 794 528 587 205 856 929 968 980 101 793 214 74 71 932 357 177 991 700 85 57 257 57 988 814 788 551 887 960 648 717 647 441 244 234 336 790 162 995 460 954 787 364 27 549 295 385 416 977 84 502 724 32 249 711 536 36 262 422 687 600 829 333 731 72 257 757 553 109 751 12 62 228 376 90 467 361 165 883 337 249 74 61 281 323 462 817 50 414 930 427 13 758 760 434 521 708 882 764 817 322 776 570 550 842 350 16 202 515 590 540 454 664 291 426 988 753 242 728 167 862 154 871 310 604 996 831 311 877 594 819 198 59 78 439 901 428 455 793 943 44 332 86 399 313 512 386 757 445 804 924 306 958 484 306 251 479 136 253 355 420 762 554 169 840 993 760 267 137 553 900 873 575 986 271 889 498 347 645 633 150 258 939 798 742 245 48 912 71 301 266 182 62 510 41 592 192 802 549 330 44 448 893 619 124 163 197 312 200 532 945 350 480 573 838 913 508 886 824 270 878 780 452 630 290 183 222 172 675 461 192 719 910 84 28 724 938 225 726 137 448 670 177 928 933 14 530 441 591 353 401 158 133 543 788 113 726 700 285 401 161 478 119 761 252 147 174 190 63 900 17 201 259 195 819 191 209 349 322 490 702 723 648 525 265 126 328 992 826 304 82 677 782 201 127 724 39 301 914 793 891 932 994 149 817 812 31 25 160 353 516 553 767 854 768 31 980 787 713 806 90 485 172 562 687 991 285 416 982 890 208 873 511 892 21 327 393 52 42 244 96 248 487 863 102 254 584 81 40 988 577 130 472 440 382 849 430 668 264 411 557 162 283 67 744 996 84 137 738 126 381 834 65 868 386 167 812 661 939 543 648 516 363 810 956 746 659 75 413 613 486 660 466 460 417 900 455 501 36 883 317 107 407 382 975 793 239 477 143 178 19 481 694 382 291 339 127 640 414 230 943 590 580 98 740 997 999 885 187 34 768 195 833 174 577 807 657 507 974 491 685 993 972 68 65 953 97 192 282 201 113 916 791 693 13 221 380 11 105 567 737 873 762 569 737 29 65 84 226 39 575 911 722 546 669 787 189 766 670 471 967 473 386 447 165 90 668 545 792 464 803 218 26 254 787 764 283 543 538 509 272 112 109 994 348 778 471 227 233 140 699 199 613 775 337 468 865 695 704 347 158 506 565 185 760 42 639 734 585 176 933 547 979 42 230 326 510 701 554 744 531 943 633 834 407 660 993 963 355 696 309 513 892 874 698 651 916 26 74 190 202 7 737 871 740 968 197 940 358 441 683 890 73 6 413 480 666 405 442 20 791 441 224 682 315 612 23 230 639 97 421 531 795 848 402 534 815 289 164 864 420 537 443 493 543 856 663 900 952 796 610 742 236 834 424 551 136 447 472 465 234 583 996 29 430 87 253 936 376 417 799 486 955 241 979 187 96 332 86 738 127 697 480 53 220 904 295 46 350 767 511 274 349 507 303 469 284 557 404 661 664 202 837 308 443 816 496 230 838 272 968 655 969 137 708 880 40 2 926 80 459 127 355 808 634 348 277 918 595 371 268 259 574 105 567 707 611 753 627 138 25 285 793 684 422 190 563 153 884 179 233 342 306 278 841 630 627 808 237 221 178 196 170 442 992 738 840 292 490 466 430 205 441 913 890 864 102 142 16 676 321 940 18 317 218 549 637 535 356 875 756 224 761 927 667 752 354 506 734 534 662 163 740 103 766 629 657 558 771 363 234 783 302 943 790 210 491 427 745 537 992 191 451 752 808 808 193 852 313 927 385 666 780 815 459 545 133 115 793 595 478 26 377 470 659 857 681 840 974 115 376 965 997 828 406 804 635 599 345 639 215 731 995 685 235 453 920 369 568 713 964 736 429 30 205 88 577 576 928 551 692 995 515 378 512 612 873 837 210 217 165 116 638 159 801 874 302 721 242 870 433 896 295 552 616 191 640 192 767 258 743 148 943 949 527 454 560 399 290 460 616 146 576 254 305 377 818 608 788 750 167 911 645 153 462 260 344 102 142 110 50 886 950 993 834 476 446 83 565 426 543 871 572 119 815 568 186 632 866 974 381 723 884 716 876 345 666 910 137 809 711 187 384 660 870 908 826 315 991 390 432 223 951 694 342 766 952 218 87 817 191 159 230 765 565 796 801 231 706 938 730 416 816 804 766 685 401 591 691 81 671 122 304 621 506 647 76 458 555 164 965 747 13 194 201 578 991 1 809 386 630 228 492 135 722 257 510 122 538 200 203 208 12 508 519 519 845 596 667 399 450 631 836 463 826 37 731 506 729 230 582 358 458 764 493 180 711 694 302 248 894 196 146 597 704 665 806 548 951 472 947 400 793 783 553 308 510 284 814 238 514 85 287 662 849 470 532 559 163 525 807 57 721 643 344 424 308 149 662 949 311 298 39 103 771 282 412 280 566 916 209 770 1 496 122 540 966 654 99 129 178 596 877 899 239 220 12 237 369 364 876 370 663 915 473 433 197 885 404 453 801 613 223 492 108 345 31 764 689 821 893 868 417 769 456 346 989 469 273 47 833 148 107 185 63 581 309 951 155 713 403 646 15 316 137 814 351 860 577 40 680 470 598 787 238 53 132 918 212 95 655 736 244 763 611 998 33 920 948 188 322 40 835 337 357 662 150 398 521 728 128 892 888 726 678 816 470 501 423 372 596 78 798 840 531 409 527 564 328 164 442 341 205 967 678 252 629 519 650 840 937 469 731 824 194 409 329 354 910 753 727 195 521 524 35 742 623 252 305 642 417 437 983 622 404 660 564 723 869 213 562 805 372 984 318 567 82 648 611 682 400 337 877 611 552 912 352 174 164 347 816 581 784 798 893 878 148 456 290 16 359 543 512 732 526 830 989 608 167 599 289 257 627 165 868 178 768 219 352 622 256 859 893 40 346 785 608 494 931 899 201 289 441 403 711 657 923 699 955 90 989 934 347 615 98 906 793 556 815 835 868 71 383 760 111 730 234 409 914 164 998 805 144 438 207 545 785 130 935 739 911 923 672 948 227 461 853 710 707 668 544 575 739 928 334 540 347 259 949 260 113 947 756 948 74 653 493 860 783 427 288 383 39 961 331 957 111 183 666 818 541 209 392 279 827 417 819 864 676 458 124 789 404 570 737 168 222 229 718 696 346 6 78 75 657 99 31 768 283 697 275 514 596 668 794 113 775 302 977 450 760 791 238 854 360 665 22 583 584 740 969 620 436 737 385 92 837 416 550 810 803 826 323 89 183 116 202 648 419 178 97 869 970 25 723 19 381 745 292 965 174 260 585 611 688 970 393 524 76 944 23 569 459 346 658 332 153 550 980 262 419 767 130 78 482 543 97 863 978 80 828 152 30 102 453 718 762 846 932 528 479 955 97 628 301 445 650 454 686 319 406 104 85 226 182 568 770 970 430 747 740 948 589 771 49 41 488 502 578 420 29 747 374 817 375 365 953 715 509 638 34 915 742 119 141 614 377 601 273 498 347 13 445 937 784 185 668 962 377 245 71 406 683 136 223 57 501 866 772 701 503 496 615 935 616 446 238 683 737 511 180 84 214 316 711 688 191 378 650 568 314 411 664 997 547 577 744 48 442 205 749 635 702 53 569 317 190 807 690 927 8 561 701 913 877 411 601 758 480 941 15 794 351 679 790 899 947 223 637 388 428 75 23 129 819 282 136 699 780 827 626 788 387 16 390 954 428 991 711 908 931 416 391 973 94 180 871 731 403 197 119 521 272 833 651 781 114 787 480 894 613 105 371 690 121 762 643 239 442 43 837 63 459 227 35 244 97 596 665 190 483 784 712 755 306 362 535 111 148 14 4 452 810 66 832 622 518 475 551 960 208 388 22 358 305 748 292 403 33 957 593 516 431 304 270 737 356 496 538 195 200 543 337 701 299 168 12 817 333 563 466 542 641 489 590 947 927 882 39 961 528 632 476 649 627 437 386 983 623 614 868 823 156 204 213 145 373 916 962 706 479 428 938 810 607 527 446 533 98 485 183 627 117 660 275 434 96 351 106 719 966 975 231 812 178 135 958 241 50 609 948 219 727 885 29 23 102 165 247 200 651 430 517 458 89 793 892 876 834 998 284 489 662 206 301 531 341 949 772 391 247 719 301 665 294 20 688 396 185 625 596 836 55 113 984 835 596 875 401 119 563 685 609 915 581 600 445 922 238 217 3 485 936 995 840 920 14 528 315 199 843 602 726 898 715 709 423 0 274 824 119 527 198 728 441 780 17 887 391 255 103 84 741 729 78 270 649 92 798 654 983 331 255 708 228 660 106 341 660 380 164 470 907 53 197 38 523 215 925 604 160 718 689 901 136 457 862 475 240 659 129 222 680 384 620 909 44 726 940 394 797 795 864 703 848 752 741 60 657 355 664 817 763 352 408 900 500 269 374 740 618 193 652 298 268 962 897 2 377 836 396 173 630 951 567 167 702 307 227 358 353 892 865 115 934 272 14 433 231 79 863 850 272 204 838 540 165 734 542 543 259 629 716 890 579 282 56 971 280 975 18 323 866 883 438 799 846 143 923 76 913 475 616 184 680 453 415 845 877 647 77 136 966 484 716 544 456 462 204 426 436 222 749 992 105 878 791 951 20 403 717 933 878 333 807 247 476 912 783 353 559 860 489 214 33 895 449 490 356 653 606 793 876 355 784 671 232 264 621 943 357 27 875 926 360 371 172 837 283 955 880 532 505 368 746 538 953 885 718 308 538 324 791 103 679 575 774 601 529 84 543 887 111 107 812 472 168 674 999 141 629 878 673 133 936 109 361 888 994 79 195 221 403 987 324 772 251 97 62 470 181 295 46 984 92 858 455 260 222 143 402 851 20 765 674 646 874 34 533 558 804 418 469 897 94 794 668 35 581 730 506 453 24 552 436 116 100 581 67 322 724 469 863 434 233 536 79 798 260 612 45 64 720 514 651 815 307 319 850 579 739 45 722 454 598 157 260 388 428 327 710 151 486 572 585 410 798 664 207 748 966 943 502 685 456 153 189 454 162 730 32 901 775 444 354 372 291 305 450 719 322 159 560 809 421 835 909 909 188 115 657 153 748 158 528 203 1 718 657 163 447 379 64 221 823 108 284 113 103 424 522 426 584 81 234 695 916 142 604 103 948 951 947 385 799 475 588 801 883 245 654 329 314 718 240 137 517 214 941 620 639 463 736 913 544 660 607 460 492 901 253 129 541 200 514 340 675 102 831 247 37 484 576 351 893 506 178 99 411 119 409 740 582 145 342 816 805 639 966 297 540 219 426 80 109 631 110 474 733 631 721 460 115 987 811 698 182 680 797 593 799 205 22 70 40 364 576 846 3 542 833 233 451 949 3 250 579 114 724 311 745 134 771 550 120 272 247 302 952 43 586 440 940 298 200 980 663 776 515 356 7 347 589 148 296 592 398 875 396 121 877 832 255 337 71 65 609 319 58 250 52 644 690 682 632 890 662 294 356 176 650 363 214 929 512 510 521 600 74 607 412 951 128 357 288 200 423 587 519 481 838 261 815 527 944 446 107 605 431 463 471 771 516 685 700 718 885 911 318 960 517 420 600 646 777 888 846 890 475 54 370 312 5 875 529 949 11 636 243 442 789 405 212 996 89 602 713 665 512 721 624 720 140 223 365 608 802 901 497 967 645 558 278 650 122 497 599 133 133 532 265 612 937 168 607 717 770 10 381 282 421 695 1 252 918 56 860 409 647 46 375 291 604 343 631 727 841 229 860 664 452 816 275 388 984 573 104 753 583 175 725 3 870 726 255 478 472 805 887 118 852 953 99 455 295 731 181 135 650 732 799 101 547 74 180 530 337 975 973 920 150 698 923 710 113 869 187 586 673 765 394 524 717 184 670 11 915 541 838 254 272 326 46 509 90 226 729 427 200 392 346 40 89 960 751 893 828 628 168 190 392 563 715 799 437 384 501 351 925 338 295 888 664 341 86 755 567 506 181 458 898 218 188 677 177 939 569 695 257 738 885 649 991 289 448 427 363 949 468 979 977 763 866 640 795 642 84 51 147 957 199 735 174 388 411 41 16 671 736 273 98 620 923 88 600 60 205 963 699 363 941 675 816 496 4 610 138 780 662 976 736 861 401 600 939 502 641 956 172 376 228 270 686 841 48 285 591 253 248 289 306 879 654 122 375 349 422 203 128 774 869 554 635 269 153 263 772 484 218 944 860 137 905 235 668 953 211 950 897 149 929 202 27 583 14 402 622 437 295 750 901 164 994 535 433 146 489 895 320 707 529 870 534 433 104 893 75 5 842 972 154 770 865 182 352 569 274 664 696 570 413 597 424 406 822 547 242 310 442 562 708 971 431 241 93 226 133 168 231 975 831 76 435 695 258 477 954 222 141 650 482 554 937 906 651 758 453 583 68 585 836 466 555 957 397 648 873 531 506 104 195 336 180 630 30 128 798 675 40 939 324 523 182 951 118 833 708 261 106 466 846 942 932 90 588 329 428 461 550 935 255 435 270 435 756 992 253 553 666 293 491 680 506 363 630 625 196 27 576 993 494 422 624 115 202 211 134 631 672 684 255 927 810 525 51 565 206 995 808 562 979 989 932 484 351 561 108 237 279 685 229 463 797 853 578 689 755 403 319 116 777 264 43 586 790 785 841 686 470 648 248 448 636 179 932 988 431 731 224 710 105 144 172 592 687 440 280 441 533 290 558 310 554 291 586 33 766 427 720 235 765 968 683 401 837 305 78 267 35 993 667 831 136 529 422 824 970 702 264 502 682 512 502 236 803 88 269 569 515 989 494 279 646 868 370 483 172 138 440 898 131 107 728 267 636 840 781 295 541 45 488 914 247 990 149 50 77 108 309 282 97 803 252 433 670 312 606 532 451 46 429 582 153 847 539 789 686 320 84 918 55 572 831 302 251 980 352 19 87 351 301 875 845 243 999 514 556 604 737 697 650 165 969 803 12 507 282 388 827 56 305 882 628 135 875 879 805 226 588 583 268 890 457 112 823 455 316 68 750 52 765 399 909 733 893 611 931 174 999 757 921 304 329 548 129 203 116 935 119 705 517 387 284 664 189 797 810 506 866 559 558 320 648 466 744 540 76 674 404 766 430 324 69 449 562 198 652 369 823 462 764 29 539 738 384 729 534 884 925 399 132 482 410 780 639 153 10 405 827 104 170 947 119 930 396 371 819 738 740 641 890 193 361 429 931 745 157 155 318 81 244 450 253 654 229 582 807 930 988 323 34 848 270 153 778 356 524 286 784 955 617 674 147 978 102 769 412 950 924 730 721 167 179 664 822 99 246 318 28 924 642 62 461 602 906 929 648 120 214 431 74 832 104 912 499 206 680 602 846 603 331 566 771 201 921 282 991 166 600 18 780 932 772 240 533 677 860 180 797 73 302 561 595 406 473 94 303 152 696 148 756 717 405 216 608 325 498 598 181 788 307 651 720 78 581 943 445 440 814 933 204 115 493 799 211 656 583 514 809 969 353 254 376 758 470 984 773 658 272 644 445 579 294 855 347 875 798 792 5 301 414 209 416 908 7 627 563 281 832 61 249 184 5 315 942 475 990 404 823 261 47 959 530 341 813 877 906 300 358 911 291 773 119 707 370 818 24 623 789 856 375 728 730 380 43 361 546 32 765 368 984 812 16 513 843 520 79 438 510 127 349 802 590 158 198 960 666 222 273 454 768 648 182 497 718 225 858 263 948 312 322 931 123 338 133 656 548 212 785 58 29 133 860 620 982 57 579 338 971 542 792 428 880 664 926 598 579 473 551 526 786 873 146 599 902 279 946 139 181 730 197 211 553 747 831 534 495 99 872 465 332 354 583 211 17 508 499 597 672 50 813 457 613 960 746 514 929 691 654 110 420 541 11 973 288 842 197 473 631 759 628 963 112 210 865 821 409 363 107 80 413 920 227 717 569 973 230 498 354 574 298 774 115 309 437 93 841 324 566 471 82 193 124 886 93 989 706 502 41 503 582 455 422 499 862 682 472 91 179 826 356 167 289 161 476 416 254 316 740 510 477 823 393 601 708 486 279 103 989 321 606 260 466 718 760 327 399 922 108 268 437 464 435 416 625 601 833 569 917 572 769 84 84 161 375 792 338 345 585 16 666 190 967 822 909 416 148 998 337 947 266 464 411 701 881 726 302 403 986 909 975 754 683 750 606 749 541 634 93 817 650 759 6 306 270 605 723 418 603 750 364 559 214 465 950 785 882 251 187 867 851 852 310 223 601 606 972 833 239 64 649 579 513 345 886 783 641 608 891 243 357 255 492 261 410 441 736 291 383 613 848 924 155 849 146 446 454 118 278 384 182 617 963 386 653 538 168 293 836 59 226 884 4 718 144 414 158 571 396 541 183 243 464 338 91 301 785 236 419 753 620 291 370 272 677 22 501 846 5 336 595 231 910 599 949 745 703 797 315 98 338 498 32 492 837 814 793 311 49 902 63 359 193 433 322 560 145 823 95 841 849 690 71 759 979 19 503 682 507 818 470 535 315 192 26 842 697 510 152 436 411 216 796 294 339 117 855 175 630 640 15 478 330 778 236 999 487 429 370 994 246 531 528 252 723 555 93 419 755 937 856 856 843 341 150 872 148 695 46 468 24 753 946 44 530 873 43 16 301 413 701 238 634 228 490 357 473 273 466 227 209 11 83 742 42 924 614 190 308 350 658 332 102 294 377 322 857 110 29 157 213 730 395 848 958 575 895 431 849 50 348 748 62 121 490 104 735 794 986 733 143 333 756 937 317 823 258 173 933 978 21 145 707 416 683 355 682 577 476 220 628 514 968 380 636 147 174 370 941 159 794 775 183 549 711 500 371 659 674 994 637 695 138 33 801 822 78 172 88 244 392 716 759 50 95 394 197 270 454 829 119 938 603 993 486 3 493 547 662 857 540 989 241 679 713 732 190 481 905 969 726 987 685 484 36 470 568 925 430 712 443 240 650 736 232 135 739 415 373 90 962 913 770 893 281 482 625 471 653 219 130 378 896 815 552 933 975 810 547 95 522 990 335 171 725 257 997 153 363 369 243 324 973 12 217 253 184 532 415 528 441 545 596 336 49 148 959 23 648 505 809 169 184 834 30 909 91 718 752 454 777 996 468 749 698 375 2 573 907 417 100 347 962 696 374 701 844 332 724 492 528 223 351 712 56 72 311 147 790 62 291 566 748 450 315 446 825 7 18 732 424 118 769 75 814 833 776 348 165 189 530 693 412 571 404 159 643 405 997 432 468 288 689 215 738 694 351 252 701 369 674 815 177 133 890 682 966 355 720 130 234 940 513 337 510 608 496 844 12 492 966 170 470 654 386 898 347 427 150 47 797 824 552 664 957 441 345 613 486 755 743 721 694 256 57 895 864 243 738 566 425 703 737 896 357 813 483 394 239 633 132 726 147 684 390 794 816 425 406 301 180 840 712 564 786 459 458 339 702 195 905 127 589 641 713 636 143 195 29 383 519 852 108 356 536 188 840 351 614 246 342 484 776 54 47 561 513 506 900 906 391 494 723 670 135 435 305 969 320 25 351 529 877 150 885 102 338 725 453 642 661 486 125 436 540 864 997 743 59 586 338 450 79 60 811 905 185 115 874 196 140 915 725 708 64 610 810 93 24 954 735 375 439 861 811 669 414 497 101 473 82 440 923 852 190 423 757 376 539 320 572 369 234 296 76 990 596 577 82 310 530 817 685 659 367 495 17 781 682 118 253 454 248 867 306 439 289 753 815 518 72 76 888 306 62 654 295 659 921 67 659 450 575 344 799 942 529 816 413 211 625 356 665 873 222 661 311 202 413 816 720 485 892 297 482 955 642 467 303 562 535 962 703 109 305 501 741 835 7 153 736 632 510 90 504 422 752 816 314 164 321 725 340 213 712 822 858 353 288 160 606 513 121 308 312 117 499 53 642 506 897 377 137 96 467 332 209 909 838 523 73 158 247 413 371 960 925 228 2 903 78 608 416 891 916 418 7 105 471 339 611 58 406 439 154 873 771 363 472 608 887 545 766 824 648 828 473 572 746 476 474 825 83 580 715 690 689 412 795 159 751 95 908 847 534 62 719 995 115 190 602 692 425 368 516 763 195 679 334 631 154 499 455 929 769 860 618 457 962 102 307 402 888 214 248 112 967 968 106 773 848 709 464 964 767 670 726 652 349 751 282 503 940 428 121 708 287 429 856 249 221 162 651 109 66 900 221 724 557 17 496 94 726 650 748 182 320 474 834 669 915 807 862 854 234 674 251 521 102 106 460 324 959 802 123 716 701 34 439 948 51 625 732 778 274 480 650 594 644 484 953 558 290 505 411 214 178 662 425 971 459 886 294 417 687 417 132 77 451 261 715 503 886 446 971 160 926 310 444 259 794 87 817 774 592 918 988 460 270 413 430 729 989 725 836 365 832 659 442 974 920 847 166 496 292 827 346 909 136 790 167 621 877 675 394 158 592 72 618 552 175 739 971 163 153 807 528 985 155 660 648 74 506 814 260 488 330 606 396 467 396 254 87 963 929 171 121 210 243 429 763 418 167 423 271 320 920 489 996 74 839 333 840 34 838 99 523 167 706 919 634 101 172 721 754 791 893 875 1 826 995 454 935 852 877 896 863 797 385 548 561 223 881 400 258 718 500 471 886 896 79 209 687 943 621 440 733 203 5 734 28 1000 187 963 851 755 859 403 241 934 951 802 847 832 202 795 549 392 265 124 287 345 334 664 287 955 103 710 157 108 444 876 798 321 529 339 766 77 742 6 10 693 499 547 524 391 342 763 783 297 578 760 642 912 423 619 556 216 19 403 325 463 278 813 474 807 151 931 574 584 627 584 276 125 131 490 516 163 943 298 460 520 748 793 121 861 411 677 77 120 79 92 273 48 905 748 545 747 368 119 330 995 393 296 120 214 476 636 377 418 625 838 939 62 630 59 924 731 427 0 852 506 783 124 244 377 562 790 123 620 599 143 615 992 129 425 206 605 60 273 23 375 110 962 438 430 711 361 852 137 51 393 334 524 207 578 901 460 57 715 79 656 858 694 338 988 809 234 282 870 507 305 935 308 957 372 738 668 423 279 495 164 672 829 688 570 97 589 29 845 303 108 191 851 493 529 528 301 763 811 861 960 115 796 267 763 858 696 120 972 975 615 135 337 134 514 907 922 102 936 766 95 734 957 636 917 175 164 218 628 975 769 588 780 254 545 542 112 240 352 774 906 968 909 933 792 422 839 713 214 464 168 1000 888 125 636 805 300 800 713 929 464 171 206 243 426 751 476 228 992 828 1 587 485 910 519 967 22 47 369 236 201 538 236 88 353 562 583 653 361 295 271 825 467 167 758 583 919 924 811 600 442 812 186 617 411 395 584 433 442 643 360 643 180 286 421 533 848 4 877 899 990 838 413 456 5 861 729 924 785 539 213 226 350 399 533 452 484 116 885 926 450 935 258 630 911 679 163 448 373 730 346 363 567 449 509 572 310 238 495 94 777 708 10 818 797 543 269 280 350 844 896 800 469 844 119 379 213 973 828 586 702 864 949 269 313 148 841 313 386 26 407 853 424 107 360 912 340 629 882 380 163 778 870 632 311 990 10 524 962 528 110 354 82 749 623 85 897 153 398 973 870 495 516 294 292 876 205 632 195 86 12 358 554 572 990 866 561 690 79 213 218 189 567 991 629 880 75 215 32 163 879 903 658 394 887 950 960 782 271 154 868 974 512 112 546 501 668 797 882 747 700 790 627 957 780 946 836 545 851 559 708 729 151 365 813 728 4 773 509 275 927 66 249 129 178 485 320 536 281 201 974 672 991 290 628 770 235 464 4 776 713 712 505 864 767 317 591 771 780 790 737 397 856 676 526 34 160 846 260 131 738 233 493 728 213 121 188 138 275 192 915 988 905 109 541 361 116 822 132 897 611 559 984 466 234 509 190 84 44 451 906 782 374 399 510 278 210 388 416 485 270 20 472 174 129 703 226 246 524 358 833 134 607 816 290 841 324 481 615 58 622 210 841 686 299 40 964 509 428 70 994 698 90 155 563 220 858 479 156 381 527 989 205 133 804 496 664 818 977 278 876 288 178 406 974 478 446 628 987 564 698 981 953 478 135 205 388 994 684 544 64 210 222 270 343 25 766 697 533 432 665 99 720 843 505 383 320 642 701 307 896 398 978 848 877 112 743 955 796 116 499 551 326 721 821 359 437 276 55 660 708 720 759 117 253 955 190 573 596 892 880 491 980 547 29 546 350 772 501 145 579 1000 696 905 410 206 955 537 482 700 197 880 110 646 687 363 600 878 936 195 459 506 687 438 52 406 985 402 868 485 238 446 174 624 41 274 521 996 812 2 385 699 573 495 344 259 548 945 827 174 139 285 680 516 724 422 922 398 515 480 883 443 926 747 757 967 20 277 652 522 971 37 220 543 532 565 492 771 199 319 945 338 294 314 545 708 736 156 105 941 636 678 73 562 424 831 218 135 107 871 657 768 908 568 310 129 823 493 900 21 502 844 49 796 157 594 504 584 441 609 214 76 978 288 328 401 118 547 226 916 107 884 684 14 141 684 834 964 176 734 675 678 267 724 164 115 8 358 389 449 967 603 215 634 891 234 35 699 471 261 615 578 835 989 282 666 672 115 629 539 539 994 907 807 718 761 922 416 118 310 555 85 603 460 409 494 694 444 192 855 396 497 122 921 175 404 587 538 210 906 76 749 900 673 555 307 434 166 723 552 166 968 327 770 427 737 954 812 871 836 666 266 23 789 878 198 883 464 736 92 59 502 842 959 175 86 265 609 944 678 851 109 645 178 569 72 605 522 884 475 48 239 432 71 718 309 269 291 463 5 383 522 507 915 481 372 692 436 981 635 114 522 744 759 700 3 521 304 215 94 779 263 24 901 334 742 209 604 723 672 299 106 885 806 711 365 178 402 491 849 36 605 370 471 54 760 474 265 754 689 50 223 953 74 123 977 506 23 580 229 695 879 25 269 375 736 324 243 138 816 91 865 110 152 25 855 602 189 811 356 569 861 579 211 935 702 187 440 725 768 359 110 336 384 69 711 811 394 954 639 209 45 503 9 888 529 865 489 408 675 535 977 535 113 187 159 506 375 289 921 142 649 721 478 723 791 880 533 184 833 171 83 568 365 92 455 894 647 635 301 11 169 969 546 974 155 395 169 530 685 780 362 23 501 531 436 982 410 970 856 242 831 939 501 195 721 646 779 58 280 771 69 140 739 306 804 894 701 973 114 75 752 166 789 943 697 225 924 797 194 779 730 715 407 230 911 819 876 689 877 847 149 946 677 888 942 480 472 643 142 586 408 584 752 197 527 139 422 140 936 306 610 665 20 707 585 931 525 461 310 91 998 459 728 674 37 669 153 509 1 986 785 410 569 536 607 95 365 28 927 992 24 536 346 44 242 932 666 768 82 666 549 79 815 276 753 852 946 596 360 947 581 144 356 840 371 653 936 426 681 862 417 395 87 764 130 329 695 796 787 777 151 336 546 966 612 298 818 247 584 868 885 855 703 240 694 764 894 629 189 264 180 297 350 958 60 480 287 445 966 764 912 116 99 457 772 402 445 279 649 28 147 533 883 540 464 576 303 47 896 182 1 766 479 351 724 229 831 701 364 486 464 275 602 254 422 374 656 557 653 995 585 490 218 157 720 372 424 22 419 9 896 110 775 64 462 188 985 983 579 348 159 43 314 761 297 426 825 643 984 168 637 258 348 545 416 68 917 840 781 25 849 676 136 313 431 288 192 415 961 771 453 119 814 767 571 801 193 395 133 176 253 461 434 602 5 540 670 613 69 450 638 608 817 464 612 247 752 804 662 403 574 114 212 78 572 783 569 455 869 703 321 121 163 445 413 859 986 773 471 745 914 109 353 730 263 965 667 15 458 18 108 31 823 320 800 394 794 369 539 662 762 860 473 925 305 577 783 981 349 945 725 262 53 77 682 316 732 348 21 189 366 820 912 189 140 711 273 624 770 813 285 531 672 448 145 667 24 619 647 374 563 372 326 306 139 8 622 562 356 334 751 413 153 662 292 984 63 255 607 833 67 582 54 430 721 199 787 745 508 434 809 70 496 135 376 325 143 689 887 189 22 328 292 866 990 584 540 743 530 837 266 287 109 320 717 830 209 504 574 718 628 73 788 814 208 855 138 41 543 716 921 255 43 213 120 723 487 350 466 16 878 732 304 987 742 711 816 951 905 79 358 222 152 837 35 50 691 865 91 233 580 12 178 623 916 989 345 402 339 811 109 216 232 103 202 974 504 708 615 409 477 973 321 630 499 357 680 189 912 462 112 491 164 290 113 79 970 148 171 308 650 971 214 882 73 106 546 578 504 160 677 981 823 998 300 12 44 671 201 646 132 4 136 296 985 940 65 954 88 236 952 738 207 165 309 280 271 855 548 775 705 915 446 218 603 746 230 337 416 121 984 548 125 119 534 110 59 599 754 838 836 706 265 733 871 264 703 833 119 251 297 514 165 743 732 458 489 652 796 905 774 779 143 589 898 367 699 647 967 143 174 492 849 129 224 409 394 617 241 513 868 229 717 724 972 139 181 150 791 667 746 564 445 889 844 33 946 542 680 602 375 545 784 223 674 7 323 67 315 564 270 182 483 988 596 455 817 468 605 607 134 350 862 580 929 705 613 565 937 983 166 312 527 951 225 892 648 548 959 963 803 920 836 285 597 431 430 413 589 726 19 724 75 571 994 695 275 296 950 903 969 115 905 186 756 129 77 404 368 726 56 170 645 892 145 241 13 576 344 602 301 364 15 66 625 699 451 901 995 400 493 964 206 397 840 962 526 917 55 584 332 112 444 978 3 590 909 707 856 253 309 847 307 14 603 932 714 54 522 708 144 14 361 350 101 200 2 318 807 57 902 139 169 346 807 864 626 405 570 481 658 879 327 655 584 930 277 297 674 799 695 819 504 747 859 605 637 861 923 444 919 515 273 778 861 79 641 486 484 211 657 833 780 674 177 363 293 454 660 968 253 45 476 447 792 24 742 428 886 355 562 494 870 525 271 420 294 603 596 779 814 252 301 283 926 478 647 218 933 997 876 876 41 351 322 523 376 754 642 952 108 203 135 978 419 96 87 713 699 683 181 202 935 482 486 860 651 823 769 273 819 644 839 551 686 160 764 61 604 405 703 713 299 528 380 718 314 468 430 13 150 612 906 85 784 391 635 124 904 403 397 723 738 235 964 423 85 727 174 690 132 877 402 121 94 782 839 408 940 959 111 90 570 17 175 44 98 500 168 693 904 256 415 331 491 378 754 267 795 928 647 927 494 48 47 588 520 576 686 460 535 798 240 795 505 415 839 293 605 698 986 198 954 90 529 134 158 282 401 954 209 47 880 393 786 618 981 997 193 357 146 728 154 386 523 349 491 51 332 95 749 318 985 392 98 513 527 257 796 618 210 695 356 780 779 832 397 449 828 281 806 664 699 650 740 912 999 921 964 21 707 402 29 691 795 127 203 11 384 689 629 284 74 675 64 853 507 151 301 24 432 107 689 822 447 118 733 446 39 386 467 436 789 496 126 273 313 19 284 698 399 603 672 163 278 736 15 785 578 6 809 700 804 187 521 251 997 254 387 726 640 544 161 118 730 978 391 42 687 365 430 85 659 102 248 937 528 954 411 105 961 910 806 454 788 16 705 784 270 91 509 601 635 670 719 364 337 110 97 23 165 527 800 824 319 738 760 848 692 861 643 342 771 138 796 248 155 191 31 425 973 540 25 608 900 435 662 236 545 449 259 710 977 749 224 986 487 984 833 869 535 166 901 996 304 386 243 459 577 274 575 550 504 290 848 403 725 199 639 960 649 588 360 315 337 584 300 514 257 824 382 792 990 973 477 293 358 720 443 626 684 17 175 187 998 713 280 413 912 609 62 560 197 422 565 224 5 866 738 954 689 810 435 678 782 913 661 139 322 103 765 6 811 630 884 499 342 164 912 945 773 974 194 660 86 760 884 782 315 311 735 3 120 170 371 592 82 722 422 404 516 877 100 326 197 985 515 539 839 116 173 611 781 368 962 867 818 845 648 132 847 73 826 657 243 196 249 15 608 671 109 123 237 210 140 434 885 655 664 723 462 837 23 242 895 985 799 712 520 136 844 366 209 669 22 142 555 962 848 163 322 958 286 560 858 116 994 432 772 657 845 233 494 868 165 388 543 964 791 753 99 634 809 1000 303 521 832 548 483 680 711 805 327 688 54 184 804 48 306 265 395 150 188 889 708 353 968 941 6 758 693 797 81 191 796 74 713 627 623 886 997 333 380 323 711 435 197 515 173 503 470 568 653 659 147 361 702 114 301 709 562 685 195 643 876 991 718 278 307 30 S 5953 53 M 8 425 S 3249 970 M 3056 3196 S 6869 97 S 3200 800 M 469 521 M 1220 2392 S 6241 73 M 3395 6408 S 5393 64 S 5397 382 S 587 587 S 3783 294 M 2553 4774 S 173 757 M 485 3268 M 362 3562 S 4418 520 S 3558 762 S 236 857 S 6067 495 M 546 2021 M 1684 1956 M 109 574 S 2938 212 S 6205 137 M 6438 7262 S 6093 536 S 3632 751 M 2282 2935 S 7005 452 M 2867 5506 M 3614 6233 S 3865 384 M 1674 3080 S 2029 369 S 2022 268 M 4779 6467 M 1315 6752 S 2777 872 M 4186 6144 M 312 492 M 956 1794 S 7136 149 M 956 1214 S 5387 244 S 1450 10 M 552 2916 S 6980 641 S 2197 786 S 652 285 M 737 5061 S 2937 771 M 1581 3865 M 80 4723 S 985 925 S 20 51 M 262 4709 S 867 808 M 3474 5473 S 3293 895 M 3550 4397 S 268 289 S 3713 571 M 201 575 M 115 538 M 177 5467 S 3990 165 S 1681 938 M 2436 3383 M 4127 4208 M 4735 6104 M 713 1455 M 2923 7010 M 1141 1408 M 2664 6406 M 3236 5120 S 1732 993 M 3478 4681 M 4175 6375 S 5966 193 M 325 1099 M 4249 4615 M 127 711 M 3 99 M 9 1074 S 3554 725 M 2857 4055 S 3979 635 M 225 1020 M 175 437 M 54 393 S 6203 78 M 4104 6142 S 6592 944 M 1518 4071 END 0
Case 1: 755566 2394651 77566 1443936 134394 314980 609964 2318733 399511 1014049 963060 690809 1790848 138978 877163 204346 845022 938391 1390541 446719 3157 507072 182714 32019 704136 1065996 449040 847795 4011 404910 1908411 377040 1001930 2151060 228519 85345 972987 819322 1365421 1617032 109873 420404 396368 1183283 678672 1671873 2494742 1225589 Case 2: 201106 71218 24765 592953 1517557 1123506 1408066 1616342 752759 132322 231239 422837 326374 1338224 1327450 699114 849830 2745084 998391 89132 425053 127210 1196045 2186466 1142135 2333194 2233072 1013707 420810 181266 206161 2672207 481824 44022 698407 387846 2061828 142739 1886079 954806 602951 1113946 393554 185031 286669 44219 534899 599746 401326 125261 161520 1039671 1277348