#include <bits/stdc++.h>
#define fi first
#define se second
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pll;
typedef pair<ll,ll> pii;

vector<pii>v[1005];

ll sz[1005],c0,ans,A[20][1005],n;
bool vis[1005];
ll dis[1005][1005];
map<pii,ll>mp[20],mp2[20];

void getdis(ll st)
{
    for(ll i=1;i<=n;i++) dis[st][i]=-1;
    dis[st][st]=0; queue<ll>q; q.push(st);
    while(!q.empty())
    {
        ll x=q.front(); q.pop();
        for(auto i:v[x])
        {
            if(dis[st][i.fi]!=-1) continue;
            dis[st][i.fi]=dis[st][x]+i.se;
            q.push(i.fi);
        }
    }
}

void getans(ll st)
{
    for(ll j=0;j<=ans;j++)
    {
        fill(vis+1,vis+1+n,0);
        vis[st]=1; queue<ll>q; q.push(st);
        while(!q.empty())
        {
            ll x=q.front(); q.pop();
            for(auto i:v[x])
            {
                if(vis[i.fi]) continue;
                ll c=mp2[j][{x,i.fi}];
                if(!vis[c]&&dis[st][c]==dis[st][i.fi]+dis[i.fi][c]) mp[j][{x,i.fi}]*=-1;
                A[j][i.fi]=A[j][x]+i.se*mp[j][{x,i.fi}];
                q.push(i.fi); vis[i.fi]=1;
            }
        }
    }
}
void init(ll x,ll p)
{
    sz[x]=1;
    for(auto i:v[x])
    {
        if(vis[i.fi]||i.fi==p) continue;
        init(i.fi,x);
        sz[x]+=sz[i.fi];
    }
}
ll get_cent(ll x,ll p,ll nn)
{
    for(auto i:v[x]) if(i.fi!=p&&!vis[i.fi]&&sz[i.fi]*2>nn) return get_cent(i.fi,x,nn);
    return x;
}
void dfs(ll x,ll p,ll t,ll b,ll c)
{
    if(p) mp[b][{x,p}]=mp[b][{p,x}]=t, mp2[b][{x,p}]=mp2[b][{p,x}]=c;
    for(auto i:v[x])
    {
        if(i.fi==p||vis[i.fi]) continue;
        dfs(i.fi,x,t,b,c);
    }
}
void f(ll x,ll b)
{
    init(x,0); ans=max(ans,b);
    ll nn=sz[x],c=get_cent(x,0,sz[x]);
    if(nn==1) return;
    if(b==0) c0=c;
    if(nn==2)
    {
        ll a;
        for(auto i:v[c]) if(!vis[i.fi]) a=i.fi;
        mp[b][{a,c}]=mp[b][{c,a}]=1;
        return;
    }
    init(c,0);
    vector<ll>v1,v2; ll cnt=0;
    vector<pii>tmp;
    for(auto i:v[c])
    {
        if(!vis[i.fi])
            tmp.push_back({sz[i.fi],i.fi});
    }
    sort(tmp.begin(),tmp.end());
    for(auto i:tmp)
    {
        if(i.fi+cnt<=nn/2) v1.push_back(i.se), cnt+=i.fi;
        else v2.push_back(i.se);
    }

    for(auto i:v1) vis[i]=1;
    dfs(c,0,1,b,c);
    f(c,b+1);
    for(auto i:v1) vis[i]=0;
    for(auto i:v2) vis[i]=1;
    dfs(c,0,-1,b,c);
    f(c,b+1);
    for(auto i:v2) vis[i]=0;
}


int main()
{
    ios::sync_with_stdio(0); cin.tie(0);
    cin>>n;
    for(ll i=1;i<n;i++)
    {
        ll a,b,c; cin>>a>>b>>c;
        v[a].push_back({b,c}); v[b].push_back({a,c});
    }
    for(ll i=1;i<=n;i++) getdis(i);
    f(1,0);
    cout<<ans+1<<'\n';
    getans(c0);
    for(ll j=1;j<=n;j++, cout<<'\n') for(ll i=0;i<=ans;i++) cout<<A[i][j]<<' ';
    /*for(ll i=1;i<=n;i++) for(ll j=i+1;j<=n;j++)
    {
        ll d=0;
        for(ll k=0;k<=ans;k++) d=max(d,abs(A[k][i]-A[k][j]));
        if(d!=dis[i][j])
        {
            cout<<i<<' '<<j<<'\n';
            for(ll k=0;k<=ans;k++) cout<<A[k][i]<<' ';
            cout<<'\n';
            for(ll k=0;k<=ans;k++) cout<<A[k][j]<<' ';
            cout<<'\n';
            cout<<dis[i][j]<<' '<<d<<'\n';
        }
    }*/
    return 0;
}