fork(1) download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. struct point{
  5.     double x,y;
  6.     int v,l;
  7.     point(){x=y=0.0,v=l=0.0;}
  8.     point(double _x,double _y,int _v,int _l):x(_x),y(_y),v(_v),l(_l){}
  9. };
  10. bool comp(point a,point b){
  11.         return a.x<b.x||(a.x==b.x&&a.y<b.y);
  12. }
  13. double cross(point a,point b,point c){
  14.     return (b.x-a.x)*(c.y-a.y)-(b.y-a.y)*(c.x-a.x);
  15. }
  16. vector<point>CH(vector<point>p){
  17.     int n=p.size(),k=0;
  18.     vector<point>H(2*n+1);
  19.     sort(p.begin(),p.end(),comp);
  20.     for(int i=0;i<n;i++){
  21.         while(k>=2&&cross(H[k-2],H[k-1],p[i])<=0)k--;
  22.         H[k++]=p[i];
  23.     }
  24.     for(int i=n-2,t=k+1;i>=0;i--){
  25.         while(k>=t&&cross(H[k-2],H[k-1],p[i])<=0)k--;
  26.         H[k++]=p[i];
  27.     }
  28.     H.resize(k-1);
  29.     return H;
  30. }
  31. double dist(point p1,point p2){
  32.     return hypot(p1.x-p2.x,p1.y-p2.y);
  33. }
  34. double perPolygon(const vector<point>&p){
  35.     double res=0.0,x1,y1,x2,y2;
  36.     for(int i=0;i<(int)p.size()-1;i++){
  37.         res+=dist(p[i],p[i+1]);
  38.     }
  39.     res+=dist(p[p.size()-1],p[0]);
  40.     return fabs(res);
  41. }
  42.  
  43. int main(){
  44.     //freopen("in.txt","r",stdin);
  45.     //freopen("out.txt","w",stdout);
  46.     int n,i,j,cases=0;
  47.     double x,y,v,l,ans,c,s,len,val;
  48.     while(scanf("%d",&n)==1&&n){
  49.         if(cases)printf("\n");
  50.         vector<point>t,p;
  51.         for(i=0;i<n;i++){
  52.             cin>>x>>y>>v>>l;
  53.             p.push_back(point(x,y,v,l));
  54.         }
  55.         int an=1e9,st,cnt;
  56.         for(i=1;i<(1<<n);i++){
  57.             t.clear();
  58.             val=0,len=0;
  59.             for(j=0;j<n;j++){
  60.                 if(i&(1<<j)){
  61.                     val+=p[j].v;
  62.                     len+=p[j].l;
  63.                 }
  64.                 else t.push_back(p[j]);
  65.             }
  66.             if(val>an||(val==an&&(n-t.size())>=cnt))continue;
  67.             t=CH(t);
  68.             ans=perPolygon(t);
  69.             if(len>=ans){
  70.                 an=val;
  71.                 cnt=n-t.size();
  72.                 s=i;
  73.                 c=len-ans;
  74.             }
  75.         }
  76.         int a=s;
  77.         printf("Forest %d\n",++cases);
  78.         printf("Cut these trees:");
  79.         for(j=0;j<n;j++){
  80.             if(a&(1<<j))printf(" %d",j+1);
  81.         }
  82.         printf("\nExtra wood: %.2lf\n",c);
  83.     }
  84.     return 0;
  85. }
  86.  
Runtime error #stdin #stdout #stderr 0.02s 3480KB
comments (?)
stdin
copy 
8
  98  65 376   2
  61  69 251  17
  62  20 513  75
  90  52 372  53
  66  77  83  73
  26   2 168 118
   1   3  81  14
  27  23 126  59
6
  78  40 599 109
  85  20 592  92
  77  45 414 114
  51  69 487  72
  22  48 496  26
  74   7 277  18
3
  31  18 131  57
  30  72  59  65
  75  77 627  51
15
  60  10 199  67
  94  48 460 106
   0  82 652  17
  94  26 378  52
  74  54 178  58
  55  26 460  14
  64  77 609  18
  99  91 455  70
  78  59 472 121
   2  24  70 107
  11   2 199 113
  83  57 453  95
  12  57 256  44
  10  19 380  10
  76  26 475  72
6
  70   4 473  18
  47  20 305   4
  69  71 571  32
   4   3 520  85
   4  91 210   5
  32   5 652  89
8
  94  22 194  80
  32  11 525   1
  13  71  97 120
  77  72 507  35
  77   5 521  87
  36  21 499  30
   9  85 640  30
  98  35 184  55
4
  32   0 257 123
  89  11 631  44
  26  44 586  69
  43  20 506 102
4
  71  40 266 106
  14  96 225  86
  90  31 242  40
  73   0 217 126
10
  96  65 377  74
  14  21 660  47
  20  39 580  88
   7  69 428  67
  56  37 119  63
  20  63 574  90
  15  49 434  16
  91  95 217  39
  24  87 385  19
  33  38 158  38
4
  47  50 112  90
  15   9 191  71
   2   4 342 108
  85  37 271  73
13
   0  99 206  49
  22  60 308 127
  68  83 659  67
  32  50 332  36
  31   6 284  54
  23  30 324  39
   1   3  34 110
  27  26 321  91
  66  79 352  25
  61  88  10  60
  16  81 284  34
  64   0 198  67
  38  95 258  77
10
  11  58 506  11
   5  33  78 105
  15  37  69  15
  35  98 502  48
  19  72  76  41
  24  62  22   6
  48  57 113 102
  99  29 632  98
  25  62 230 118
  36  82 545   3
4
  27   4 297  88
  14  23 478  91
   4  59 527  64
  82  46 224  25
12
  75  40 513  71
  70  14 382 124
  61  18 378   3
  57  32 347  10
  25  60 376 123
  29  89 337  63
  72  37 400 118
  86  65 281  52
  87  61 118  17
  32   9 185  27
  42  45 128  34
  44   0 353  15
3
  90  28 269  73
  56  27 216  36
  18  48 490 127
4
  47  73 121  79
  47  75 188  27
   9  27 239   5
  63  39  72 116
15
  61   7  72  62
  48  22  89  38
  79  99 435   8
  89  65 133  92
  21  79  49  50
  60  85 168  81
  47  23 501  23
  19  32 289  23
  86  32  53  82
  41  34 469  83
  13  20 531  63
  43  55 472  95
  94  64 633   7
  23  54 600 102
  86  22 531  85
14
  95  86 206 128
  43  57 309  66
  93  65 626  60
   9  47 658  76
  72  63  61 127
   8  90 344  76
  45   8  80 116
  43  14 301  61
  92  38 417  12
  31  35 540  21
  22  76 154 123
  22  83   6  77
  25  46 663  59
  22  85 145  36
4
  92  38 541 123
  82  96 322 119
  70   6 533  60
  77  21 591  17
12
  78  42 378  96
  81  28 477 120
  22  18 260 126
  77  16 217  38
  43  11 122 119
  45  14 332  42
  42  21 649  49
  52  60 323 126
  98  82 657 104
  51  32 221  47
   7  74 373  38
  84  84 433  63
11
  93  12  92  21
  81  45 197   6
  30  39 378 108
   6  93 300 109
  36  73  51 111
  30  34 291  17
  45   4 424  59
  25   0  35 106
  64  19  64 100
  54  97 523 128
  56  36 593   5
2
  26   6 193  31
  12   6 471 100
4
  92  21 611  77
  64  32 258  32
  95  77 182 117
  16  12 393  44
10
  76  95 596 121
  43  90 262  50
  61  37 395  84
   8  97 309  63
  38  20  26  48
  28  15 117  86
  65  99 521 110
  94  23 264 115
  61  22 347 117
   2   4 408  44
13
  12  89 254  75
  53  51 572  37
   5  78 273  58
  19  70  11  94
  25  94 448  74
  29   1 365  56
  32  77  56  12
  13  27 582 100
   7  77 249  48
  87  61 384  46
  76  92 612 120
  55  95 500  99
  13  32 406  63
4
  49  49 484  51
  51  68 234  85
  28  46 411  29
  40  45 445 128
13
  29   6 634  29
  35  44 647 128
  44  76 367 113
  55  30 309 109
  44  27 540  36
  86  56 275 101
  31  97 393  46
  66  98 341  23
  89  95  19  42
  73  24 102 118
  98  69 625  91
  26  53 433 104
  83  71 175  12
10
  64  87 200  32
   9  98 147   4
  77  10 663  57
   3  38 654 117
  80  89 168  44
  84  95 194  77
  72  20  50  57
  24  83 194 105
  96  88 641  98
  65   5 639  78
12
  71  66 119  16
  95  98 459  77
  51  80 349 100
  51  43 463  86
  92  95  13  65
  25  69   2  28
  97  22 464 112
  89   0 581  19
  67  12 181  63
   0  14 642   1
  71   3   1  82
  51  22 101 128
4
  89  17 646 126
  29  48 118 113
  57  51 555  18
  16  92 440  87
7
  25  68  86  44
  12  24 325  10
   7  58 128  98
  86  76 444 123
  37  50 124  19
  64  55 567  55
  28  14 547  96
10
  39  67  75  19
  20  48 108 111
   8  57 313  26
  48  98 165  36
  10  90 485   6
  19  28 399   4
  51   6 515  68
  41   8 356  35
  31  80 162  74
  41   4 342 113
5
  78  16  42 106
  36  23 437  45
  87  75 630  68
   6  26  37 123
  40  65  86 102
15
  38  17 358   7
   4  71 338  41
  80  66  74 120
  46  80 419  46
   4   5 214  92
  91  66 657  61
  51  44 238  47
  48  41 631  51
   1  38 527  14
  30   6 431 112
  60  11 217  32
  91  58 406  21
  57  95 616  89
  29   0  13  68
  81  81 421  60
10
  84  85 122  19
  81  83  97  80
  20  60 315  53
  20  92 150  38
  47  85 322  68
  49   6 515  16
  90  88  83 115
  95  74 278 122
  73  31 514  55
  98   7 665 118
12
  92  57 153  88
  50  76  65   8
   9  85 370  76
  21  55 559  82
  95  42 162  11
  34  49 560  84
  35  35 398  97
  49  67 392 119
  19  42  44   1
  74  21 145  84
  30  35 564  34
  68   4 477  90
11
  88  62 344 103
  88   8 371  82
  69  70 366  68
  40  25 168  28
  35  99 387  22
  24  32 370  50
  98  18 536   5
  17  37   3  36
  70  57 496  98
  82  10 423  68
  80   3 367  70
12
  76  17 553 113
  44  94 240 108
   4   4   7  90
  78  23 241   1
  94  84 486  32
  20  93  37  43
  97  38 643  82
  12   1 199 108
  14  88 266  72
  13  11 225   1
  97  18 166 106
  13  28 578  43
6
  18  41 495  17
  29  35   8  90
  70  13 606  72
   5  13 166  79
   0  81  32  90
  54  57 154  55
11
  82   6 395  19
  49  46 554  82
  99   3  86  83
  85  51 403  77
  74  72  48  90
  61  40 544  35
   6   0  53  40
  55  19 553 110
  71  90 170  11
  60  73 439  15
  54  60 515  66
2
  84  58  96   8
  45  18 453  56
12
  31  16 337  32
  85  89 226   7
  63  62 498  86
  68  99 552  44
   9  44  98  86
   2  20 193  80
  99  18 507  83
   6  23 126 111
  37  89  93 124
  82  22 360  86
  97  45 157 103
  23  65  20  78
2
  18  13 583  90
  61  32  14 118
5
  59  52 149 124
  35  51 108  47
  86  66 145  33
  92  23 140  20
  36  41  75  15
