#include <bits/stdc++.h> using namespace std; using ll = long long; const ll INF = (ll)9e18; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); // Nếu cần đọc/ghi file: // freopen("TREE.INP", "r", stdin); // freopen("TREE.OUT", "w", stdout); int n, k; if (!(cin >> n >> k)) return 0; vector<vector<pair<int,int>>> g(n+1); for (int i = 0; i < n-1; ++i) { int A, B, C; cin >> A >> B >> C; g[A].push_back(make_pair(B, C)); g[B].push_back(make_pair(A, C)); } vector<int> specialList(k); vector<char> isSpec(n+1, 0); for (int i = 0; i < k; ++i) { int x; cin >> x; specialList[i] = x; isSpec[x] = 1; } // --- 1) Tính tổng trọng số cây Steiner: W --- vector<int> parent(n+1, 0); vector<int> order; order.reserve(n); vector<int> stk; stk.reserve(n); parent[1] = 0; stk.push_back(1); while (!stk.empty()) { int u = stk.back(); stk.pop_back(); order.push_back(u); for (size_t i = 0; i < g[u].size(); ++i) { int v = g[u][i].first; int w = g[u][i].second; (void)w; // w không dùng ở đây if (v != parent[u]) { parent[v] = u; stk.push_back(v); } } } vector<int> cnt(n+1, 0); ll W = 0; for (int idx = (int)order.size()-1; idx >= 0; --idx) { int u = order[idx]; cnt[u] += isSpec[u]; for (size_t i = 0; i < g[u].size(); ++i) { int v = g[u][i].first; int w = g[u][i].second; if (parent[v] == u) { cnt[u] += cnt[v]; if (cnt[v] > 0 && k - cnt[v] > 0) W += w; } } } // --- 2) Tìm đường kính trên tập đặc biệt: A, B --- auto dist_from = [&](int s) { vector<ll> dist(n+1, -1); vector<pair<int,int>> st; st.reserve(n); st.push_back(make_pair(s, 0)); dist[s] = 0; while (!st.empty()) { pair<int,int> cur = st.back(); st.pop_back(); int u = cur.first; int p = cur.second; for (size_t i = 0; i < g[u].size(); ++i) { int v = g[u][i].first; int w = g[u][i].second; if (v == p) continue; dist[v] = dist[u] + w; st.push_back(make_pair(v, u)); } } return dist; }; int start = specialList[0]; vector<ll> d0 = dist_from(start); int A = start; for (int t : specialList) if (d0[t] > d0[A]) A = t; vector<ll> dA = dist_from(A); int B = A; for (int t : specialList) if (dA[t] > dA[B]) B = t; vector<ll> dB = dist_from(B); // ll diameter = dA[B]; // nếu cần dùng // --- 3) dp[s] cho các đỉnh đặc biệt --- vector<ll> dpSpecInit(n+1, INF); for (int s : specialList) { ll farS = dA[s] > dB[s] ? dA[s] : dB[s]; dpSpecInit[s] = 2LL * W - farS; } // --- 4) Dijkstra đa nguồn --- vector<ll> ans(n+1, INF); priority_queue<pair<ll,int>, vector<pair<ll,int>>, greater<pair<ll,int>>> pq; for (int s : specialList) { ans[s] = dpSpecInit[s]; pq.push(make_pair(ans[s], s)); } while (!pq.empty()) { pair<ll,int> top = pq.top(); pq.pop(); ll du = top.first; int u = top.second; if (du != ans[u]) continue; for (size_t i = 0; i < g[u].size(); ++i) { int v = g[u][i].first; int w = g[u][i].second; if (ans[v] > du + w) { ans[v] = du + w; pq.push(make_pair(ans[v], v)); } } } for (int i = 1; i <= n; ++i) { cout << ans[i] << "\n"; } return 0; }
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
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