#include<bits/stdc++.h> using namespace std; int d[501][501],a[501][501],n,ans; bool st[501]; void input(){ memset(d,0x3f,sizeof(d)); memset(a,0x3f,sizeof(a)); int u,v,w; cin>>n; for(int i=1;i<=n;i++){ cin>>u>>v>>w; d[u][v]=w; d[v][u]=w; } } void prim(){ st[1]=0; for(int i=1;i<=n;i++){ int tt=0x3f3f3e,t; for(int j=1;j<=n;j++){ if(d[i][j]<=tt){ tt=d[i][j],t=j; } if(tt==0x3f3f3e) continue; a[i][t]=d[i][t]; st[t]=1; } } } void output(){ for(int i=1;i<=n;i++){ if(!st[i]){ printf("impossible"); return; } } for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) ans+=a[i][j]; printf("%d",ans/2); } int main(){ input(); prim(); output(); return 0; }