9
   8   4 592 108
  52  28 144  56
  10  87 516  75
  93   4 513 111
  62  58 559  98
  31   9 309  47
  16   2  52  44
  42  87   9  28
  59   3   6 100
12
  96  75 542 112
  97  14 586  23
  86  98 123  75
  14  96 147  99
  27  34  91 110
  24  22 497 119
  85  63 237 114
  50  89 661  60
  36  47 301  50
  96  85 622  75
  43  82 382  62
  69  58 209   5
4
  98  92 297  17
  87  39 377   3
   6   6 451  77
  30  44 402  91
12
  69  21 469  29
  14   4 538  81
  48  93 505  15
  70  44 496  51
  16  93  63  73
  58  48  25  87
  99  24 502  91
  35   7 584  28
  24  56 150 104
  14  38  61 105
  87  15 306 126
  87  57 106  92
2
  34  84 380 111
  11  25 137  33
13
  84  26 525  41
  57  13 212  58
  84  17 438   2
  18  67 651  72
  27  30 371  34
  49  29 277  74
  62  53 287  33
  17  81 389  86
  83   1 356  79
  74  92  19   2
  59  10 246  40
  13  29 503  41
  34  92 350 117
3
  90  59 290  23
   4  31 555 105
  15  86 433  72
14
  13  16  61  10
  85  26 665   3
  12  15 257  16
  28  24 196 113
  20   2 278   6
  53  60 325  72
  76  60 451  24
  75  78 624  39
  98  40 153 128
  53  83 594   7
  73  66 609  30
  91  54   9  34
  40  11 509  86
  80  93 407  86
10
  81  95 117  87
  85  57 195  39
  30  55 430  20
  40  67 294  95
  69  93 194  76
  55  30 473  44
  72   8 212  49
  70  64 274 117
  36   4 288  26
  45  73 184  27
12
  37  10  90  97
  39  16 351  95
  80  38 326  60
  39  80 289   5
  95  55 465  83
  28  45 365  81
  95  62 136   3
  86  15 286  91
  80  76 230  79
  22  20  55  80
  98  54  67  27
  59  37 411  93
4
  74   7   5  89
  36   8  60  48
  56  94 124 122
  99  42 304 119
13
  94   1  11  11
   7  53 614  62
  18  94  70 102
  27  15 355  85
  78  82 468 100
   5  79 402 119
  98  28 504  58
  52  55 372  90
  11  46 512  55
  70  18 108  21
  33  88 489  30
  88  60 448  82
  95  19 474  90
6
  86  31 427  19
  12  67 467  25
  46  70  26  22
  21  87 272 123
  16  34 240  60
  53  13 639  18
6
  72  75  43 110
   1  23  92  90
   3  34 186  86
   0  40 369  29
   1  18 364  89
  35  52 644  59
4
  81  46 589  65
  39  87 219 110
  47  88 622  67
  95  20 363  35
6
  68  22 161  76
  46   7 621  93
  43  37 358   8
  52  64 428  85
  92  42 558  86
  96  98 538   1
6
  18  60 115  78
   6  93 431 119
  48  82 504   7
  53  91 183  53
  33  21 561  22
  48  98 267 119
2
  88   1 121  63
  15  86 662  13
7
  97  71  36 125
  85  11 426  12
  20  65 388  78
  58  59 507 110
  66  84 186 116
  94   8 605  34
  29  26 480  87
3
  38  39 444 106
  66  41 201  13
  35  47 195  12
13
  79  78 493 125
  67  40 300  39
  24  71 659 108
  74  73 242 125
  72  68 615  80
  91   8 307  40
  78  43 227  69
  94  74 383  51
  32  25 665   7
  65  99 130  38
  15  41 314  56
   7  42 579  89
  77  31 611   7
6
  18  72 615  61
  93  92 294 104
  29  95 461  22
  81  30 107  92
   2  48 156  76
  54   3 251 101
12
  94  24 583  39
  78  86 617  18
  72  93 385 122
  39  49 296  46
  62   3 155  79
   8  42 407  37
  52  96 335 105
  62  14 226  88
  93  56 597  36
  56  23 227 104
  99  80 337  35
  38  39 548  44
7
  30  71  67  51
  43  66 240  19
  83  42 210  37
  76  66 603  94
   6  15 460  17
  51  57 388   7
  84   6   1  32
15
  49  41 374 117
  50  95 538  79
   9  30 509  67
  89  46 538  22
  43  54 115  32
  60  29 185  70
  26  63 559 102
  35  73 216  44
  13  36  56 103
  76  63  51  31
   7  85 370  47
  41  49 373  23
  96  84  94  15
  33  56 381  84
  85  11 619  35
3
  99  66  92  57
  93  38 654  98
  39  68 291 111
14
  76  84 604  48
  75  79 601  55
  95  41 648  59
  91  19 198  85
  50  75 575  42
  39  59 408  21
  31  33 536  90
   0  83 447  34
  64  77 594  22
  48  39 625   7
  83  95 115 124
  48  74 439  40
  17  98 183 102
  94   9 575  82
5
  19  88 650  95
  80  92 129  98
  26  42   5  30
  79  29 142 104
   5  51 196 115
13
  50  93 345  44
  92  60 241  20
  46  87 288  21
   7  59  69  56
  55  25 428  35
  25  54  64  23
  49  15 653  81
  88  41 585 110
  22  38 587  31
  81  66 597  10
  44  27 420  30
  10  52 331  60
  12  17 630 107
6
  57  16 116  52
  29  94  47  45
  97  67 280  48
  24  10 306 118
  13   1 149 125
  10  25 503  64
4
  56  79 303  56
  41  79 224   5
  97  45 596  76
  18  60 265  56
14
  20  35 141 115
  69  12 318   9
  34  19  33  42
  34  21 562  23
  63  86  84  69
  97  95 154   5
  51  81  19  13
  15  45 458 102
  11  87 207  60
  37  33 281 117
  78  23  11  89
  26  12  87 123
  33  42 521  30
  53  83 100  38
3
  15  90 479 109
  34  59 246  86
  45  14  17  38
11
  26   8 352  80
  23  22 387  72
   2  25 194  17
  15  91  23   5
  12  31 406  76
  77  13 654  80
  80  74 202  55
  68  36 624  14
  63  94 447  85
  42  38 161  55
   0  45 110 116
5
  17  24 278 109
  50  37 417  68
  53  60 121  43
  11  19 541  45
  76  15 516  53
4
  68   2 557  23
  98  83 553  22
  89  38 113  55
  13  92 101  29
15
   2  59 646  47
  39  95 220  89
  29  79 658   7
  62  59 442 105
  85  15 116  96
  14   7 666 119
  60  42 382  13
  84  53 512  82
  47  38 447 103
  81  38 634  68
  17  10 456  94
  98  31 620  27
  14  35 204 121
  64  80  46  61
  37  24 243  29
2
  45  56 326  42
  49  12  26  97
8
  55  11 225  26
  63  76 151  16
  79  10 145  37
  22  26 461  43
  63  97 379  88
  85  93 502  49
  87  49 569 104
  48  81 566  88
7
  86  97  27  97
   9  30 131  25
  96   3 183  35
  63  35 165  17
   2  75 594 116
  86  85 503  81
  13  41 141  31
11
  46  98 263  31
  91  78 453   4
  29  17 224  84
  21  69 581  96
   4  96 277  46
  20   0 299  36
  12  82 366  20
  22  69 224  89
   5  68  50  42
  75  48 104 117
  85  56 617  83
8
  10  85 519  82
   4  69 551  47
  81  44 292  35
  18  14 125  60
  49  44 211 102
   8  57 222   6
  67  98 351 126
  17  51 343 117
8
  31  49  22  90
  38  25  22  78
  57  10 160 118
  61  87 455  62
  25  70 233  89
  29  27 647 106
  65  21 341  34
  87  59 545  87
6
  66  19  47  49
  54  67 516  32
  48  79 614  32
  52  24 236  25
  94  97 545  44
  27  75 287  42
9
   3  37 202  65
  86  64 466 117
  36  34 439  91
  78  55 391  90
  13  42  40  21
  34  76  79  97
  73  15 523  24
  93  72 387  50
  40  97 255  21
3
  47  48  56  66
   1  48 449  62
  99  73 532 128
9
  15  20 420  83
  32  37  68 118
  61  78  50  18
  33  23 313  17
  70  46 502  64
  81  83 364  66
  25  72  83  83
  96  50 128  31
  19  63 467  39
14
  92  27 234  62
  84  76 567  19
  61  27 161  85
   6   6 476  81
  73  52 444 105
  35  83 222  56
   2  89 130 100
  48  40 598 116
  98  92 200  81
  75  35 425  72
  91  36 281  55
   0  97 465  77
  45  73 390  86
  13  80 385  51
6
  82  39   8 114
  74  99  88  56
  51  86 290  80
  51  34 122  49
  92  67 648  75
  27  78 562  35
3
  55  53 478  84
  90  28 616 111
  75  97 194  93
4
  10  63 473   5
  96  71 209  55
  22  25 594 128
  44  41 258  55
6
  40  39 364  63
  54  37 566  79
  53  17 403  48
  60  29 362  46
  47  22 162  84
  36  50 431 127
3
  65  46 461  29
  17  52 311 119
  80  43 455 120
11
  15   7 121  82
  70  46 416  62
  95  61 542  94
  42  65 610 125
  17  14 643  84
  82  15 585  15
  28  49 171  33
  77  61 300  28
   6  92 654  82
  55  28 363  79
  24  50 146   9
11
  75  32 270  16
  65  81 297 118
   2  49 100  34
  93  81 290  93
  12  59  91  56
  93  94  14 115
  87  77 506  59
  14  56 556  24
  58  89 520 105
  60  23 371  20
  53  62  32 118
10
  54  45 611  37
  27   9 380  30
  52  73  93  28
  36   3 285  44
  10  61 282   2
  32  53 126  63
  19  21 646 115
  24  74 131  93
  86  30 124  78
  32  13 586  34
13
   3  76  58  27
  58  72 166   5
  45  68 491  51
  52  39 638 120
  53  80 150  63
  56  30 255  38
  26  85  15  40
  20  72 571  91
  47  23 625  48
  91  57 484  66
  20  36 115  18
  57  73 367 120
  72  10 188 116
12
   9  97 419 125
  36  91  78  51
  96  95 660  40
  86  61 259 108
  82  72  90 125
  69  65 199  10
  23   8 335 102
  77  85 243   2
  27  38 273  10
   5  15 180  34
  84   1 551  58
   8  22 125  49
11
  39  13 165  83
  30   8 491 104
  75  15 366  92
  50  36 185  37
  16  60 372 100
  40  61 156  91
  84  45 344  51
  18   4 578 109
  55   9 454   9
  46  85 179  36
  70  74 141 110
5
  26  84 367  39
  49  56 517  41
  63  67  66 103
  51  35 551  63
  77  99 385  21
7
  92  85 285 112
   5  45 220  28
  33  15 399  30
  30  18 270 119
  99  44 516  31
  39  45 525  96
  53  99 607  24
6
   8   3  48  49
  97  91 366  67
  86  10 663 121
  57  16 157  97
  81  59 356 103
  55  68  93 100
5
   6  52 148  72
  29  34 147 105
  98  88 546  32
  35  91 512  99
  92  99 274   9
6
  68  97 235 125
   8  78  13   8
   3  15 451  21
  38  11 345  39
   7  41 510  33
  66  94 460  34
