fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. using ll = long long;
  5. const ll INF = (ll)9e18;
  6.  
  7. int main() {
  8. ios::sync_with_stdio(false);
  9. cin.tie(nullptr);
  10.  
  11. // Nếu cần đọc/ghi file:
  12. // freopen("TREE.INP", "r", stdin);
  13. // freopen("TREE.OUT", "w", stdout);
  14.  
  15. int n, k;
  16. if (!(cin >> n >> k)) return 0;
  17.  
  18. vector<vector<pair<int,int>>> g(n+1);
  19. for (int i = 0; i < n-1; ++i) {
  20. int A, B, C;
  21. cin >> A >> B >> C;
  22. g[A].push_back(make_pair(B, C));
  23. g[B].push_back(make_pair(A, C));
  24. }
  25.  
  26. vector<int> specialList(k);
  27. vector<char> isSpec(n+1, 0);
  28. for (int i = 0; i < k; ++i) {
  29. int x; cin >> x;
  30. specialList[i] = x;
  31. isSpec[x] = 1;
  32. }
  33.  
  34. // --- 1) Tính tổng trọng số cây Steiner: W ---
  35. vector<int> parent(n+1, 0);
  36. vector<int> order; order.reserve(n);
  37. vector<int> stk; stk.reserve(n);
  38.  
  39. parent[1] = 0;
  40. stk.push_back(1);
  41. while (!stk.empty()) {
  42. int u = stk.back(); stk.pop_back();
  43. order.push_back(u);
  44. for (size_t i = 0; i < g[u].size(); ++i) {
  45. int v = g[u][i].first;
  46. int w = g[u][i].second;
  47. (void)w; // w không dùng ở đây
  48. if (v != parent[u]) {
  49. parent[v] = u;
  50. stk.push_back(v);
  51. }
  52. }
  53. }
  54.  
  55. vector<int> cnt(n+1, 0);
  56. ll W = 0;
  57. for (int idx = (int)order.size()-1; idx >= 0; --idx) {
  58. int u = order[idx];
  59. cnt[u] += isSpec[u];
  60. for (size_t i = 0; i < g[u].size(); ++i) {
  61. int v = g[u][i].first;
  62. int w = g[u][i].second;
  63. if (parent[v] == u) {
  64. cnt[u] += cnt[v];
  65. if (cnt[v] > 0 && k - cnt[v] > 0) W += w;
  66. }
  67. }
  68. }
  69.  
  70. // --- 2) Tìm đường kính trên tập đặc biệt: A, B ---
  71. auto dist_from = [&](int s) {
  72. vector<ll> dist(n+1, -1);
  73. vector<pair<int,int>> st; st.reserve(n);
  74. st.push_back(make_pair(s, 0));
  75. dist[s] = 0;
  76. while (!st.empty()) {
  77. pair<int,int> cur = st.back(); st.pop_back();
  78. int u = cur.first;
  79. int p = cur.second;
  80. for (size_t i = 0; i < g[u].size(); ++i) {
  81. int v = g[u][i].first;
  82. int w = g[u][i].second;
  83. if (v == p) continue;
  84. dist[v] = dist[u] + w;
  85. st.push_back(make_pair(v, u));
  86. }
  87. }
  88. return dist;
  89. };
  90.  
  91. int start = specialList[0];
  92. vector<ll> d0 = dist_from(start);
  93. int A = start;
  94. for (int t : specialList) if (d0[t] > d0[A]) A = t;
  95.  
  96. vector<ll> dA = dist_from(A);
  97. int B = A;
  98. for (int t : specialList) if (dA[t] > dA[B]) B = t;
  99.  
  100. vector<ll> dB = dist_from(B);
  101. // ll diameter = dA[B]; // nếu cần dùng
  102.  
  103. // --- 3) dp[s] cho các đỉnh đặc biệt ---
  104. vector<ll> dpSpecInit(n+1, INF);
  105. for (int s : specialList) {
  106. ll farS = dA[s] > dB[s] ? dA[s] : dB[s];
  107. dpSpecInit[s] = 2LL * W - farS;
  108. }
  109.  
  110. // --- 4) Dijkstra đa nguồn ---
  111. vector<ll> ans(n+1, INF);
  112. priority_queue<pair<ll,int>, vector<pair<ll,int>>, greater<pair<ll,int>>> pq;
  113. for (int s : specialList) {
  114. ans[s] = dpSpecInit[s];
  115. pq.push(make_pair(ans[s], s));
  116. }
  117. while (!pq.empty()) {
  118. pair<ll,int> top = pq.top(); pq.pop();
  119. ll du = top.first;
  120. int u = top.second;
  121. if (du != ans[u]) continue;
  122. for (size_t i = 0; i < g[u].size(); ++i) {
  123. int v = g[u][i].first;
  124. int w = g[u][i].second;
  125. if (ans[v] > du + w) {
  126. ans[v] = du + w;
  127. pq.push(make_pair(ans[v], v));
  128. }
  129. }
  130. }
  131.  
  132. for (int i = 1; i <= n; ++i) {
  133. cout << ans[i] << "\n";
  134. }
  135. return 0;
  136. }
  137.  
