#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("tunel.in");
ofstream fout("tunel.out");
struct pret
{
    int pret;
    int destinatie;
};
struct inters
{
    int lungime;
    pret drum[10009];
};
vector <inters> inters(10009);
int sume[10009];
int intersectii,drumuri,i,a,b,c,SUMA,lung_sume;
double media;
bool frecventa[10009];
void rec(int suma, int drum_precedent, int intersectie_precedenta)
{
    int intersectie_curenta=inters[intersectie_precedenta].drum[drum_precedent].destinatie;
    int i=0;
    /// cout<<"suma e "<<suma<<endl;
    /// cout<<intersectie_curenta<<endl;
    if(intersectie_curenta==intersectii)
    {
        suma=suma+inters[intersectie_precedenta].drum[drum_precedent].pret;
        sume[++lung_sume]=suma;
        /// cout<<"am ajuns"<<endl;
    }

    else
    {
        suma=suma+inters[intersectie_precedenta].drum[drum_precedent].pret;

        frecventa[intersectie_curenta]=true;

        for(i=1;i<=inters[intersectie_curenta].lungime;i++)
        {
            if(  /// !!!nu am mai fost acolo
               frecventa[inters[intersectie_curenta].drum[i].destinatie]==false)
            {
                rec(suma,i,intersectie_curenta);
                /// defrecventizare :
                frecventa[inters[intersectie_curenta].drum[i].destinatie]=false;
            }
        }
    }
}

void citire()
{
    fin>>intersectii>>drumuri;

    for(i=1;i<=drumuri;i++)
    {
        fin>>a>>b>>c;
        ++inters[a].lungime;
        ++inters[b].lungime;
        inters[a].drum[inters[a].lungime].destinatie=b;
        inters[a].drum[inters[a].lungime].pret=c;
        inters[b].drum[inters[b].lungime].destinatie=a;
        inters[b].drum[inters[b].lungime].pret=c;
    }
    inters[0].drum[1].destinatie=1;
}

void afisare()
{
    for(i=1;i<=lung_sume;i++)
{
    media=media+sume[i];
}
fout<<media/lung_sume;
}

void apelare()
{
    rec(SUMA,1,0);
}




int main()
{
    citire();
    apelare();
    afisare();


    return 0;
}