14
  80  60 303 114
  16  36 579  35
  99  56 571  92
  69  51 165  96
  57   7 157  12
  59  18  80 115
  77  40 556  71
  52  60 385  56
  83  84 277 106
  89  52 294  63
  64  40 585  50
   7  33 339 117
  16  17 175  91
  75  27 436  70
6
  78  36   6 116
  89   3 533 126
  98  71 519  34
   2  27 159 123
  92  78 663  17
  70  43 335 126
13
  91  42 174 100
  40  10 507  64
  35   5 133  67
  30  12 473 124
  77  72 631  38
  33  77 594 102
  43  11 611  34
  28  98 540  66
  75  19 179  21
  45  15 447  76
  62  80 543 123
  83  44 485  39
  96  12 343   3
11
  64  97 514  23
  73  81 237  81
  35  66 284  20
  15  86 152  62
  81  85 283  22
   9   0 658   5
  12  15 336  40
  90   3 656  81
  85   6 195 106
  88  11  50  78
  33  75 218  77
2
  94  79 277 123
  37  58  80 123
7
  35  48 128  32
  48  46 449 114
  96  53 168  79
  88  35 139 114
  65  65 159   3
  22  27 326 114
  80   8 478  56
6
  78   3 402  86
  42  23 329  86
  28  32 575  46
  79   5  24  82
   0  69 528  29
  98  22 341  63
14
   4  87 116  45
  42   1  14  26
  65  35 605  24
  83   2 630 104
  39  12 640 119
  82   3 432  93
  95  44 141  29
  74   9  75  15
  60  30 521  48
  47  54 222  25
  75  12 275  28
  29  58 272  52
  86  20 394  79
  75  20 513  67
12
  59  62 225   6
  31  23 345  24
   1  51  84  43
  80  69 225 127
  30  99 553  32
  25  28 486 119
  77  92 465  70
  52  61 330  24
  24  63 454  46
  29   7  55  52
  64  31 178 123
  72  96 581  62
4
  28  98 197  60
  49  82 217 119
  87  88 270  73
  96  80 241 102
13
  63  46 323 109
  20  74 301  22
  84  20 589  25
  11  31 419  65
  95  93 375  16
  57  63 211  27
  26  30 341  59
  42  34  28 111
  28   5 529  92
  92   1 643  21
  72  76 264  73
  57  83 348  67
  17  52   2  12
13
  21  58 298  32
  88  55 645 126
  54  79 568  31
  86  10 429 107
  34   2 391  66
  90  24 168  87
  87  13 500  43
  52  63 328  62
  67  25 522 127
  84  56 429  98
  36  90 616  66
  56  22 400   4
  38  91 438  12
4
   1  10 185  52
  76  86 555  74
  90  86 528  14
  49  51 337 121
10
  78  97 469 128
  93  31 614 123
  92  70 193  94
  56  12 509  57
  86  50 394  17
  42  51 265  36
  71  11 626  34
  84  33 177  70
  65  14 597  47
  25  58 434  48
10
   2  12 544  37
  46  86 594  50
   1  50   4  12
  22  18 379  45
  19  19 244  76
   5  14 108 107
  19  80 122  83
  69   7 230  34
  12  23 515  68
  16  59 194  86
2
  53  63 370  14
  81  61 222  13
6
  46  63 107 125
  97  77 162  98
  12  55 561  38
  62  84 267  64
  57  24 588   7
  15  18 531  98
13
  37  62 208   9
  48  69 511   9
  19  65 297  35
  16  24 438   6
   4   7 344  43
   3   2  63  54
  60  48 101   7
   6  86 660  59
  63  43 159  51
  57  63 124  80
  30  76 336  30
  62  46 558  73
  67  66 455  71
10
  80  78 521 113
  86  63 507  76
  77  61 648  49
  30   0 335  66
  68  63 664 124
  90  12 416  66
  50  84  25  21
  13  30 131  81
  49  93 167 115
  27  88 629 127
14
  25  43 253  70
  65  16 298 121
  81   2 630  53
  24  25 444  50
  85  68 312 122
  65  64 588  38
  83  64 232  80
  54  61 304  18
   7  31 259  60
  17  72 413  38
  34  51 229  14
   1  10 613  20
  57  38 234 105
  39  75 517  29
4
  34  73 496  80
  93  33 605  21
  11  74 451  56
  90  96 459  53
11
  45  23 257  16
   5  76 368  52
  60   8 648   2
   3   3  35  97
  33  40  30  54
  62  45 548 119
   3  78 553  76
  40  50 601  70
  49  85 149 111
  86  55 571 114
  31  98 304  68
9
  90  48 572  34
  64  12 321   8
  87  23 507  48
  25  44  32 109
   3   7 485  54
  88   5 212  51
  31  91 316  97
  95  26 233  59
  40  86 131 114
10
  25  39 401  79
  59  29 158 117
  12  88 197 116
  75  38 417  75
  40  91 495  70
  43  82 621  38
  78  57 213  13
  14  39 576  13
  86  39  79  71
  85  45 630 114
15
  77  41 110  94
  13  74 531 120
  33  82 488  64
  79  85 306  54
  84  43 331   7
  37  90 363 104
  70  47 463 110
  10  98 319 110
  24  88  28  58
  71  89 567  73
  31  57 622  42
  35  10 325  17
  17  71 261  39
  17  55 102  73
  66  88 297  82
14
  29  75 113  43
  79  41 326  81
  11  60 338  49
  64  11 556  15
  12  75 551 107
  34  80  53 114
  53  75 432  92
  75  43   4  22
  86   5 481  95
   9  17 557  82
  81  72 467  60
  79  98  53 114
   8  43  48  95
  65  94 642  10
5
  15  10 369  47
  84  85  11  15
  41   6 599  68
  71   5 600  26
  76  97 633  69
12
  72   9 393 117
  17  95 582 115
  62  39 387  33
  69  76 491  16
  16  64 644  29
  34   9 472  76
   1  26 150  11
  58  37 377   7
  91  82 444   2
  70  60 523  51
  81  84 620  59
  98  50  12 111
14
  24  93 133 111
  12  86 170 124
  60  42 634  83
  28  29 454  30
  65   6 580  88
  33  16 247  34
  25  91 126 101
  18  99  86 101
  86  42 451   4
  34  99 134 105
  49  46  38  21
  86  29 373  63
  34   3 112  66
  76  19 112  36
7
  51  73 174 123
  49  10 180  18
  67  25  52 127
  93  87 274  49
  86  44 448  79
  54  87  97  71
   9  17 228  22
5
  99  55 587 126
  98  52 172  32
  70  36 364  82
  90  22  64  60
  32  48   7  36
14
  73  94  39  87
  74  95  22  61
  22  19 415  53
  54  29 441  20
  76  28 631  63
  20   7 349 125
  89  63 510  82
  84  53   8  23
   2  58 132   2
  23  76  76  39
  92  45 572  82
  92  99 342  15
  71  20 636  52
  50  43 192 114
11
  53  27 246 115
  43  51 220  25
  26  26 236  66
  80  23 120  58
  21  50 109  67
  46  28 132 116
  95  23 169  80
  54  24 191 116
  62  59 136 118
  40  57 295   3
  48  18 630  68
4
  62  83 434  19
  74  81  41  60
  37  90 468   2
  76  32 394  39
13
  98  16 365  79
  13  60 509  61
  93  49 229 115
   5  39  16 121
  73  85 300  69
  61  58 206   7
  38  63 138  54
  70  51 105  96
  90  68 242 107
  28   3 263  67
  33  73 379  33
   6  38 463 119
  47  31  12  62
7
  88  36 555  62
  64  20 222  37
  46  98 153 111
  38   0  41  47
  48  95  97  28
  66  38 339  35
  94  32 591 115
14
  92  17 600  84
  44  16 481 102
  68  75 567 107
  22  26 604  67
   5  17  91  34
  39  59 240  32
   0  10   5  52
  93  76 195  31
   2  85 634  74
  81  99  74  56
  67   1 417 118
  24  89 446  84
   7  29 566  85
  28  99 396 125
5
  13  29 301  62
  53  50 125  77
  13   9  93  77
  29  99 293  80
  23  80 513  85
2
  86  15  48  13
  78  75   2  68
7
  75  51 274  59
  54  97 106  93
  74  58  28  74
  22  16  49  44
  76  88 377  44
   7  32 329   5
   7  86  61  88
11
   7  91  93 121
  89  11 299 127
  73  54 188  77
  42  96 167 109
   9  89 463  70
   7  97  30  36
  72  23 606  19
  60  18 209  60
  38  67 396  85
  44  80 592   9
  28  69 295  21
9
  84  16 283  91
  81  43 618  81
  80  83 376  68
   4  23 107  95
  87  64 436 107
  86  67 368  36
  73  38   4  24
  99  92 166  26
   5  83 419  74
14
  30  65 290  80
  30   4  64  79
   8   8 421  41
  31  63 343  45
  79  18 454  88
  58  12 605 124
  97   0 510  25
  25  35 568  11
  19   7  95   1
  69   1 292 126
   0  77 549 112
  73  31 339  43
  85  52 109  78
  30  43 207  55
5
  53  26 580 120
  66  49 310  43
  26  63 395  36
  84  50  78  91
   7  42 129 107
5
  20  35 639  28
  33  36 418  74
  39  80 419  37
  49   6 550 119
  55  12 617  24
4
  41  73 558  48
   7  43 396 126
  51  75 235  67
  45  92 334   5
7
  58  51 624  18
  55  91  40 114
  59  27 177 128
  15  50 302  35
  80  81 616  85
  15  78 427  35
  62  79  96 120
8
  34  99 353 101
  47  83 342  54
  31  46 245 110
  33  65 266  50
  99  73  28 117
   2  86 302  91
  65  18 606  65
  60  39 591  37
4
   0  80 543  40
  19  53  34  62
  82  37 574  74
  35  90 139   3
15
  80   1 450   3
  22  33 110  41
  90  54 198 107
  76  81  40  90
  44   5 138  78
  72  69 434  24
  84  26 590 115
  88  31 647  43
  67  68 121  88
  72  41 100  78
  51  62 105  63
  46  27 152  26
  67  42 390  97
  24  39 650 127
  60  60  61  39
8
  76  43 587  32
  73  97 568  61
  52  95 326  21
  30  33 420 116
  11  11 630  91
  36  73 565 114
  36   3 540  83
  53  68 586  58
8
  26  36 274  92
  48  83 527 127
  56  83 146  66
   4  83 631  26
   3  30 351  82
  69  73  27   9
  41  31 556  14
  45   9 573 106
5
   7  43 276  42
  94  65 106  63
  41  67 580  24
  55  18 538  33
  24  27 268  86
3
  27   8  14  41
  99  63 133  79
  10  97 393 120
8
  21  67  26 117
  34  95 285  16
  57  57  70   4
  85  79 504  83
  88  82 221  12
  28  31 138  35
  57  67 307  86
  84  81 275  92
9
  47  18 162  14
   4  87 625  73
  76  62 537 122
  53  15 637  96
  95  92 237  63
  17  72 299  76
  70  97 627 125
  64  21 270  68
  39  64 460 107
9
  47   4 488  52
   5  23  74  86
  52  39  67  41
  93  39  52  17
  93  85  84  56
  87  57 202  99
  19  25 266  17
  40  62 515  14
  65  88  91  60
9
  91   0 525  88
  49  64  57  11
   5  60 144  45
  49  11 309  27
  36  29  59  24
  92  26 497  80
  80  51 135 119
  69  32 575  15
   5  13 611  44
14
  86  84 221  14
  72  80  38  63
   2  87 640  41
  10  30 339  47
  68  24 463  71
  94  27 439  54
  72  37 385 109
  38  13 647  94
  66  76  32 113
  39  91 447  52
  51  42 495 106
   8  61 517  75
  71  77 282  11
  82  17 639   7
