poj 1017 Packets 裸贪心

Packets

Time Limit: 1000MS		Memory Limit: 10000K
Total Submissions: 43189		Accepted: 14550

Description

A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always delivered to customers in the square parcels of the same height h as the products have and of the size 6*6. Because of the expenses it is the interest of the factory as well as of the customer to minimize the number of parcels necessary to deliver the ordered products from the factory to the customer. A good program solving the problem of finding the minimal number of parcels necessary to deliver the given products according to an order would save a lot of money. You are asked to make such a program.

Input

The input file consists of several lines specifying orders. Each line specifies one order. Orders are described by six integers separated by one space representing successively the number of packets of individual size from the smallest size 1*1 to the biggest size 6*6. The end of the input file is indicated by the line containing six zeros.

Output

The output file contains one line for each line in the input file. This line contains the minimal number of parcels into which the order from the corresponding line of the input file can be packed. There is no line in the output file corresponding to the last ``null'' line of the input file.

Sample Input

0 0 4 0 0 1 
7 5 1 0 0 0 
0 0 0 0 0 0

Sample Output

2 
1 

题意:工厂的包装盒都是6*6规格的，但是产品有1*1、2*2、3*3、4*4、5*5、6*6规格的，输入给出每种产品的个数，输出最少使用的包装盒数。
思路：由大到小装入，按实际剩余空间用2*2或1*1的填充。
AC代码：

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 int b[7], cot;
 5 void test()
 6 {
 7    for(int i = 0; i < 6; i++)
 8       cout<<b[i]<<" ";
 9    cout<<cot<<endl;
10 }
11 int main()
12 {
13    freopen("1017.in","r",stdin);
14    freopen("1017.out", "w", stdout);
15    while(1){
16       for(int i = 0; i < 6; i++){
17          scanf("%d", &b[i]);
18       }
19       int flag = 0;
20       for(int i = 0; i < 6; i++){
21          if(b[i] == 0) flag ++;
22       }
23       if(flag == 6) break;
24 
25 
26       cot = 0;
27       if(b[5] != 0){
28          cot+=b[5];
29       }
30   // test();
31       if(b[4] != 0){
32          cot+=b[4];
33          int x = b[4]*11;
34          b[0] = b[0]-x>=0?b[0]-x:0;
35       }
36    //test();
37       if(b[3] != 0){
38          int res = 0;
39          cot+=b[3];
40          res = 20*b[3];
41          if(b[1] != 0) {
42             int x = b[1] / 5;
43             if( x >= b[3]) { b[1] = b[1] - b[3]*5; res = 0; }
44             else { res -= b[1]*4; b[1] = 0; }
45          }
46          if(b[0] != 0&& res != 0) {
47             b[0] = b[0]>res?b[0]-res:0;
48          }
49       }
50   // test();
51       if(b[2] != 0) {
52          int x = b[2] / 4, y = b[2] % 4;
53          int res = 0;
54          cot += x;
55          if(y != 0) cot++;
56          if(y == 1){
57             res = b[1] > 5?7:27-b[1]*4;
58             b[1] = b[1] > 5? b[1]-5:0;
59          }
60          if(y == 2){
61             res = b[1]>3? 6:18-b[1]*4;
62             b[1] = b[1] > 3? b[1]-3:0;
63          }
64          if(y == 3){
65             if(b[1] != 0) { res = 5; b[1] --; }
66             else res = 9;
67          }
68 //cout<<"*"<<res<<endl;
69          if(res != 0&&b[0] != 0) b[0] = b[0]>res?b[0]-res:0;
70       }
71   // test();
72       if(b[1] != 0){
73          int y = b[1] % 9;
74          cot += b[1]/9;
75          if(y != 0) {
76             cot++;
77             y = 36 - y*4;
78             b[0] = b[0]>y?b[0]-y:0;
79          }
80       }
81   // test();
82       if(b[0] != 0) {
83          cot += (b[0] / 36);
84          b[0] %= 36;
85          if(b[0] != 0) cot++;
86       }
87   // test();
88       printf("%d
", cot);
89    }
90    return 0;
91 }

View Code

总结：贪心地做要比较细心，WA了很多次都是因为代码里的一点小问题，不用多组数据测都没发现。

下面是1000组数据的输入输出：

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

View data input:

View data output