首页 > 代码库 > usaco-4.2-buylow-passed

usaco-4.2-buylow-passed

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

/*ID: qq104801LANG: 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 TrainingGrader Results     11 users onlineBGD/2 CHN/3 IND/1 IRN/1 KGZ/1 KOR/1 TJK/1 USA/1USER: cn tom [qq104801]TASK: buylowLANG: C++Compiling...Compile: OKExecuting...   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 ----13------- test 2 ----101 2 3 4 5 6 7 8 9 10------- test 3 ----1268 69 54 64 68 64 70 6778 62 98 87------- test 4 ----201 16 17 18 20 10 22 22 8 1726 14 3 24 8 1 2 21 2 17------- test 5 ----50026 8 50 59 2 43 24 2 28 3842 6 47 36 59 59 15 22 17 533 55 8 58 12 56 2 38 60 291 25 36 51 23 37 33 47 39 124 20 6 11 56 4 10 10 26 273 28 21 11 26 33 6 27 10 655 11 30 30 1 53 6 34 39 4535 3 4 40 13 60 44 23 10 949 12 37 9 22 2 42 28 28 5233 22 2 2 52 3 55 57 37 3341 11 36 45 51 48 45 34 11 5443 59 6 20 8 28 22 50 55 4941 27 11 43 29 2 46 24 59 2356 40 33 31 25 24 19 9 57 293 40 28 8 59 36 35 20 25 309 5 56 20 48 25 22 33 48 2155 44 60 28 15 25 51 33 33 482 36 28 29 43 27 4 18 46 2947 55 34 42 15 21 7 37 54 5557 49 38 57 17 53 21 8 25 5455 26 29 22 55 12 48 59 29 3428 15 29 1 57 44 22 3 20 1558 16 4 36 12 20 28 33 27 5326 22 19 55 44 13 6 32 12 345 39 49 34 40 45 17 1 48 3615 45 52 19 21 4 38 48 36 441 2 25 59 56 8 12 2 39 2435 44 2 23 18 42 8 35 42 5511 57 40 2 15 60 5 52 48 4056 28 42 21 27 37 29 38 38 81 13 51 3 36 9 44 43 43 2537 53 22 17 55 36 16 60 28 440 24 32 21 44 58 57 12 35 3519 36 47 10 38 22 19 21 5 246 42 55 7 58 49 43 13 48 1017 27 33 48 47 17 45 44 29 1918 47 54 5 57 32 27 16 52 3117 38 12 11 44 9 59 27 22 4736 38 14 9 25 60 25 9 44 5328 1 40 22 6 37 53 32 53 452 9 23 14 20 7 23 19 33 445 9 22 18 17 46 18 42 55 135 23 2 15 45 7 51 38 38 4423 40 52 45 53 11 51 15 29 2359 34 31 20 52 48 6 9 29 609 4 23 11 18 7 17 9 44 5452 6 33 44 50 26 55 41 41 243 39 57 34 59 48 21 4 57 503 6 54 26 16 11 32 32 20 1626 12 21 59 55 11 25 49 51 5------- test 6 ----100013 1 12 17 19 11 3 5 13 1813 20 9 18 5 9 9 2 4 42 13 6 6 1 4 4 4 11 2014 3 1 6 20 20 16 2 4 920 17 8 8 14 13 16 3 15 196 16 12 12 2 13 15 5 16 55 10 7 5 15 6 4 11 8 820 7 4 7 14 17 20 9 20 148 6 9 20 17 10 12 11 15 815 19 18 2 4 13 8 8 4 1515 3 1 18 10 15 15 9 3 142 11 19 10 10 16 20 2 6 159 1 13 7 2 17 19 10 4 24 18 5 5 16 14 20 10 2 24 3 13 3 13 3 18 13 4 47 13 4 20 19 6 16 18 15 1919 19 17 4 4 12 17 3 2 185 6 1 17 8 13 19 6 5 310 11 15 13 10 14 19 5 11 134 10 12 20 13 15 12 9 17 137 2 18 7 19 6 19 18 12 420 1 14 15 13 4 8 11 9 194 12 8 15 12 1 10 3 10 716 16 8 14 2 6 19 1 3 104 3 10 18 17 3 1 5 14 93 17 1 11 12 12 12 1 15 18 10 16 15 3 18 1 2 18 312 2 6 1 19 2 4 19 7 188 10 14 8 20 6 19 11 7 1411 14 4 7 9 7 4 9 8 211 19 3 17 20 2 18 3 20 520 7 14 14 15 13 20 14 4 67 15 20 10 2 8 16 6 16 37 7 2 10 3 1 11 1 4 115 4 17 18 18 11 11 17 4 143 11 9 3 20 10 10 16 15 619 2 12 20 12 15 1 2 15 512 20 8 9 17 6 20 8 2 42 5 14 10 7 14 20 17 10 152 8 16 14 8 7 9 9 9 313 1 3 1 9 19 6 9 7 812 8 13 6 17 20 20 17 16 911 18 17 7 12 5 14 20 13 23 6 2 5 7 11 4 12 19 1020 11 17 12 16 14 11 15 11 63 1 4 19 8 15 4 1 14 162 16 2 3 20 8 14 4 20 1213 19 2 10 10 17 3 20 12 146 14 14 9 13 1 4 16 1 1712 3 13 14 6 13 2 19 16 110 9 19 12 18 8 8 1 8 1914 14 13 8 2 6 9 6 2 92 14 12 15 8 17 7 9 15 39 5 11 7 16 9 15 4 9 33 3 16 15 10 18 1 18 3 37 5 16 18 19 3 14 6 11 98 20 13 19 6 8 7 1 11 163 13 18 19 8 8 16 9 6 1911 12 3 7 10 2 9 4 8 2012 16 19 4 14 5 12 1 6 317 9 15 14 7 3 2 3 11 71 2 19 4 8 8 6 17 11 1316 2 9 15 6 2 20 17 3 619 19 14 14 13 1 17 14 3 720 4 8 19 8 16 6 14 12 167 8 18 15 2 3 16 2 20 197 19 17 1 13 9 1 9 2 416 2 7 4 20 15 19 6 8 101 14 17 18 9 19 1 5 20 203 7 19 19 7 11 7 7 19 910 15 11 17 18 10 11 16 15 196 16 13 2 14 1 20 14 5 2014 8 6 12 6 13 3 13 19 21 9 16 11 5 13 1 16 8 1614 14 11 7 15 5 8 15 19 1215 12 20 1 4 5 13 7 17 118 18 19 3 8 4 15 9 19 34 13 16 15 19 11 19 6 5 1718 19 9 17 19 13 2 12 19 182 6 16 1 8 4 5 2 12 35 16 15 20 10 14 10 9 19 156 17 13 14 14 12 7 15 4 513 6 11 8 6 18 11 11 20 313 4 18 8 4 8 1 13 16 207 1 17 20 15 10 12 2 4 157 16 20 17 4 6 14 14 16 1416 9 17 14 16 20 1 17 13 1717 19 17 13 19 12 3 10 14 65 20 2 4 16 6 10 10 20 53 16 14 20 9 9 20 9 6 125 3 11 2 16 9 14 18 19 74 3 7 6 6 2 11 15 11 1020 14 5 13 13 14 2 12 3 83 7 10 14 9 6 2 3 3 2010 7 2 16 12 8 18 3 3 813 3 2 18 15 14 11 17 6 134 8 20 14 1 9 19 3 11 22 1 8 4 16 20 12 13 3 141 15 16 2 12 11 16 3 7 115 11 9 15 5 10 3 3 12 14------- test 7 ----800771 777 686 725 854 670 423 625 665 119154 960 471 718 837 811 157 627 891 235649 507 509 642 275 672 252 491 710 929321 478 703 5 202 558 677 628 186 347752 346 315 232 73 163 54 242 803 9492 469 484 20 130 779 714 405 294 448359 642 16 90 677 186 679 387 848 899769 637 282 123 908 396 327 5 682 17510 221 692 542 290 873 373 56 331 722560 746 421 572 896 158 820 638 608 733602 444 437 56 636 416 421 36 494 177287 581 475 57 203 846 11 658 104 426465 632 260 98 294 246 224 207 105 5635 676 468 571 729 205 88 252 344 686535 737 375 118 48 688 75 27 460 175569 42 77 100 136 339 315 483 669 417535 831 220 132 531 80 468 751 466 116573 137 822 86 395 41 92 612 37 520113 752 709 6 33 180 497 316 632 32178 323 309 267 615 1 508 246 114 139358 655 443 349 115 8 387 206 2 599695 114 528 582 89 558 759 769 57 575275 131 86 773 588 116 192 289 330 76623 116 161 264 433 41 474 23 243 47367 145 583 564 180 128 333 155 114 604698 358 205 2 351 17 114 539 274 668100 123 42 261 617 444 270 324 701 1732 35 130 127 568 307 255 143 458 89273 402 694 195 653 295 209 20 88 26234 184 118 276 442 291 689 271 583 654287 183 686 386 5 524 270 257 249 5621 211 375 594 686 309 171 177 613 543199 164 14 606 116 72 219 97 14 10046 298 282 31 317 256 192 249 154 102251 85 620 277 647 616 555 130 107 483338 623 643 321 548 79 389 121 500 87220 234 353 139 233 32 93 421 250 246229 208 331 190 111 321 151 8 420 226216 136 197 211 426 95 259 168 213 113251 429 344 356 322 332 387 17 120 4260 348 211 587 133 290 311 281 80 108293 296 244 458 92 53 351 151 189 532233 248 349 388 179 92 293 563 77 409563 164 186 204 154 287 463 27 410 539132 261 274 372 129 335 421 476 482 25424 132 270 191 516 325 280 232 314 24167 307 404 249 46 93 434 409 21 374387 121 73 187 406 118 439 273 41 369267 433 470 468 74 436 306 293 122 10643 137 412 444 354 427 494 281 330 16124 215 106 166 376 7 281 308 276 318183 20 229 135 485 298 55 273 73 146376 123 279 307 60 124 228 27 401 2968 53 274 173 188 114 148 508 464 468334 105 456 74 236 451 372 288 238 413500 130 84 301 434 144 393 215 139 319213 203 368 46 372 87 129 53 159 15887 492 232 85 566 9 81 360 419 287318 338 547 399 219 534 125 167 161 23344 521 585 381 567 521 29 262 140 185420 227 276 223 311 236 201 392 170 226257 65 144 191 44 362 337 166 529 85604 573 606 189 546 173 83 171 434 220324 223 75 229 76 386 70 246 139 209108 34 523 251 193 180 613 173 315 141258 566 61 211 100 259 37 463 429 471311 383 324 385 612 399 104 15 281 547529 389 580 51 639 416 231 251 589 193391 166 77 104 26 513 362 60 287 102217 285 174 540 670 90 243 440 466 220286 294 608 565 45 246 275 276 497 570469 177 416 227 277 126 24 352 154 714143 88 277 316 628 668 101 566 107 56755 92 561 392 657 606 638 638 143 134207 350 21 622 577 12 1 316 364 61929 506 707 27 68 334 695 165 141 42489 684 130 49 76 549 654 713 186 53577 392 112 95 14 460 103 761 775 242379 23 748 86 47 569 419 525 491 318325 188 1 217 27 76 766 681 789 152------- test 8 ----4003992 4000 3972 3980 3952 3960 3932 3940 3912 3920 3892 3900 38723880 3852 3860 3832 3840 3812 3820 3792 3800 3772 3780 3752 37603732 3740 3712 3720 3692 3700 3672 3680 3652 3660 3632 3640 36123620 3592 3600 3572 3580 3552 3560 3532 3540 3512 3520 3492 35003472 3480 3452 3460 3432 3440 3412 3420 3392 3400 3372 3380 33523360 3332 3340 3312 3320 3292 3300 3272 3280 3252 3260 3232 32403212 3220 3192 3200 3172 3180 3152 3160 3132 3140 3112 3120 30923100 3072 3080 3052 3060 3032 3040 3012 3020 2992 3000 2972 29802952 2960 2932 2940 2912 2920 2892 2900 2872 2880 2852 2860 28322840 2812 2820 2792 2800 2772 2780 2752 2760 2732 2740 2712 27202692 2700 2672 2680 2652 2660 2632 2640 2612 2620 2592 2600 25722580 2552 2560 2532 2540 2512 2520 2492 2500 2472 2480 2452 24602432 2440 2412 2420 2392 2400 2372 2380 2352 2360 2332 2340 23122320 2292 2300 2272 2280 2252 2260 2232 2240 2212 2220 2192 22002172 2180 2152 2160 2132 2140 2112 2120 2092 2100 2072 2080 20522060 2032 2040 2012 2020 1992 2000 1972 1980 1952 1960 1932 19401912 1920 1892 1900 1872 1880 1852 1860 1832 1840 1812 1820 17921800 1772 1780 1752 1760 1732 1740 1712 1720 1692 1700 1672 16801652 1660 1632 1640 1612 1620 1592 1600 1572 1580 1552 1560 15321540 1512 1520 1492 1500 1472 1480 1452 1460 1432 1440 1412 14201392 1400 1372 1380 1352 1360 1332 1340 1312 1320 1292 1300 12721280 1252 1260 1232 1240 1212 1220 1192 1200 1172 1180 1152 11601132 1140 1112 1120 1092 1100 1072 1080 1052 1060 1032 1040 10121020 992 1000 972 980 952 960 932 940 912 920 892 900 872 880 852860 832 840 812 820 792 800 772 780 752 760 732 740 712 720 692700 672 680 652 660 632 640 612 620 592 600 572 580 552 560 532540 512 520 492 500 472 480 452 460 432 440 412 420 392 400 372 380352 360 332 340 312 320 292 300 272 280 252 260 232 240 212 220 192200 172 180 152 160 132 140 112 120 92 100 72 80 52 60 32 40 12 20------- test 9 ----20001061 746 503 758 1195 1080 1057 85 144 792318 36 1095 404 1062 201 671 895 503 655402 476 822 226 225 1166 1 369 1126 8961045 984 439 346 542 435 228 401 523 37639 847 419 1102 61 292 115 745 48 633215 418 1127 1055 664 172 1043 687 564 994408 436 805 876 812 177 142 1072 611 699284 646 384 742 588 485 1075 746 73 1120224 335 386 200 240 1100 423 135 641 104274 1106 335 848 841 8 1086 1046 42 562610 294 76 1062 10 735 419 1054 354 5661049 655 979 313 934 99 295 240 317 1021167 388 1014 591 126 746 690 105 685 728762 192 52 937 154 62 573 675 22 1032147 1039 595 34 262 439 244 670 793 676606 28 134 539 587 228 206 200 456 101514 145 135 66 11 419 127 717 27 148684 311 128 217 484 359 798 871 150 535493 724 559 623 212 97 1003 571 451 413542 462 715 835 525 887 215 649 567 407794 217 885 918 604 340 248 374 185 39595 854 97 623 457 490 902 442 44 33761 772 9 745 597 502 623 32 144 184408 166 599 292 86 204 833 303 781 22904 873 126 9 505 551 710 419 6 1722 64 758 31 82 376 502 673 404 871143 100 95 710 360 181 211 225 452 30483 392 872 605 641 417 198 393 158 449407 180 760 214 211 838 842 681 564 300607 703 397 699 473 112 876 680 306 393707 156 155 647 730 764 136 307 231 291725 25 467 563 208 674 482 132 439 130718 132 243 203 244 684 311 215 458 40577 262 196 728 8 30 593 447 337 267183 171 292 618 702 468 404 297 61 306743 747 407 135 70 648 788 703 18 371740 563 122 96 420 99 125 145 47 92409 229 260 697 816 102 307 363 742 364665 632 259 221 763 679 20 704 536 34230 433 146 348 525 535 5 647 242 51305 619 280 533 486 270 213 372 601 133705 443 733 142 257 677 3 245 564 142665 401 544 31 718 259 534 719 99 2767 400 590 276 133 276 109 342 645 353471 556 6 412 352 263 300 323 477 79462 358 476 224 385 414 161 142 357 229141 350 318 422 622 419 666 431 463 546314 173 340 317 554 688 576 97 255 297622 445 384 346 638 23 12 82 134 112279 22 431 594 443 314 275 375 39 33189 321 206 498 411 34 457 262 100 496528 509 428 221 138 347 244 119 425 347227 512 365 470 399 130 78 643 505 1163 163 406 209 494 149 242 256 411 311212 248 159 492 469 297 153 166 384 547378 479 408 65 394 251 194 468 217 139581 216 191 316 421 119 461 27 372 238307 491 485 463 408 379 132 558 466 485450 262 342 237 324 90 456 514 527 289 465 194 197 140 583 274 561 5 14198 281 504 82 113 286 430 242 220 301102 50 532 441 286 236 528 128 134 439125 150 292 315 315 447 290 13 380 29226 605 602 530 53 118 179 522 329 396182 479 443 123 333 170 416 276 298 518134 391 116 394 126 400 294 495 410 101215 432 44 153 422 192 268 37 46 32402 335 507 283 426 311 450 316 587 224282 40 65 398 567 159 253 174 139 120272 353 12 467 475 433 658 206 470 171403 341 506 382 97 406 693 22 13 79245 292 88 310 200 167 438 452 309 92571 67 445 583 55 413 290 713 116 285154 518 626 189 166 722 595 392 5 116471 247 376 70 97 118 236 50 570 63142 390 99 586 523 150 243 339 417 355623 100 432 48 289 131 3 116 522 312229 222 100 144 289 196 258 98 246 403161 387 344 228 189 82 715 771 5 343684 627 31 322 675 320 46 243 3 568555 200 360 654 717 222 44 551 320 287144 480 283 97 290 55 147 188 7 148116 309 394 144 224 243 86 269 111 886 665 257 363 119 605 217 131 317 53724 67 174 303 160 106 354 767 263 825534 846 282 74 613 157 794 699 426 46786 62 370 674 57 488 79 274 256 33810 248 69 626 190 745 731 187 311 641689 845 287 622 571 15 778 165 398 4180 293 65 239 658 121 727 736 394 84769 4 902 510 629 765 54 159 629 365800 117 9 174 738 580 786 316 745 264319 614 244 384 852 623 504 379 159 898161 928 902 129 237 330 627 291 489 55656 89 172 665 231 910 44 760 26 789742 345 202 708 728 99 131 32 232 290930 392 17 631 253 254 961 879 544 249934 229 338 133 664 312 815 708 93 840296 613 202 497 120 711 350 251 743 582540 472 973 557 108 26 810 863 905 154112 639 153 249 544 817 560 159 324 431998 620 31 982 102 148 493 266 214 35847 753 506 620 109 408 646 919 70 35043 150 988 26 230 332 842 789 490 12719 287 585 19 69 500 1025 561 766 38596 413 790 49 1033 899 310 478 618 379827 490 360 615 515 589 946 157 178 235122 196 522 706 58 591 6 5 74 77239 547 102 709 448 1017 407 757 294 102546 30 314 296 536 829 885 282 986 1062517 6 58 1039 613 115 429 618 88 380190 4 927 174 623 175 74 1029 932 284854 868 205 45 39 740 797 847 1022 582708 338 489 766 176 1101 880 605 519 876984 708 790 711 882 212 885 871 41 6175 894 284 159 861 247 899 457 1093 7201039 601 1057 327 166 33 227 1046 637 746721 421 254 311 1131 1135 522 816 805 562232 760 256 515 918 1117 762 616 373 654136 211 55 1193 538 221 25 764 67 661310 787 1082 563 1098 1012 497 419 627 102981 859 861 36 174 578 1152 935 1194 325388 130 536 443 122 1073 664 146 637 730807 946 317 688 308 214 500 804 633 1127905 413 785 565 449 958 1142 400 692 1136725 1080 65 60 322 186 1132 986 332 568516 1139 313 833 627 620 1046 1126 224 4791052 1128 891 636 492 139 394 434 539 1085370 63 964 434 122 86 620 54 1072 952622 387 891 934 19 317 354 1065 243 578343 95 505 33 731 997 172 1124 231 7101008 600 772 772 1034 894 857 454 947 729206 368 1115 1096 102 1133 213 456 997 4551033 139 549 338 172 79 134 343 3 3641052 1011 964 624 582 798 317 239 52 64967 257 432 881 152 533 814 364 989 611819 821 750 168 1158 921 247 92 64 249455 1116 59 219 539 641 1017 856 879 1068919 646 124 150 327 276 683 1140 640 471550 258 92 99 425 49 1020 672 140 1083920 595 998 978 814 336 419 630 1192 97497 910 742 620 1060 1068 896 543 1008 3351013 357 593 1104 456 1017 1153 275 489 93158 208 687 1155 1186 301 291 404 930 282501 227 1192 42 846 1051 1110 542 394 918876 206 75 268 110 530 85 62 805 573155 962 780 842 917 766 1142 7 1169 872288 469 1098 280 511 744 131 421 85 524138 960 729 212 27 839 742 112 901 347684 1055 109 264 696 1025 1029 638 1031 998309 119 267 206 398 778 949 528 1198 10331051 136 792 580 348 819 219 1090 931 1119236 414 974 345 678 469 169 506 1106 1199304 215 118 570 420 515 148 168 1042 1451200 893 281 792 272 629 411 490 518 141409 754 555 182 1098 32 651 66 538 55765 841 771 182 211 1190 697 358 158 538503 158 231 784 949 502 212 160 992 730300 201 284 854 382 181 886 1033 247 223389 312 1064 1160 494 74 1149 1190 432 107528 935 264 758 519 13 60 731 172 1051260 472 52 543 125 433 724 1010 266 97133 654 83 1096 613 576 1170 562 565 402668 1092 137 932 649 655 944 708 185 1115559 445 386 610 987 511 1043 511 321 108282 353 762 364 249 175 939 218 736 304620 204 195 756 1135 844 210 879 352 395793 910 839 1179 320 626 489 162 1136 809270 217 1162 1031 581 210 5 320 428 741623 1047 945 818 602 880 461 812 558 8136 151 523 844 129 842 269 618 1004 205226 74 422 188 1104 1002 397 1109 121 825650 744 671 394 361 73 74 822 884 631434 890 782 956 534 910 598 802 327 4021007 553 475 228 741 379 30 1138 288 151762 937 894 233 131 54 305 204 876 1189835 109 879 416 1065 212 126 463 1014 453864 820 1006 139 1048 546 517 1078 484 80528 45 541 922 277 672 976 582 875 651571 510 759 249 926 624 460 1051 1086 273304 750 1093 109 888 941 655 205 818 11381009 846 1183 350 567 259 1021 342 841 695992 211 5 551 459 930 1174 919 781 10601192 1084 609 1084 1193 297 824 647 501 442585 310 87 567 659 654 826 479 995 4671174 787 677 1179 137 1136 908 111 854 4881170 845 372 579 729 364 875 353 1011 176794 395 485 881 962 1144 334 587 423 1291053 397 915 530 375 1052 465 82 1162 119570 1132 964 941 511 492 104 185 845 1114361 439 309 846 119 70 789 453 657 11581 510 407 296 1039 781 147 304 863 108423 232 40 186 1172 550 678 76 735 3221190 1095 761 298 741 879 367 329 132 1024340 713 333 747 1008 172 328 1155 476 119063 898 222 102 1084 194 652 561 269 186883 258 81 443 555 821 122 922 1150 253746 290 966 1079 1036 773 50 164 728 525153 790 223 375 891 106 568 342 667 836528 349 1094 609 791 449 229 913 171 179------- test 10 ----50004718 18 19887 17551 9375 3376 7966 5372 5230 1504416023 5255 15160 8877 11961 15814 13865 2128 4785 905518223 19393 11291 1343 7697 6945 1423 6721 2520 765014203 7235 7666 14088 4785 17042 17466 12754 2417 27007803 18447 7963 2971 7334 19934 18797 1212 2076 359710282 316 3007 1591 1679 10724 8558 3124 17469 1110210800 11698 18365 18494 5816 3180 15567 3314 15967 180196050 3807 16504 14052 6817 3878 14028 5657 5133 161489299 15462 16512 12354 17102 18241 3130 5713 1418 65416871 12274 12410 15294 10828 18286 18535 6458 1664 145674543 7781 18441 1115 1902 5329 5065 16002 11059 1027312226 434 5812 8817 12868 2995 7139 16081 8791 864216820 5748 1003 9319 1132 11922 7697 19759 18473 945514421 3112 17334 12961 4327 19337 18391 9494 15443 955413 7776 10096 5793 16702 3075 8900 3953 19269 1780612710 16206 3672 13832 5644 4924 5875 13463 4807 44733044 19354 7712 506 12445 12169 141 10968 1797 15552658 1806 3465 10892 7739 307 14108 16782 4404 1352214733 17260 9875 18553 11242 15669 3629 17270 9285 85901898 12486 8102 9768 13151 707 2099 13288 11839 40609006 12663 6034 12639 3725 13943 13117 18005 10898 1769511702 5808 15133 1756 4541 6556 17606 8352 4009 707617127 6093 19749 5418 16051 13091 6316 18342 6573 183492598 15775 11210 8830 8613 15135 2975 1933 13344 1407874 5252 93 15176 7218 4844 1943 5036 13410 616612328 10754 12477 12296 16391 8748 5608 2930 7314 124061505 10138 8408 12943 19197 17252 8309 2405 19419 188716718 19490 7377 17049 14905 14835 2135 17090 115 157893502 12690 6790 16227 5235 3432 5227 11096 6615 127953757 8376 3190 12424 1578 2648 9937 10150 5317 962112303 2301 9378 252 19620 4553 15056 2028 1917 1544518092 5696 8412 5161 2202 13928 8875 7712 5307 15774792 9350 4438 4271 2063 6307 7211 12293 16750 128222210 9350 15420 11886 9598 15341 16741 4956 17672 18963707 16071 4966 9428 1542 7479 3667 10729 15504 92886818 16613 18956 11574 1203 1340 18203 8737 13957 152771884 16493 4955 17633 8708 14883 13305 5782 172 113125080 1215 7720 10384 10982 9602 18205 14992 674 140534626 7839 11013 3930 147 12567 5622 18318 1657 32213951 3897 16783 19264 1890 5852 14508 15557 11997 150457234 17444 16628 15323 8198 7981 5296 6775 3346 63451203 8348 14562 12595 12658 14705 5543 18662 13407 758518981 7744 11869 16152 7397 14149 2396 2298 10100 1478717739 17731 12628 14765 13453 1226 3148 19152 8405 68985903 10015 15654 873 3019 8723 15989 8975 7799 981016975 7196 17972 9263 3768 5790 3834 6586 8512 143581798 6677 12517 14855 1871 6401 16513 5452 5986 535212786 12325 15805 8878 13637 19264 18043 10069 8683 6286325 6105 13930 18746 15817 18148 4987 103 5187 1395314917 7441 1087 7892 2756 3419 14754 229 9334 12055549 2586 13997 1823 11934 8105 1559 10450 18648 1071617211 19449 17298 11620 18674 13596 10249 4144 14183 1592018582 9586 3849 158 17968 7095 4069 13215 7321 1389814915 13367 16982 9411 15689 9417 18018 17750 370 171708972 18088 17127 6778 10217 16312 886 978 969 1558317413 68 5687 1781 746 4175 9398 5337 17913 17243321 13355 11137 17271 3296 7356 7219 1846 5639 8123121 15147 6748 17217 2465 17505 14070 3894 19026 1558322 16986 16199 6258 19316 17495 10984 9266 3386 94527065 3703 3365 18760 1533 7221 6677 9314 9630 1288118003 9748 8596 5319 7534 11631 3396 2177 16099 299718336 16697 561 15113 3534 458 13189 15101 10308 171605139 17959 1450 9092 17308 3573 16904 4578 13481 712918054 12081 17474 7248 18000 5609 117 1998 8389 161845601 7332 13489 6770 3054 17634 7839 16856 13349 1876114631 19104 17338 16699 8815 15266 894 6342 467 1500014096 19148 7708 12199 7026 6338 18440 7139 8970 74633959 15207 15433 18087 2617 19127 16362 11098 16626 1035510505 11904 10107 8491 9253 257 4409 10799 6567 55306455 1320 5336 14821 14178 13022 1820 13281 825 114541410 5450 7329 17511 4207 10616 17309 1241 2388 1461012272 13570 7192 3057 2740 17125 3311 7832 8608 1056314047 15749 12570 72 11259 7439 13785 13772 1413 153045922 3520 1452 13949 1730 6360 5267 478 8304 835915057 1283 2636 2957 5050 6087 793 9073 14632 10115351 9396 6582 13640 10187 18561 1801 4695 13057 3939725 466 8186 2906 14384 10646 9997 384 11121 190369478 6914 1056 12853 10611 6846 458 12147 16663 150583008 17761 5202 10338 12151 16140 9651 14704 1588 3462189 3070 3925 8344 6735 19070 547 17494 217 1163717295 10462 121 19120 4084 10700 6738 4538 3620 4175372 7404 2714 6353 18521 15645 3274 8955 11133 564713202 11318 9504 17916 451 17030 17777 995 15317 1878813427 13409 10047 13545 13329 14932 5046 870 274 94715851 1452 17682 9373 8614 17014 5829 12701 6782 1777613 801 9912 9486 390 11183 7337 18135 13002 347817749 7255 17715 8624 1630 11875 4387 7508 13578 549517814 265 7785 16335 10477 17240 14191 17149 10784 181815770 10794 3466 6530 1129 3853 18565 9318 2841 1242113652 1446 534 12226 10930 3024 4962 16180 11396 3042541 10077 537 11194 7281 11885 9306 2345 9907 9655038 6553 12636 9383 13963 14645 14118 13411 4847 178436717 306 177 8140 12501 11998 12056 18356 9072 434618656 12509 15320 91 4603 3502 12877 14811 6751 368816681 12696 11149 10226 2988 6023 5783 18018 347 1154416777 7981 11847 17873 17041 5268 10793 10019 4547 78915290 4130 14225 11539 5150 724 15973 18960 15503 36583583 13121 17291 15671 4287 1220 2635 11012 182 39273501 17906 12855 16297 16728 10846 2517 8473 1819 801910218 18066 13106 5401 10565 212 6121 7500 138 258912124 3689 16678 10383 330 1935 12575 3937 13920 137318840 18398 12614 2674 15675 10323 14501 192 797 173058179 10984 16358 2274 17374 7913 2482 4488 16407 26168073 9527 7303 5749 910 8633 8686 14487 13574 36109223 3421 3016 2845 7104 746 14180 2617 938 14973938 9085 6974 18315 12378 5369 7249 15883 10881 4681585 1041 15235 7856 6759 17175 17521 16477 12695 121301123 2955 16588 5177 6840 4732 5920 2062 8393 685418081 10377 16987 6104 9741 10416 12525 18043 7352 44603779 7934 5498 73 16849 13317 18309 15433 10857 120698629 13046 16091 6285 397 4002 12089 6286 7137 155714215 6294 13012 12281 13477 3834 3778 7084 2961 1221512630 7826 1236 339 8989 301 13624 8391 15703 55761555 5428 852 18745 12813 114 3849 6005 7503 120908667 2825 634 2787 16215 14080 7732 1106 2278 1180714436 16024 751 16791 16360 10861 17088 11107 375 1391517808 3057 471 18657 2932 14414 1068 7913 1552 85391139 11356 12502 1769 15282 9857 16990 4157 12107 41217110 7689 17584 193 5630 15094 11023 3870 7354 12552131 6319 16767 570 6135 859 16146 7200 9936 6216905 12241 11386 10575 15180 7839 1604 13342 13169 1488514930 11456 3752 13693 11646 10562 9968 3851 15616 1850617589 15743 6013 15544 17503 13338 17595 14841 1731 872514899 1064 2164 7483 11607 18544 16523 14414 13090 1089710504 9227 3561 15465 4129 16418 7239 15309 1482 406915031 288 1029 2262 17051 1008 16822 15869 15817 10375820 11943 838 9212 655 13676 8988 18411 9323 331310544 1064 13777 15344 17769 422 13003 6250 15700 1573011564 11977 17265 13842 15489 15567 14846 13564 12689 1191814598 1056 5118 16694 10237 7034 11632 487 6709 22205065 18520 4552 111 15133 3591 529 9409 11114 175036414 3955 10758 4958 391 7527 1806 15206 2375 157808409 18259 16832 14816 16243 8359 3141 9167 10140 1114412683 16502 10961 18533 17912 7395 3426 1080 18107 1584518551 5828 1107 10618 12096 1495 802 15214 18014 314612310 7739 2722 10460 3874 285 141 8338 10776 11606807 4786 9435 13097 4648 8678 1824 9406 9754 12666586 9642 8431 9032 1599 1867 11868 2398 18425 112266889 12081 313 10960 3891 5538 12597 5385 15229 472818347 17393 10871 9140 11850 16879 576 15036 7649 1029817667 15602 1308 7467 6004 4278 10706 651 8049 1050511846 16315 3964 13538 8655 9236 458 2634 16005 170718747 15738 15852 1007 6268 9092 704 6840 5522 832118534 4585 5321 1240 13452 12725 6920 5560 13373 1637317471 6625 14096 2843 1573 4161 13491 3443 8209 109101930 18373 8065 653 799 15754 9714 1499 4017 1666011246 3977 2673 17995 6647 17555 12151 14999 4549 695812808 3456 15021 8343 7739 18035 13946 2672 2921 360015027 6298 3420 4541 6947 5669 1746 18113 8622 721816228 1324 12652 359 778 760 872 14392 17223 53892816 11498 10313 808 1310 1027 318 16729 3667 32081804 171 10983 6702 6192 925 13853 9421 524 395918124 16721 6771 12265 94 9040 14516 966 4925 132346323 9238 6229 18134 10043 9039 694 10357 7271 433015070 10581 6008 7561 337 13711 8482 14158 4645 90031183 4285 7242 7923 18069 7333 40 14108 8295 49348867 16145 15699 16624 15808 7273 7195 16499 731 160012364 15770 8120 9911 4870 8453 5163 14895 4155 113525444 5335 17185 14235 14807 16804 3119 14843 12465 129681333 2889 10670 184 1072 8039 7425 9830 6101 81537396 10031 5490 17084 1511 11930 7108 8247 8399 128381174 15419 1362 1550 11233 16137 18323 15935 12564 1237310488 15483 16849 2747 15664 1137 12377 4681 10935 7314429 1559 11701 1518 245 14813 15049 7322 4663 50531765 7444 2080 3124 8991 14924 872 8926 12472 150502914 4576 12151 1382 8943 9436 2516 2942 15740 150764641 11796 16631 17971 14943 16873 14415 11625 5828 71318313 9230 9795 2031 13993 426 273 16508 10995 1271313204 15556 619 7004 272 9530 18091 2756 14126 154851178 423 8939 17777 53 5543 16311 16131 529 3804210 512 14701 9973 2512 10365 12070 2781 8546 474017169 3426 1974 17784 12109 2242 8996 11883 6682 48069053 7856 6917 1404 7323 8660 6915 5327 6485 744110826 6691 7949 7226 97 12162 1028 12136 16646 9543321 15522 14677 2264 15016 8497 6217 5724 2093 1461412246 12863 4188 881 14263 13232 11263 2901 282 123112067 12835 7891 1745 1790 7985 15638 2815 1854 1401814093 2172 11277 10509 6175 8033 747 14135 15501 458510495 9493 977 16431 12124 15209 11414 5139 1651 134516367 13687 8043 16016 17191 11593 5763 14592 16172 938110375 12032 13321 3421 4310 1266 13226 6830 17175 1050213190 9446 1772 14164 7656 15677 11154 853 2599 1280216090 10753 8276 5921 8558 7258 1132 16114 3643 172727290 15815 11101 2410 1036 17212 5477 16065 5845 44568372 842 15709 11953 16815 5176 9441 9781 7843 138554399 5749 6425 14493 13489 16804 3573 14618 14741 904113715 3858 6683 6645 8097 9550 5689 15407 7448 133691699 17657 16048 1120 11450 14703 6264 2734 6328 15951314 12573 3548 6708 8916 772 5364 14341 15359 19595237 10931 7675 13779 1329 17633 5191 6987 14903 145042221 370 14028 137 1489 7349 16712 7722 11956 49155549 12267 1277 10975 854 10162 11744 8100 6387 898711945 13511 1805 1509 9179 3131 1033 16263 12011 1783112662 16128 129 8589 99 1618 17839 16780 9308 116993600 16763 5873 4874 9648 8638 16947 3304 599 524814206 12513 676 17929 15941 11776 2981 854 9962 16916613 4551 14972 742 15069 15068 394 14840 13781 116368474 1289 10337 16286 6131 1925 6865 5020 7173 746112214 3325 1921 14839 3203 1798 8567 8137 663 4847009 1273 6992 3940 2012 4021 969 4368 825 1671517970 11265 2 10276 9521 6102 14173 365 13095 33207794 7286 8622 11694 4105 13806 13488 14654 3927 1613617123 12922 1419 6104 875 3399 12116 1813 9761 14936523 9727 8199 522 2003 1755 8625 215 81 37253503 9882 13018 14134 3586 1179 9951 1134 15801 1589217239 14940 10831 707 3064 11703 4074 17202 15539 1586014164 150 7614 4391 641 11647 6142 11298 11859 825817058 17398 178 12115 13571 5804 13290 5565 6935 111363502 6220 8124 16382 6923 13238 10137 13050 12494 773110965 8714 7878 638 15164 10579 14347 3368 3940 827013691 3065 7736 15937 17249 3377 3813 12612 11016 128225823 16594 1119 16025 15056 10123 11344 7276 5256 592217092 428 16723 7058 1034 13978 1854 17473 1567 57637839 15227 10925 17673 13264 10275 3152 1316 4991 1627214107 12921 14974 17335 11056 12140 9569 4512 1530 1693912550 738 17363 11392 9916 518 7491 11766 115 90551815 10081 6409 12708 9883 1804 5115 15167 3116 1224013575 1531 7299 10687 1008 495 4969 10545 7150 86439630 1847 11529 9142 15389 3595 11811 5033 17515 1408116244 1517 6319 4811 14194 558 8776 1471 15693 1405715877 11435 15585 5344 4291 16589 8010 11433 9308 173352252 1115 1360 15959 12436 1145 1735 6430 6146 14342696 4576 2947 11204 11577 1556 11758 2546 2996 96461029 1070 3278 16582 8613 9770 15373 1063 3407 6886607 7865 10208 1936 6033 4855 3077 9980 13498 1143813630 661 484 1049 11834 12029 349 5814 16799 556917685 86 8867 3192 16637 1976 15193 14242 770 8353364 1374 10937 15811 5549 1485 2907 10868 11434 9284551 7311 1589 5031 8356 13391 1598 10957 1458 6541072 1400 739 9907 6851 17344 11879 4307 13850 149137407 1782 856 613 17562 6374 2095 2741 1823 158033666 6343 5391 5251 13653 16027 924 15248 9268 466715898 10336 8354 16634 2532 17496 16270 16703 4097 1241513912 13801 14194 14765 16713 14056 3440 1110 1439 52591559 5073 13910 6919 12634 9873 5258 15870 7434 168402852 5649 9493 13525 4603 14345 13342 3196 13372 2122297 9610 15892 14459 6704 14935 10847 12477 746 1228272 2305 2064 16320 9192 14666 8535 16792 12880 69215977 459 6310 7819 13952 13264 4516 9647 1201 24211765 1498 12210 10015 15926 1275 7312 9135 16115 80553782 954 10356 5843 17242 1918 2881 8149 1083 5448838 1848 1003 17527 9635 14923 13172 16533 6954 143701580 1105 15864 13759 13510 14180 17425 3215 5709 1593413665 11887 16884 6420 130 16527 10739 5413 7080 142275954 766 16071 6953 705 8117 4288 13846 7063 1365610632 8640 17179 8915 4818 13110 5517 4665 1207 136503025 14840 7965 2338 3689 10525 1296 16861 840 1081113523 6763 11574 12033 16155 12276 2592 2886 8565 121001468 1644 3187 1099 13008 10456 14178 977 63 1538117083 3056 12678 7506 7853 1323 493 11612 650 13294889 14142 10559 1434 8645 9185 13678 13709 14545 47188284 16010 8839 13950 17105 4328 6888 13765 7788 694711632 7357 12491 6799 17353 2835 8118 338 16940 87654163 4326 5405 17221 5756 16550 8908 1937 12763 59579160 3554 4475 508 13 4091 7347 9413 369 1981426 14518 7524 13885 3836 7398 1797 14476 10259 12655767 16948 5559 13700 16699 13846 12782 8139 884 807916632 10013 14171 3645 13060 16724 10277 2949 8681 131913144 10103 10256 13217 6538 16643 3166 8332 13673 159809594 1996 15486 304 850 14745 14119 13600 5447 150004245 4646 7580 984 10860 3211 280 3710 8733 115352087 14454 4216 12312 10251 13335 11536 16000 4250 779314565 16430 12376 12639 16731 13223 9976 13443 9416 64711038 16257 5261 1216 2475 1357 7028 2723 5035 100516864 7119 15428 3689 2040 8289 2281 16188 6902 65006597 4084 5548 1592 1996 4899 92 11941 965 947612584 14630 8361 473 1139 10833 1826 8136 16190 94969137 15690 1924 7204 2018 3932 810 4296 2764 768113441 12008 14412 1637 16249 16405 9188 16337 10999 128088469 6239 10095 2182 9371 11231 12984 13860 2030 118386021 13834 10195 7942 3707 14884 14546 4514 1853 269414870 682 14670 11960 2287 13600 11046 14158 12620 47309651 3776 13656 2435 5955 5718 16357 1631 2272 108216165 10990 345 9058 1631 4021 6644 1616 11238 112021569 8814 11880 1691 3484 16878 15259 17243 13749 105944688 6117 17088 1063 11271 5763 9502 10350 10118 1449914158 9009 8216 14499 797 12577 1252 10173 14190 152244111 1267 6776 1502 183 13000 1124 961 12986 1484211523 421 3706 11359 4233 512 2660 16488 10831 1274713742 7745 4513 4716 5004 8070 54 9018 1007 170097008 7884 1074 16552 9383 1225 12323 10504 2183 80848121 16483 11282 14605 10622 1110 15114 13278 384 87308810 14094 2085 16112 1600 7057 6974 4447 1697 107764251 8673 1458 5321 8024 13641 9347 3149 6948 1433514039 717 13625 8129 15290 7057 9235 13217 3149 96164762 14776 6528 6843 13707 10948 16722 3504 1076 127417105 5295 9915 1391 13446 769 730 5626 6752 76472796 3628 8360 2132 14596 6490 9158 6674 2551 151512016 10159 12774 8512 2736 9332 2312 2313 15689 3385696 15651 11538 13470 2795 7844 17101 628 16333 671711140 1996 13213 2368 4124 10679 11730 16155 227 6414181 2239 10192 9834 13631 12924 2047 1742 15233 6215095 1737 2081 2444 15175 1951 10257 15168 5472 94854781 2439 14378 892 4775 1403 14473 2344 461 5432408 490 2750 12568 10292 2237 8403 15252 1030 65511738 9042 8284 866 11483 6379 5738 4662 4471 1413432 12178 16569 14378 16000 4275 1678 13405 6615 210813945 9019 2594 2607 4527 15826 1867 15872 14021 58425368 15756 813 16600 2555 12265 5931 8261 2868 133575351 2900 8492 4878 241 7453 12114 1919 3822 16943995 733 13681 9557 3336 1178 8355 8175 24 53513 8368 4084 815 7948 6636 13048 16862 899 1591313204 6218 1831 4685 14086 2071 15129 9193 962 194513883 7953 5675 10562 509 12012 14742 11867 3191 809223 3190 9146 7316 4002 105 9 62 3028 9082041 16200 7095 818 3905 4201 2886 2056 16418 68727027 13327 915 15731 6919 1393 10774 4694 16293 695499 2623 3227 757 9908 10269 830 9914 13375 385410818 15412 3102 961 2364 10058 8214 5219 15167 768615147 5251 4071 16058 4041 14050 512 975 1807 29691043 10373 2490 4239 11127 15468 685 15029 8456 140281959 2350 12518 8140 6391 14879 1279 805 3181 26508460 1415 7869 15619 562 15001 12761 4167 15973 7927133 143 11134 12721 4350 5361 11291 5032 3494 28512166 8559 8309 936 2953 955 15783 4201 1760 20796847 10188 6611 988 8926 10294 15958 4810 742 150555598 7843 15195 3023 3694 2676 8352 1284 10841 149804103 16144 6677 15550 250 9627 16502 16001 149 14371225 6965 11593 10984 7950 3670 4429 7060 11633 51685271 388 16169 3624 3407 3023 9462 14922 4303 346713067 11573 2779 2913 10292 3025 15712 9966 2199 1585711400 6601 6000 6171 765 345 13023 8377 7374 784116730 15831 11416 16088 2645 1238 2302 15300 16128 98001962 12392 4570 7940 1739 1297 14166 656 11232 280916482 5838 9378 5690 15219 13354 6032 11455 4944 166202511 4891 15669 398 4198 1535 1636 9723 58 9912748 5247 13352 10547 16416 15087 11841 13815 15740 630716620 15458 15383 9237 4388 13843 5832 13662 8541 1402113528 14298 2160 12446 14692 9608 518 16324 2584 545602 8589 9050 13922 2395 8726 12271 795 5805 112757071 5691 10001 5723 1502 964 2837 7303 14595 146524599 11399 12228 10037 7124 10201 2927 7639 9809 879611470 10407 672 3808 7619 6358 15826 3183 7150 49251084 849 13914 11053 6540 15412 12014 12680 6018 991310638 13924 4620 6174 7270 15055 3032 13510 6007 128105621 794 6535 9612 7921 829 2648 7070 3981 976615320 5061 10611 12562 2808 482 11305 14791 16496 6588039 10470 1291 15998 3357 8530 14394 3012 5383 37462547 14351 7887 9050 7312 2544 9876 9956 9582 6013078 8258 5631 441 4180 8436 891 2245 6590 7512871 1397 14589 4158 767 1347 16060 15129 4328 48172251 6871 2545 13516 2715 13238 16056 12560 6577 902313157 13041 668 2176 13479 8239 14003 1189 10480 39881909 178 5381 3329 4305 6144 1240 3767 4677 897211990 10334 2693 1387 7260 1963 14593 6729 1385 45852617 14510 1044 3254 106 1398 14914 989 2587 88184946 4465 8992 13755 7791 193 3331 12463 3929 114434871 2826 5215 7561 738 15915 12966 2251 6087 143476805 8701 12305 11298 15404 15862 12692 13770 335 152766043 5249 3198 1987 2464 14449 2180 9257 10376 60774165 2214 8899 12849 9744 13108 12235 6182 15356 17974005 5637 13975 3301 414 12860 2647 106 10113 298215350 3164 8200 2036 1626 14154 3503 3802 6905 1384713375 14567 16058 5772 10915 9302 2382 6652 2526 124211955 6499 10386 9439 9796 14311 5810 12439 14413 298615417 13280 2598 7135 2390 7744 4811 2335 15070 152403268 11971 13334 2857 1273 7779 12128 7187 1533 1465011965 13457 4686 5889 6435 1597 3742 15788 14005 17002350 12969 2109 4916 3654 914 16212 12017 6803 1483710813 10067 10366 7706 12920 15200 2642 8611 5950 5766826 1481 1203 15080 10940 7606 280 1862 6968 142543530 9314 10801 5636 1424 1650 10131 1222 13636 51816028 8035 14173 9982 2954 10684 8773 1969 2888 19476141 13310 3397 7341 11990 1572 2184 12267 3434 912110126 6932 2042 4535 16178 3463 6182 9922 4682 343214056 4326 15085 11847 1582 1691 6153 10323 3629 1266512267 13397 9603 2955 4367 5224 861 6548 1124 42912974 14887 14861 4985 3062 14679 12089 12886 8245 4153644 5947 8389 2381 1444 9967 385 11249 3944 76697570 3559 4723 832 2819 12750 9717 7343 2961 1450515299 5931 13060 13829 14585 3498 12179 10347 61 409914438 3704 13724 6505 2371 2563 154 6439 13781 77831513 5038 11338 6205 9559 1573 2646 2968 8884 93011169 7879 2662 1661 5407 951 1422 1289 11266 14799094 9410 5180 6526 3369 11261 9086 3491 1414 658214990 2923 15337 10046 12847 8617 11615 2973 15308 422312243 204 15830 14901 1861 4968 15848 7016 9991 1084912230 2821 3996 1149 13087 7362 16151 5915 14597 131022 13333 7981 15328 7128 4579 7696 2496 7548 675910475 3547 10720 10064 2208 137 2589 1819 7121 12549233 3118 2940 4198 8036 15995 15331 7960 5684 1370313045 5703 10813 4804 4810 1722 13164 106 8001 44976833 2262 11832 1342 16115 1655 1476 2528 3443 1239215045 3673 3139 1814 11670 11144 1614 10804 2907 72668312 3600 618 2934 8373 5397 8467 5350 5499 28313662 16149 6363 9313 1310 6299 10965 6609 8823 20912826 7695 5732 5961 9506 1233 937 11117 15871 76792218 8020 11275 2832 14793 3489 12070 7103 12682 141411231 10191 1410 1442 3353 6571 11593 2057 921 4271258 3716 15823 9848 13537 9190 14943 2233 4170 146789880 10255 6566 5024 860 5229 12384 12899 114 89412099 11313 3009 3477 549 10243 13930 12111 12297 14848267 363 2451 3901 10180 3803 13060 9015 2107 11257589 15884 15277 1986 4807 69 7184 1093 12937 729413939 15032 2515 857 2419 3061 15012 261 3033 112242975 3268 11583 5394 7166 5683 9193 4149 2580 152259199 10137 15036 8404 12120 3774 8470 3236 8800 534114465 6676 4311 919 11473 10670 7921 10427 14875 109515597 1827 2148 1129 7189 9283 10763 335 1373 133403506 10540 7434 2504 2904 3514 6246 15337 10714 30094643 9146 9654 12923 14034 5097 7564 5928 3506 6414854 9072 8238 2999 14180 3422 279 8925 3726 16526251 7228 12160 1697 9728 3080 5180 3994 2413 39172972 7025 13031 658 3948 11066 5724 15515 998 92265934 5859 2305 2223 12867 496 1599 13143 13434 934014791 3702 586 10970 5395 14335 14046 14597 2383 5152570 5324 7509 15570 5978 15488 10668 15734 15036 157008996 5006 5596 15340 7226 2503 3953 12868 3768 14356253 2608 5105 10887 13546 14550 9273 11645 13201 1165212157 15767 1033 3725 15397 11072 3274 10127 10869 23749892 3932 11448 3659 3341 2745 6131 7290 3794 98958722 10015 12500 2018 4982 10126 653 2454 5855 1382214075 2098 13677 3319 9913 13164 14360 1406 7384 93233749 1373 1485 3429 5028 4794 6142 15262 326 99339263 9017 4056 5871 11032 13148 108 11681 15599 100779619 13790 445 7414 1260 10326 4699 15588 11729 3679037 3766 1708 10518 3030 10867 3610 13305 10263 39367373 3662 12921 15568 13672 8093 12857 2100 3918 1260112146 1864 10539 12588 9246 11795 7065 2285 11537 29492652 4731 6711 4329 3603 13901 3554 3015 11369 137856948 2909 1615 4038 2646 3662 508 3883 1554 4395662 2087 6255 11169 14643 3897 7146 5891 1964 286813025 4612 11786 3925 13130 15385 2017 908 2594 181014661 13738 4688 475 1975 11534 4133 2480 15414 989211080 313 11975 1543 11451 10829 5436 2810 933 116149893 2426 444 5897 6319 2050 5503 12559 2957 1232114365 1848 10286 3282 2291 757 3313 10657 3205 29654784 2792 3277 998 4303 14697 344 13982 1750 12469842 170 3668 14535 6035 14238 867 78 11050 382412367 9672 1380 6912 1507 7931 7666 522 2852 151353483 11902 2225 6757 1473 6497 5726 1817 4753 117503031 3183 11917 10978 2000 2233 9497 2867 2307 48312370 3282 3112 8038 10163 293 261 2121 5109 74071551 12889 3606 3773 3946 5076 14571 13974 6890 362910030 14227 6808 6255 9514 8804 12800 3324 11667 377012470 2704 2700 15579 10711 1538 194 15294 3627 96277026 9505 6844 14961 1971 15121 4369 878 13429 155934476 7795 14158 15622 2764 8013 8767 15532 58 47793679 12497 7480 6347 12425 2541 7882 1358 2189 25310954 13572 9726 2157 12892 11694 1639 1623 12569 38311582 1411 11595 108 1402 14355 12492 14542 14261 125463696 2348 9420 15555 8663 6226 2477 928 7580 90501177 2921 7009 15292 9467 4292 11377 15499 10309 83413756 718 14150 15320 794 4387 14077 2126 3336 1274214640 7001 15086 8469 6965 8160 3552 13855 13501 111017320 3545 2891 3201 3259 12327 7462 14605 12249 21957372 463 2910 5950 215 8135 10334 14261 10257 1366611438 9334 5104 10963 2243 985 3565 5791 14808 15101338 6575 5052 4225 9773 8308 1004 1687 7366 21968338 3685 2659 200 9604 2874 8303 4400 1601 30252531 13008 1329 12104 8440 3540 13086 985 13805 123682463 4130 3420 11993 8324 2188 4783 13810 3844 1152523 1189 315 3182 1389 14409 1530 9661 3303 31271711 10331 633 3040 6935 13574 6549 4523 14555 48591396 1524 8986 9324 2571 1820 11509 7322 144 44168471 664 1053 13305 3843 2438 12236 9895 1181 632108 2891 14921 2709 1367 6387 814 12448 11 44721843 1375 5965 15367 15239 8533 1729 11291 398 6418284 13416 11629 1305 11270 23 8295 8058 14471 947212677 1166 12360 12157 3844 2883 3105 9220 15300 311213689 1709 9055 4223 1645 8865 1933 7946 4729 23003550 5009 293 15147 10894 759 4368 3772 8786 34262449 6049 4592 14778 2796 8404 2283 10493 2218 21802831 504 3858 11854 9326 10103 5321 11256 2653 146542801 6199 4271 3063 5956 4421 3818 10320 8161 186813743 10607 7885 2985 10004 15302 11358 12284 10418 285914461 13246 3332 2947 9730 1954 2348 4350 13178 49693643 646 478 7882 3678 6403 12300 12138 1366 510514003 4437 359 6536 2737 15014 6490 3434 11951 15621603 11069 4157 9593 3369 13856 11543 1019 2900 938610654 1841 10029 11129 14393 3082 2203 11365 15189 82441146 13868 12677 6183 5084 94 5878 973 3525 25142504 9814 2992 6658 4097 1636 5205 333 7349 810114414 2699 14640 9141 3261 13734 12220 5433 9802 121133122 395 10689 510 6547 483 573 1885 1453 88134368 8673 3344 7356 50 12162 13714 9977 1976 57872804 1120 13214 2173 10230 1237 638 7182 6638 151744031 9757 338 4231 10264 6854 4683 357 8735 108809138 2630 4300 2013 9955 9100 14143 8421 3831 9053754 11392 2024 1729 3118 12222 2966 3724 4167 95723664 12965 4097 3999 1996 3936 430 6648 4292 91342303 13398 11760 11381 222 6496 5263 14334 4519 1387955 3451 10058 2078 5177 13173 14269 8140 1690 32312508 10151 993 11403 3783 2986 171 4213 14437 446313315 1546 2671 9884 2581 2892 1192 7813 2043 57076508 2097 13976 1384 4175 3974 4235 3269 1795 58946469 4271 872 12290 503 4651 108 671 8861 42485130 7012 5763 7797 1736 8341 10686 7770 998 127253202 12352 14819 2029 3470 3875 5972 2817 2256 776313566 13581 1783 4189 10731 2254 8809 598 7789 25344846 2686 14414 10578 10451 1020 3791 6010 13663 96633611 1773 6892 3308 3802 10359 7180 9742 2977 143202390 1433 12789 4170 698 8410 11315 14399 9005 39981829 13848 6681 1142 9326 2032 7063 2956 12946 563112588 1463 7401 4389 9680 11199 4605 1772 5854 26331008 13161 4062 3668 2250 9680 12047 3445 9003 59777412 719 4752 3984 1829 3973 5985 13825 1961 38654391 4456 10266 1703 8813 4886 12871 13415 11602 3670993 2538 1778 10003 1222 8979 4635 3209 12420 35819154 4788 4300 3858 8769 6097 2835 4713 4886 9760Keep up the good work!Thanks for your submission!
View Code

 

usaco-4.2-buylow-passed