10
  96  66 270  79
  17  96 291  13
  89   4 360  26
  36  31 315   7
  62  43  63  43
  33   8 456 121
  36  27 104  97
  55  41  17  38
  89   4 528  74
  96   6 367  12
9
  59  73 665 116
  51  97  71 114
  56  47 418 110
   2  37  42 128
  70   3 292  37
  73  39 368   3
  67  37 241  32
  50  35 622 104
  40  61 355  16
10
  21  23 125 115
  72  92 121  64
  42  33  21  14
  13   9  86   7
  23  80 383 104
  57  10 180  68
  91  28 119  27
  83  61 560  22
  52   4 568  50
  34  25 521 110
3
  13  45  53  15
  20  56 543  66
  37  43 147 119
12
  81  55  17  49
  76  50 131 112
  20  13 622 101
  44  69 611 108
  41  54 639  61
  71  78 485  78
   8  61 601  41
  46  51 343  63
  37  27 305  55
   2  66 560 103
  12  75 138  49
  74  56 209  15
8
  31  73 628  92
  44   7 259  63
  55  90 505  30
  77  78 626  28
  46  15 326  33
  13  90 375  98
  93  23 593  10
  74   5 552  24
3
  74  59 236  91
  32  79 248 121
  87  51 621  55
4
  96  32 274  17
  40  66 444  98
  53  94 422  27
  13   3 210  33
9
  31  36 176   5
  48  86  78   2
  85  34 373  62
  27  65 176 124
  48  28 438  84
  42  79 419  72
  72  50 557  92
   7   4 212  12
  27  90  67  47
9
  65  75 264  86
  61  89 239  35
  91  44 527  18
  69  70 461  81
  56  36 160  88
  79  95 367  84
   5  89  18   9
  74  46 498  30
   6  40 520   9
13
  49  67 356  58
   4  97 405  80
  45  27 337  45
  15  61 450  15
  34  79  29  64
  98  31 577 126
  56  43 539  28
  27  94  98  75
  32  28 196  82
  55  88 276 100
  98  53   9  41
  30  13  43  60
  91  16 108  63
5
  54  12 533  93
  86  52 106  90
  80   7 388  28
  36  55 411  64
  44  80 309 117
11
  96  33 587  52
  95  41 258  59
  25  43  94  56
  56  62 440  44
  84  23 493  90
  48  95 560  85
  73  76 312 119
  47  40  46   5
  47  95 425  22
  52  42 240  66
  47  29 154  13
4
  92  39 331  76
  35   0 320  68
   6  45  85  27
  49  70 295  57
11
  64  89  63  94
  60  53 461 115
  40  98 600  64
  21  84 185  46
   3   0 503  65
  76  26 440  69
   3  52  21  70
  75  66 411  11
  42  39 582  21
  25   3 102   7
  27  17 480  75
9
  29  13 331 122
  36   5 140 118
  79  69 438   8
  40  85 528   7
  51  64  85 104
  48  65 626  72
  15  11 281 115
  13  52 227 108
  88  42 415  52
13
  33  34 623  13
  23  71 484  71
  10  66 416  43
  39  13 244  57
  76   1 273  47
  63  88 391  82
  38  54 370  33
  47  77 433   8
  69  33 118  32
  26  92 187  97
  52  88 287  33
  14  91 361  53
  41  43 497  73
2
  36  32  31  16
   5  83 584  44
12
  68  12 379  28
  89  24 297  58
  55   0 583  88
  91  57  15  73
  89  35 354  91
  23  72 312  39
   3  34 593  45
  27   3 326 117
  13  47 312  37
  75   3 330   5
  20  82 418  45
  33  12 633  44
15
  47  84 536  44
  56  27 214  80
  84  52 567  70
  57  52   4  26
   1  65 245  43
  28  73  19   6
  66  15   5 115
  57  84 161 103
  23  56  35  76
  20  31 238 120
   7  56 132  58
  44  64 492  71
   0  45   2  32
  47  28 254  42
  27  14   6 110
15
  18  23   5  39
  28  97  53  14
  12  98 304 102
  34  78 618 118
   2  13 363  42
  42  75 408 120
  88  59 151  30
  90  84 359 125
  68  60  86   4
  86  48 184   6
   4  98 149  35
  76  90 543  64
  73  30 101  43
  11  16 636 118
  72  99 168  61
12
  94  41 418 116
  85  99 176 112
   8  15  10   6
  15  63 342  48
  66  69 661  63
  80  83 310 115
  38  12 169   4
  29   4 309 107
  31  24  20  24
  16  68 442  35
   0  76 520  18
  65  68 140  44
7
  32   6 608  90
  61  43  43  67
  86   7  79  15
  84  90  19 103
  88  42 426  77
  24  53 185  94
  78  27 480  63
3
  27  11 656 117
   5  94 148  56
  21  55 330 100
4
  84  50 450  27
  38  57 666   4
   8  48 263  76
   2  13 282  35
11
  98  26 605   4
  20  93 553 115
   7  27 281  92
  17  53 204  34
  54  64 444  68
  96   9 187  39
  90  18 634  88
  70  55 525 108
  97  68 172  92
  31  17 542   8
   3  38 281  87
7
  80  76 527  84
  43  78 136  46
  62  98 253  17
  69  45 565  45
  29  40 412 124
  48   8 456  56
   2  98 126  95
11
  26  72 516  75
  50  15  83  32
   8  95 418   3
  98   5  56  86
  69  45  49  99
  55   4 573 119
  26  13  23  28
   9  56 154   8
  21  87 547  83
  19  72 192  78
  23  80 484  55
10
  63  82 302  70
  45  29 356  20
  63  32 641   4
  16  18 440  86
  99  22 590  24
  70  84 442  60
  38  36 489  72
  25  66 346  45
  56  88 217   2
  62  53 102 124
5
  49  58 645  43
  28  16  13 117
  43  95 138 105
  60  63  34  13
  64  48  22  82
4
  13  20 252  98
  15  34 479  22
  68  53 350  59
  27  17 175  34
12
  40  37 596 106
  81  57  40  75
  49  35 273 126
  80  74 268  39
  51  41 126 112
  68  90 395  70
  63  21 323  54
  72  85 165  60
  94  64 362  72
  66  27 290  41
  14  15 329  72
  93  46 315  86
9
  96  59 349  84
  97  57 256  87
  49  24 264 102
  81  25 482  39
  39  98 468  90
  65  26 165  39
  25  82 485 120
  78  59 174  71
  62  74 121  89
3
  56  98  30  64
  37  15 621  69
  48   2 313  86
2
  20  10  17  38
  98  12 217 104
13
  33  78 142  96
  68  59 457  74
  48  27 191  99
  66  48 566 112
  55  14 278 105
  76  48  70 118
  69  91 623  60
  88  89 166  58
  24  21 140 116
  18  92 137 121
  25  66 257 103
  92  91 194  32
  70  99 445 109
3
  20  94 181  84
  79   5 613 106
  76  50  68  94
2
  19  98 589  27
  33  91 137  99
12
  22  89 229 119
  14  21 206 121
  65  12 442  75
  46  81  65  98
  83  39 333  34
  15   9 240  43
  27  29 249  28
  50  25 457  64
   7  72 474  67
  85  73 611  71
   8   2 525  60
  21  54  58  25
7
   2  43 197 126
  46  57 451  82
   2  17 617  69
  81  17 302  87
  90  47 275 101
  87   9  89  14
  73  27  20   7
7
   8  20 165  65
   4  26 331  11
  19  44 581  24
  13  81 512 126
  44   9 511  53
  46  97 278  83
  29  85  20  49
2
  61  17 323  35
  98   7  66  29
5
  56  27  30 116
  82  55 406  85
  95  96 148  99
  68  98 547  72
  94   5 631 126
13
  39  91 441  91
  24  64 616  54
  94  88 663  26
  68  94 503  32
  26  54 207  60
  87  97 650  58
   9  96 142  96
  93  96 573  72
  64  32 396  60
  67  41 367  23
  64  61  34   9
  28  32  75  26
  13   6 142  53
14
  20  92 194  72
  88  43 112  26
  89  35 155 103
  69  44 120  57
  73  37 568  93
  33  98 130 110
  77  69 549   7
  39  17 490  57
  33  60 440  29
  65  73 516  84
  64  54 263  93
  56  33 435  13
  39  30 554  23
  14  72 491  89
13
  24  95 182  34
  74  60 602  46
   2  37 623 112
  32  46 295  80
  59  96 382  26
  19  73 185  93
  15  48 257  95
  78  26 415 101
  71  54  64 123
  55  45 628  13
  32  10 204  94
  50  16 227   2
  64  62 123  68
3
  52  51  24  88
  50  88 317  80
  66   8 141  69
7
  76  88 133  84
  92  63 430  79
   2   0  62  10
  69  14   7  12
  19  57 306   1
   1  55 256   8
  68  46 382 126
11
  38  48 420  97
  34  20 437  90
  45  71 641  53
  85   0  86 102
  71  21 441 101
  92   6 315 124
   4  93 275  44
  18  21 136  55
  87  56 112  83
  86  73 222   3
  62  31 600  18
14
   5  10 488  12
  13  36 597   1
   0  12  11  97
  35   6 356  15
  60  42 189  39
  14   6 508  18
  52  11 651 104
   6  22 571 120
  98  12 390  30
  11  63 159 116
  51  12 304 106
  87  38 551  33
  80  47 341  76
  21  46 320  95
11
  83  72 630  34
  80  61  89  76
  95  99 396  31
   1  24 538 111
  45  98 220  60
  98  92 562 102
  37  12   7 109
  80  86  70  27
   5  63 507  47
  39  86 223 117
  61  34  36  32
4
  89  27 376  11
  98  54 322  98
  42  82  83  34
   1  64  46  49
15
  60  71 558  93
   3  36  90  58
  88  92  97  11
  52  50  16  42
  97  17 254   9
  50  15 154 119
  72  19 530  34
  70  81 595 106
  49  30 139  13
  70   4 197  93
  32  11 175 123
  18  36 134  86
  47  15 411  90
  23  97 301  58
  65  95 577  12
15
  81  73 534 106
  35   1 631  30
  78  78 491  79
  48  24 455  28
   4  49 365  79
  40  26  35  42
  66  83 238  87
  25   7 481  17
  52  59 107  40
  88  88 437 107
  71  19 541   1
  30  20 502  81
  46  35 570  38
  68  38 352  27
  10  34 367  75
14
  26  58 347  39
  11  85 337  28
  68  48 326  75
  39   0 486  49
  17  76 442  24
  79  87 280   3
  87  93 136  90
  87  10 338  26
  94  66 571  60
  33   6 258 123
  21  53 237 105
  73  12  79  22
   3  42 366   6
  81  82 626  53
14
  30  81 304  88
  51  26  72  68
  90  33 223 104
  84  66 429  51
  78  14 220  57
  93  63 606  21
  62   9 101  70
  75   2 549  37
  90  57 334   4
  95  93 466  57
  34  85 396   5
  69  19 489  26
  95  47 396 116
   9  88 195 113
14
  88  80 270  14
  60  99 578  18
  52  69 579  38
  14   8 281  60
  54  12  90  71
  51  97  62 107
  95  27 412 110
  79  28 649  22
  84  19 331  72
  37  96 537   9
   0  89 468  89
  32  66  37 107
  59  86 599 118
  97  10  58  65
