#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("apm.in");
ofstream fout("apm.out");
int n,m,a[1001],v[1001],c[1001],tata[101],p[1001],q[1001],s,k,i,j,x,y;
int main()
{
fin >> n >> m;
for(i=1;i<=m;i++)
fin >> a[i] >> v[i] >> c[i];
for(i=1;i<=m;i++)
for(j=i+1;j<=m;j++)
if(c[i]>c[j]){
swap(c[i], c[j]);
swap(a[i], a[j]);
swap(v[i], v[j]);}
for(i=1;i<=n;i++)tata[i] = i;
for(i=1;i<=m;i++){
x=a[i];
y=v[i];
while(tata[x]!=x)x=tata[x];
while (tata[y]!= y)y=tata[y];
if(x!=y){
s+=c[i];
k++;
tata[x]=y;}
}
fout << s << endl;
fout << n-1 << endl;
return 0;
}