zoukankan      html  css  js  c++  java
  • usaco-4.3-buylow-passed

    此题太妖列了,居然要用大整数,呵呵,还好,这个以前知道:

    /*
    ID: qq104801
    LANG: C++
    TASK: buylow
    */
    
    #include <iostream>
    #include <fstream>
    #include <cstring>
    #include <vector>
    #include <queue>
    #include <stack>
    #include <algorithm>
    using namespace std;
    
    const int inf=1<<30;
    const int nmax=100001;
    
    struct BigInteger {
      static const int BASE = 100000000;
      static const int WIDTH = 8;
      vector<int> s;
    
      BigInteger(long long num = 0) { *this = num; } // 构造函数
      BigInteger operator = (long long num) { // 赋值运算符
        s.clear();
        do {
          s.push_back(num % BASE);
          num /= BASE;
        } while(num > 0);
        return *this;
      }
      BigInteger operator = (const string& str) { // 赋值运算符
        s.clear();
        int x, len = (str.length() - 1) / WIDTH + 1;
        for(int i = 0; i < len; i++) {
          int end = str.length() - i*WIDTH;
          int start = max(0, end - WIDTH);
          sscanf(str.substr(start, end-start).c_str(), "%d", &x);
          s.push_back(x);
        }
        return *this;
      }
      BigInteger operator + (const BigInteger& b) const {
        BigInteger c;
        c.s.clear();
        for(int i = 0, g = 0; ; i++) {
          if(g == 0 && i >= s.size() && i >= b.s.size()) break;
          int x = g;
          if(i < s.size()) x += s[i];
          if(i < b.s.size()) x += b.s[i];
          c.s.push_back(x % BASE);
          g = x / BASE;
        }
        return c;
      }
      BigInteger operator += (const BigInteger& b){
        *this=*this+b;
        return *this;
      }
    };
    
    ostream& operator << (ostream &out, const BigInteger& x) {
      out << x.s.back();
      for(int i = x.s.size()-2; i >= 0; i--) {
        char buf[20];
        sprintf(buf, "%08d", x.s[i]);
        for(int j = 0; j < strlen(buf); j++) out << buf[j];
      }
      return out;
    }
    
    istream& operator >> (istream &in, BigInteger& x) {
      string s;
      if(!(in >> s)) return in;
      x = s;
      return in;
    }
    
    int n;
    int a[nmax];
    int d[nmax];
    BigInteger r[nmax];
    
    void test()
    {    
        freopen("buylow.in","r",stdin);
        freopen("buylow.out","w",stdout);  
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
            d[i]=1;
            r[i]=1;
        }
    
        int ans1=0;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<i;j++)
                if(a[j]>a[i])
                {
                    if(d[j]+1>d[i])
                        d[i]=d[j]+1,r[i]=r[j];
                    else if(d[j]+1==d[i])
                        r[i]+=r[j];
                }
            for(int j=1;j<i;j++)
                if(a[j]==a[i]&&d[j]==d[i])r[j]=0;
            ans1=max(ans1,d[i]);
        }
        BigInteger ans2,tt;  
        //int ans2=0;  
        for(int i=1;i<=n;i++) 
        {           
            if(d[i]==ans1)
            {
                tt=r[i];
                //cout<<tt<<endl;
                ans2+=tt;
            } 
    
        }
        cout<<ans1<<" "<<ans2<<endl;
    }
    
    int main () 
    {        
        test();        
        return 0;
    }

    test data:

    USACO Training
    Grader Results     
    11 users online
    BGD/2 CHN/3 IND/1 IRN/1 KGZ/1 KOR/1 TJK/1 USA/1
    
    USER: cn tom [qq104801]
    TASK: buylow
    LANG: C++
    
    Compiling...
    Compile: OK
    
    Executing...
       Test 1: TEST OK [0.051 secs, 6916 KB]
       Test 2: TEST OK [0.054 secs, 6916 KB]
       Test 3: TEST OK [0.046 secs, 6916 KB]
       Test 4: TEST OK [0.038 secs, 6916 KB]
       Test 5: TEST OK [0.059 secs, 6916 KB]
       Test 6: TEST OK [0.065 secs, 6916 KB]
       Test 7: TEST OK [0.059 secs, 6916 KB]
       Test 8: TEST OK [0.081 secs, 6916 KB]
       Test 9: TEST OK [0.100 secs, 6916 KB]
       Test 10: TEST OK [0.340 secs, 6916 KB]
    
    All tests OK.
    
    Your program ('buylow') produced all correct answers! This is your submission #2 for this problem. Congratulations!
    
    Here are the test data inputs:
    
    ------- test 1 ----
    1
    3
    ------- test 2 ----
    10
    1 2 3 4 5 6 7 8 9 10
    ------- test 3 ----
    12
    68 69 54 64 68 64 70 67
    78 62 98 87
    ------- test 4 ----
    20
    1 16 17 18 20 10 22 22 8 17
    26 14 3 24 8 1 2 21 2 17
    ------- test 5 ----
    500
    26 8 50 59 2 43 24 2 28 38
    42 6 47 36 59 59 15 22 17 53
    3 55 8 58 12 56 2 38 60 29
    1 25 36 51 23 37 33 47 39 1
    24 20 6 11 56 4 10 10 26 27
    3 28 21 11 26 33 6 27 10 6
    55 11 30 30 1 53 6 34 39 45
    35 3 4 40 13 60 44 23 10 9
    49 12 37 9 22 2 42 28 28 52
    33 22 2 2 52 3 55 57 37 33
    41 11 36 45 51 48 45 34 11 54
    43 59 6 20 8 28 22 50 55 49
    41 27 11 43 29 2 46 24 59 23
    56 40 33 31 25 24 19 9 57 29
    3 40 28 8 59 36 35 20 25 30
    9 5 56 20 48 25 22 33 48 21
    55 44 60 28 15 25 51 33 33 48
    2 36 28 29 43 27 4 18 46 29
    47 55 34 42 15 21 7 37 54 55
    57 49 38 57 17 53 21 8 25 54
    55 26 29 22 55 12 48 59 29 34
    28 15 29 1 57 44 22 3 20 15
    58 16 4 36 12 20 28 33 27 53
    26 22 19 55 44 13 6 32 12 34
    5 39 49 34 40 45 17 1 48 36
    15 45 52 19 21 4 38 48 36 4
    41 2 25 59 56 8 12 2 39 24
    35 44 2 23 18 42 8 35 42 55
    11 57 40 2 15 60 5 52 48 40
    56 28 42 21 27 37 29 38 38 8
    1 13 51 3 36 9 44 43 43 25
    37 53 22 17 55 36 16 60 28 4
    40 24 32 21 44 58 57 12 35 35
    19 36 47 10 38 22 19 21 5 2
    46 42 55 7 58 49 43 13 48 10
    17 27 33 48 47 17 45 44 29 19
    18 47 54 5 57 32 27 16 52 31
    17 38 12 11 44 9 59 27 22 47
    36 38 14 9 25 60 25 9 44 53
    28 1 40 22 6 37 53 32 53 45
    2 9 23 14 20 7 23 19 33 44
    5 9 22 18 17 46 18 42 55 1
    35 23 2 15 45 7 51 38 38 44
    23 40 52 45 53 11 51 15 29 23
    59 34 31 20 52 48 6 9 29 60
    9 4 23 11 18 7 17 9 44 54
    52 6 33 44 50 26 55 41 41 24
    3 39 57 34 59 48 21 4 57 50
    3 6 54 26 16 11 32 32 20 16
    26 12 21 59 55 11 25 49 51 5
    ------- test 6 ----
    1000
    13 1 12 17 19 11 3 5 13 18
    13 20 9 18 5 9 9 2 4 4
    2 13 6 6 1 4 4 4 11 20
    14 3 1 6 20 20 16 2 4 9
    20 17 8 8 14 13 16 3 15 19
    6 16 12 12 2 13 15 5 16 5
    5 10 7 5 15 6 4 11 8 8
    20 7 4 7 14 17 20 9 20 14
    8 6 9 20 17 10 12 11 15 8
    15 19 18 2 4 13 8 8 4 15
    15 3 1 18 10 15 15 9 3 14
    2 11 19 10 10 16 20 2 6 15
    9 1 13 7 2 17 19 10 4 2
    4 18 5 5 16 14 20 10 2 2
    4 3 13 3 13 3 18 13 4 4
    7 13 4 20 19 6 16 18 15 19
    19 19 17 4 4 12 17 3 2 18
    5 6 1 17 8 13 19 6 5 3
    10 11 15 13 10 14 19 5 11 13
    4 10 12 20 13 15 12 9 17 13
    7 2 18 7 19 6 19 18 12 4
    20 1 14 15 13 4 8 11 9 19
    4 12 8 15 12 1 10 3 10 7
    16 16 8 14 2 6 19 1 3 10
    4 3 10 18 17 3 1 5 14 9
    3 17 1 11 12 12 12 1 15 1
    8 10 16 15 3 18 1 2 18 3
    12 2 6 1 19 2 4 19 7 18
    8 10 14 8 20 6 19 11 7 14
    11 14 4 7 9 7 4 9 8 2
    11 19 3 17 20 2 18 3 20 5
    20 7 14 14 15 13 20 14 4 6
    7 15 20 10 2 8 16 6 16 3
    7 7 2 10 3 1 11 1 4 11
    5 4 17 18 18 11 11 17 4 14
    3 11 9 3 20 10 10 16 15 6
    19 2 12 20 12 15 1 2 15 5
    12 20 8 9 17 6 20 8 2 4
    2 5 14 10 7 14 20 17 10 15
    2 8 16 14 8 7 9 9 9 3
    13 1 3 1 9 19 6 9 7 8
    12 8 13 6 17 20 20 17 16 9
    11 18 17 7 12 5 14 20 13 2
    3 6 2 5 7 11 4 12 19 10
    20 11 17 12 16 14 11 15 11 6
    3 1 4 19 8 15 4 1 14 16
    2 16 2 3 20 8 14 4 20 12
    13 19 2 10 10 17 3 20 12 14
    6 14 14 9 13 1 4 16 1 17
    12 3 13 14 6 13 2 19 16 1
    10 9 19 12 18 8 8 1 8 19
    14 14 13 8 2 6 9 6 2 9
    2 14 12 15 8 17 7 9 15 3
    9 5 11 7 16 9 15 4 9 3
    3 3 16 15 10 18 1 18 3 3
    7 5 16 18 19 3 14 6 11 9
    8 20 13 19 6 8 7 1 11 16
    3 13 18 19 8 8 16 9 6 19
    11 12 3 7 10 2 9 4 8 20
    12 16 19 4 14 5 12 1 6 3
    17 9 15 14 7 3 2 3 11 7
    1 2 19 4 8 8 6 17 11 13
    16 2 9 15 6 2 20 17 3 6
    19 19 14 14 13 1 17 14 3 7
    20 4 8 19 8 16 6 14 12 16
    7 8 18 15 2 3 16 2 20 19
    7 19 17 1 13 9 1 9 2 4
    16 2 7 4 20 15 19 6 8 10
    1 14 17 18 9 19 1 5 20 20
    3 7 19 19 7 11 7 7 19 9
    10 15 11 17 18 10 11 16 15 19
    6 16 13 2 14 1 20 14 5 20
    14 8 6 12 6 13 3 13 19 2
    1 9 16 11 5 13 1 16 8 16
    14 14 11 7 15 5 8 15 19 12
    15 12 20 1 4 5 13 7 17 11
    8 18 19 3 8 4 15 9 19 3
    4 13 16 15 19 11 19 6 5 17
    18 19 9 17 19 13 2 12 19 18
    2 6 16 1 8 4 5 2 12 3
    5 16 15 20 10 14 10 9 19 15
    6 17 13 14 14 12 7 15 4 5
    13 6 11 8 6 18 11 11 20 3
    13 4 18 8 4 8 1 13 16 20
    7 1 17 20 15 10 12 2 4 15
    7 16 20 17 4 6 14 14 16 14
    16 9 17 14 16 20 1 17 13 17
    17 19 17 13 19 12 3 10 14 6
    5 20 2 4 16 6 10 10 20 5
    3 16 14 20 9 9 20 9 6 12
    5 3 11 2 16 9 14 18 19 7
    4 3 7 6 6 2 11 15 11 10
    20 14 5 13 13 14 2 12 3 8
    3 7 10 14 9 6 2 3 3 20
    10 7 2 16 12 8 18 3 3 8
    13 3 2 18 15 14 11 17 6 13
    4 8 20 14 1 9 19 3 11 2
    2 1 8 4 16 20 12 13 3 14
    1 15 16 2 12 11 16 3 7 1
    15 11 9 15 5 10 3 3 12 14
    ------- test 7 ----
    800
    771 777 686 725 854 670 423 625 665 119
    154 960 471 718 837 811 157 627 891 235
    649 507 509 642 275 672 252 491 710 929
    321 478 703 5 202 558 677 628 186 347
    752 346 315 232 73 163 54 242 803 9
    492 469 484 20 130 779 714 405 294 448
    359 642 16 90 677 186 679 387 848 899
    769 637 282 123 908 396 327 5 682 175
    10 221 692 542 290 873 373 56 331 722
    560 746 421 572 896 158 820 638 608 733
    602 444 437 56 636 416 421 36 494 177
    287 581 475 57 203 846 11 658 104 426
    465 632 260 98 294 246 224 207 105 56
    35 676 468 571 729 205 88 252 344 686
    535 737 375 118 48 688 75 27 460 175
    569 42 77 100 136 339 315 483 669 417
    535 831 220 132 531 80 468 751 466 116
    573 137 822 86 395 41 92 612 37 520
    113 752 709 6 33 180 497 316 632 321
    78 323 309 267 615 1 508 246 114 139
    358 655 443 349 115 8 387 206 2 599
    695 114 528 582 89 558 759 769 57 575
    275 131 86 773 588 116 192 289 330 76
    623 116 161 264 433 41 474 23 243 473
    67 145 583 564 180 128 333 155 114 604
    698 358 205 2 351 17 114 539 274 668
    100 123 42 261 617 444 270 324 701 17
    32 35 130 127 568 307 255 143 458 89
    273 402 694 195 653 295 209 20 88 26
    234 184 118 276 442 291 689 271 583 654
    287 183 686 386 5 524 270 257 249 5
    621 211 375 594 686 309 171 177 613 543
    199 164 14 606 116 72 219 97 14 100
    46 298 282 31 317 256 192 249 154 102
    251 85 620 277 647 616 555 130 107 483
    338 623 643 321 548 79 389 121 500 87
    220 234 353 139 233 32 93 421 250 246
    229 208 331 190 111 321 151 8 420 226
    216 136 197 211 426 95 259 168 213 113
    251 429 344 356 322 332 387 17 120 4
    260 348 211 587 133 290 311 281 80 108
    293 296 244 458 92 53 351 151 189 532
    233 248 349 388 179 92 293 563 77 409
    563 164 186 204 154 287 463 27 410 539
    132 261 274 372 129 335 421 476 482 25
    424 132 270 191 516 325 280 232 314 241
    67 307 404 249 46 93 434 409 21 374
    387 121 73 187 406 118 439 273 41 369
    267 433 470 468 74 436 306 293 122 106
    43 137 412 444 354 427 494 281 330 16
    124 215 106 166 376 7 281 308 276 318
    183 20 229 135 485 298 55 273 73 146
    376 123 279 307 60 124 228 27 401 29
    68 53 274 173 188 114 148 508 464 468
    334 105 456 74 236 451 372 288 238 413
    500 130 84 301 434 144 393 215 139 319
    213 203 368 46 372 87 129 53 159 158
    87 492 232 85 566 9 81 360 419 287
    318 338 547 399 219 534 125 167 161 233
    44 521 585 381 567 521 29 262 140 185
    420 227 276 223 311 236 201 392 170 226
    257 65 144 191 44 362 337 166 529 85
    604 573 606 189 546 173 83 171 434 220
    324 223 75 229 76 386 70 246 139 209
    108 34 523 251 193 180 613 173 315 141
    258 566 61 211 100 259 37 463 429 471
    311 383 324 385 612 399 104 15 281 547
    529 389 580 51 639 416 231 251 589 193
    391 166 77 104 26 513 362 60 287 102
    217 285 174 540 670 90 243 440 466 220
    286 294 608 565 45 246 275 276 497 570
    469 177 416 227 277 126 24 352 154 714
    143 88 277 316 628 668 101 566 107 567
    55 92 561 392 657 606 638 638 143 134
    207 350 21 622 577 12 1 316 364 619
    29 506 707 27 68 334 695 165 141 42
    489 684 130 49 76 549 654 713 186 535
    77 392 112 95 14 460 103 761 775 242
    379 23 748 86 47 569 419 525 491 318
    325 188 1 217 27 76 766 681 789 152
    ------- test 8 ----
    400
    3992 4000 3972 3980 3952 3960 3932 3940 3912 3920 3892 3900 3872
    3880 3852 3860 3832 3840 3812 3820 3792 3800 3772 3780 3752 3760
    3732 3740 3712 3720 3692 3700 3672 3680 3652 3660 3632 3640 3612
    3620 3592 3600 3572 3580 3552 3560 3532 3540 3512 3520 3492 3500
    3472 3480 3452 3460 3432 3440 3412 3420 3392 3400 3372 3380 3352
    3360 3332 3340 3312 3320 3292 3300 3272 3280 3252 3260 3232 3240
    3212 3220 3192 3200 3172 3180 3152 3160 3132 3140 3112 3120 3092
    3100 3072 3080 3052 3060 3032 3040 3012 3020 2992 3000 2972 2980
    2952 2960 2932 2940 2912 2920 2892 2900 2872 2880 2852 2860 2832
    2840 2812 2820 2792 2800 2772 2780 2752 2760 2732 2740 2712 2720
    2692 2700 2672 2680 2652 2660 2632 2640 2612 2620 2592 2600 2572
    2580 2552 2560 2532 2540 2512 2520 2492 2500 2472 2480 2452 2460
    2432 2440 2412 2420 2392 2400 2372 2380 2352 2360 2332 2340 2312
    2320 2292 2300 2272 2280 2252 2260 2232 2240 2212 2220 2192 2200
    2172 2180 2152 2160 2132 2140 2112 2120 2092 2100 2072 2080 2052
    2060 2032 2040 2012 2020 1992 2000 1972 1980 1952 1960 1932 1940
    1912 1920 1892 1900 1872 1880 1852 1860 1832 1840 1812 1820 1792
    1800 1772 1780 1752 1760 1732 1740 1712 1720 1692 1700 1672 1680
    1652 1660 1632 1640 1612 1620 1592 1600 1572 1580 1552 1560 1532
    1540 1512 1520 1492 1500 1472 1480 1452 1460 1432 1440 1412 1420
    1392 1400 1372 1380 1352 1360 1332 1340 1312 1320 1292 1300 1272
    1280 1252 1260 1232 1240 1212 1220 1192 1200 1172 1180 1152 1160
    1132 1140 1112 1120 1092 1100 1072 1080 1052 1060 1032 1040 1012
    1020 992 1000 972 980 952 960 932 940 912 920 892 900 872 880 852
    860 832 840 812 820 792 800 772 780 752 760 732 740 712 720 692
    700 672 680 652 660 632 640 612 620 592 600 572 580 552 560 532
    540 512 520 492 500 472 480 452 460 432 440 412 420 392 400 372 380
    352 360 332 340 312 320 292 300 272 280 252 260 232 240 212 220 192
    200 172 180 152 160 132 140 112 120 92 100 72 80 52 60 32 40 12 20
    ------- test 9 ----
    2000
    1061 746 503 758 1195 1080 1057 85 144 792
    318 36 1095 404 1062 201 671 895 503 655
    402 476 822 226 225 1166 1 369 1126 896
    1045 984 439 346 542 435 228 401 523 376
    39 847 419 1102 61 292 115 745 48 633
    215 418 1127 1055 664 172 1043 687 564 994
    408 436 805 876 812 177 142 1072 611 699
    284 646 384 742 588 485 1075 746 73 1120
    224 335 386 200 240 1100 423 135 641 1042
    74 1106 335 848 841 8 1086 1046 42 562
    610 294 76 1062 10 735 419 1054 354 566
    1049 655 979 313 934 99 295 240 317 1021
    167 388 1014 591 126 746 690 105 685 728
    762 192 52 937 154 62 573 675 22 1032
    147 1039 595 34 262 439 244 670 793 676
    606 28 134 539 587 228 206 200 456 1015
    14 145 135 66 11 419 127 717 27 148
    684 311 128 217 484 359 798 871 150 535
    493 724 559 623 212 97 1003 571 451 413
    542 462 715 835 525 887 215 649 567 407
    794 217 885 918 604 340 248 374 185 395
    95 854 97 623 457 490 902 442 44 337
    61 772 9 745 597 502 623 32 144 184
    408 166 599 292 86 204 833 303 781 22
    904 873 126 9 505 551 710 419 6 17
    22 64 758 31 82 376 502 673 404 871
    143 100 95 710 360 181 211 225 452 30
    483 392 872 605 641 417 198 393 158 449
    407 180 760 214 211 838 842 681 564 300
    607 703 397 699 473 112 876 680 306 393
    707 156 155 647 730 764 136 307 231 291
    725 25 467 563 208 674 482 132 439 130
    718 132 243 203 244 684 311 215 458 40
    577 262 196 728 8 30 593 447 337 267
    183 171 292 618 702 468 404 297 61 306
    743 747 407 135 70 648 788 703 18 371
    740 563 122 96 420 99 125 145 47 92
    409 229 260 697 816 102 307 363 742 364
    665 632 259 221 763 679 20 704 536 34
    230 433 146 348 525 535 5 647 242 51
    305 619 280 533 486 270 213 372 601 133
    705 443 733 142 257 677 3 245 564 142
    665 401 544 31 718 259 534 719 99 2
    767 400 590 276 133 276 109 342 645 353
    471 556 6 412 352 263 300 323 477 79
    462 358 476 224 385 414 161 142 357 229
    141 350 318 422 622 419 666 431 463 546
    314 173 340 317 554 688 576 97 255 297
    622 445 384 346 638 23 12 82 134 112
    279 22 431 594 443 314 275 375 39 33
    189 321 206 498 411 34 457 262 100 496
    528 509 428 221 138 347 244 119 425 347
    227 512 365 470 399 130 78 643 505 116
    3 163 406 209 494 149 242 256 411 311
    212 248 159 492 469 297 153 166 384 547
    378 479 408 65 394 251 194 468 217 139
    581 216 191 316 421 119 461 27 372 238
    307 491 485 463 408 379 132 558 466 485
    450 262 342 237 324 90 456 514 527 28
    9 465 194 197 140 583 274 561 5 14
    198 281 504 82 113 286 430 242 220 301
    102 50 532 441 286 236 528 128 134 439
    125 150 292 315 315 447 290 13 380 292
    26 605 602 530 53 118 179 522 329 396
    182 479 443 123 333 170 416 276 298 518
    134 391 116 394 126 400 294 495 410 101
    215 432 44 153 422 192 268 37 46 32
    402 335 507 283 426 311 450 316 587 224
    282 40 65 398 567 159 253 174 139 120
    272 353 12 467 475 433 658 206 470 171
    403 341 506 382 97 406 693 22 13 79
    245 292 88 310 200 167 438 452 309 92
    571 67 445 583 55 413 290 713 116 285
    154 518 626 189 166 722 595 392 5 116
    471 247 376 70 97 118 236 50 570 63
    142 390 99 586 523 150 243 339 417 355
    623 100 432 48 289 131 3 116 522 312
    229 222 100 144 289 196 258 98 246 403
    161 387 344 228 189 82 715 771 5 343
    684 627 31 322 675 320 46 243 3 568
    555 200 360 654 717 222 44 551 320 287
    144 480 283 97 290 55 147 188 7 148
    116 309 394 144 224 243 86 269 111 88
    6 665 257 363 119 605 217 131 317 537
    24 67 174 303 160 106 354 767 263 825
    534 846 282 74 613 157 794 699 426 46
    786 62 370 674 57 488 79 274 256 33
    810 248 69 626 190 745 731 187 311 641
    689 845 287 622 571 15 778 165 398 4
    180 293 65 239 658 121 727 736 394 84
    769 4 902 510 629 765 54 159 629 365
    800 117 9 174 738 580 786 316 745 264
    319 614 244 384 852 623 504 379 159 898
    161 928 902 129 237 330 627 291 489 55
    656 89 172 665 231 910 44 760 26 789
    742 345 202 708 728 99 131 32 232 290
    930 392 17 631 253 254 961 879 544 249
    934 229 338 133 664 312 815 708 93 840
    296 613 202 497 120 711 350 251 743 582
    540 472 973 557 108 26 810 863 905 154
    112 639 153 249 544 817 560 159 324 431
    998 620 31 982 102 148 493 266 214 35
    847 753 506 620 109 408 646 919 70 350
    43 150 988 26 230 332 842 789 490 127
    19 287 585 19 69 500 1025 561 766 38
    596 413 790 49 1033 899 310 478 618 379
    827 490 360 615 515 589 946 157 178 235
    122 196 522 706 58 591 6 5 74 772
    39 547 102 709 448 1017 407 757 294 1025
    46 30 314 296 536 829 885 282 986 1062
    517 6 58 1039 613 115 429 618 88 380
    190 4 927 174 623 175 74 1029 932 284
    854 868 205 45 39 740 797 847 1022 582
    708 338 489 766 176 1101 880 605 519 876
    984 708 790 711 882 212 885 871 41 617
    5 894 284 159 861 247 899 457 1093 720
    1039 601 1057 327 166 33 227 1046 637 746
    721 421 254 311 1131 1135 522 816 805 562
    232 760 256 515 918 1117 762 616 373 654
    136 211 55 1193 538 221 25 764 67 661
    310 787 1082 563 1098 1012 497 419 627 102
    981 859 861 36 174 578 1152 935 1194 325
    388 130 536 443 122 1073 664 146 637 730
    807 946 317 688 308 214 500 804 633 1127
    905 413 785 565 449 958 1142 400 692 1136
    725 1080 65 60 322 186 1132 986 332 568
    516 1139 313 833 627 620 1046 1126 224 479
    1052 1128 891 636 492 139 394 434 539 1085
    370 63 964 434 122 86 620 54 1072 952
    622 387 891 934 19 317 354 1065 243 578
    343 95 505 33 731 997 172 1124 231 710
    1008 600 772 772 1034 894 857 454 947 729
    206 368 1115 1096 102 1133 213 456 997 455
    1033 139 549 338 172 79 134 343 3 364
    1052 1011 964 624 582 798 317 239 52 64
    967 257 432 881 152 533 814 364 989 611
    819 821 750 168 1158 921 247 92 64 249
    455 1116 59 219 539 641 1017 856 879 1068
    919 646 124 150 327 276 683 1140 640 471
    550 258 92 99 425 49 1020 672 140 1083
    920 595 998 978 814 336 419 630 1192 97
    497 910 742 620 1060 1068 896 543 1008 335
    1013 357 593 1104 456 1017 1153 275 489 93
    158 208 687 1155 1186 301 291 404 930 282
    501 227 1192 42 846 1051 1110 542 394 918
    876 206 75 268 110 530 85 62 805 573
    155 962 780 842 917 766 1142 7 1169 872
    288 469 1098 280 511 744 131 421 85 524
    138 960 729 212 27 839 742 112 901 347
    684 1055 109 264 696 1025 1029 638 1031 998
    309 119 267 206 398 778 949 528 1198 1033
    1051 136 792 580 348 819 219 1090 931 1119
    236 414 974 345 678 469 169 506 1106 1199
    304 215 118 570 420 515 148 168 1042 145
    1200 893 281 792 272 629 411 490 518 141
    409 754 555 182 1098 32 651 66 538 557
    65 841 771 182 211 1190 697 358 158 538
    503 158 231 784 949 502 212 160 992 730
    300 201 284 854 382 181 886 1033 247 223
    389 312 1064 1160 494 74 1149 1190 432 107
    528 935 264 758 519 13 60 731 172 1051
    260 472 52 543 125 433 724 1010 266 971
    33 654 83 1096 613 576 1170 562 565 402
    668 1092 137 932 649 655 944 708 185 1115
    559 445 386 610 987 511 1043 511 321 108
    282 353 762 364 249 175 939 218 736 304
    620 204 195 756 1135 844 210 879 352 395
    793 910 839 1179 320 626 489 162 1136 809
    270 217 1162 1031 581 210 5 320 428 741
    623 1047 945 818 602 880 461 812 558 813
    6 151 523 844 129 842 269 618 1004 205
    226 74 422 188 1104 1002 397 1109 121 825
    650 744 671 394 361 73 74 822 884 631
    434 890 782 956 534 910 598 802 327 402
    1007 553 475 228 741 379 30 1138 288 151
    762 937 894 233 131 54 305 204 876 1189
    835 109 879 416 1065 212 126 463 1014 453
    864 820 1006 139 1048 546 517 1078 484 805
    28 45 541 922 277 672 976 582 875 651
    571 510 759 249 926 624 460 1051 1086 273
    304 750 1093 109 888 941 655 205 818 1138
    1009 846 1183 350 567 259 1021 342 841 695
    992 211 5 551 459 930 1174 919 781 1060
    1192 1084 609 1084 1193 297 824 647 501 442
    585 310 87 567 659 654 826 479 995 467
    1174 787 677 1179 137 1136 908 111 854 488
    1170 845 372 579 729 364 875 353 1011 176
    794 395 485 881 962 1144 334 587 423 129
    1053 397 915 530 375 1052 465 82 1162 119
    570 1132 964 941 511 492 104 185 845 1114
    361 439 309 846 119 70 789 453 657 11
    581 510 407 296 1039 781 147 304 863 108
    423 232 40 186 1172 550 678 76 735 322
    1190 1095 761 298 741 879 367 329 132 1024
    340 713 333 747 1008 172 328 1155 476 1190
    63 898 222 102 1084 194 652 561 269 186
    883 258 81 443 555 821 122 922 1150 253
    746 290 966 1079 1036 773 50 164 728 525
    153 790 223 375 891 106 568 342 667 836
    528 349 1094 609 791 449 229 913 171 179
    ------- test 10 ----
    5000
    4718 18 19887 17551 9375 3376 7966 5372 5230 15044
    16023 5255 15160 8877 11961 15814 13865 2128 4785 9055
    18223 19393 11291 1343 7697 6945 1423 6721 2520 7650
    14203 7235 7666 14088 4785 17042 17466 12754 2417 2700
    7803 18447 7963 2971 7334 19934 18797 1212 2076 3597
    10282 316 3007 1591 1679 10724 8558 3124 17469 11102
    10800 11698 18365 18494 5816 3180 15567 3314 15967 18019
    6050 3807 16504 14052 6817 3878 14028 5657 5133 16148
    9299 15462 16512 12354 17102 18241 3130 5713 1418 654
    16871 12274 12410 15294 10828 18286 18535 6458 1664 14567
    4543 7781 18441 1115 1902 5329 5065 16002 11059 10273
    12226 434 5812 8817 12868 2995 7139 16081 8791 8642
    16820 5748 1003 9319 1132 11922 7697 19759 18473 9455
    14421 3112 17334 12961 4327 19337 18391 9494 15443 9554
    13 7776 10096 5793 16702 3075 8900 3953 19269 17806
    12710 16206 3672 13832 5644 4924 5875 13463 4807 4473
    3044 19354 7712 506 12445 12169 141 10968 1797 15552
    658 1806 3465 10892 7739 307 14108 16782 4404 13522
    14733 17260 9875 18553 11242 15669 3629 17270 9285 8590
    1898 12486 8102 9768 13151 707 2099 13288 11839 4060
    9006 12663 6034 12639 3725 13943 13117 18005 10898 17695
    11702 5808 15133 1756 4541 6556 17606 8352 4009 7076
    17127 6093 19749 5418 16051 13091 6316 18342 6573 18349
    2598 15775 11210 8830 8613 15135 2975 1933 13344 14078
    74 5252 93 15176 7218 4844 1943 5036 13410 6166
    12328 10754 12477 12296 16391 8748 5608 2930 7314 12406
    1505 10138 8408 12943 19197 17252 8309 2405 19419 1887
    16718 19490 7377 17049 14905 14835 2135 17090 115 15789
    3502 12690 6790 16227 5235 3432 5227 11096 6615 12795
    3757 8376 3190 12424 1578 2648 9937 10150 5317 9621
    12303 2301 9378 252 19620 4553 15056 2028 1917 15445
    18092 5696 8412 5161 2202 13928 8875 7712 5307 15774
    792 9350 4438 4271 2063 6307 7211 12293 16750 12822
    2210 9350 15420 11886 9598 15341 16741 4956 17672 18963
    707 16071 4966 9428 1542 7479 3667 10729 15504 9288
    6818 16613 18956 11574 1203 1340 18203 8737 13957 15277
    1884 16493 4955 17633 8708 14883 13305 5782 172 11312
    5080 1215 7720 10384 10982 9602 18205 14992 674 14053
    4626 7839 11013 3930 147 12567 5622 18318 1657 322
    13951 3897 16783 19264 1890 5852 14508 15557 11997 15045
    7234 17444 16628 15323 8198 7981 5296 6775 3346 6345
    1203 8348 14562 12595 12658 14705 5543 18662 13407 7585
    18981 7744 11869 16152 7397 14149 2396 2298 10100 14787
    17739 17731 12628 14765 13453 1226 3148 19152 8405 6898
    5903 10015 15654 873 3019 8723 15989 8975 7799 9810
    16975 7196 17972 9263 3768 5790 3834 6586 8512 14358
    1798 6677 12517 14855 1871 6401 16513 5452 5986 5352
    12786 12325 15805 8878 13637 19264 18043 10069 8683 6286
    325 6105 13930 18746 15817 18148 4987 103 5187 13953
    14917 7441 1087 7892 2756 3419 14754 229 9334 1205
    5549 2586 13997 1823 11934 8105 1559 10450 18648 10716
    17211 19449 17298 11620 18674 13596 10249 4144 14183 15920
    18582 9586 3849 158 17968 7095 4069 13215 7321 13898
    14915 13367 16982 9411 15689 9417 18018 17750 370 17170
    8972 18088 17127 6778 10217 16312 886 978 969 15583
    17413 68 5687 1781 746 4175 9398 5337 17913 17243
    321 13355 11137 17271 3296 7356 7219 1846 5639 8123
    121 15147 6748 17217 2465 17505 14070 3894 19026 15583
    22 16986 16199 6258 19316 17495 10984 9266 3386 9452
    7065 3703 3365 18760 1533 7221 6677 9314 9630 12881
    18003 9748 8596 5319 7534 11631 3396 2177 16099 2997
    18336 16697 561 15113 3534 458 13189 15101 10308 17160
    5139 17959 1450 9092 17308 3573 16904 4578 13481 7129
    18054 12081 17474 7248 18000 5609 117 1998 8389 16184
    5601 7332 13489 6770 3054 17634 7839 16856 13349 18761
    14631 19104 17338 16699 8815 15266 894 6342 467 15000
    14096 19148 7708 12199 7026 6338 18440 7139 8970 7463
    3959 15207 15433 18087 2617 19127 16362 11098 16626 10355
    10505 11904 10107 8491 9253 257 4409 10799 6567 5530
    6455 1320 5336 14821 14178 13022 1820 13281 825 11454
    1410 5450 7329 17511 4207 10616 17309 1241 2388 14610
    12272 13570 7192 3057 2740 17125 3311 7832 8608 10563
    14047 15749 12570 72 11259 7439 13785 13772 1413 15304
    5922 3520 1452 13949 1730 6360 5267 478 8304 8359
    15057 1283 2636 2957 5050 6087 793 9073 14632 10115
    351 9396 6582 13640 10187 18561 1801 4695 13057 3939
    725 466 8186 2906 14384 10646 9997 384 11121 19036
    9478 6914 1056 12853 10611 6846 458 12147 16663 15058
    3008 17761 5202 10338 12151 16140 9651 14704 1588 3462
    189 3070 3925 8344 6735 19070 547 17494 217 11637
    17295 10462 121 19120 4084 10700 6738 4538 3620 4175
    372 7404 2714 6353 18521 15645 3274 8955 11133 5647
    13202 11318 9504 17916 451 17030 17777 995 15317 18788
    13427 13409 10047 13545 13329 14932 5046 870 274 9471
    5851 1452 17682 9373 8614 17014 5829 12701 6782 17776
    13 801 9912 9486 390 11183 7337 18135 13002 3478
    17749 7255 17715 8624 1630 11875 4387 7508 13578 5495
    17814 265 7785 16335 10477 17240 14191 17149 10784 1818
    15770 10794 3466 6530 1129 3853 18565 9318 2841 12421
    13652 1446 534 12226 10930 3024 4962 16180 11396 304
    2541 10077 537 11194 7281 11885 9306 2345 9907 965
    5038 6553 12636 9383 13963 14645 14118 13411 4847 17843
    6717 306 177 8140 12501 11998 12056 18356 9072 4346
    18656 12509 15320 91 4603 3502 12877 14811 6751 3688
    16681 12696 11149 10226 2988 6023 5783 18018 347 11544
    16777 7981 11847 17873 17041 5268 10793 10019 4547 789
    15290 4130 14225 11539 5150 724 15973 18960 15503 3658
    3583 13121 17291 15671 4287 1220 2635 11012 182 3927
    3501 17906 12855 16297 16728 10846 2517 8473 1819 8019
    10218 18066 13106 5401 10565 212 6121 7500 138 2589
    12124 3689 16678 10383 330 1935 12575 3937 13920 13731
    8840 18398 12614 2674 15675 10323 14501 192 797 17305
    8179 10984 16358 2274 17374 7913 2482 4488 16407 2616
    8073 9527 7303 5749 910 8633 8686 14487 13574 3610
    9223 3421 3016 2845 7104 746 14180 2617 938 14973
    938 9085 6974 18315 12378 5369 7249 15883 10881 4681
    585 1041 15235 7856 6759 17175 17521 16477 12695 12130
    1123 2955 16588 5177 6840 4732 5920 2062 8393 6854
    18081 10377 16987 6104 9741 10416 12525 18043 7352 4460
    3779 7934 5498 73 16849 13317 18309 15433 10857 12069
    8629 13046 16091 6285 397 4002 12089 6286 7137 1557
    14215 6294 13012 12281 13477 3834 3778 7084 2961 12215
    12630 7826 1236 339 8989 301 13624 8391 15703 5576
    1555 5428 852 18745 12813 114 3849 6005 7503 12090
    8667 2825 634 2787 16215 14080 7732 1106 2278 11807
    14436 16024 751 16791 16360 10861 17088 11107 375 13915
    17808 3057 471 18657 2932 14414 1068 7913 1552 8539
    1139 11356 12502 1769 15282 9857 16990 4157 12107 412
    17110 7689 17584 193 5630 15094 11023 3870 7354 12552
    131 6319 16767 570 6135 859 16146 7200 9936 62
    16905 12241 11386 10575 15180 7839 1604 13342 13169 14885
    14930 11456 3752 13693 11646 10562 9968 3851 15616 18506
    17589 15743 6013 15544 17503 13338 17595 14841 1731 8725
    14899 1064 2164 7483 11607 18544 16523 14414 13090 10897
    10504 9227 3561 15465 4129 16418 7239 15309 1482 4069
    15031 288 1029 2262 17051 1008 16822 15869 15817 1037
    5820 11943 838 9212 655 13676 8988 18411 9323 3313
    10544 1064 13777 15344 17769 422 13003 6250 15700 15730
    11564 11977 17265 13842 15489 15567 14846 13564 12689 11918
    14598 1056 5118 16694 10237 7034 11632 487 6709 2220
    5065 18520 4552 111 15133 3591 529 9409 11114 17503
    6414 3955 10758 4958 391 7527 1806 15206 2375 15780
    8409 18259 16832 14816 16243 8359 3141 9167 10140 11144
    12683 16502 10961 18533 17912 7395 3426 1080 18107 15845
    18551 5828 1107 10618 12096 1495 802 15214 18014 3146
    12310 7739 2722 10460 3874 285 141 8338 10776 11606
    807 4786 9435 13097 4648 8678 1824 9406 9754 1266
    6586 9642 8431 9032 1599 1867 11868 2398 18425 11226
    6889 12081 313 10960 3891 5538 12597 5385 15229 4728
    18347 17393 10871 9140 11850 16879 576 15036 7649 10298
    17667 15602 1308 7467 6004 4278 10706 651 8049 10505
    11846 16315 3964 13538 8655 9236 458 2634 16005 17071
    8747 15738 15852 1007 6268 9092 704 6840 5522 8321
    18534 4585 5321 1240 13452 12725 6920 5560 13373 16373
    17471 6625 14096 2843 1573 4161 13491 3443 8209 10910
    1930 18373 8065 653 799 15754 9714 1499 4017 16660
    11246 3977 2673 17995 6647 17555 12151 14999 4549 6958
    12808 3456 15021 8343 7739 18035 13946 2672 2921 3600
    15027 6298 3420 4541 6947 5669 1746 18113 8622 7218
    16228 1324 12652 359 778 760 872 14392 17223 5389
    2816 11498 10313 808 1310 1027 318 16729 3667 3208
    1804 171 10983 6702 6192 925 13853 9421 524 3959
    18124 16721 6771 12265 94 9040 14516 966 4925 13234
    6323 9238 6229 18134 10043 9039 694 10357 7271 4330
    15070 10581 6008 7561 337 13711 8482 14158 4645 9003
    1183 4285 7242 7923 18069 7333 40 14108 8295 4934
    8867 16145 15699 16624 15808 7273 7195 16499 731 16001
    2364 15770 8120 9911 4870 8453 5163 14895 4155 11352
    5444 5335 17185 14235 14807 16804 3119 14843 12465 12968
    1333 2889 10670 184 1072 8039 7425 9830 6101 8153
    7396 10031 5490 17084 1511 11930 7108 8247 8399 12838
    1174 15419 1362 1550 11233 16137 18323 15935 12564 12373
    10488 15483 16849 2747 15664 1137 12377 4681 10935 73
    14429 1559 11701 1518 245 14813 15049 7322 4663 5053
    1765 7444 2080 3124 8991 14924 872 8926 12472 15050
    2914 4576 12151 1382 8943 9436 2516 2942 15740 15076
    4641 11796 16631 17971 14943 16873 14415 11625 5828 713
    18313 9230 9795 2031 13993 426 273 16508 10995 12713
    13204 15556 619 7004 272 9530 18091 2756 14126 15485
    1178 423 8939 17777 53 5543 16311 16131 529 3804
    210 512 14701 9973 2512 10365 12070 2781 8546 4740
    17169 3426 1974 17784 12109 2242 8996 11883 6682 4806
    9053 7856 6917 1404 7323 8660 6915 5327 6485 7441
    10826 6691 7949 7226 97 12162 1028 12136 16646 9543
    321 15522 14677 2264 15016 8497 6217 5724 2093 14614
    12246 12863 4188 881 14263 13232 11263 2901 282 1231
    12067 12835 7891 1745 1790 7985 15638 2815 1854 14018
    14093 2172 11277 10509 6175 8033 747 14135 15501 4585
    10495 9493 977 16431 12124 15209 11414 5139 1651 13451
    6367 13687 8043 16016 17191 11593 5763 14592 16172 9381
    10375 12032 13321 3421 4310 1266 13226 6830 17175 10502
    13190 9446 1772 14164 7656 15677 11154 853 2599 12802
    16090 10753 8276 5921 8558 7258 1132 16114 3643 17272
    7290 15815 11101 2410 1036 17212 5477 16065 5845 4456
    8372 842 15709 11953 16815 5176 9441 9781 7843 13855
    4399 5749 6425 14493 13489 16804 3573 14618 14741 9041
    13715 3858 6683 6645 8097 9550 5689 15407 7448 13369
    1699 17657 16048 1120 11450 14703 6264 2734 6328 15951
    314 12573 3548 6708 8916 772 5364 14341 15359 1959
    5237 10931 7675 13779 1329 17633 5191 6987 14903 14504
    2221 370 14028 137 1489 7349 16712 7722 11956 4915
    5549 12267 1277 10975 854 10162 11744 8100 6387 8987
    11945 13511 1805 1509 9179 3131 1033 16263 12011 17831
    12662 16128 129 8589 99 1618 17839 16780 9308 11699
    3600 16763 5873 4874 9648 8638 16947 3304 599 5248
    14206 12513 676 17929 15941 11776 2981 854 9962 16916
    613 4551 14972 742 15069 15068 394 14840 13781 11636
    8474 1289 10337 16286 6131 1925 6865 5020 7173 7461
    12214 3325 1921 14839 3203 1798 8567 8137 663 484
    7009 1273 6992 3940 2012 4021 969 4368 825 16715
    17970 11265 2 10276 9521 6102 14173 365 13095 3320
    7794 7286 8622 11694 4105 13806 13488 14654 3927 16136
    17123 12922 1419 6104 875 3399 12116 1813 9761 14936
    523 9727 8199 522 2003 1755 8625 215 81 3725
    3503 9882 13018 14134 3586 1179 9951 1134 15801 15892
    17239 14940 10831 707 3064 11703 4074 17202 15539 15860
    14164 150 7614 4391 641 11647 6142 11298 11859 8258
    17058 17398 178 12115 13571 5804 13290 5565 6935 11136
    3502 6220 8124 16382 6923 13238 10137 13050 12494 7731
    10965 8714 7878 638 15164 10579 14347 3368 3940 8270
    13691 3065 7736 15937 17249 3377 3813 12612 11016 12822
    5823 16594 1119 16025 15056 10123 11344 7276 5256 5922
    17092 428 16723 7058 1034 13978 1854 17473 1567 5763
    7839 15227 10925 17673 13264 10275 3152 1316 4991 16272
    14107 12921 14974 17335 11056 12140 9569 4512 1530 16939
    12550 738 17363 11392 9916 518 7491 11766 115 9055
    1815 10081 6409 12708 9883 1804 5115 15167 3116 12240
    13575 1531 7299 10687 1008 495 4969 10545 7150 8643
    9630 1847 11529 9142 15389 3595 11811 5033 17515 14081
    16244 1517 6319 4811 14194 558 8776 1471 15693 14057
    15877 11435 15585 5344 4291 16589 8010 11433 9308 17335
    2252 1115 1360 15959 12436 1145 1735 6430 6146 1434
    2696 4576 2947 11204 11577 1556 11758 2546 2996 9646
    1029 1070 3278 16582 8613 9770 15373 1063 3407 6886
    607 7865 10208 1936 6033 4855 3077 9980 13498 11438
    13630 661 484 1049 11834 12029 349 5814 16799 5569
    17685 86 8867 3192 16637 1976 15193 14242 770 835
    3364 1374 10937 15811 5549 1485 2907 10868 11434 928
    4551 7311 1589 5031 8356 13391 1598 10957 1458 654
    1072 1400 739 9907 6851 17344 11879 4307 13850 14913
    7407 1782 856 613 17562 6374 2095 2741 1823 15803
    3666 6343 5391 5251 13653 16027 924 15248 9268 4667
    15898 10336 8354 16634 2532 17496 16270 16703 4097 12415
    13912 13801 14194 14765 16713 14056 3440 1110 1439 5259
    1559 5073 13910 6919 12634 9873 5258 15870 7434 16840
    2852 5649 9493 13525 4603 14345 13342 3196 13372 2122
    297 9610 15892 14459 6704 14935 10847 12477 746 12282
    72 2305 2064 16320 9192 14666 8535 16792 12880 692
    15977 459 6310 7819 13952 13264 4516 9647 1201 242
    11765 1498 12210 10015 15926 1275 7312 9135 16115 8055
    3782 954 10356 5843 17242 1918 2881 8149 1083 544
    8838 1848 1003 17527 9635 14923 13172 16533 6954 14370
    1580 1105 15864 13759 13510 14180 17425 3215 5709 15934
    13665 11887 16884 6420 130 16527 10739 5413 7080 14227
    5954 766 16071 6953 705 8117 4288 13846 7063 13656
    10632 8640 17179 8915 4818 13110 5517 4665 1207 13650
    3025 14840 7965 2338 3689 10525 1296 16861 840 10811
    13523 6763 11574 12033 16155 12276 2592 2886 8565 12100
    1468 1644 3187 1099 13008 10456 14178 977 63 15381
    17083 3056 12678 7506 7853 1323 493 11612 650 1329
    4889 14142 10559 1434 8645 9185 13678 13709 14545 4718
    8284 16010 8839 13950 17105 4328 6888 13765 7788 6947
    11632 7357 12491 6799 17353 2835 8118 338 16940 8765
    4163 4326 5405 17221 5756 16550 8908 1937 12763 5957
    9160 3554 4475 508 13 4091 7347 9413 369 198
    1426 14518 7524 13885 3836 7398 1797 14476 10259 1265
    5767 16948 5559 13700 16699 13846 12782 8139 884 8079
    16632 10013 14171 3645 13060 16724 10277 2949 8681 13191
    3144 10103 10256 13217 6538 16643 3166 8332 13673 15980
    9594 1996 15486 304 850 14745 14119 13600 5447 15000
    4245 4646 7580 984 10860 3211 280 3710 8733 11535
    2087 14454 4216 12312 10251 13335 11536 16000 4250 7793
    14565 16430 12376 12639 16731 13223 9976 13443 9416 647
    11038 16257 5261 1216 2475 1357 7028 2723 5035 1005
    16864 7119 15428 3689 2040 8289 2281 16188 6902 6500
    6597 4084 5548 1592 1996 4899 92 11941 965 9476
    12584 14630 8361 473 1139 10833 1826 8136 16190 9496
    9137 15690 1924 7204 2018 3932 810 4296 2764 7681
    13441 12008 14412 1637 16249 16405 9188 16337 10999 12808
    8469 6239 10095 2182 9371 11231 12984 13860 2030 11838
    6021 13834 10195 7942 3707 14884 14546 4514 1853 2694
    14870 682 14670 11960 2287 13600 11046 14158 12620 4730
    9651 3776 13656 2435 5955 5718 16357 1631 2272 1082
    16165 10990 345 9058 1631 4021 6644 1616 11238 11202
    1569 8814 11880 1691 3484 16878 15259 17243 13749 10594
    4688 6117 17088 1063 11271 5763 9502 10350 10118 14499
    14158 9009 8216 14499 797 12577 1252 10173 14190 15224
    4111 1267 6776 1502 183 13000 1124 961 12986 14842
    11523 421 3706 11359 4233 512 2660 16488 10831 12747
    13742 7745 4513 4716 5004 8070 54 9018 1007 17009
    7008 7884 1074 16552 9383 1225 12323 10504 2183 8084
    8121 16483 11282 14605 10622 1110 15114 13278 384 8730
    8810 14094 2085 16112 1600 7057 6974 4447 1697 10776
    4251 8673 1458 5321 8024 13641 9347 3149 6948 14335
    14039 717 13625 8129 15290 7057 9235 13217 3149 9616
    4762 14776 6528 6843 13707 10948 16722 3504 1076 1274
    17105 5295 9915 1391 13446 769 730 5626 6752 7647
    2796 3628 8360 2132 14596 6490 9158 6674 2551 15151
    2016 10159 12774 8512 2736 9332 2312 2313 15689 3385
    696 15651 11538 13470 2795 7844 17101 628 16333 6717
    11140 1996 13213 2368 4124 10679 11730 16155 227 64
    14181 2239 10192 9834 13631 12924 2047 1742 15233 621
    5095 1737 2081 2444 15175 1951 10257 15168 5472 9485
    4781 2439 14378 892 4775 1403 14473 2344 461 543
    2408 490 2750 12568 10292 2237 8403 15252 1030 6551
    1738 9042 8284 866 11483 6379 5738 4662 4471 14134
    32 12178 16569 14378 16000 4275 1678 13405 6615 2108
    13945 9019 2594 2607 4527 15826 1867 15872 14021 5842
    5368 15756 813 16600 2555 12265 5931 8261 2868 13357
    5351 2900 8492 4878 241 7453 12114 1919 3822 1694
    3995 733 13681 9557 3336 1178 8355 8175 24 5351
    3 8368 4084 815 7948 6636 13048 16862 899 15913
    13204 6218 1831 4685 14086 2071 15129 9193 962 1945
    13883 7953 5675 10562 509 12012 14742 11867 3191 809
    223 3190 9146 7316 4002 105 9 62 3028 908
    2041 16200 7095 818 3905 4201 2886 2056 16418 6872
    7027 13327 915 15731 6919 1393 10774 4694 16293 69
    5499 2623 3227 757 9908 10269 830 9914 13375 3854
    10818 15412 3102 961 2364 10058 8214 5219 15167 7686
    15147 5251 4071 16058 4041 14050 512 975 1807 2969
    1043 10373 2490 4239 11127 15468 685 15029 8456 14028
    1959 2350 12518 8140 6391 14879 1279 805 3181 2650
    8460 1415 7869 15619 562 15001 12761 4167 15973 792
    7133 143 11134 12721 4350 5361 11291 5032 3494 2851
    2166 8559 8309 936 2953 955 15783 4201 1760 2079
    6847 10188 6611 988 8926 10294 15958 4810 742 15055
    5598 7843 15195 3023 3694 2676 8352 1284 10841 14980
    4103 16144 6677 15550 250 9627 16502 16001 149 1437
    1225 6965 11593 10984 7950 3670 4429 7060 11633 5168
    5271 388 16169 3624 3407 3023 9462 14922 4303 3467
    13067 11573 2779 2913 10292 3025 15712 9966 2199 15857
    11400 6601 6000 6171 765 345 13023 8377 7374 7841
    16730 15831 11416 16088 2645 1238 2302 15300 16128 9800
    1962 12392 4570 7940 1739 1297 14166 656 11232 2809
    16482 5838 9378 5690 15219 13354 6032 11455 4944 16620
    2511 4891 15669 398 4198 1535 1636 9723 58 991
    2748 5247 13352 10547 16416 15087 11841 13815 15740 6307
    16620 15458 15383 9237 4388 13843 5832 13662 8541 14021
    13528 14298 2160 12446 14692 9608 518 16324 2584 545
    602 8589 9050 13922 2395 8726 12271 795 5805 11275
    7071 5691 10001 5723 1502 964 2837 7303 14595 14652
    4599 11399 12228 10037 7124 10201 2927 7639 9809 8796
    11470 10407 672 3808 7619 6358 15826 3183 7150 4925
    1084 849 13914 11053 6540 15412 12014 12680 6018 9913
    10638 13924 4620 6174 7270 15055 3032 13510 6007 12810
    5621 794 6535 9612 7921 829 2648 7070 3981 9766
    15320 5061 10611 12562 2808 482 11305 14791 16496 658
    8039 10470 1291 15998 3357 8530 14394 3012 5383 3746
    2547 14351 7887 9050 7312 2544 9876 9956 9582 601
    3078 8258 5631 441 4180 8436 891 2245 6590 751
    2871 1397 14589 4158 767 1347 16060 15129 4328 4817
    2251 6871 2545 13516 2715 13238 16056 12560 6577 9023
    13157 13041 668 2176 13479 8239 14003 1189 10480 3988
    1909 178 5381 3329 4305 6144 1240 3767 4677 8972
    11990 10334 2693 1387 7260 1963 14593 6729 1385 4585
    2617 14510 1044 3254 106 1398 14914 989 2587 8818
    4946 4465 8992 13755 7791 193 3331 12463 3929 11443
    4871 2826 5215 7561 738 15915 12966 2251 6087 14347
    6805 8701 12305 11298 15404 15862 12692 13770 335 15276
    6043 5249 3198 1987 2464 14449 2180 9257 10376 6077
    4165 2214 8899 12849 9744 13108 12235 6182 15356 1797
    4005 5637 13975 3301 414 12860 2647 106 10113 2982
    15350 3164 8200 2036 1626 14154 3503 3802 6905 13847
    13375 14567 16058 5772 10915 9302 2382 6652 2526 1242
    11955 6499 10386 9439 9796 14311 5810 12439 14413 2986
    15417 13280 2598 7135 2390 7744 4811 2335 15070 15240
    3268 11971 13334 2857 1273 7779 12128 7187 1533 14650
    11965 13457 4686 5889 6435 1597 3742 15788 14005 1700
    2350 12969 2109 4916 3654 914 16212 12017 6803 14837
    10813 10067 10366 7706 12920 15200 2642 8611 5950 576
    6826 1481 1203 15080 10940 7606 280 1862 6968 14254
    3530 9314 10801 5636 1424 1650 10131 1222 13636 518
    16028 8035 14173 9982 2954 10684 8773 1969 2888 1947
    6141 13310 3397 7341 11990 1572 2184 12267 3434 9121
    10126 6932 2042 4535 16178 3463 6182 9922 4682 3432
    14056 4326 15085 11847 1582 1691 6153 10323 3629 12665
    12267 13397 9603 2955 4367 5224 861 6548 1124 4291
    2974 14887 14861 4985 3062 14679 12089 12886 8245 415
    3644 5947 8389 2381 1444 9967 385 11249 3944 7669
    7570 3559 4723 832 2819 12750 9717 7343 2961 14505
    15299 5931 13060 13829 14585 3498 12179 10347 61 4099
    14438 3704 13724 6505 2371 2563 154 6439 13781 7783
    1513 5038 11338 6205 9559 1573 2646 2968 8884 9301
    1169 7879 2662 1661 5407 951 1422 1289 11266 1479
    9094 9410 5180 6526 3369 11261 9086 3491 1414 6582
    14990 2923 15337 10046 12847 8617 11615 2973 15308 4223
    12243 204 15830 14901 1861 4968 15848 7016 9991 10849
    12230 2821 3996 1149 13087 7362 16151 5915 14597 1310
    22 13333 7981 15328 7128 4579 7696 2496 7548 6759
    10475 3547 10720 10064 2208 137 2589 1819 7121 12549
    233 3118 2940 4198 8036 15995 15331 7960 5684 13703
    13045 5703 10813 4804 4810 1722 13164 106 8001 4497
    6833 2262 11832 1342 16115 1655 1476 2528 3443 12392
    15045 3673 3139 1814 11670 11144 1614 10804 2907 7266
    8312 3600 618 2934 8373 5397 8467 5350 5499 283
    13662 16149 6363 9313 1310 6299 10965 6609 8823 2091
    2826 7695 5732 5961 9506 1233 937 11117 15871 7679
    2218 8020 11275 2832 14793 3489 12070 7103 12682 1414
    11231 10191 1410 1442 3353 6571 11593 2057 921 4271
    258 3716 15823 9848 13537 9190 14943 2233 4170 14678
    9880 10255 6566 5024 860 5229 12384 12899 114 8941
    2099 11313 3009 3477 549 10243 13930 12111 12297 14848
    267 363 2451 3901 10180 3803 13060 9015 2107 1125
    7589 15884 15277 1986 4807 69 7184 1093 12937 7294
    13939 15032 2515 857 2419 3061 15012 261 3033 11224
    2975 3268 11583 5394 7166 5683 9193 4149 2580 15225
    9199 10137 15036 8404 12120 3774 8470 3236 8800 5341
    14465 6676 4311 919 11473 10670 7921 10427 14875 10951
    5597 1827 2148 1129 7189 9283 10763 335 1373 13340
    3506 10540 7434 2504 2904 3514 6246 15337 10714 3009
    4643 9146 9654 12923 14034 5097 7564 5928 3506 6414
    854 9072 8238 2999 14180 3422 279 8925 3726 1652
    6251 7228 12160 1697 9728 3080 5180 3994 2413 3917
    2972 7025 13031 658 3948 11066 5724 15515 998 9226
    5934 5859 2305 2223 12867 496 1599 13143 13434 9340
    14791 3702 586 10970 5395 14335 14046 14597 2383 515
    2570 5324 7509 15570 5978 15488 10668 15734 15036 15700
    8996 5006 5596 15340 7226 2503 3953 12868 3768 1435
    6253 2608 5105 10887 13546 14550 9273 11645 13201 11652
    12157 15767 1033 3725 15397 11072 3274 10127 10869 2374
    9892 3932 11448 3659 3341 2745 6131 7290 3794 9895
    8722 10015 12500 2018 4982 10126 653 2454 5855 13822
    14075 2098 13677 3319 9913 13164 14360 1406 7384 9323
    3749 1373 1485 3429 5028 4794 6142 15262 326 9933
    9263 9017 4056 5871 11032 13148 108 11681 15599 10077
    9619 13790 445 7414 1260 10326 4699 15588 11729 367
    9037 3766 1708 10518 3030 10867 3610 13305 10263 3936
    7373 3662 12921 15568 13672 8093 12857 2100 3918 12601
    12146 1864 10539 12588 9246 11795 7065 2285 11537 2949
    2652 4731 6711 4329 3603 13901 3554 3015 11369 13785
    6948 2909 1615 4038 2646 3662 508 3883 1554 4395
    662 2087 6255 11169 14643 3897 7146 5891 1964 2868
    13025 4612 11786 3925 13130 15385 2017 908 2594 1810
    14661 13738 4688 475 1975 11534 4133 2480 15414 9892
    11080 313 11975 1543 11451 10829 5436 2810 933 11614
    9893 2426 444 5897 6319 2050 5503 12559 2957 12321
    14365 1848 10286 3282 2291 757 3313 10657 3205 2965
    4784 2792 3277 998 4303 14697 344 13982 1750 1246
    9842 170 3668 14535 6035 14238 867 78 11050 3824
    12367 9672 1380 6912 1507 7931 7666 522 2852 15135
    3483 11902 2225 6757 1473 6497 5726 1817 4753 11750
    3031 3183 11917 10978 2000 2233 9497 2867 2307 4831
    2370 3282 3112 8038 10163 293 261 2121 5109 7407
    1551 12889 3606 3773 3946 5076 14571 13974 6890 3629
    10030 14227 6808 6255 9514 8804 12800 3324 11667 3770
    12470 2704 2700 15579 10711 1538 194 15294 3627 9627
    7026 9505 6844 14961 1971 15121 4369 878 13429 15593
    4476 7795 14158 15622 2764 8013 8767 15532 58 4779
    3679 12497 7480 6347 12425 2541 7882 1358 2189 253
    10954 13572 9726 2157 12892 11694 1639 1623 12569 3831
    1582 1411 11595 108 1402 14355 12492 14542 14261 12546
    3696 2348 9420 15555 8663 6226 2477 928 7580 9050
    1177 2921 7009 15292 9467 4292 11377 15499 10309 8341
    3756 718 14150 15320 794 4387 14077 2126 3336 12742
    14640 7001 15086 8469 6965 8160 3552 13855 13501 11101
    7320 3545 2891 3201 3259 12327 7462 14605 12249 2195
    7372 463 2910 5950 215 8135 10334 14261 10257 13666
    11438 9334 5104 10963 2243 985 3565 5791 14808 1510
    1338 6575 5052 4225 9773 8308 1004 1687 7366 2196
    8338 3685 2659 200 9604 2874 8303 4400 1601 3025
    2531 13008 1329 12104 8440 3540 13086 985 13805 12368
    2463 4130 3420 11993 8324 2188 4783 13810 3844 1152
    523 1189 315 3182 1389 14409 1530 9661 3303 3127
    1711 10331 633 3040 6935 13574 6549 4523 14555 4859
    1396 1524 8986 9324 2571 1820 11509 7322 144 4416
    8471 664 1053 13305 3843 2438 12236 9895 1181 63
    2108 2891 14921 2709 1367 6387 814 12448 11 4472
    1843 1375 5965 15367 15239 8533 1729 11291 398 6418
    284 13416 11629 1305 11270 23 8295 8058 14471 9472
    12677 1166 12360 12157 3844 2883 3105 9220 15300 3112
    13689 1709 9055 4223 1645 8865 1933 7946 4729 2300
    3550 5009 293 15147 10894 759 4368 3772 8786 3426
    2449 6049 4592 14778 2796 8404 2283 10493 2218 2180
    2831 504 3858 11854 9326 10103 5321 11256 2653 14654
    2801 6199 4271 3063 5956 4421 3818 10320 8161 1868
    13743 10607 7885 2985 10004 15302 11358 12284 10418 2859
    14461 13246 3332 2947 9730 1954 2348 4350 13178 4969
    3643 646 478 7882 3678 6403 12300 12138 1366 5105
    14003 4437 359 6536 2737 15014 6490 3434 11951 1562
    1603 11069 4157 9593 3369 13856 11543 1019 2900 9386
    10654 1841 10029 11129 14393 3082 2203 11365 15189 8244
    1146 13868 12677 6183 5084 94 5878 973 3525 2514
    2504 9814 2992 6658 4097 1636 5205 333 7349 8101
    14414 2699 14640 9141 3261 13734 12220 5433 9802 12113
    3122 395 10689 510 6547 483 573 1885 1453 8813
    4368 8673 3344 7356 50 12162 13714 9977 1976 5787
    2804 1120 13214 2173 10230 1237 638 7182 6638 15174
    4031 9757 338 4231 10264 6854 4683 357 8735 10880
    9138 2630 4300 2013 9955 9100 14143 8421 3831 905
    3754 11392 2024 1729 3118 12222 2966 3724 4167 9572
    3664 12965 4097 3999 1996 3936 430 6648 4292 9134
    2303 13398 11760 11381 222 6496 5263 14334 4519 13879
    55 3451 10058 2078 5177 13173 14269 8140 1690 3231
    2508 10151 993 11403 3783 2986 171 4213 14437 4463
    13315 1546 2671 9884 2581 2892 1192 7813 2043 5707
    6508 2097 13976 1384 4175 3974 4235 3269 1795 5894
    6469 4271 872 12290 503 4651 108 671 8861 4248
    5130 7012 5763 7797 1736 8341 10686 7770 998 12725
    3202 12352 14819 2029 3470 3875 5972 2817 2256 7763
    13566 13581 1783 4189 10731 2254 8809 598 7789 2534
    4846 2686 14414 10578 10451 1020 3791 6010 13663 9663
    3611 1773 6892 3308 3802 10359 7180 9742 2977 14320
    2390 1433 12789 4170 698 8410 11315 14399 9005 3998
    1829 13848 6681 1142 9326 2032 7063 2956 12946 5631
    12588 1463 7401 4389 9680 11199 4605 1772 5854 2633
    1008 13161 4062 3668 2250 9680 12047 3445 9003 5977
    7412 719 4752 3984 1829 3973 5985 13825 1961 3865
    4391 4456 10266 1703 8813 4886 12871 13415 11602 3670
    993 2538 1778 10003 1222 8979 4635 3209 12420 3581
    9154 4788 4300 3858 8769 6097 2835 4713 4886 9760
    
    Keep up the good work!
    Thanks for your submission!
    View Code
    /***********************************************

    看书看原版,原汁原味。

    不会英文?没关系,硬着头皮看下去慢慢熟练,才会有真正收获。

    没有原书,也要网上找PDF来看。

    网上的原版资料多了去了,下载东西也到原始下载点去看看。

    你会知其所以然,呵呵。

    ***********************************************/

  • 相关阅读:
    软工个人项目
    软工第一次个人博客作业
    软工第一次热身作业
    OO第四单元作业总结
    OO第三单元作业总结
    2019-oo-第二次总结
    提问回顾与个人总结
    Github Actions 实践
    北航软工结对项目
    北航个人博客作业-软件案例分析
  • 原文地址:https://www.cnblogs.com/dpblue/p/3979232.html
Copyright © 2011-2022 走看看