10
  25  62 293  62
  85  36 204  57
  34   5 377  49
  86  47 659  81
  85  16 664  16
  44  30 301  42
  73  60 544  23
  40  54 584  28
  30  17 469  22
  25  67 640 114
9
  18  98 490   1
  57  53 149   7
  52  23 540  73
  11  42 446 114
  88  14 142  92
  89  93 358  82
  30   2 362  93
  66  59 102 107
  97  84 474  40
11
  29  97 416  15
  49  50 524  75
  11  80 138 116
  35  32 365  21
  89  11 359   2
  56  31 544 121
  62  95 459  66
  72   8 143  19
  33   1 574 116
   6  34 619  80
  97  17 467   6
14
  28  48 591  75
  89   4 298 117
  18  94 167  49
  56  53 488  52
  26  59 584  50
  35  89 386  60
  46  52 401 120
  67  80 383  22
  82  95 481 119
  38  72 535   6
  24   8 559 117
  44  80 540 120
  22  23 244 104
  16  57 365  13
8
  11  74 487  38
  23  98 236 123
  45  92 297  54
  71   9 591  77
   4  46 162  68
   9  95 574  90
  30  45 500  35
  36  91 660  83
9
  62  22 190 118
  26   3 286 118
  72  30 445  50
  47  15 596 123
  95  65 278  69
  84  13 407 108
  85  59  12  60
  55  64 114   3
  40  18 155  35
15
  74  77 595 122
  50  84 372  25
  35   2 570  17
  22  50 644  85
  57  94 486   7
  93  96   4  99
  34  87  26 120
  95  69 626 126
  98  69 569  54
  63   0 416  16
  85  51 257  85
  13  59 190   4
  86  70  48  85
  84  31 607  13
  91  70 112  55
14
  90  52  61  84
  12  89 455  76
  56   1 316  51
   9  59 315  65
  51  50 157  70
  61  39 293  35
  43  31 108  45
  37  45 411 102
  68  27 426  14
   5  33 107  28
  29  61  29  10
  69  39 189  93
  39  72  58  85
  49   0 111  14
11
   5  85  55  32
  87  18 429  87
  69  39 190 114
  58  43 657  81
  30  82 379  95
   0  27 330   4
  88  30 607   5
  53  79 282  59
  62  10 215 125
  91  49 560 127
  92  13 251  81
5
  80  95  73   5
  35  92 580  57
  74  11 209   5
   6  96 280 119
  47  78 624 108
14
  41  93  73 113
  94  82 230  38
  59   2 506  22
  95  95 286  55
  71   4 161  28
  97  98 261  55
  76  80 377  68
  26  40  85  87
   3  19 280  39
  55  50 156 123
  42  66 321  57
  14  90 266 128
  90  86 455  77
  51  39 473 125
10
   4  78 109   9
  54  26  97  69
  81  52 568  44
  36  57 451  16
  88  23 163  55
  84  84 135  95
  64   8 209 105
  89  56 551  66
  12  45 115  65
  69  66 372  67
11
  31  36 601  20
  60  57  67 105
  38   2 616   1
  59  66  23  50
  58  77 413  11
  24  50 227  15
  39  18 254 113
  52  44 528 122
   2  35 122  43
  53  14 340  94
  76  91 165  83
14
  39  52 304  34
  35  77 402  13
  28  51 300  86
  11  10 621  24
  68   5 283  20
  95  73 208 123
  41  37 220  50
  80  47 406  75
  69  19 428  10
  32   4 646  55
  74  60 492   3
  89  37 275 119
  39  57  43  14
  26  34 231  90
3
  37  84 636 112
  69  42 587  75
  84  36 426  64
2
  80  27 644  21
   2  55 178  54
6
  31  27 173  53
  75  17 111  70
  59  94 233 100
  71  23  57  14
  17  83 400 118
  82  37 182  24
8
  73  12 242  51
  45  17 499  42
  20  94   3   7
   9  43   8  22
  27  39 632   4
  41   9 393  59
  48  37 237  30
  34  31 654  45
13
  25  20  44  12
  28  35 479  69
  86  97 478   5
   6  53 459  44
   8  84 316  82
  16  53 317 119
  86  80 507 108
  32  57 617 114
   1   9 485  82
  60  81 596  25
   3  98 323  33
  34   9  27  54
  23  42 343  86
12
  54  39 114  85
  90  91 594  25
  13  16 534  32
  81  61 584 113
  81  82 592  60
  24  70 388  13
  93   9 502 100
  51  17 599  88
  99   5 327   4
  68  42 577  62
  60  33 539  68
  30  41 649 108
14
  13  92 567  96
  43  60  75  87
  13  95 504  66
  78  40  37  11
  52  11 233 125
  44  28  77  87
  64  71  45   6
   9  84 427  70
   4  74 591  95
  77   0 313  37
  61  42 300  20
  97  39 551  62
  12   2 215  67
   4  56 451 123
14
  34   3 385  85
  32   4 285 121
  24  80 259  19
   7  15 356 101
  37   1  93  16
  70  16 117  12
  82  56 487  85
  17   4 101 102
  32   3  97 121
  15  64 580  65
  80  91 119  84
   8  39 286  70
   3  98 485  76
  95  25 659  28
10
  94  79 349  38
  46  26 165  23
  10  23  90  52
  24  30  59  28
  88  81 319  94
  94  24   3  58
  54  37 658  89
  37  48 465  33
  49  31 629  67
  80  47 265 113
15
  60  48 439  15
  86  94 227  69
  96  40 269 103
  37  88 451 127
   7  93 155  40
  74  22 548  75
  24   3 626  19
  93  45 132  47
   2  53 413 110
  72  40 268  11
  44  20 151  75
  41  34  33  23
  97  49 244   3
  73  71 144 103
  68  97 105  27
7
  89  43 544   8
  18  55 360  32
  18  52 295  70
  61  36 608  29
  58  63 567  44
   2  17  97  48
  14  52 615  17
11
  86  82 175  17
  72   5  98  84
  11   9 662  64
  73  11 326 101
  46  56 457  73
  52  25  41  53
  25  88 170  24
  55  65 416  96
  58  41 470  76
  54  30 375   8
  98  65 546  99
9
  53  39 408 121
  93  93 534  68
  93  77 508  67
  93  76 443  27
  19  28 552  84
  71  42 539  46
  59  41 307 117
  93  82 330  22
  41  98 498  63
4
  41  24 228  76
  18  79 486 101
  29  38 261  90
  90  54  64  13
3
  19  99 247  22
  52  10 229  94
  56  77 154  86
10
  64  53 104  33
  71  34  10  97
  74  95 366  33
  14  83 120 101
  95  40 403 106
  97  17 364  46
  94  54 374 118
  38  61  19 115
   2   3 317 103
  72  26 192  97
10
  69  29  77  26
  67   6 420  38
  46  52 533   8
  92  68 200  56
  18  42 647  12
  94  80 386 120
  73  78 441  17
  82  93 659  89
  85  51 369  89
   5   4 328  43
5
  57  86 297 105
  34  12  87  69
   6  62 195  18
  97  42 115  23
  40   9 400 127
12
  94  35 351  76
  33  56 510  82
  14  41 578 111
  88  86 369  83
  45  61 378  51
  43  59  20  64
  76  29 207  78
  61  89  48  23
  42   8 267  14
  95  27 465  50
  93  62  51  80
  32  82 303  31
5
  63  60 178 116
  49  24 546  50
   5  19 472  89
  70  70 202  83
   5   3 335  86
5
  60  11 611  23
  20  61 418  67
  47  15 355  87
  50  88 429  32
   8  87 643  28
15
  63  42 581  37
  75  27  74  37
  33  73 202 121
  68  71 313 111
  33  34 566  60
  37  80 294  87
  64  92 252  19
  14  73 315 107
  26  29 577  31
  92  53 324 100
  14  77  39  25
  63  82  37  37
  45  97 175 112
  76  82 344  91
  82  92 501  81
10
  85  80  56  82
  35  89  11  27
  42  15 162  16
  58   6 575  67
  33  97 451  69
  48  87 613 128
  55  61 560  38
  76  82 126  56
  71  14 109  77
  88  58 252  46
12
   8  46 323  87
  59  24 581  30
  47  78 328  42
  63  76 365  81
  35  70 381 128
  32  79 468  87
  68  57 183 118
  39  56 339  74
  17  99 123  21
  11  28 150  15
  81  10 259  18
  24  45 328 102
7
  18  89 138  88
  41  83 374  56
  81  54 444  44
  61   9 130 120
  20  19 404  21
  66   5 441  28
  84  51 559  74
5
  39   3 236  20
  17  30 362 105
   8   0 578 102
  75  68 226  87
  22  20 498  32
9
  97  83 478 121
  50  35 515  48
  19  30 146  61
  99  67 284  27
  74  56 356  32
  71   4 282   6
  66  14 197  74
  44  67 401   1
  17  93   2 122
9
  51  48 506  37
  70  29 378 122
  24  21 100  84
  54  13 103  98
  36  91 631  89
  90  40 203  19
  80  60 307  18
  10  64  74  74
  50  61 173  81
7
  72  22 369 128
  94   9  25  55
  48  98  25  33
  17  99 530  32
  64  95 540   4
  34  93 498  66
  55  35 378  92
15
   9  60  64  38
  60   3 139  82
  61  72 470  38
  35  21  73  89
  13  14 297  88
  61  18 599 122
  79   4 538  57
  25  48  29  33
  12  34 457  80
  38  24 401   9
  39  99 387  44
  92  74 317  70
  96  57 260  40
  47   9 523 104
  21  79 313  22
8
  40  25  53  28
  74  32 544  21
  14  66 443  67
  94  35 374  67
  73  57 407  49
  17  96 227  34
  29  98 665  96
   6   3 646 104
11
  22   2 339  97
   5  88 597  28
   0  79 163 107
  22  32 383  11
  89  63 524  56
   1   5 534 102
   3  80 113  48
  22  72 610  35
  20  96  89  30
   1  26 579 112
  85   1 474  60
3
  94  19  10  50
  55   0 543  19
   4  39  82  14
14
  66  73 607  87
  69  45 129  33
   9   5  81 124
   7  66 309  42
  44  44 641 114
  33  67 262 122
  92  51 379  84
   7  78 164   6
  77  26 358  22
  45  46 570  79
  76  54 193   4
  90  35 425  37
  95  34 557  79
  10  29 322   8
2
  91  93 263  49
  36  96 546  22
13
  72   2 389 114
  49  76 430  56
  41  70  47 114
  57  21 111  43
  21  10 431  53
  56  53 221  99
  89  89 327  13
  17  72 359 125
  72  41 277  53
   8  21 170  96
  24  49 236 107
  28  81 201   5
  16   1 453  79
6
   2  70 244  59
  92  46 398 103
   9  21 548  72
  26  64 532  74
  62  28 284  71
  97   2 116  87
2
  83  30 474  27
  53  89 226  29
3
  37  51 134 112
  85  52  15 113
  60  82 364   9
2
  62  16 480 101
  61  64 306  49
14
  29  38 335  63
   9  18 568  85
  46  81 386 124
  51  32 338  67
  64  12 173  55
  78  64 291  82
  90  42 152   6
  42  98 166  32
  32  23 536  97
  39  94 475  61
   6  37  30  36
   2   9 501  65
  95  66 436  27
  91  26 379  91
7
  72  57  48 113
  73   0 188  41
  72  17 327  83
  53  80 222  19
  68  25 201  95
  68  23 232  20
  28  90 367 110
8
  67  65 222  90
  49  51 568  11
  25  76 465  14
  54  56 111  42
  66  53 518  45
  14  13 596 104
  15  60 243  81
  58  11 235 125
