#include <bits/stdc++.h>
using namespace std;

int n;
vector<int> gyersz;
vector<vector<int>> fiu;
vector<pair<int, pair<int, int>>> el;

int gyerek(int k) {
    gyersz[k] += fiu[k].size();
    for(auto i : fiu[k]) gyersz[k] += gyerek(i);
    return gyersz[k];
}

int main() {
    cin >> n;
    fiu.resize(n+1, vector<int>(0)); gyersz.resize(n+1, 0); el.resize(n-1);
    for(int i = 0; i < n-1; i++) {
        int a, b;
        cin >> a >> b;
        fiu[a].push_back(b);
        el[i].second.first = a;
        el[i].second.second = b;
    }

    gyerek(1);
    for(int i = 0; i < n-1; i++) {
        el[i].first = 2*(1+gyersz[el[i].second.second])*(n-(1+gyersz[el[i].second.second]));
    }
    sort(el.begin(), el.end());

    vector<int> hosszak(n-1);
    for(int i = 0; i < n-1; i++) {
        cin >> hosszak[i];
    }
    sort(hosszak.begin(), hosszak.end());

    long long s = 0;
    for(int i = 0; i < n-1; i++) {
        s += hosszak[i]*el[i].first;
    }

    cout << s << '\n';
    for(int i = 0; i < n-1; i++) {
        cout << el[i].second.first << ' ' << el[i].second.second << ' ' << hosszak[i] << '\n';
    }

	return 0;
}