Success #stdin #stdout 0.01s 5316KB
stdin
926 256
1 2 67
2 3 5
3 4 51
4 5 31
5 6 99
6 7 79
7 8 77
8 9 21
9 10 88
10 11 99
11 12 92
12 13 43
13 14 57
14 15 84
15 16 80
16 17 53
17 18 50
18 19 55
19 20 91
20 21 24
21 22 55
22 23 76
23 24 26
24 25 59
25 26 69
26 27 90
27 28 62
28 29 82
29 30 88
30 31 71
31 32 4
32 33 58
33 34 99
34 35 13
35 36 86
36 37 27
37 38 74
38 39 30
39 40 36
40 41 28
41 42 84
42 43 34
43 44 43
44 45 23
45 46 31
46 47 76
47 48 26
48 49 73
49 50 26
50 51 12
51 52 64
52 53 91
53 54 46
54 55 79
55 56 46
56 57 96
57 58 32
58 59 6
59 60 7
60 61 16
61 62 49
62 63 75
63 64 28
64 65 33
65 66 23
66 67 59
67 68 52
68 69 76
69 70 9
70 71 59
71 72 34
72 73 56
73 74 79
74 75 18
75 76 74
76 77 11
77 78 7
78 79 12
79 80 46
80 81 99
81 82 57
82 83 39
83 84 99
84 85 78
85 86 100
86 87 20
87 88 18
88 89 43
89 90 47
90 91 74
91 92 36
92 93 43
93 94 45
94 95 80
95 96 78
96 97 25
97 98 46
98 99 46
99 100 93
100 101 82
101 102 47
102 103 96
103 104 11
104 105 13
105 106 54
106 107 15
107 108 97
108 109 32
109 110 99
110 111 62
111 112 3
112 113 70
113 114 8
114 115 10
115 116 46
116 117 51
117 118 98
118 119 95
119 120 33
120 121 59
121 122 58
122 123 52
123 124 56
124 125 15
125 126 89
126 127 83
127 128 40
128 129 74
129 130 48
130 131 78
131 132 70
132 133 85
133 134 53
134 135 3
135 136 88
136 137 20
137 138 3
138 139 58
139 140 54
140 141 55
141 142 91
142 143 58
143 144 46
144 145 70
145 146 93
146 147 19
147 148 5
148 149 97
149 150 87
150 151 10
151 152 15
152 153 48
153 154 75
154 155 64
155 156 7
156 157 49
157 158 100
158 159 15
159 160 53
160 161 13
161 162 25
162 163 44
163 164 30
164 165 98
165 166 2
166 167 20
167 168 87
168 169 8
169 170 92
170 171 94
171 172 51
172 173 39
173 174 93
174 175 38
175 176 88
176 177 91
177 178 62
178 179 89
179 180 70
180 181 17
181 182 100
182 183 35
183 184 77
184 185 91
185 186 68
186 187 40
187 188 17
188 189 39
189 190 14
190 191 24
191 192 65
192 193 60
193 194 18
194 195 87
195 196 81
196 197 28
197 198 37
198 199 17
199 200 38
200 201 49
201 202 33
202 203 63
203 204 75
204 205 33
205 206 87
206 207 84
207 208 82
208 209 85
209 210 47
210 211 73
211 212 43
212 213 5
213 214 75
214 215 5
215 216 89
216 217 2
217 218 20
218 219 70
219 220 83
220 221 11
221 222 55
222 223 86
223 224 96
224 225 49
225 226 89
226 227 11
227 228 55
228 229 27
229 230 41
230 231 72
231 232 37
232 233 3
233 234 4
234 235 37
235 236 62
236 237 27
237 238 52
238 239 79
239 240 19
240 241 65
241 242 14
242 243 85
243 244 59
244 245 35
245 246 74
246 247 77
247 248 97
248 249 47
249 250 99
250 251 41
251 252 39
252 253 76
253 254 76
254 255 82
255 256 15
256 257 48
257 258 96
258 259 20
259 260 93
260 261 12
261 262 23
262 263 92
263 264 50
264 265 31
265 266 51
266 267 97
267 268 60
268 269 27
269 270 92
270 271 23
271 272 4
272 273 62
273 274 5
274 275 47
275 276 78
276 277 10
277 278 96
278 279 29
279 280 56
280 281 30
281 282 1
282 283 41
283 284 84
284 285 71
285 286 44
286 287 43
287 288 57
288 289 75
289 290 75
290 291 3
291 292 94
292 293 18
293 294 13
294 295 45
295 296 39
296 297 92
297 298 5
298 299 25
299 300 26
300 301 16
301 302 28
302 303 57
303 304 27
304 305 36
305 306 11
306 307 58
307 308 20
308 309 7
309 310 73
310 311 3
311 312 95
312 313 41
313 314 31
314 315 22
315 316 59
316 317 90
317 318 35
318 319 65
319 320 90
320 321 16
321 322 60
322 323 38
323 324 14
324 325 81
325 326 74
326 327 95
327 328 11
328 329 34
329 330 11
330 331 88
331 332 79
332 333 18
333 334 82
334 335 67
335 336 58
336 337 92
337 338 4
338 339 23
339 340 62
340 341 64
341 342 42
342 343 98
343 344 32
344 345 38
345 346 56
346 347 77
347 348 57
348 349 7
349 350 53
350 351 44
351 352 35
352 353 2
353 354 85
354 355 71
355 356 37
356 357 5
357 358 98
358 359 43
359 360 14
360 361 13
361 362 71
362 363 71
363 364 15
364 365 86
365 366 12
366 367 87
367 368 24
368 369 68
369 370 8
370 371 72
371 372 11
372 373 19
373 374 82
374 375 90
375 376 65
376 377 68
377 378 44
378 379 17
379 380 83
380 381 86
381 382 15
382 383 61
383 384 26
384 385 38
385 386 73
386 387 18
387 388 52
388 389 6
389 390 53
390 391 100
391 392 97
392 393 66
393 394 39
394 395 20
395 396 10
396 397 43
397 398 54
398 399 29
399 400 13
400 401 66
401 402 100
402 403 95
403 404 75
404 405 79
405 406 9
406 407 72
407 408 97
408 409 75
409 410 40
410 411 34
411 412 36
412 413 9
413 414 8
414 415 11
415 416 81
416 417 6
417 418 40
418 419 97
419 420 6
420 421 5
421 422 44
422 423 70
423 424 39
424 425 84
425 426 2
426 427 5
427 428 33
428 429 77
429 430 50
430 431 19
431 432 82
432 433 29
433 434 27
434 435 96
435 436 43
436 437 53
437 438 39
438 439 55
439 440 9
440 441 64
441 442 99
442 443 53
443 444 37
444 445 78
445 446 32
446 447 94
447 448 16
448 449 60
449 450 79
450 451 98
451 452 11
452 453 5
453 454 54
454 455 14
455 456 64
456 457 95
457 458 1
458 459 57
459 460 11
460 461 88
461 462 18
462 463 67
463 464 2
464 465 94
465 466 93
466 467 33
467 468 38
468 469 27
469 470 93
470 471 91
471 472 99
472 473 18
473 474 84
474 475 69
475 476 96
476 477 76
477 478 39
478 479 2
479 480 57
480 481 15
481 482 33
482 483 8
483 484 63
484 485 42
485 486 55
486 487 18
487 488 84
488 489 7
489 490 86
490 491 41
491 492 76
492 493 21
493 494 69
494 495 20
495 496 97
496 497 36
497 498 90
498 499 52
499 500 52
500 501 11
501 502 97
502 503 44
503 504 5
504 505 97
505 506 22
506 507 46
507 508 27
508 509 87
509 510 98
510 511 32
511 512 98
512 513 51
513 514 74
514 515 19
515 516 19
516 517 97
517 518 20
518 519 24
519 520 55
520 521 89
521 522 99
522 523 22
523 524 72
524 525 86
525 526 87
526 527 94
527 528 19
528 529 71
529 530 35
530 531 64
531 532 57
532 533 28
533 534 70
534 535 55
535 536 78
536 537 53
537 538 50
538 539 40
539 540 21
540 541 59
541 542 56
542 543 67
543 544 18
544 545 17
545 546 38
546 547 36
547 548 46
548 549 13
549 550 15
550 551 71
551 552 78
552 553 28
553 554 55
554 555 9
555 556 84
556 557 81
557 558 29
558 559 46
559 560 17
560 561 27
561 562 79
562 563 57
563 564 13
564 565 82
565 566 77
566 567 11
567 568 75
568 569 86
569 570 46
570 571 87
571 572 78
572 573 61
573 574 53
574 575 51
575 576 53
576 577 68
577 578 65
578 579 2
579 580 16
580 581 98
581 582 78
582 583 72
583 584 4
584 585 28
585 586 86
586 587 57
587 588 99
588 589 58
589 590 85
590 591 14
591 592 70
592 593 88
593 594 2
594 595 83
595 596 25
596 597 46
597 598 3
598 599 60
599 600 42
600 601 45
601 602 69
602 603 64
603 604 23
604 605 28
605 606 57
606 607 84
607 608 87
608 609 8
609 610 68
610 611 97
611 612 77
612 613 100
613 614 52
614 615 58
615 616 45
616 617 42
617 618 89
618 619 91
619 620 93
620 621 83
621 622 17
622 623 12
623 624 58
624 625 15
625 626 68
626 627 79
627 628 68
628 629 95
629 630 13
630 631 22
631 632 17
632 633 93
633 634 59
634 635 50
635 636 3
636 637 88
637 638 81
638 639 55
639 640 81
640 641 21
641 642 6
642 643 53
643 644 58
644 645 27
645 646 30
646 647 93
647 648 30
648 649 56
649 650 3
650 651 69
651 652 87
652 653 50
653 654 1
654 655 20
655 656 65
656 657 91
657 658 42
658 659 24
659 660 70
660 661 1
661 662 58
662 663 85
663 664 43
664 665 35
665 666 93
666 667 53
667 668 34
668 669 97
669 670 68
670 671 35
671 672 90
672 673 84
673 674 40
674 675 35
675 676 86
676 677 76
677 678 43
678 679 45
679 680 34
680 681 76
681 682 100
682 683 97
683 684 67
684 685 46
685 686 67
686 687 68
687 688 72
688 689 56
689 690 7
690 691 26
691 692 28
692 693 40
693 694 99
694 695 38
695 696 81
696 697 81
697 698 65
698 699 70
699 700 16
700 701 68
701 702 26
702 703 100
703 704 62
704 705 16
705 706 64
706 707 5
707 708 21
708 709 70
709 710 2
710 711 10
711 712 45
712 713 65
713 714 52
714 715 54
715 716 91
716 717 67
717 718 37
718 719 10
719 720 42
720 721 19
721 722 59
722 723 45
723 724 93
724 725 61
725 726 58
726 727 44
727 728 65
728 729 33
729 730 97
730 731 35
731 732 37
732 733 4
733 734 31
734 735 50
735 736 38
736 737 81
737 738 28
738 739 1
739 740 43
740 741 5
741 742 66
742 743 21
743 744 35
744 745 68
745 746 24
746 747 81
747 748 74
748 749 46
749 750 18
750 751 81
751 752 7
752 753 46
753 754 18
754 755 62
755 756 81
756 757 63
757 758 45
758 759 80
759 760 29
760 761 70
761 762 16
762 763 2
763 764 50
764 765 37
765 766 96
766 767 42
767 768 80
768 769 23
769 770 31
770 771 7
771 772 61
772 773 10
773 774 68
774 775 45
775 776 33
776 777 79
777 778 83
778 779 32
779 780 69
780 781 10
781 782 6
782 783 93
783 784 95
784 785 47
785 786 77
786 787 4
787 788 68
788 789 10
789 790 47
790 791 8
791 792 73
792 793 32
793 794 67
794 795 79
795 796 98
796 797 48
797 798 12
798 799 27
799 800 98
800 801 31
801 802 9
802 803 37
803 804 38
804 805 60
805 806 18
806 807 14
807 808 53
808 809 96
809 810 73
810 811 33
811 812 15
812 813 39
813 814 54
814 815 91
815 816 90
816 817 30
817 818 35
818 819 87
819 820 14
820 821 14
821 822 28
822 823 38
823 824 95
824 825 28
825 826 85
826 827 64
827 828 58
828 829 59
829 830 7
830 831 33
831 832 51
832 833 84
833 834 71
834 835 57
835 836 70
836 837 67
837 838 11
838 839 88
839 840 45
840 841 62
841 842 34
842 843 11
843 844 59
844 845 29
845 846 92
846 847 94
847 848 77
848 849 9
849 850 44
850 851 71
851 852 24
852 853 32
853 854 41
854 855 97
855 856 97
856 857 92
857 858 54
858 859 27
859 860 88
860 861 68
861 862 21
862 863 28
863 864 100
864 865 90
865 866 11
866 867 58
867 868 85
868 869 3
869 870 23
870 871 4
871 872 49
872 873 86
873 874 91
874 875 19
875 876 36
876 877 61
877 878 10
878 879 98
879 880 31
880 881 46
881 882 69
882 883 37
883 884 53
884 885 19
885 886 45
886 887 29
887 888 77
888 889 6
889 890 6
890 891 43
891 892 98
892 893 90
893 894 19
894 895 17
895 896 92
896 897 29
897 898 92
898 899 80
899 900 88
900 901 4
901 902 54
902 903 61
903 904 11
904 905 86
905 906 47
906 907 87
907 908 71
908 909 46
909 910 84
910 911 83
911 912 85
912 913 24
913 914 84
914 915 48
915 916 85
916 917 15
917 918 100
918 919 15
919 920 42
920 921 6
921 922 93
922 923 96
923 924 63
924 925 10
925 926 72
729
494
539
233
241
501
12
570
794
102
50
889
473
475
857
280
10
607
921
742
426
264
870
727
83
165
120
315
798
572
622
695
54
148
918
339
130
879
716
108
811
792
84
755
16
559
193
348
194
681
517
850
538
846
916
875
643
232
563
907
378
887
261
409
364
916
482
436
532
880
268
286
35
630
115
74
91
507
838
80
332
510
335
849
465
850
89
209
838
345
857
67
677
449
889
660
396
331
404
887
70
71
616
399
167
828
196
68
457
440
682
751
663
269
379
867
199
837
535
66
894
303
509
904
529
524
775
11
918
287
210
22
176
20
635
879
153
721
571
668
686
701
896
832
603
97
725
651
852
231
655
334
4
807
623
912
678
714
639
127
349
298
431
904
894
743
530
846
565
846
612
818
344
708
889
882
175
593
330
244
464
77
52
342
760
918
146
777
272
65
420
666
36
704
826
818
832
416
151
57
375
368
881
154
338
128
875
776
270
881
894
302
321
53
896
560
591
637
487
605
837
200
215
683
828
596
921
849
870
381
689
811
496
852
267
576
285
882
907
912
445
226
867
887
219
34
650
880
562
837
239
495
502
826
493
112
stdout
47422
47355
47350
47299
47330
47429
47508
47585
47606
47694
47793
47885
47928
47985
48069
48149
48202
48252
48307
48398
48422
48477
48553
48579
48638
48707
48797
48859
48941
49029
49100
49104
49162
49261
49274
49360
49387
49461
49491
49527
49555
49639
49673
49716
49739
49770
49846
49872
49945
49971
49983
50047
50138
50184
50263
50309
50405
50437
50443
50450
50466
50515
50590
50618
50651
50674
50733
50785
50861
50870
50929
50963
51019
51098
51116
51190
51201
51208
51220
51266
51365
51422
51461
51560
51638
51738
51758
51776
51819
51866
51940
51976
52019
52064
52144
52222
52247
52293
52339
52432
52514
52561
52657
52668
52681
52735
52750
52847
52879
52978
53040
53043
53113
53121
53131
53177
53228
53326
53421
53454
53513
53571
53623
53679
53694
53783
53866
53906
53980
54028
54106
54176
54261
54314
54317
54405
54425
54428
54486
54540
54595
54686
54744
54790
54860
54953
54972
54977
55074
55161
55171
55186
55234
55309
55373
55380
55429
55529
55544
55597
55610
55635
55679
55709
55807
55809
55829
55916
55924
56016
56110
56161
56200
56293
56331
56419
56510
56572
56661
56731
56748
56848
56883
56960
57051
57119
57159
57176
57215
57229
57253
57318
57378
57396
57483
57564
57592
57629
57646
57684
57733
57766
57829
57904
57937
58024
58108
58190
58275
58322
58395
58438
58443
58518
58523
58612
58614
58634
58704
58787
58798
58853
58939
59035
59084
59173
59184
59239
59266
59307
59379
59416
59419
59423
59460
59522
59549
59601
59680
59699
59764
59778
59863
59922
59957
60031
60108
60205
60252
60351
60392
60431
60507
60583
60665
60680
60728
60824
60844
60937
60949
60972
61064
61114
61145
61196
61293
61353
61380
61472
61495
61499
61561
61566
61613
61691
61701
61797
61826
61882
61912
61913
61954
62038
62109
62153
62196
62253
62328
62403
62406
62500
62518
62531
62576
62615
62707
62712
62737
62763
62779
62807
62864
62891
62927
62938
62996
63016
63023
63096
63099
63194
63235
63266
63288
63347
63437
63472
63537
63627
63643
63703
63741
63755
63836
63910
64005
64016
64050
64061
64149
64228
64246
64328
64395
64453
64545
64549
64572
64634
64698
64740
64838
64870
64908
64964
65041
65098
65105
65158
65202
65237
65239
65324
65395
65432
65437
65535
65578
65592
65605
65676
65747
65762
65848
65860
65947
65971
66039
66047
66119
66130
66149
66231
66321
66386
66454
66498
66515
66598
66684
66699
66760
66786
66824
66897
66915
66967
66973
67026
67126
67223
67289
67328
67348
67358
67401
67455
67484
67497
67563
67663
67758
67833
67912
67921
67993
68090
68165
68205
68239
68275
68284
68292
68303
68384
68390
68430
68527
68533
68538
68582
68652
68691
68775
68777
68782
68815
68892
68942
68961
69043
69072
69099
69195
69238
69291
69330
69385
69394
69458
69557
69610
69647
69725
69757
69851
69867
69927
70006
70104
70115
70120
70174
70188
70252
70347
70348
70405
70416
70504
70522
70589
70591
70685
70778
70811
70802
70775
70682
70591
70492
70474
70390
70321
70225
70149
70110
70108
70051
70036
70003
69995
69932
69890
69835
69817
69733
69726
69640
69599
69523
69502
69433
69413
69316
69280
69190
69138
69086
69075
68978
68934
68929
68832
68810
68764
68737
68650
68552
68520
68422
68371
68297
68278
68259
68162
68142
68118
68063
67974
67875
67853
67781
67695
67608
67514
67495
67424
67389
67325
67268
67240
67170
67115
67037
66984
66934
66894
66873
66814
66758
66691
66673
66656
66618
66582
66536
66523
66508
66437
66359
66331
66276
66267
66183
66102
66073
66027
66010
65983
65904
65847
65834
65752
65675
65664
65589
65503
65457
65370
65292
65231
65178
65127
65074
65006
64941
64939
64923
64825
64747
64675
64671
64643
64557
64500
64401
64343
64258
64244
64174
64086
64084
64001
63976
63930
63927
63867
63825
63780
63711
63647
63624
63596
63539
63455
63368
63360
63292
63195
63118
63018
62966
62908
62863
62821
62732
62641
62548
62465
62448
62436
62378
62363
62295
62216
62148
62053
62040
62018
62001
61908
61849
61799
61796
61708
61627
61572
61491
61470
61464
61411
61353
61326
61296
61203
61173
61117
61114
61045
60958
60908
60907
60887
60822
60731
60689
60665
60595
60594
60536
60451
60408
60373
60280
60227
60193
60096
60028
59993
59903
59819
59779
59744
59658
59582
59539
59494
59460
59384
59284
59187
59120
59074
59007
58939
58867
58811
58804
58778
58750
58710
58611
58573
58492
58411
58346
58276
58260
58192
58166
58066
58004
57988
57924
57919
57898
57828
57826
57816
57771
57706
57654
57600
57509
57442
57405
57395
57353
57334
57275
57230
57137
57076
57018
56974
56909
56876
56779
56744
56707
56703
56672
56622
56584
56503
56475
56474
56431
56426
56360
56339
56304
56236
56212
56131
56057
56011
55993
55912
55905
55859
55841
55779
55698
55635
55590
55510
55481
55411
55395
55393
55343
55306
55210
55168
55088
55065
55034
55027
54966
54956
54888
54843
54810
54731
54648
54616
54547
54537
54531
54438
54343
54296
54219
54215
54147
54137
54090
54082
54009
53977
53910
53831
53733
53685
53673
53646
53548
53517
53508
53471
53433
53373
53355
53341
53288
53192
53119
53086
53071
53032
52978
52887
52797
52767
52732
52645
52631
52617
52589
52551
52456
52428
52343
52279
52221
52162
52155
52122
52071
51987
51916
51859
51789
51722
51711
51623
51578
51516
51482
51471
51412
51383
51291
51197
51120
51111
51067
50996
50972
50940
50899
50802
50705
50613
50559
50532
50444
50376
50355
50327
50227
50137
50126
50068
49983
49980
49957
49953
49904
49818
49727
49708
49672
49611
49601
49503
49472
49426
49357
49320
49267
49248
49203
49174
49097
49091
49085
49042
48944
48854
48835
48818
48726
48697
48605
48525
48437
48433
48379
48318
48307
48221
48174
48087
48016
47970
47886
47803
47718
47694
47610
47562
47477
47462
47362
47347
47305
47299
47392
47488
47551
47561
47633