15
  17  28 358  81
  56  10 462  37
   6   1 205  62
   5  34 451 121
  34  92 536  46
  48  31 178  11
  59  25 637  28
  42  40 440  94
  44  11 187  73
  55  52 471  31
  54  13 572  51
  22  59 201  94
  19  57 597  14
  30  20 509  24
  51  41 112  75
8
  54  44  12  14
  79   4 295 106
  45  89  58 101
  25   7 318  74
  54  78 514  39
  30  65 514  79
  66  72 216 118
  70  46 301  25
5
  82  26 471   3
  43  74 654  81
  37  20 661  79
  60  40 170  88
  77  51 223  64
8
  54  59 193   6
  63  30 647  42
  98   6 450  47
  35  78 593 115
  35  30 292  68
  43  14 322  83
  58  19 483  72
  59  22 583  74
4
  33  63 256  30
  98  55 568  12
  25  76  84  10
   9  40 279  88
6
  41  13 282  60
  69  16 544 123
   9  17 124  48
  69  42 493  81
   6  16 351  64
  89  91  86 116
5
  57   7  77  30
  36  85 504  10
  44  87 489  76
  40  79 277  95
  90  44   5 115
10
  30  62 132  47
  19  97  25   9
  11  36 636  84
  54  45  41  61
  61  21 350 100
  77   8 288 105
  36  51 435 109
  58  22 302 121
  38  41 410   7
  74  58 521  32
7
  44  32 412  43
  16  79 491  19
  76  36 430  92
  49  24 110  34
   9  41 603 113
  71  72 507  43
  83   6 207 102
8
  18  67 160 105
  37  48 498  28
  84  48 589  40
  18  85 257  10
  12  35 399  49
  31  98 627  76
  79  24 573  25
   9  99 153  37
3
  82  26 344  55
  44  77 472 108
  91  97 440  80
4
   2  84 146  40
   5  99 544  48
  19  75 550  64
  50  79 391  87
3
  32  92 157 119
  31  47  24  71
  64  92 439 124
11
  26  96 431   7
  37  90 300  99
  36  57  58 126
  88  40 258  73
  78  94 512  26
  21  32  58  70
  89  88 263 107
  51  94 242 101
  23  29 618  38
   7  13 542  99
  65  44 433 117
15
  42  35 222  25
  74  43 176  36
  61  53 569 122
  10  70  17  90
  31  47 496  85
  22  30 497 111
   5  30 152 100
  18  83 362  18
  48  12 145  57
  28  74 148 104
  29  90 212  81
  10  39 483  78
  87  93 177  62
  48   9 662  73
  46   5  21   6
3
  58  88 207  37
  84  41 621 113
  90  60 263  99
10
  80  76 408 102
  19  18  86 110
  10  94 163   9
  84   2  10  31
  22  24 448 111
  17  51 136  82
  50  80 222  77
  88  14 339  72
  59  68 515  26
   4  78 253  92
8
  84  99 163  41
   9  90 528  53
  46  39  19  12
   2  75 487  60
  10  49 192  85
  34  96 338  49
  95  90 508  14
   9  64 373  26
14
  50  80 426  12
  48  61 106  48
  89  63 109  41
  60  29 233 108
  57  52   9  92
  43  14 194  97
  23  80  69  38
  41  87 234  43
  70  91  68  64
  93  70 143   9
  47  34 195   5
  71  60 542  17
  43  28 221   4
  28  38 440  52
3
  60  31 248  67
  61  95 589  23
  71  22  32  44
14
  53  74 571  72
  95  68 563 108
  30   8 467 102
  10  25 604 108
  95  80 375  61
  85  86 433  86
  57  52 376 116
  40  45 626  98
  99  93 606  36
  50  94  35 110
   9  80 413  91
  58  19 572  59
   0  53 561  28
  84  37 394  97
13
  17  12 122  38
   9  80 452  63
  60  58 644 127
  32  50 465  39
  50  98 109  42
  83  38 427  40
  53  28  51  75
  21  44 121 109
  43  38 322 126
  64  52 154   7
  28  77 601  79
  63  61 590 123
  19  66 324 112
2
  46  82 537  21
  46  26  96  31
12
  38  93 196   9
  50   9 574  31
   0  12 165 112
   1  80 316 121
  16  13  24  51
  41  72 212  75
  54  75 496   4
  45  38  21  86
  24  36 402  94
  70  26 484  39
   2  70 580 126
  80  55 441  43
12
   5   8 652 113
  92  72 494 114
  99  90 412  38
  53  76 458 118
  73  47 351  72
  22  34 208 128
  42   0 163  73
  64  12 299  21
  51  70 492  62
  99  95 455 103
  43  98 236  82
   0  96   4  42
11
  65  10 536  80
   0   5 399 113
  17  44  62 125
  37  46 656  37
  25  59 184  24
  82  99 188  10
  88   7  53  22
  37  20  43  91
  49   2 401 122
  51  50 154  52
  23  68 419  88
3
  64  86 111  40
  34  61 307  84
  57  96  97 128
15
  56  63  86  17
  91  87 438 101
  52   2 321 107
  74  99  16  74
  48  89 427   9
   9  72 656  94
  63  72 219  40
  91  66 130  99
  20  47 321  93
  37  63 197  88
  46  42 119  97
  16  72  74  80
  92  64 514  60
  37   1 315 107
   1  52 288  52
14
  53  90  29 112
  30  40  74 105
  92  71 260  99
  64  72 360  24
   6  12 225 122
  93  24 511  33
  35  40 363  63
  37  94 372  19
  34  42  79  23
  74  64 243 128
  87  18 508  65
   1  52 621 117
  83   7 611  71
  34  28 409  25
4
  65  16 583  37
   4  55 331  65
  35   4 436  17
  45  51 189 115
14
  42  39 235  11
  63  10 248  16
  32  47 254 121
  95  52 392  22
  71  63 179  54
  67  72 579  66
   6  73 108  85
  48   6  15  55
  80  91 544  73
  71  95 226  76
  14  56 427  25
  56   9 425 112
  56  28 278  43
  69  23 277  98
13
  18  17 108 109
  31  43 482  66
  62  50 614  97
  16  54 448 127
  90   7 263 114
   3  68 398 115
  47  96  47  56
  47   6 284  44
  29  66 406  81
   1  60 444  62
   6  15 173  57
  65  22 349  93
  68  55 528  43
4
  52  96 362  61
  36   4 470  76
  77  32 106 127
  78  70  35  98
14
  39  37 519 105
  46   9 364  85
  98  79 117  51
  92  26 521  49
  19  11 319  89
  86  73 115 115
  46  55  52  97
  97  73 203  10
  25  37 575  17
  77  23 427  48
  71  75 328  47
  59  15 338   8
  18  30 255  53
  15  56  53  91
7
  50  32 192  93
  48   2 649   7
  69  35 510  48
  58  72 188  52
  94  93 194 101
  88  78 299 107
  90  19 209  75
11
  47  21 192  19
  64  86 500  31
   5  35 143 122
  35   8 167  47
  71  27  53  13
  15  81 472  28
   0   1 655  52
  75  57 279  34
  75  22 331  62
  26  91 137  46
  17  31  53  24
3
  57  11 293  84
  53  20 452  72
  90  56 572  21
7
  17  81 326   9
  81  95 385  51
  45  89  97 103
   6  24  51  52
   5  98 450   2
  57  89 638  91
  15  78  87  49
14
  52  59 339  21
  12  58 629  34
  72  66  32   9
  17  99  80  42
  94  71 607  16
  15  17 225  73
  11  95 639  90
  77  62 162  57
  53  29 178 128
  25  65 134  78
  12  98 274  44
  82  29 136  79
  15  28 589  16
  50  31 484  94
10
  41  32  67  23
  49   9 516 121
  78  98  95  47
  10  57 133  48
  23  56  10  43
   3  83 421  15
  16  36 315  32
  60  92 557  98
  76  53 230 113
  73  25 385 123
2
  52   3 666 113
  29  78 194   1
12
  36  12  88  54
  22  35 268  19
  92   9 141  53
  34  17 160  61
  63  96 457  59
  76  91  56  50
  94  36 436  89
  27  68 106  58
  35  63 289 105
  16   9 573 105
  99   8  91  56
  66  33 449  77
14
  55   3  48  91
  68  31 428 118
  36  42 230  36
  30  36 422  90
  83  46 564  13
   3   2 299  38
  48  83 276 115
  69  78 584  20
   8  24 134  56
  83  76 102  69
  82  71 321   6
  72  64  61  12
  20  55 569  44
  99  76  72  33
2
  61   1 106  92
  11  96  57  31
4
  32  54 627  49
  87   3 274  28
  90  99 385   2
  69  52 457  99
13
  80  35  87  30
  46  31 549  62
  55  17 372  96
  53  11 182  78
  60  68 205 102
  41  38 560   4
  93  56 195  19
  65  52 430  89
  53  45 210 113
  93  99 350  26
  63   0 399  67
   1  68 175 121
  59  14  42  53
6
  84  51 509 113
  86  68 511  53
  87  94 599  97
  60  72 310  64
  67  99 484 111
  82  99 331  87
7
  18  20 329 117
   5  22 175  50
  63  14 571  48
  61  63 215  60
  97  92 143  23
  44  95 434   8
  70  14 245  33
7
  90  66 594  29
  42  95  85  82
  69  61 626  80
  71  96 524 104
  43  69  62   9
  59  18 387  11
  28  15  51  86
13
  39  77 524 122
  96  16 161  84
  20   7 405 104
  97  39  19  13
  34  37  47  46
  49  88  13  64
  65  15  64  35
  48  94 402  83
  96  39 580   9
  11  44 384  80
  38  31  76  47
  56  35 440 104
  17  43 481  98
5
  31   7 233 100
  28  45 405  34
  94  65 454  59
  44  37  26  85
  60  10 181  26
14
  35   3 316   9
  43  59 585 113
  24  26  11 118
  48  57 122 121
   0  19 179   4
  16  37 422  88
  51  25  80 107
  91  31 580  56
  28  78  27  37
  28  23  56  47
  78  52  13 119
  62  78 474  36
  54  15 274 108
  13  22 119 115
13
  84  28  29  84
  81  13 196  32
  86   3 124  58
  67  92 574  18
  45  26 283  28
  50  96 532 114
  60  61 426  61
  73  45 457 102
  85  57 634  59
  45  66 461  53
  33  83  96 109
  88   0 343  70
   3  85 323 127
13
  85  75  51  63
  41  10  26  72
  57  31 640  57
  67  53 543  26
   7  83 179  47
  58  12 361  75
  47  60 610 109
  24  66 475 103
  37   9 665  99
  66  78 135  34
   4  23 274  24
  15  24 342  82
   9  74 226  44
4
  92  96 652  20
  96  82 352  25
   8  66 362 103
  92  41 534  53
13
  83  94 361  56
  32  12   2  81
  16  40 270  27
  68  55 617  62
  64   0 502  65
  93  78  49 123
  17  13 395  47
  39  50 129 124
  18  74 349  67
  13  51 607  76
  26  30 398  82
  79  47 334  48
  23  95 624  46
2
  63  10 301  78
  39  43 133  38
14
   8  27 282  27
  19  46  99  29
  46  14 116  45
  49  35 114 115
   4  48 477 109
  15  29 517  32
  87  49 648  44
  22  17 519 121
  58  82 345  35
  63  29 155  28
   5   9 114  16
  28  54 495 105
  68  84  12  94
   6  36 161  20
