P16358 [HackerEarth] This festive Season HackerEarth decided to send gifts to all of its contributors. Xsquare , Sentinel , Subway , darkshadows and Venomous got their favourite gifts i.e ,an array full o
提高-
题目描述

This festive Season HackerEarth decided to send gifts to all of its contributors. Xsquare , Sentinel , Subway , darkshadows and Venomous got their favourite gifts i.e ,an array full of integers. Contrary to that ma5termind got his favourite string str consisting of upper case letters 'A' , 'B' , 'C' , 'D' and 'E' only. To avoid any kind of comparison ,all the gifts are of same size i.e N. As HackerEarth promotes a very friendly culture, all of them have decided to play together with these gifts. For the purpose to serve ...
Xsquare named his array as A.
Sentinel named his array as B.
Subway named his array as C.
Darkshadows named his array as D.
Venomous named his array as E.

They will mainly perform three types of task.

Qe X Y : X and Y are the characters denoting the initials of the array.

   def func_Qe(X,Y):

          for i in range(1,N+1):        #[1,N] (considering 1 based indexing)
              temp = X[i]
              X[i] = Y[i]
              Y[i] = temp

          return

Qc x Y : x is an interger denoting an index in the string and Y is a character.

 def func_Qc(x,Y):

        str[x] = Y

        return

Qs x y : x and y are the integers denoting the xth and yth indices in the string such that x ≤ y.

   def func_Qs(x,y):
        sum = 0
        for i in range(x,y+1):
            sum = sum + (select str[i] as array name and add ith element of this array)
        return sum

refer to the sample test case for better explanation of the problem.

Although they love this game, but all of them have to go to a party tonight. So,they want to finish this game as soon as possible.

Help them accomplishing this task.

Input:
First line of input contains a single integer N denoting the size of each gift.

Next line of input contains N space separated integers denoting the array A.

Next line of input contains N space separated integers denoting the array B.

Next line of input contains N space separated integers denoting the array C.

Next line of input contains N space separated integers denoting the array D.

Next line of input contains N space separated integers denoting the array E.

Next line of input contains a string str denoting ma5termind's string.

Next line of input contain a single integer Q denoting the number of tasks to be preformed.

Next Q line of input contains Q tasks, each from any of the 3 mentioned types.
Output:
Output consists of several lines. For each task of type Qs, print the required answer.

Constraints:
1 ≤ N,Q ≤ 10^5

1 ≤ A[i] ≤ 10^9

1 ≤ B[i] ≤ 10^9

1 ≤ C[i] ≤ 10^9

1 ≤ D[i] ≤ 10^9

1 ≤ E[i] ≤ 10^9

1 ≤ x ≤ y ≤ N

string str , X , Y consists of upper case letters A,B,C,D,E only.
Subtask:
subtask 1 : 1 ≤ N,Q ≤ 1000 : 20 points

subtask 2 : 1 ≤ N,Q ≤ 10^5 , There is no query of type Qc : 20 points

subtask 3 : 1 ≤ N,Q ≤ 10^5 : 60 points
NOTE

Large input / output data sets, be careful with some languages.

SAMPLE INPUT
3
1 2 3
4 5 6
7 8 9
1 2 3
4 5 6
ABC
5
Qs 1 3
Qc 1 E
Qs 1 3
Qe A B
Qs 1 3

SAMPLE OUTPUT
15
18
15Explanation

Qs : A[1] + B[2] + C[3] = 15
Qc : New string EBC
Qs : E[1] + B[2] + C[3] = 18
Qe:
New array A={4,5,6};
New array B={1,2,3};
Qs: E[1] + B[2] + C[3] = 15

输入格式

见题面

输出格式

见题面

