#include <cstdio>
#include <algorithm>
using namespace std;

struct hrana
{
      double m, d;
      int x, y;
};

int operator < (const hrana &h1, const hrana &h2) { return h1.m > h2.m; }

const double INF = 1e50;
const int maxM = 1000, maxN = 50;
int n, m;
hrana h[maxM];
double vysl[maxN][maxN];     // celkový výsledek, tj. časy mezi městy
double d[maxN][maxN];        // vzdálenost při použití prvních k-1 hran

int main()
{
      scanf("%d%d", &n, &m);
      for (int k=0; k<m; k++)
      {
            scanf("%d%d%lf%lf", &h[k].x, &h[k].y, &h[k].d, &h[k].m);
            h[k].x--; h[k].y--;
      }
      sort(h, h+m*sizeof(hrana));
      for (int i=0; i<n; i++)
            for (int j=0;j<n;j++)
                  d[i][j] = vysl[i][j] = (i==j) ? 0.0 : INF;

      for (int k=0; k<m; k++)
      {
            double v = h[k].m;
            for (int i=0; i<n; i++)
                  for (int j=0; j<n; j++)
                  {
                        d[i][j] = min(d[i][j], d[i][h[k].x] + h[k].d + d[h[k].y][j]);
                        d[i][j] = min(d[i][j], d[i][h[k].y] + h[k].d + d[h[k].x][j]);
                        vysl[i][j] = min(vysl[i][j], d[i][j]/v);
                  }
      }
      for (int i=0; i<n; i++)
      {
            for (int j=0; j<n; j++)
                  printf("%.3lf ", vysl[i][j]);
            printf("\n");
      }
      return 0;
}