#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 2e5+10,p = 998244353;
int n,ans;
int h[N],e[N],ne[N],w[N],idx;
void add(int a,int b,int c)
{
e[idx]=b,w[idx]=c,ne[idx]=h[a],h[a]=idx++;
}
int siz[N];
void dfs(int u)
{
for(int i=h[u];~i;i=ne[i])
{
int j=e[i];
dfs(j);
ans=(ans+2ll*w[i]*siz[j]*(n-siz[j]))%p;
siz[u]+=siz[j];
}
siz[u]++;
}
signed main()
{
memset(h,-1,sizeof h);
scanf("%lld",&n);
for(int i=1;i<n;i++)
{
int a,b,c;scanf("%lld %lld %lld",&a,&b,&c);
add(a,b,c);
}
dfs(1);
// for(int i=1;i<=n;i++)
// printf("%lld %lld\n",i,siz[i]);
printf("%lld\n",ans);
return 0;
}