样例输入
1000 75 45 81 629 2 325 84 6 5902 8537 9 11 506 6568 16 6263 9 310 68 580 8 28 9355 10 45 67 674 504 34 10 5 2 1 53 9022 9 466 1502 8333 792 7010 28 12 10 121 492 8197 925 717 100 4 620 81 59 2 62 5 464 549 6595 8720 39 9130 989 81 7466 9 581 55 28 335 52 11 8 6954 4 686 82 8326 3553 57 31 5 4305 7564 52 943 7593 10 443 525 412 699 976 217 43 220 84 496 601 49 10 8238 517 3 1957 456 77 1999 41 64 1 98 515 5 571 57 3310 44 484 59 94 7 37 979 85 542 34 51 8 2 8297 720 10 8 8183 10 5 316 6013 974 24 6 1151 876 3 737 23 19 57 43 97 1856 9 461 23 5400 47 9152 674 4 22 6 1 5 53 243 54 5 974 1837 845 73 65 952 329 1 8027 1 63 58 1 374 51 9478 4 308 4499 6 822 15 7 37 111 44 9826 3702 6944 521 6 616 4 22 83 26 6 1 6961 1903 4758 5766 224 3741 18 5 5 7850 11 184 59 5 2322 5 1785 312 1 3696 4857 8 535 284 68 74 9 7 334 6471 1 103 49 5776 2238 2736 10 74 1560 748 6061 4 2034 5 40 3717 211 3 8668 56 7 8 5758 91 76 4 370 1 5 1 6 94 13 7 6614 2 48 11 3 72 3 547 5442 431 2923 239 3 2 777 321 4 2 7 37 71 504 5101 433 7 45 324 89 5243 61 1 9 6477 25 4 3179 7 51 63 2471 5652 50 8000 411 6626 764 5517 4 801 90 604 416 6 557 55 539 7 8254 36 4107 5332 66 8159 52 1968 5 9 460 38 9806 59 23 6 505 5 755 58 11 7 76 83 964 10 3 7657 671 1 338 6 836 3 986 7 927 5310 323 5 99 49 714 1088 607 6417 5 6 5885 258 8 6 43 6618 2049 78 6 6636 7836 4 6254 7 7638 69 46 99 9925 151 50 3 82 8142 337 8059 9 847 81 24 3 7 95 55 698 78 908 2300 10 5582 7 10 925 240 50 33 319 8 558 122 6 56 7 8882 46 8009 6 585 413 963 591 60 11 76 7 45 609 937 4782 1 817 71 10 93 2172 4 2 5623 81 3736 1 58 956 54 4 816 83 6352 140 180 74 2 7 21 5211 703 2 351 725 42 181 19 29 7 1 8643 71 6 8 678 952 49 261 51 30 993 503 346 2406 61 989 228 412 178 436 571 549 67 289 9 3 9 281 10 518 6 10 3545 3 14 85 307 9976 7 812 93 22 6 6 26 181 2 4179 4 1794 33 246 62 147 91 2 3 925 73 9498 7 6908 96 1 717 9613 544 7325 1660 90 2235 4664 8520 19 373 2793 878 53 3700 54 6220 30 49 396 66 111 645 6377 3 592 537 64 62 74 8293 7 4 5 22 635 2 88 179 21 780 6 8727 5 72 179 10 10 3699 9 723 8 39 1 4 1816 15 3840 7 9 154 8 863 717 6364 39 6 4597 4614 39 688 5894 49 4299 10 59 27 5 52 9 3 61 37 3737 4 3413 344 72 3107 5 6 5403 35 9 53 5 526 3 35 8 518 6651 10 977 787 2535 66 5861 82 428 10 26 689 104 2 871 31 8344 296 1054 895 6007 6 2 69 45 449 7 4798 32 6296 528 6 80 505 7 4918 3 7 7113 67 404 8944 8037 47 6 4 5905 59 7 702 372 449 23 656 306 888 9 98 1 7 71 811 86 214 8 30 34 38 661 4 7337 1 730 4 161 94 3 93 1 12 172 89 31 8855 1091 6 13 4284 7439 6 850 805 9390 826 76 85 57 223 6 99 68 23 9 1 10 52 930 99 1 9791 9694 4558 33 6 7864 23 10 7 56 877 2080 7 7 548 423 375 507 94 189 5405 7 853 91 8051 5553 23 3339 10 152 9664 2 594 264 37 64 5653 5 1 4434 4 581 644 8 95 398 783 988 2 7 499 70 20 27 6 172 64 633 8128 536 6 47 154 8754 3138 2654 73 863 1 95 81 117 47 9435 735 449 6576 9 9032 151 8639 8920 8 2 96 787 1040 2 762 45 8833 8465 4 7 849 435 1 18 46 2 685 7 515 2629 5 150 5 80 954 18 318 10 899 1067 4549 5 30 21 617 5892 3040 3 7472 59 160 6 4174 4145 81 6387 9383 29 97 307 7 1 6397 606 7172 1 97 2 53 5194 5763 2 8013 175 976 24 63 7464 16 957 9 3275 5 26 31 3 48 1328 50 296 82 10 3535 4333 3 7851 8758 5047 7381 9682 792 6932 29 598 1 8 3 16 6 3 1 45 124 9723 6 9633 7 251 52 4379 34 5959 344 3 3721 236 6 57 2053 30 10 8 2477 9450 8939 55 117 6 5 4345 8690 166 1 289 362 8 1 238 2496 120 4525 51 87 20 8898 2 5 1352 5 4 41 10 84 58 67 30 7483 126 20 9 8 131 7823 49 6 3783 244 74 284 783 3 218 15 10 8481 9 410 30 771 3 6516 8928 1 4 3 6 50 6 7 441 49 37 15 634 1641 93 8918 25 7948 6 1 6749 766 3705 5 8201 40 2 351 9332 91 9975 8 9 3 68 415 4039 9 9 37 73 802 10 4 821 80 589 178 77 81 4 8 16 84 725 5 10 40 4 5384 8678 857 891 54 95 6 1267 6 10 42 66 8 10 9 600 7894 10 8 5 636 73 26 9 7 2 55 14 76 36 93 6016 43 9862 6971 8427 7366 14 804 419 8414 95 84 749 1 1 8580 7 1139 5804 2117 718 763 103 89 830 192 5 756 44 1982 9 1851 942 5747 8 87 8 8027 90 57 1744 4125 9 3 54 10 76 5828 67 61 687 5 873 1 73 605 85 25 87 5 31 1669 3890 25 128 3843 91 7 2802 382 975 55 3 9 683 2 95 177 1292 6 548 325 15 30 6 7216 1 9 5 1 1838 403 11 1993 3 81 264 1 30 9 9561 33 3 70 704 826 1169 967 266 8 77 140 7634 873 92 10 960 5461 7 1 26 71 338 30 8 8 637 94 10 284 5 71 8557 8569 952 9702 36 27 91 3 7693 1 371 8 5117 8250 4 9 86 6 551 5 8425 659 612 5623 4 432 5 9556 5374 39 7509 275 35 9267 660 224 21 66 6963 2 837 8 9639 76 13 6 260 9 50 528 5 73 64 21 8946 56 332 99 1 47 6980 2 67 275 509 5321 3933 902 363 378 576 3 891 8306 775 929 3386 963 4 956 495 61 1000 8418 20 3 5 2 2 915 10 15 10 54 7 1457 3080 10 19 929 73 7 6729 68 6541 224 40 8 453 52 833 6 10 75 9 5619 310 55 5173 5 3049 3792 54 100 400 793 4 9 2016 8573 8 3 7 4161 68 4 65 60 94 2163 652 849 3 7 5927 870 22 5090 932 4399 6378 50 647 46 18 9550 42 652 961 531 53 362 4 4094 10 7000 9699 3093 7289 724 534 1691 8 2883 2 3 6315 9 1805 10 879 21 2 9187 50 5 10 81 45 397 6 51 6615 2308 1 6416 12 4 8948 3588 9842 2 8 3 9201 62 66 50 7 5018 6136 574 23 55 483 169 2314 1 87 80 904 923 3768 97 7623 2 861 5967 2762 141 9794 57 1 908 1771 811 887 66 7966 34 913 6232 5217 900 5 70 95 40 199 27 951 89 9 9 4 839 8819 6944 28 52 54 47 80 3531 108 516 5841 95 58 72 52 15 44 3 6 303 9 8467 80 677 9 3 15 3079 326 1285 96 7 88 897 92 7 135 614 2068 4418 7 8297 6 47 6 646 75 73 31 619 6377 5790 878 8 390 6 10 9328 5 14 85 4786 5121 7235 1154 832 305 9 5 4254 9368 1174 2 8 901 128 719 25 379 6376 784 10 568 23 699 7 10 1684 180 4192 52 18 7896 5 788 8289 6741 3 5 6 904 39 5578 2 41 3449 10 3 713 3 3076 80 10 7 853 40 8764 70 8506 3772 65 1 8935 39 89 30 683 87 9957 283 402 158 99 5 5 116 3036 9500 4 2882 264 4 394 54 9728 16 10 83 2 6823 9367 10 787 775 68 4033 6 4 5872 7171 79 656 530 59 48 4 3780 759 16 141 715 2227 4556 601 581 276 10 8924 229 647 6853 700 9 9 6045 366 14 12 1 1 617 991 3773 211 2767 77 198 52 581 743 90 54 96 10 517 8 1316 2791 29 837 100 9 2558 75 368 7 33 10 33 4 84 8 75 401 2116 10 25 37 7 9833 66 5 152 3 5 82 75 5396 3 191 7962 3 113 9 3219 710 28 7 6 6563 6088 80 4325 6559 83 8519 6040 110 6 9425 7 879 5 925 10 1437 1 42 782 4853 2395 644 485 4173 822 10 1 5578 93 15 8 93 413 2826 230 23 571 35 77 4 2 66 9 130 8437 700 6836 3 2 34 6926 7 7850 814 421 29 17 7 5 716 915 3336 899 6 31 85 221 23 2 9 3 374 9 424 55 1202 849 544 497 251 4363 591 19 4047 4454 1 1129 10 80 2452 3969 42 8 234 9 2 302 33 809 933 1 3 3299 6505 243 659 2962 30 6891 8112 3516 5 672 10 69 631 55 737 99 8 97 805 2 886 8446 90 4368 201 8009 50 9 10 10 339 9 386 22 3 978 8 5 166 27 7 170 449 60 9116 5 146 8 7 302 8932 185 2 9236 3894 4 7 570 4804 1431 6775 34 1 20 63 10 904 967 1 661 41 6 17 3345 9418 8768 10 9 4192 3 5615 5 4 6 428 10 47 41 3227 112 75 8513 8880 4360 415 2 401 275 3354 8576 23 150 41 9 323 41 7 1 549 9 7 42 487 10 336 10 806 365 5317 4289 9879 234 63 3 7110 366 7673 5793 8569 7 5642 727 7060 8163 3637 4 38 5 465 5 298 524 835 3740 837 9 718 77 950 5 5161 6662 4 10 47 301 65 2865 1 7 77 220 66 87 826 2 15 675 69 9 53 10 603 50 512 742 4856 102 393 460 6 50 7 4808 9574 679 637 91 10 10 187 83 66 664 5 76 789 6261 2 79 26 560 57 250 9 3 7578 150 4 10 1584 19 124 232 342 4 881 113 64 65 5 175 100 1 77 8481 9 306 2245 338 46 65 4355 6 927 11 180 41 65 9875 8101 1064 33 1 778 9 84 778 977 5807 36 873 11 9 97 1360 424 71 4 4 602 812 634 3 674 1822 7 2 88 2154 1205 40 3607 4 9 97 645 1315 92 651 9206 5 73 3 437 193 8732 4 20 8 232 4348 56 2 60 8987 173 6424 9680 1 14 407 486 1 5 22 93 3431 6 920 124 905 12 5460 6055 783 1 9837 15 5 86 8 45 9769 55 774 7 583 46 5 6033 301 404 74 8 3 209 6660 241 42 7435 8859 9933 340 9 290 30 442 42 75 2 3 40 5 10 47 439 702 5 760 4 603 4 8 83 994 43 99 78 5048 1 22 942 26 923 100 27 6828 62 1753 143 5 1 8799 279 320 35 5369 2 748 903 4943 5190 77 232 4 1 9 5 8717 12 5016 5071 48 2061 4 919 17 476 6 71 58 4 4 88 9 36 55 7275 773 4086 1 5 2 974 47 48 1 6 641 252 1000 643 6 2 5554 2 9 5023 27 6 6857 2656 7 898 121 7555 60 3 39 708 886 4441 622 8864 579 1634 86 12 7 527 376 2 15 8 2672 73 545 1315 5 96 626 8021 8306 27 2 326 4 164 10 51 732 6 6732 7 715 8 5560 20 10 390 2 4 4972 757 540 2831 968 4166 46 858 2608 8 2 7118 5865 59 65 3952 4536 65 6797 743 8 269 39 534 812 85 9 9362 5659 4 9134 2066 12 5 26 3929 532 680 623 5821 592 4 7 19 77 4 2810 59 960 3268 9 23 8277 3 58 80 5 8 14 3134 8 3055 9 1 5850 8 6 2 10 5574 3 3 837 50 7 7285 5118 3034 551 7 10 827 15 6 805 4498 23 11 143 6845 10 5 65 3720 1 13 3757 28 2 228 892 6 1632 6347 9711 499 31 516 939 97 706 7155 2709 56 5 9 8370 253 493 442 63 589 10 8 9097 5 5682 536 7 747 73 93 92 243 449 5653 74 38 5 792 10 97 297 7 388 53 4 846 96 9124 2 9 341 34 62 5 442 64 2840 2901 70 27 5182 62 792 24 6670 173 5 17 1164 2777 14 78 2 580 471 840 6 6 9 28 4720 6713 4991 6019 458 2 817 63 4475 1518 10 2 441 17 7942 987 28 93 2 285 4862 67 9 6468 6031 67 8919 1 945 5 1 1 1720 4196 263 906 90 3 4828 83 83 6 5 26 617 6597 96 4578 2496 7427 10 2 9 42 7956 38 8558 40 829 2516 5 6 36 9023 2 6 32 3678 67 892 84 717 7560 511 74 5113 2725 242 56 23 6820 8977 4813 4477 3593 82 9 26 4 82 91 3105 1 981 886 2 1729 241 973 1 386 19 9 5 282 31 647 65 55 732 56 9 7 7581 69 7972 938 591 711 23 218 2744 99 2 9 1 65 274 753 23 7564 12 5 7 1 3022 8665 637 89 2 8 5098 5998 79 68 89 258 2 152 5 5 997 92 132 331 8259 16 9 97 28 574 546 639 415 814 15 31 5183 7 6063 76 68 5 58 76 443 1 5930 6340 17 5 2784 9 60 94 133 6 648 10 9 550 10 3159 9646 20 111 159 4925 2303 8 9470 734 40 8951 90 9 4 10 1719 7101 19 6 819 4 10 10 666 2331 1 49 7 56 2 17 58 83 150 6 782 911 104 567 316 10 6773 127 1760 7 60 4849 4 10 1 5 72 77 608 89 6 9 6 2440 1 7 7743 7077 10 3 2520 29 33 95 5982 66 39 7 270 96 426 48 429 6 15 73 6 51 2 7476 8 743 464 4301 42 79 735 9034 483 750 3 10 408 4 5953 859 2 10 9 5914 653 318 210 776 10 4 2 2 55 9456 8424 39 6 29 646 2994 4780 10 5 8 8308 12 456 96 29 424 3127 1 746 716 84 81 321 7 5999 36 9 6968 10 7129 1386 507 52 215 89 5 1194 9 670 9 6 88 42 23 3 1757 126 3609 1 340 63 10 679 5 6 193 96 454 6 338 88 4 186 562 5 7340 737 66 58 242 3517 32 10 8 9 5 9635 871 869 30 913 639 21 5518 190 6 3440 338 19 4613 69 3080 714 97 151 726 27 326 9 528 4 90 4 819 469 7921 7 9885 6248 30 36 89 33 2792 1 6726 6674 596 923 688 83 69 2 2 89 2 3705 1 238 49 5 3 2 2 211 5280 1 5820 34 487 6 1346 49 93 4 7 1 5 211 8 5651 9 755 9562 4327 805 13 5892 24 9822 10 5 2 9 30 72 57 9513 7 47 100 5678 496 55 59 4574 5 8144 8014 174 57 912 75 435 5 9208 896 98 23 6 3972 2465 9283 538 7841 92 5423 7199 325 4 1 39 79 54 540 7 2625 31 1544 1199 8820 57 164 3 9625 720 1772 2 25 741 6325 592 7741 3 9 10 98 730 608 559 6629 915 628 857 39 1 933 9 61 2 969 9180 9 45 5908 67 9120 4810 1139 650 2600 4421 492 4 1 974 48 5 92 5 967 899 50 80 94 4871 848 3753 2323 39 1 86 46 34 888 483 33 2082 2 61 8 59 559 9 93 8 247 21 1040 3 87 10 762 173 1 77 3 26 2 4 30 6168 7 283 16 10 869 9 95 1779 333 6597 122 17 3428 7 914 8 67 64 489 52 7970 81 7 10 6 916 93 5163 3465 413 7 970 3582 6 8 4544 839 349 70 464 7 5526 100 640 5 22 6 268 40 60 5070 5618 307 635 3944 7679 233 3 683 144 393 98 6 441 61 7 2492 2 6806 2205 9910 2 8 452 32 5 116 69 779 8 358 1942 7 25 41 54 8731 9536 8 10 29 1794 8262 6 80 7 98 1 5934 222 67 8 87 6465 33 59 157 8644 239 8 612 2 3 796 857 214 372 10 6 6 7528 9 6 2 28 47 5 238 23 52 9084 2 2 149 7 861 882 1 6 1450 520 9299 121 6 6025 143 414 3 1971 51 279 88 1932 52 60 1694 3 767 5783 40 5962 10 64 8 8 52 52 455 28 476 7989 5 8565 10 5 480 4058 55 496 565 920 165 28 8 4 8147 465 327 5 712 3607 59 94 5080 10 81 41 73 112 1029 91 6 2101 397 136 58 2043 89 4 93 2207 8 18 52 71 1 2585 164 19 3902 16 46 1 247 4 2 7 382 3294 578 37 736 375 77 9 62 43 474 903 10 771 1 11 64 585 8 507 62 540 297 1 3 706 674 368 6 92 89 8 73 835 4 1 48 3184 5 747 19 56 284 6992 47 15 8 8 381 6 60 9 7029 371 3812 75 529 77 8 4 5934 894 1155 231 44 941 9596 8 61 638 4 78 722 2141 4923 42 932 25 8 38 63 413 262 569 65 9471 35 952 367 25 5175 97 1573 34 1013 16 417 5364 2052 858 1296 664 4 17 5070 88 2 9258 89 899 612 261 2 155 57 195 46 33 28 78 609 834 945 9214 3 3 4773 13 9646 68 7 5 39 56 163 654 295 1 535 6634 8 8 30 29 2 61 7 8859 439 15 61 7 10 8 648 29 442 72 8 571 873 78 668 7 9 9 3 4 661 88 36 9 27 9310 41 6 11 3 90 79 10 42 920 41 708 2963 88 5 60 91 5852 8135 369 16 83 10 4 7375 8 8750 8008 501 39 62 832 359 989 3 8897 8282 40 9 9346 563 7 286 78 4423 4701 2 55 58 730 783 133 227 84 12 426 3766 18 6806 63 5 4551 3 21 3 5 22 644 340 23 9 990 4 5540 5 372 4760 9891 23 707 3 6630 957 9 5 729 5 2 6938 681 9 10 9 11 7 7 928 9205 8 2484 3338 7 75 7496 2 6625 6 1103 30 5 3546 8 53 9 9615 6605 5905 5 8643 8 55 33 892 8 5 7 3 67 96 916 959 3 10 79 5491 91 4 8 92 320 9 175 3082 3569 183 285 9 409 9691 1515 1 9 4 54 67 1 13 2 437 435 1 4928 4181 68 5903 561 497 8 30 756 253 69 5 10 5799 1584 43 727 5291 5937 4 4907 47 37 7859 36 43 2369 7 391 24 77 935 30 2 99 5701 84 147 7 4672 32 95 175 29 2 5 4 7 535 1132 79 974 5 2816 3836 1 3351 575 785 8871 4 4 7 1 10 2392 51 3255 4 515 7 390 754 82 943 9711 81 183 141 7 4412 1 7578 39 59 9438 4817 544 615 7 447 1575 8006 78 15 947 5 109 3400 59 45 2 692 521 2184 55 59 46 1081 47 267 412 358 590 8273 10 50 2905 2610 38 12 2712 66 29 9616 2680 1415 2180 43 39 98 4580 915 5681 55 2 16 3588 4 98 90 40 886 1 64 1 2 233 19 85 4 7 22 3287 94 7791 72 75 61 8 9929 6 5 2557 58 1912 92 823 10 62 39 307 73 282 5966 8 48 2 59 13 664 9942 3163 36 8677 6 5 127 7004 32 15 57 267 858 5 260 10 3 650 77 4 17 9198 1 372 57 63 1 8641 42 8 2 4 760 435 8229 385 630 1 6491 398 893 346 7 90 71 46 36 91 684 8 17 72 77 38 444 8 2 9 808 55 9974 9 7 2442 9879 225 7 658 60 3 9 757 7155 1867 10 582 4 2688 7 140 57 84 9501 324 5514 72 7116 673 5 8 10 17 90 2 44 738 7 1 2 232 20 875 955 10 454 816 32 10 7923 6783 4134 27 32 197 18 16 29 10 4921 307 3 16 6 85 80 80 540 10 9324 266 398 5 937 24 255 73 63 11 6859 4854 95 587 5 3 755 6370 7 4602 44 2557 39 1810 5250 7777 2 710 682 38 789 330 346 74 1 955 2 2 751 39 852 754 312 921 10 6 93 100 2 13 8 2 88 30 8 62 494 583 420 48 6 10 436 9 541 87 757 720 801 869 2021 33 6 8255 89 4 8 802 6 662 409 5 8 340 177 87 6 3767 334 530 6 9 902 74 447 18 3 230 291 5722 8601 4 815 6105 302 1000 8567 871 449 93 5 57 248 2946 8 4 91 45 43 5918 2 3074 3 6 35 3720 63 55 570 45 7231 7 5 6665 55 58 226 95 78 5 9 942 2 1 8252 5 9864 58 86 965 6941 5 695 19 2 795 702 686 2 6 164 1 10 3397 8511 6187 55 5 8507 794 2 6 8118 1275 306 22 92 378 7751 180 47 13 52 489 99 1 593 1 61 94 8 169 115 30 6478 1510 614 8 9949 10 9 8 3 93 8 77 6 280 2 14 10 10 6872 10 52 4 44 2 8 10 8 123 550 8521 7367 408 3273 9908 625 118 15 841 901 632 17 8478 27 2 8 10 8 62 1773 6728 98 61 429 2 493 80 4421 3 6507 6 2 9 40 2 7 75 2210 19 7 10 9821 298 3560 60 7247 8 99 4 36 68 180 7402 41 572 5 67 6 4780 9 36 5 459 3171 65 34 10 18 5079 76 84 83 1768 8674 922 476 831 916 29 459 11 7752 1215 607 12 73 20 3686 4147 6 386 73 10 917 10 6545 16 993 9 1 7100 10 423 148 6482 33 4 469 8848 9349 7 7 177 682 998 7159 9028 7486 4 930 85 1 221 3 8033 61 4311 7 81 7977 91 6 8 4 5 7 86 6 624 7404 61 10 2522 3 8 480 251 69 948 853 4 2539 71 62 9 3737 7580 5 6 893 774 66 2 4 97 15 476 10 1583 8112 782 71 9143 688 8914 44 8 36 8845 91 18 36 171 93 382 8585 746 5 85 1 2311 90 7 64 511 963 9 1376 942 1 592 6 1722 1 6822 53 9 948 77 8 6 46 2180 664 6 10 10 977 8 34 4923 2421 6835 28 1496 40 1252 65 10 975 3669 24 863 872 8 10 1 279 657 52 435 1258 4375 427 20 4613 5 6 579 758 99 7 2238 953 1611 348 3696 6524 66 44 6 307 32 7 3 3 344 26 652 5626 96 34 69 3076 8896 8 4 215 5 61 357 1896 967 8078 6157 346 25 2 4 29 917 56 299 1867 1 2326 611 5 738 7061 66 14 612 97 9 8 2 4 6 78 186 4443 8700 886 10 1 2 265 7 6801 224 9 785 9024 7 5 7 5071 93 17 825 273 45 87 5901 9980 18 617 248 2 656 851 3 10 100 10 9750 26 8724 10 7235 4791 80 46 979 306 10 8 26 32 15 795 10 170 510 53 64 29 484 34 6 34 2 2748 3488 98 2706 43 3777 8 827 6709 5 70 76 878 7 13 18 5 2346 663 1035 14 5167 6192 7 536 1 75 67 53 1 9491 8692 594 2 951 6408 833 5 9810 774 4642 953 6571 557 47 644 469 273 92 870 742 56 7 686 95 405 10 1 826 5 396 42 182 2850 9 66 7 1 4 774 9972 5 3404 6 480 6 1 28 6 29 6818 48 1155 9 84 8089 6 540 5 468 2349 20 3 7125 5717 6 317 2 1056 395 8723 12 19 37 44 7 930 8471 2 393 8980 10 856 1359 6 4 9990 46 9 9673 8 10 462 654 354 489 5 828 610 3927 1576 6 2736 95 1342 12 2 52 3721 8279 560 3052 543 48 276 87 435 564 5 7431 1 86 65 5557 100 85 525 13 67 96 253 6 1 6 66 883 1399 743 10 865 30 1 3 23 2006 6887 2341 8 910 8 90 6282 858 6 9 6873 719 4 3884 655 9 90 40 85 39 77 6897 4 4300 6756 96 36 9 951 7 39 55 27 6 6 319 1386 375 5385 10 6 4194 10 6 41 65 4 9 8520 904 7109 4 3790 661 5402 83 710 756 11 7 87 4 4 397 72 1 48 5988 4165 6609 89 99 100 8988 9640 379 543 6 634 2805 28 3289 3231 2 19 853 2301 2175 25 80 360 20 67 42 86 4540 902 1 700 559 8 201 6175 765 4097 1 483 253 74 9 5150 38 10 823 1029 87 25 7235 10 8635 41 81 6698 7504 724 1 1 6 7077 33 73 82 721 293 9189 8 59 2695 75 843 8 44 8 5 10 34 56 7609 456 70 2409 8373 8233 980 464 686 3 8489 2 953 394 931 71 195 338 590 3641 8808 3 216 4272 1 27 9165 99 6 32 19 6009 460 6176 62 491 91 51 6387 604 9544 9318 4 3 7 75 458 530 4412 9 6 53 4414 183 798 74 16 649 723 10 824 3300 8 2934 92 5 90 290 7727 10 672 332 5 8863 64 1 BDBCBBBBEEBCEABCCACBDDBBBBCEABEBCADDAACADADECEADBDEEDCEBBEAEDEBEBDACADADBACCEAAABBDAABADCEBAABBDABEBECCCBDEAEEEAEEDEDCDEDAECDCCBDBEDAEADBDCDEEABBCEBCBEDDEDDCBCCDECAEBEACDEDDDCECACCCACACEDBCDAEEDCABCADDADCEDECECDCEAACEDEBECBDABEDEEEBDDEDECBDADEEDBDBCDDBADEBCECEDCEBDEBADEECBABCCBBADBDBEDBCADDCCBBCBBCEAEBDADDABBDBADCADDBABDCDDDDBBAECDBABCDCAEDACABAAAEDEBABEAACBCCDDBBDCEBDDBBAEDEEBCBDBBDCDCEEBECBDACAABEDEBCABADEBEAAACEAEEBDDAEBBBDBCADCDDECAACCCAAEADBBEACCAECDACEBCEECCDCDCABAECDECABABEBECAEAEEDEDADECCACDBEEEEBAACEDCCECDACBBCACBDCCEBCDBADCCDCDBCCCEAEDEDECDEBBDCEBAAEBAAACDEABBEBADEAEBBCEBDCDEEAADDEDCBABDCDDBCDEBADDDBCDACBBDEADBEBCEEEACACDDAEDCDBBEBCEBCECAEDCEABDBCACBDBEDCEBACECABAACADECCADDCBCBBBEAEBDEDBBDDEEABDBDCDBCDCACEADABCADDAAEBDABCBCEEEBEEBBEEDECCECEDCDCBCEEADDCBBDBCAEAACCCDEAABAECBDCADCADAEDDAACAAEADCACBCCBDBBBBCCDECBEDCDAEEDEEADACBCBCAEBCEBEEACEEDECBAEDABAABCEEBDCBADDEEBCEEDCEAACDEBDBBDBEABBCACCEDDDECDECADDBEBCCDCCEBBDCCAEDBBAEBBDAAEABDAACEBEBAACBEECCEACAADBDDEECCDEEACADDDEDBDCEDEBCC 1000 Qe D A Qc 1 D Qc 272 D Qs 146 403 Qc 438 E Qc 800 A Qe C B Qc 487 E Qe A E Qc 398 D Qe B B Qs 505 691 Qc 790 D Qs 517 595 Qs 538 661 Qs 768 944 Qc 143 E Qs 454 492 Qe A C Qc 116 E Qc 582 E Qc 325 C Qs 249 256 Qe D D Qs 182 546 Qe C C Qe A E Qe E A Qe B A Qe A E Qc 646 C Qe E B Qe C D Qe A D Qs 536 845 Qc 129 B Qc 374 C Qe B D Qe E A Qe D E Qe D E Qc 202 C Qs 104 344 Qs 204 256 Qs 541 758 Qe D E Qc 710 E Qc 139 B Qs 234 629 Qc 501 A Qc 702 E Qe E E Qc 506 A Qc 324 E Qc 418 E Qc 629 B Qe A B Qe C C Qc 256 D Qe A A Qs 343 627 Qs 392 558 Qe E E Qe E A Qs 350 372 Qs 104 308 Qs 611 939 Qc 329 D Qe B D Qc 942 B Qs 210 660 Qs 262 519 Qe C D Qc 436 E Qc 744 A Qs 138 507 Qe B E Qe D E Qe E A Qc 73 C Qc 737 D Qe C E Qe A C Qc 904 D Qs 471 929 Qc 1000 C Qs 792 918 Qc 627 E Qs 537 821 Qs 113 390 Qc 632 D Qs 487 666 Qe D B Qc 467 B Qe B B Qs 932 999 Qc 988 E Qs 40 97 Qe B A Qe E C Qc 724 C Qc 777 A Qe C D Qe D A Qe D A Qs 729 834 Qs 694 730 Qs 88 417 Qs 457 502 Qs 587 679 Qs 699 710 Qc 125 E Qe E D Qc 101 C Qs 583 989 Qe E A Qc 116 E Qe B B Qs 23 479 Qe C A Qc 281 B Qs 506 855 Qe D A Qe E E Qe E B Qe E B Qe C D Qc 541 C Qs 656 791 Qc 173 B Qc 956 B Qc 10 D Qc 623 E Qc 800 D Qs 523 696 Qe B B Qc 138 D Qc 758 B Qc 679 E Qs 222 371 Qe A D Qc 570 D Qs 490 973 Qs 632 730 Qe C A Qe A A Qs 141 262 Qe B B Qc 193 A Qs 154 602 Qe C A Qe D C Qc 797 E Qe E C Qs 94 498 Qc 417 D Qc 198 E Qe C C Qs 9 338 Qe D C Qc 378 D Qe D A Qs 226 254 Qs 443 624 Qc 699 D Qc 215 C Qe B C Qc 82 B Qs 625 804 Qc 587 E Qs 153 596 Qc 278 B Qs 647 922 Qe E A Qe D C Qe E D Qc 340 E Qc 652 E Qs 618 914 Qs 239 326 Qe E C Qe D D Qc 340 C Qe C E Qs 57 466 Qe A E Qs 92 100 Qe C D Qe C A Qs 192 318 Qc 751 C Qe E C Qs 106 269 Qe D C Qc 792 D Qe C D Qs 12 476 Qs 330 770 Qc 886 D Qc 654 B Qs 375 791 Qc 118 A Qe E E Qe C E Qe D A Qc 680 A Qc 209 A Qc 887 C Qe B B Qs 483 899 Qc 341 A Qe A A Qc 310 A Qs 504 639 Qc 944 C Qc 868 E Qs 620 755 Qc 708 C Qs 415 701 Qs 195 634 Qe C D Qs 214 409 Qs 326 551 Qs 82 508 Qc 462 B Qc 625 E Qc 712 B Qc 481 A Qe C B Qe B D Qs 471 908 Qe E A Qc 948 A Qs 914 969 Qc 239 D Qs 469 927 Qs 441 723 Qs 182 273 Qc 743 E Qs 395 601 Qs 324 770 Qc 349 B Qe D A Qe B C Qc 194 E Qe C A Qc 33 D Qc 203 D Qs 361 806 Qc 275 A Qc 363 E Qc 164 D Qc 448 D Qe B D Qs 257 554 Qc 726 B Qe E E Qc 506 D Qc 363 C Qc 361 B Qe E D Qe E C Qs 766 955 Qc 929 D Qc 667 C Qe B D Qs 214 399 Qe E A Qc 446 A Qe D E Qe D A Qe A B Qe D E Qe B D Qe A E Qe A B Qe C A Qs 241 713 Qc 362 B Qe D B Qs 245 343 Qc 597 A Qe C D Qs 117 405 Qs 619 754 Qc 745 E Qc 151 B Qc 129 E Qc 223 E Qc 64 E Qs 440 523 Qe C E Qc 692 A Qe C D Qs 196 556 Qs 293 724 Qe E A Qs 65 539 Qe A E Qs 504 833 Qe C B Qc 637 E Qc 753 A Qs 748 856 Qs 275 456 Qc 316 C Qs 586 635 Qe A D Qc 611 D Qe E E Qe A A Qc 972 E Qc 602 E Qe D B Qc 522 C Qc 441 C Qs 169 358 Qs 472 633 Qs 531 666 Qc 306 E Qs 354 823 Qc 468 D Qe D A Qe B D Qe B A Qe E D Qs 142 413 Qe A E Qs 232 379 Qe A A Qs 149 600 Qe A D Qe D B Qs 26 246 Qc 725 C Qs 983 991 Qe D E Qc 275 A Qc 201 A Qs 159 335 Qc 258 E Qs 211 587 Qc 276 E Qc 201 B Qc 364 E Qe E E Qe E B Qs 586 639 Qs 251 384 Qe D D Qc 389 A Qc 92 E Qe D D Qs 50 437 Qc 844 A Qe A C Qc 450 D Qe E A Qe E A Qs 133 356 Qe C E Qc 825 B Qs 656 825 Qe A D Qc 98 A Qc 534 A Qe B D Qc 519 A Qc 46 D Qc 348 E Qs 290 761 Qc 942 D Qe B A Qs 211 259 Qe B A Qc 664 E Qe C A Qc 973 B Qc 181 E Qc 234 D Qc 740 A Qc 773 C Qe E A Qe B E Qe C D Qc 876 E Qc 184 A Qe E C Qs 534 901 Qs 409 898 Qs 167 545 Qe A C Qs 86 391 Qc 693 B Qe B B Qe A B Qe A A Qs 101 408 Qs 457 855 Qs 616 810 Qs 285 582 Qs 564 989 Qe E D Qs 477 643 Qc 260 B Qe E C Qs 676 745 Qs 10 19 Qe B E Qe B C Qe B A Qs 765 858 Qe C C Qe A D Qc 262 D Qs 173 656 Qe C B Qc 20 E Qc 247 D Qe A D Qe B D Qs 342 521 Qs 540 593 Qc 696 D Qc 86 D Qc 56 D Qs 442 748 Qc 266 E Qe C D Qs 428 810 Qs 494 935 Qe C D Qs 174 581 Qs 233 235 Qs 26 378 Qs 441 900 Qs 131 385 Qc 562 C Qc 511 B Qe E C Qs 328 802 Qc 921 A Qe D C Qc 198 A Qc 772 B Qc 617 B Qe E A Qc 957 B Qs 422 871 Qe E C Qc 509 C Qs 264 702 Qe C A Qs 54 306 Qc 285 D Qc 28 C Qe D D Qe A C Qe E D Qe E B Qe C B Qs 104 313 Qe B A Qs 51 290 Qe C E Qe B E Qs 557 961 Qc 942 E Qs 173 221 Qc 708 D Qs 538 958 Qe B D Qe E C Qs 248 611 Qe B D Qc 384 D Qs 420 715 Qe B A Qe A B Qs 465 712 Qs 103 357 Qe B A Qc 665 B Qc 416 D Qc 867 B Qs 278 528 Qc 541 A Qe C E Qc 589 C Qs 472 526 Qs 266 505 Qs 609 885 Qs 186 396 Qe E C Qe B E Qc 879 B Qs 447 629 Qe E C Qc 66 A Qe B C Qs 674 999 Qs 283 778 Qc 441 E Qs 131 252 Qs 546 976 Qc 272 B Qc 180 D Qe E D Qs 329 429 Qs 550 703 Qe B B Qc 530 E Qc 264 D Qs 691 985 Qc 877 B Qc 991 C Qe C D Qe E C Qs 863 877 Qc 26 A Qe E C Qe A A Qs 654 852 Qc 799 C Qs 613 723 Qe A C Qc 105 B Qe B E Qe A A Qc 728 A Qs 100 402 Qc 811 E Qe E C Qe E E Qs 293 775 Qe E C Qs 427 735 Qc 50 B Qc 995 E Qs 116 161 Qe D C Qs 385 854 Qs 731 740 Qe B A Qc 609 A Qe B B Qe D B Qe A C Qe E E Qe E A Qc 194 C Qc 304 E Qs 274 550 Qe B A Qc 222 A Qs 352 692 Qs 718 774 Qc 945 C Qe B B Qe A B Qs 408 592 Qc 550 D Qc 12 A Qe B D Qc 577 A Qc 143 E Qs 247 739 Qs 421 920 Qc 496 A Qs 650 914 Qs 294 736 Qs 644 892 Qe A A Qe C B Qs 165 527 Qs 513 557 Qe D A Qc 487 B Qc 670 E Qe B A Qs 66 160 Qc 883 B Qs 93 548 Qc 235 E Qe D C Qc 799 A Qe D C Qe A C Qs 674 741 Qe D E Qc 120 B Qs 524 613 Qe D E Qs 364 800 Qe B E Qs 489 652 Qc 505 A Qs 93 448 Qs 228 710 Qc 143 C Qs 156 503 Qs 351 800 Qe B E Qe A A Qe E B Qc 759 B Qe C E Qe D D Qc 742 A Qs 350 423 Qe C D Qe E A Qe A E Qe C C Qs 570 997 Qs 35 457 Qs 273 389 Qc 511 E Qs 100 241 Qe A B Qs 61 180 Qs 363 771 Qe E A Qe D E Qc 891 C Qs 412 665 Qc 728 A Qc 866 B Qc 364 C Qs 193 483 Qc 368 D Qc 777 E Qc 611 B Qc 165 B Qc 591 B Qe D E Qe C A Qs 163 307 Qc 127 A Qs 310 685 Qs 477 908 Qe B A Qc 42 A Qe C D Qs 326 587 Qs 317 401 Qc 952 C Qe D B Qs 615 666 Qe C A Qe E C Qs 237 716 Qs 357 653 Qe B E Qc 822 B Qc 350 E Qs 95 511 Qc 811 A Qs 496 887 Qe B C Qc 734 D Qc 369 B Qe A E Qs 755 790 Qc 42 D Qc 59 E Qs 550 726 Qs 48 256 Qs 114 331 Qc 709 C Qe D C Qs 78 554 Qc 159 B Qs 118 470 Qs 579 665 Qc 225 C Qs 123 605 Qe D D Qc 719 D Qe A D Qs 493 627 Qc 235 C Qe B E Qc 359 C Qe D D Qe A C Qc 274 C Qc 628 C Qc 296 D Qe D C Qc 680 D Qs 521 966 Qe A E Qs 236 724 Qe E B Qs 154 462 Qe B C Qc 633 E Qc 249 D Qs 24 488 Qs 686 917 Qc 692 E Qe C B Qs 419 706 Qs 89 327 Qe B D Qs 418 833 Qc 135 C Qe C D Qc 612 D Qc 149 E Qe E E Qc 508 C Qs 630 872 Qe C B Qs 471 515 Qs 264 536 Qc 240 D Qs 707 859 Qc 71 C Qs 336 829 Qe A C Qc 849 E Qs 482 955 Qs 486 892 Qs 237 312 Qe E E Qe B C Qe E E Qs 415 768 Qc 285 A Qc 35 E Qs 337 818 Qc 2 B Qc 245 E Qs 297 615 Qc 382 A Qe B B Qe A A Qc 800 E Qs 484 876 Qc 302 E Qc 918 B Qs 459 900 Qs 357 732 Qs 343 623 Qs 477 972 Qe E D Qs 20 150 Qc 534 B Qs 499 817 Qe D E Qe A E Qc 820 D Qc 957 A Qe C D Qc 428 D Qe A C Qe B C Qs 63 532 Qe C B Qs 130 376 Qe C C Qe A E Qc 587 E Qc 531 C Qc 644 E Qe B E Qs 462 620 Qs 617 956 Qc 984 A Qs 225 715 Qc 979 D Qe C E Qc 995 C Qc 323 C Qe A C Qc 112 C Qs 158 325 Qc 517 D Qc 536 E Qs 478 763 Qe B E Qs 8 12 Qc 7 C Qs 33 361 Qe B E Qe B E Qs 658 968 Qe B D Qc 482 C Qs 422 809 Qc 626 E Qc 862 E Qc 908 D Qe C B Qs 194 421 Qe C E Qs 429 590 Qe C B Qs 13 458 Qc 345 E Qe C B Qs 76 371 Qs 294 426 Qe E D Qe B C Qe D D Qs 435 849 Qc 662 E Qe C B Qs 458 875 Qs 456 523 Qs 241 459 Qs 274 299 Qe C A Qc 342 C Qe D B Qs 88 145 Qc 708 D Qe A D Qe B C Qe D D Qe E A Qs 395 431 Qc 429 E Qc 173 E Qe C B Qc 77 D Qc 434 E Qe C A Qe E E Qs 77 119 Qs 523 944 Qs 558 838 Qc 872 E Qe B C Qs 772 836 Qs 666 966 Qe B C Qe C D Qe E E Qe B A Qc 833 A Qc 313 D Qc 320 A Qe E C Qs 97 569 Qc 172 B Qc 245 E Qs 103 228 Qc 966 D Qc 12 B Qs 442 765 Qs 230 679 Qc 600 C Qe B D Qe A A Qs 662 730 Qc 375 D Qs 106 139 Qs 286 699 Qs 233 523 Qc 489 B Qc 513 A Qc 7 C Qs 714 961 Qs 900 945 Qs 945 973 Qc 703 D Qe D A Qc 731 A Qc 827 B Qs 261 296 Qc 382 B Qe A B Qe E D Qe E D Qc 740 B Qe D A Qc 143 B Qs 505 954 Qc 682 B Qe B E Qc 866 D Qs 234 508 Qe A A Qs 375 789 Qc 308 D Qs 212 415 Qc 330 B Qs 724 748 Qe D A Qc 73 B Qc 138 C Qc 290 C Qc 102 C Qe E D Qs 564 668 Qe E E Qc 792 C Qs 655 860 Qe A A Qc 238 D Qe C E Qc 597 E Qs 513 569 Qs 59 283 Qs 41 216 Qc 521 B Qe B E Qc 56 B Qc 439 B Qc 991 E Qs 84 556 Qs 892 939 Qc 202 C Qc 737 E Qc 181 D Qs 508 840 Qe A B Qc 98 C Qc 762 A Qe D A Qc 979 B Qs 463 581 Qc 964 A Qe A A Qe C A Qc 584 E Qe D D Qs 120 196 Qs 875 957 Qe C D Qe B C Qe D D Qe A E Qc 621 E Qe A A Qc 840 E Qe A D Qc 648 E Qe B E Qc 570 D Qs 615 703 Qs 186 406 Qe E D Qs 257 656 Qc 191 A Qe B D Qc 695 D Qs 404 457 Qe D C Qe D C Qe D C Qe C B Qe E C Qs 395 509 Qe C E Qs 547 793 Qs 160 475 Qc 278 D Qe A E Qc 872 B Qe C E Qe D C Qe B E Qc 608 A Qc 871 A Qe B D Qe A B Qs 106 458 Qc 630 A Qs 211 659 Qc 764 E Qe C A Qe E E Qe A C Qe D A Qs 676 912 Qs 669 957 Qc 395 B Qs 114 448 Qc 386 E Qe E D Qe B C Qs 319 697 Qs 518 913 Qe D E Qc 253 D Qc 648 A Qc 573 C Qs 448 602 Qe A A Qe C A Qe E E Qs 498 886 Qs 271 476 Qe A C Qc 508 E
样例输出
353354 284493 119996 217056 253897 64466 6473 481894 473525 330389 76045 390480 545667 363435 205757 15053 280036 472623 645308 346232 487516 684736 220646 405748 424507 231025 138125 49813 127779 23497 398092 39877 124028 4323 524558 634470 465456 175938 263113 166901 621956 123174 139433 546910 495580 365629 35768 221682 212504 587258 327190 427132 147301 575558 16123 156992 203776 678517 606454 552679 520893 206639 143601 349404 608108 294749 303534 560516 566019 52317 611685 376262 127397 263075 605985 568675 433074 244810 270942 779299 122414 413201 174664 88835 461111 601396 563378 486463 122447 221932 112815 283745 235737 193440 626492 368174 220022 669004 321150 11557 232852 506273 102795 167531 447914 298251 156326 611027 75565 478994 580135 460596 395631 377930 483346 191906 379171 512974 207218 46074 9953 125528 681352 226630 101714 432445 516670 623533 544839 21980 470329 616978 359798 719770 674047 642076 277261 268487 260132 619506 58245 664122 504771 371570 330275 268728 281058 49568 310039 392522 293740 250329 463876 700233 221690 670483 142338 202535 466700 17858 247431 134391 454405 642693 400317 84460 778608 5937 355324 408285 73193 231497 709609 709569 379196 629960 358736 403488 74360 106868 476376 61021 116257 475331 235842 496027 691266 477613 548737 115041 625908 490872 128699 148662 158679 618790 364481 425174 180556 512336 617281 297855 108701 48309 674315 438730 555234 508062 63241 257691 240473 270154 612524 503410 147171 677005 212027 644331 711943 484901 671578 345252 409644 379160 526608 303500 43283 346469 189624 679059 700203 532937 110375 454243 601982 466941 489038 553613 498959 391166 704254 141822 452769 532062 338977 218070 359807 593982 216628 406346 484 456975 363047 616537 301870 278213 687598 457657 168694 552088 544664 88498 343827 44461 51108 45718 59676 620381 426881 82400 426162 614295 136028 509279 661854 66888 48409 532956 337927 337159 55861 35511 34446 651609 370178 606965 258192 31872 138802 296613 68744 251161 207101 603789 80341 392996 156963 85725 138837 149403 332874 554997 51869 145784 434341 414321 627473 696193 306431 381556 542523 442486 462086 145272 555901 288896