13
  73  95 226 122
  11  63 576  40
  83  58 338   8
  45  86  84  15
  79  17 403 119
   5   0 641  75
  48  57 449  99
  89  55 190  93
  76  15 581  38
  74  87 479  96
  54  57 223  13
  54  52 467  60
  90  85 512  33
15
   5  54 175  70
  20  10 161  10
  12  81 322  91
  97  84 614  19
  95   1 531  26
  64  66 656  45
  33  56 383 104
  94   4 627 114
   3   0 385   3
  75  24 209  90
  80  87 526  50
  12  29 272  68
   2  59 589  63
  49  18 132 126
   7  82 521 107
6
  97  71 597  75
  12  62 241  67
   8  25 496  39
  52  75 276 109
  68  86 194  47
  23  58  53  11
12
  89  32 654  60
  83  75 593  86
  54  85 139  40
  75   4 622  99
  36   4 297 107
  78  74 331 124
  82  76 242  43
  60  92 465   6
   6   1 253  70
  12  41 531  97
  91  18 465  46
   6  19 145  28
5
  31  26 391  28
  63  25 372   5
  85  68 122 126
  27  63 523  32
  62  59 656  54
9
  41  41 198 112
  77  16 440 119
  69   0 336 120
  38  37  98 110
  19  24  52 121
  54  22 108  22
  94  87  56   5
  84   9 332  10
  75  78   3 101
11
   1  46 239  31
  40  82 454  34
  10   1 374 102
  58  83 257  70
  44  83 616  16
  26   5 556  42
  88  95 211  71
  18  12  89   5
  79  19  33  23
  83  20 362 103
  75  93 546  35
13
  66  36 203 101
  50  43 404  98
  32  88 288  31
  86   4  17  37
  51  61 259  29
  95  81 321  22
  33  73 457  17
  37  79 214   6
  56  55 402  76
  39  58 443   1
  88  23 231  65
  71  75 227  23
  96  74 233  59
4
  19  93 302  40
  17  80   5  49
  25   4 182  34
  75  25 603  66
8
  40  68 138  93
  11  20 606  13
  44  99 217  35
  61  99 138  27
   3  78  65 109
  71  12 174   7
  16  96  88  57
  79  87 361  68
15
   6   7 616  44
  14  76 163 124
  53  84 293 118
  89  77 547  28
  23  91 385  37
  82  75 622  70
  35  97 275 108
  90  59 106  76
  92  97  15  25
  10  58 250 102
  17  63 627  39
  16  59 432  37
  70  92 395  22
  81   5 208  90
  94  68 169 104
11
  94  84  98 120
  59  83  65  59
  80  57 264 103
   2  21 394 118
  40  79 158  47
   1  58 507  14
  61  64 472  36
  87  45 124 124
  82  81  46  65
  43  41 263  58
  22  75 470 110
14
  38  16  83   5
  10  71 445  21
   5  17 125   7
   0  65 627   2
   4  48 639  64
  53  61 153 106
  74  66 409  84
  80   4 314   5
  25  18 601 102
  95  35 441  42
   7  53 133  87
  10  59  67  76
   7  15 590  91
  65  12 553  26
7
  19  65 170 123
  68  37 350  17
  10  97 271   9
   6  28 156  91
  68  41 617  27
  55  90 445  96
  47  96 568 104
7
  53  91 171  46
  47  49 132  74
  14  15 380  53
  12  16 288  80
  41  10 414  26
  68  37 645  93
  73  39 537 121
6
  19  54 151  56
  40  69 188 106
  25  92 347  73
   8  92 480  92
  50  13 567  92
  44  67 418  35
4
  27  88 643 124
  27  66 259  78
  41  57 194  71
  22  49 630 103
2
  67  53 478  28
  27  72 621  58
3
  35   2 269  99
  18   3 358  23
  86  50 406 125
14
  78  81 461  30
  53  28 116  75
  30  58  90  50
  46  62 543  31
  37  37 378  20
  93  15 155 108
  72  13 462 112
  20  45  63  60
  54  51 443 125
  86  59 624  70
  60  68 213  67
  93  59 560  35
  28  30 301  45
  95  73 250 117
12
  38  69 645   7
  43  14 449 102
  24   5 104  30
  98  10 596 117
  43  40 243  73
  77  71 580 126
  64  45 564 128
  63  98 586 113
  26   1 553 114
   3  69 219  51
  69  79 253  18
  82  20 492  39
11
  98  45 480  13
  52  17   3  81
  65  76 557 117
   0  26 268  97
  61  62 609 110
  52  50 464  86
  85  22 282  57
  56   1 385 108
  33   6  19  46
  44  85 430  17
  90  61 425   6
5
  43  98 643   8
  22  69 468  50
  37  19 190  94
  51  80 363  52
  55  36 163  66
2
  55  18 483  66
  38  69 352 101
11
  77  60 572  35
  42  88  54  82
  10  63 243 116
  71  67 337  84
  49  60 297  70
  60  18 399 117
  52  36 436 109
  73  21 131 119
  77  50 592  37
  42  19 399  99
  83  52 239 117
10
  44  57 180 100
  21  76  67  92
   2  98 197 117
   3  48  79   9
  57   7 472  80
  62  59 565  76
  89  54 108  64
  25  33  53 119
  12  21 495  82
  76  33 122  21
13
  85  66 283  92
  52   9 666  92
  64  76 467  65
  31  19  43  46
  86  37  35  21
  87  31 177  66
  37  87 300  85
  12  27  48  26
  77  50 418  63
  42  81 598  63
   6   6  68  86
  96  37 238  56
  78  82  59  78
13
   9  77 136  59
  19  90  23 121
  86  17 262  22
  16   0 643  10
  89  45 465   9
  73  89 562  49
  19  58 246  78
  37  60 157  60
  57  99 370  26
  49  77 418 121
   1  36 477  45
  73  69 611 102
  79  14 229   8
6
  92  63 646  96
  52  64  43  16
  84   5 128 104
  42  40 160  45
  90  38   3 109
  14  35 597 103
7
  75  28 120  13
  30  30  63  70
  43  93 470  74
  44  90 310  52
  18  97 296  12
   9  62 112  36
  73  87 185  74
14
  51   0 110  63
  61  76 130 120
  85  22  15   7
   1  76 436  37
  35   4  15  57
   8  54 593  38
  93  90 483 105
  57  33 406 104
  13   9 224  87
  71  26  44  42
   0  56 589  21
  78   1 637  55
  74  13 143 113
  73  34  48 101
11
  40  87 661  89
  36  90 235  36
  47  97 175  54
  83  95  67  35
   8  53 102  65
  10  65 658  97
  15  95 660  73
   2  51 569  54
  41  42 293  35
  48  77 485 107
  23  95 366  57
7
  89  24 377  35
  94  89 535   8
  40  42 229 102
  67  66 648  72
   2  57 597  69
  46  41 537 107
   6  87 288  80
8
  20  78 653   3
  66  83 348 111
   8  68  12  25
  32   7 437 116
  98  45 147 115
  85  12 484  68
  29  65 206  53
   8  65  56  63
13
  62  63 317 100
  92  23 421 120
  62  15  26  43
  17  93 276 112
  92  53 368  21
  15  32 549  57
  79  13 375  96
  27  60 538  72
  16  41 601 102
   8   8 653 119
  91  22 228  77
  67  60 432 103
  15  59  64  96
12
  57  11 649  24
  68  41 363 116
  27  21   5 104
  78  33 194 126
  20  78 566  90
  31  42 610 116
  47  42 314  26
  16   3 468 113
  86  25 141  32
  60  54 393  18
  48  39 388 127
  61  78 653 121
9
  77  80 104  37
  37  58 160 120
  14   9 598 122
  27  57  54  25
  21  36 460 100
  76  60  47  54
  11  40 595 100
  46  28   2  43
  62  23 577 103
4
  91  33 360  26
  90   3 601  65
   1  97 343  26
  18   2 309  39
10
  23  90 238  96
  48  77  11  37
   1  61 298  23
  76  87 490  62
  70  89 637  75
  16  28 506  94
  98  86 344  29
  66  29 538  92
  87  90  30  95
  82  87 368  61
10
  37  56 295 113
   1  60 645 104
   4  86 537  62
  43  32 209  47
  50  79 330  26
  83  16 204 109
  54  39 516  44
  91  37 119  28
  81  81 454 127
  99  82  50  54
15
  23  34 594  45
  19  16   6  25
  54  83  59  93
  86  41 147 107
  80  29 377  23
  78  38 377  82
  46  55 666   6
  73  70 219   2
   2  48  49 127
  90  73 535  70
  13  96  77  79
  32  51  82  91
  74  64 117  58
  10  52 119   5
  78   8 605  94
2
  34  32 177 123
  69  68 171 105
9
   6  15 342 127
  15  95 285  21
  87  99 572  71
  64  41 377  16
  26  76 280  59
  53   5 333 110
  65  58  28  56
  21  25 292  88
  91  79 239  75
2
  12   5  63  12
  14  71  21   7
15
  63   4 429  88
  67  10 333  91
  65  59 494  36
  35  92 613  71
  71  76 514 105
  20  98 655  31
  11  30 317  80
  21  97 525  99
  91  37  66  37
  67  58   4  96
  50  32  24   1
  32  86 196  13
  62  55 593  61
  92  34 337  89
   2   3 134  17
5
   6  42 503 109
  12  65 376 114
  13   4  45 104
  46  53  27  14
  54  46 602  53
14
  42  98 432  33
  26   7 520 128
  45  79 482  78
  48  10 464 116
  87  43 203   3
  33  56 263  91
  46  25 335  82
   8  91  27 101
  86  50 598 100
  78  64 257  85
  98  75 592   4
  35  98 123  53
  39  74  18  41
  59  72 393 123
8
  29  88 551 106
  90  44 661  46
  60  99 385  79
  42  43 622  16
  90  75 564  57
  33  51  25  20
  70  31 397 109
  63  58 333  71
4
  94  97 104   3
  72  44 515 126
  68  19 580  60
  94  24 232  61
8
  70   2 334  80
   1  60 235 123
  70  92 143  89
  34  68 477  22
  82  24 579  19
  16  73 555  12
  32  68 304  56
  84  21 599 118
4
  66  22 369 112
  44  26 107  27
  12  34 328  45
  32  54 659 114
14
   9  44 596   9
  79   2 424  28
  69  46 245 113
  63  44 291  53
  48  81 429  85
  38  68 641  14
  80   7 660  97
  24  77 236 124
  45  85   2  27
  33  77 227  98
  68   2 442   5
  45  83  61 102
  46  94 622  78
   3  84   9 124
3
  83  83 496  56
  38  17 134  69
  84  75 456  45
6
  10  15 295  41
   0   8 151 126
  79  17 296  62
  99  94 359 116
  51  91 584 108
  31  15 279  93
5
  28  10 213  50
   9  88 351  93
   9  26 523 106
  76  95 563  40
  56  40 105  25
2
  82  62 365 120
  38  60 419  12
8
  18  98 371  93
  13  73 105   1
  97  63  27   4
  99  28 135  61
  91  77 289 116
   4  82 425 101
  50  27 662 109
  85  20 353 114
14
  81  34 247  87
  23  52 510  78
  85  79 645 128
  58  36 161   3
  58  90 398  61
  79  22  82 107
  40   8 237  31
  15   2 491  46
  31  48 522  35
  99  54 354  97
  89  37 299  88
  24  99 652  33
  15  82 524   2
  63  46 135  85
5
   0  26 624  83
  99  50 158   7
  95  35 558  39
  26   2 256  41
  49  42 326  69
8
   1  83  15   8
  15  10 163 102
  90  22  66 104
  58   0 327 106
  58  52 582  90
  74  98 404  16
  44  50 491  14
  86  38 200  84
