#include<cstdio>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 const int N=;

 long long n,m,t1,t2,t3;

 long long mat[N][N],cnt[N][N];

 double ans[N];

 int main ()

 {

     scanf("%lld%lld",&n,&m);

     memset(mat,0x3f,sizeof mat);

     for(int i=;i<=m;i++)

     {

         scanf("%lld%lld%lld",&t1,&t2,&t3);

         mat[t1][t2]=mat[t2][t1]=t3;

         cnt[t1][t2]=cnt[t2][t1]=;

     }

     for(int i=;i<=n;i++) mat[i][i]=;

     for(int k=;k<=n;k++)

         for(int i=;i<=n;i++)

             for(int j=;j<=n;j++)

                 if(i!=j&&i!=k&&j!=k)

                 {

                     if(mat[i][j]>mat[i][k]+mat[k][j])

                     {

                         mat[i][j]=mat[i][k]+mat[k][j];

                         cnt[i][j]=cnt[i][k]*cnt[k][j];

                     }

                     else if(mat[i][j]==mat[i][k]+mat[k][j])

                         cnt[i][j]+=cnt[i][k]*cnt[k][j];

                 }

     for(int k=;k<=n;k++)

         for(int i=;i<=n;i++)

             for(int j=;j<=n;j++)

                 if(i!=j&&i!=k&&j!=k)

                     if(mat[i][k]+mat[k][j]==mat[i][j])

                         ans[k]+=(double)cnt[i][k]*cnt[k][j]/cnt[i][j];

     for(int i=;i<=n;i++)

         printf("%.3lf\n",ans[i]);

     return ;

 }