2
  94  23 630  99
  40  81 564  18
7
  72  35 522 128
  68  71 437  81
  69  68  87  68
  34  46 512  85
  56  86  10  75
  42  30 253  56
   2  92 323  52
5
  42  29 138  37
  15  10 116  28
  35  38 231  77
  20  71 563  27
  71  38 573  23
2
  77  32  85  95
  12  53  24  41
14
  40  17 616  20
  49  93 149 128
  78  31 138 121
  28  90 199   9
  92  86 413  79
  45  38 499  56
   9  14 438 111
  32  11 155  94
  14  72 560  32
  45  15  86  50
  43  76 136  11
  31  23 653   2
  34  75 414  64
  53  32 404  76
13
  24  54 533  99
   7   0  25  67
  27  12 493  11
  29  65 189 115
   4  58 513  11
  44  19 106  88
  33  83 449 109
  36  66 179  19
  77  60 651  12
  68  36 651  47
   9  95 317  64
  96  38 252   3
   9   1 205  34
11
  26  57 130  85
  25  16 379  38
  29  76 521  98
  25  88 282  46
  90  52 173  34
  69   0 414  21
  99  94 208  88
  70  40 252   7
  46  49 424  50
   1  23 120  49
  83  82 171  31
11
  79  99 551  83
  26  35 350  30
  90  30 319 118
  54  40 438  83
  71  63   2  63
  29  63 432  53
  36  51 415  17
  69  94 659 124
  60   0 312 124
  79  38  20  95
  94  70 635 108
12
  25  24 635  47
  24  41 218  36
  79   8  92  28
   9  78 656  71
  84  56 549  36
  40  70 463  85
  27  83 194  47
  86  29 522 100
  92  63 186  62
  63  68 354  49
   2  43 416  37
  65  63 186 115
13
  39  74 374  64
  72  98 415  92
  27  96 218  58
  59  56 113 115
   2  59 296   2
  98  30  78  98
  39  72   2  27
  20  13 496  33
  13  59 354 107
   2  38 448  66
  40  29 285  71
  17  99 421  33
  60  72 580  52
14
  87  56 528  59
  25  88 580  60
  99  15  11  53
  25   4 304  36
  57  11 454  20
  26  77 105  57
  66  69  97  64
  73   4 503  91
  28  12 581 102
  72  53 493  33
  76  24 648  65
  25  53 107  19
  24  82 463 124
  72   2 456  61
15
  54  76 629  69
  55  99  32  20
  14  67 478  70
  54  22 551 126
  92  60 139   5
  72  28 266  60
  30  92 113  92
  78  87 293 115
   2  84  50  84
  30   9 148  29
  96  44 664  80
  33   2 579   2
  76  77 657  78
  18   0 458  92
  68  48 382  82
13
  55  68 659  40
  18  71 411 108
   9  33 620  77
  16  78  60 122
  45  89 418  36
  46  44 556 109
  63  59 151  71
   2  76 408 103
  13  57 350  63
  51  31 109  40
  31  60  82 111
  78  99 599   3
  94  75 569 126
10
  34  76 589  13
  31  97 132  24
  64   9 262  60
  36  84 485  61
  22  70 402 102
  90  69 631 101
  94  96 154 114
  46  52 181  39
  37  81 245  91
  90  68 485  76
13
  99  85 546 102
  78   5 268  88
  50  78  30  73
  47  55 190  53
  59  74 596  94
  81  45 639  90
  79  52 229  94
  32  60 106  56
  93  84 434   7
  19  23 190  40
  69  21 507  49
  96  68 287  84
  79   7 225  79
5
  38  16  90  73
  12  93 643  38
   6  62 369  61
   3  29 578  75
  37  75 201  88
5
  65  97 381  49
  19  59  76  41
  20  71 231  16
  43  37 258 116
  81   3 633  92
4
  42  24 234  90
  73  42 184  71
  12  70 370  13
  88  72 126  66
8
  14  77 156  36
   9  75 543  72
  22  11 329  76
  58  84  82  16
  10   8 297 112
  36   6 199  82
  43  49 209  85
  85  93 155  19
5
  94  57 564 107
  61  61  43 108
   4  25 447  98
  98   8 108 105
  26  19 291 101
15
  57  43 351  49
  22  47 305  38
  75  93 138  24
  12   6 258  71
  37  41  20  90
  80  57  60  93
  24  24 570 118
  35   1 239 104
  13  44  31 101
  10  35  99  23
  75  85 207  50
  73  39  26  57
  55  10 519  43
  83  35 368 102
   1  59 234 107
5
  56  97 517  61
  25  91 285 106
  30   6 378  50
  81  50 108  19
   4  43 436 121
3
  33  52 160  59
  23  92  33  89
  68  35 278  69
10
  35  16 590  93
  36  88   3  75
  98  21 395  17
   2  73 642  52
  31  53 543  30
  40  47  49  11
  36  72 436  16
   2  91 602  15
  77  37  20   3
  73  65 184  38
13
  84  14  42  12
  54  86 598  69
   8  68 562  75
  91  39 530  61
  78   2 547  14
  30  77  27  88
  19   8  51  39
  10  23 158  72
  49  47 642 106
  32  56 562   7
  70  41 345  91
  71  14   5  18
  83   1 481  53
14
  84  14 355  23
  55  56  57  47
  98  60 601  10
   2  57 627  94
  94  56 518  19
  67  32  98 123
   9  79 410  86
  35  29 316  33
   7  19 235 126
  87  14 526  71
  15  85 588  59
  59  18 191  66
  18  53  25  97
  46  37  42  46
10
  84  49 154 118
  33  17 553  50
  83  63 495   8
  69  81 389  67
  34  58 161  84
  41  22 618  31
  12  46 403  36
  99   5 612  63
  41  35 461  89
  93  26 625 119
8
  43  74  71  98
   6  83 531  70
  72  72 352  95
  83  47 410  32
  61  65 212   5
  22  65 361 125
  55  12 288  92
  27  39 145  22
2
  58  44 527  63
  26  12 459  74
4
  35  92 446  45
  70  47 633   2
  34  87 118 106
  98  41 403  87
8
   6  85 365 124
  39  80 322 128
  22  93  87  38
  86  58 190  69
  19  43  25 124
  56  88 140  38
  43  42 600  85
  95  41 496 117
15
  30  44   8 119
  24  39 510  75
  48  40 286  61
  66  11 533 109
  87  59 310  46
  46  91 286  96
  55  63 581  39
  10  56 543  12
   2  40 336  53
  69  26 114 101
  69  69 615  58
  66  87 601 114
  87   5 585  56
  23  85 664  22
  67  30 495  96
7
  92  79 420  36
  52  32 232  22
  25  49 322 104
  55  22 257  67
  55  22 480  70
  47  69 354   3
  47  35  33  28
7
  83  14 549  39
  22   4 193  46
  44  81  43  43
  28  18 162 115
  70  38  36  54
   9  69 182  97
  59  56 291  59
9
  66  57 159  21
   6  56 253  89
  53  48 459  97
  19  11 459  29
  88   0  42  20
  23  88 318 122
   8  37 197  69
  14  12 325  91
  82  81 522  71
2
  19   6 451  66
  33  31 344  54
6
   3  14 647  55
  25  26 126  54
   8  75 375  75
  90  56 289  83
  29  60 148  29
  18  70 209 106
8
  73  88   6 123
  41  76  89  97
  72  78 456  29
  27  42 350  90
  65   5  39  52
   2  13 167  60
  82  79 438  89
   7  10 160 122
2
  13   1 280   7
  92  41 427  14
4
   8  79 120  86
  85  10 443  93
  41  33 254 108
   3  36 386 100
11
  61  38  43  62
  10  42 371  98
  47   4  38  46
  96  12 327   4
  70  76  93  84
  52  97  56  28
  92  28 259  12
  80  20 270 119
  44  41  97 112
  56   6 206  63
  33  55 387  31
2
  40  50  66  48
  74  71 565 118
3
   3  60 554  60
  86  86 445 111
  11  96 425  11
10
  54  25 229 111
  21  61 164   9
  32  54 508  35
  44   4  32  86
  63  71 268  91
  24  29 326  26
  35  94 106  50
  62  54 567  20
  45  68 406  85
  48  66  57  23
11
  88  84 589  14
  10  78 117 109
  26  95  77  72
  91  92 162  88
  76   6 432  43
  16  32 181  58
  71  35 156  46
stdout
copy 
Forest 1
Cut these trees: 5 6 7
Extra wood: 17.67

Forest 2
Cut these trees: 3 4
Extra wood: 24.99

Forest 3
Cut these trees: 2 3
Extra wood: 80.15

Forest 4
Cut these trees: 1 5 10 11
Extra wood: 32.32

Forest 5
Cut these trees: 3 4 5
Extra wood: 34.76

Forest 6
Cut these trees: 1 3 5
Extra wood: 27.50

Forest 7
Cut these trees: 1 4
Extra wood: 82.76

Forest 8
Cut these trees: 2 4
Extra wood: 169.95

Forest 9
Cut these trees: 1 5 8
Extra wood: 27.42

Forest 10
Cut these trees: 1 4
Extra wood: 135.14

Forest 11
Cut these trees: 2 7 10
Extra wood: 11.81

Forest 12
Cut these trees: 2 5 7
Extra wood: 1.48

Forest 13
Cut these trees: 1 4
Extra wood: 38.27

Forest 14
Cut these trees: 5 6
Extra wood: 1.67

Forest 15
Cut these trees: 3
Extra wood: 58.97

Forest 16
Cut these trees: 1 4
Extra wood: 72.56

Forest 17
Cut these trees: 1 4 5 9
Extra wood: 24.83

Forest 18
Cut these trees: 5 7 12
Extra wood: 39.86

Forest 19
Cut these trees: 2
Extra wood: 40.94

Forest 20
Cut these trees: 3 4 5
Extra wood: 24.95

Forest 21
Cut these trees: 5 8 9
Extra wood: 29.23

Forest 22
Cut these trees: 1
Extra wood: 22.51

Forest 23
Cut these trees: 3 4
Extra wood: 100.83

Forest 24
Cut these trees: 2 5 6 8
Extra wood: 0.86

Forest 25
Cut these trees: 1 3 4 9
Extra wood: 8.75

Forest 26
Cut these trees: 2
Extra wood: 41.90

Forest 27
Cut these trees: 4 9 10
Extra wood: 5.91

Forest 28
Cut these trees: 2 5 6 7 8
Extra wood: 13.23

Forest 29
Cut these trees: 5 9 11 12
Extra wood: 12.28

Forest 30
Cut these trees: 2 4
Extra wood: 106.62

Forest 31
Cut these trees: 1 4
Extra wood: 2.13

Forest 32
Cut these trees: 2 4 9
Extra wood: 14.99

Forest 33
Cut these trees: 1 4
Extra wood: 65.92

Forest 34
Cut these trees: 3 5 14
Extra wood: 4.97

Forest 35
Cut these trees: 2 7 8
Extra wood: 31.07

Forest 36
Cut these trees: 1 3 10
Extra wood: 34.02

Forest 37
Cut these trees: 1 4 8 9
Extra wood: 6.24

Forest 38
Cut these trees: 3 8 11
Extra wood: 5.09

Forest 39
Cut these trees: 2 5 6
Extra wood: 80.07

Forest 40
Cut these trees: 3 5 7
Extra wood: 19.41
stderr
copy 
terminate called after throwing an instance of 'std::length_error'
  what():  vector::_M_default_append
https://ideone.com/TFRDTu
language:
C++14 (gcc 8.3)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!