import tools.*;
class Ecuaciones extends Program {
  void run() {
    TextReader lect= new TextReader("datos.txt");
    int n= lect.readInt();
    double[][] a= new double[n][n];
    double[]   b= new double[n];
    for (int i= 0; i<n; i++) {
      for (int j= 0; j<n; j++)
        a[i][j]= lect.readDouble();
      b[i]= lect.readDouble();
      println(b[i]);
    }
    lect.close();
    println("matriz inicial");
    print(a, b, n);
    double[]   x= new double[n];
    resolver(a, b, x, n);
    for (int j= 0; j<n; j++)
      println(x[j]);
  }
  void resolver(double a[][], double[] b, double[] x, int n) {
    triangularizar(a, b, n);
    // cálculo de los resultados
    for (int i= n-1; i>=0; i--) {
      double sum= 0.0;
      for (int j= i+1; j<n; j++)
        sum += x[j]*a[i][j];
      x[i]= (b[i]-sum)/a[i][i];
    }
  }
  void triangularizar(double[][] a, double[] b, int n) {
    println("triangularizando");
    for(int i=0; i<n; i++) {
      // buscar la fila en donde se encuentra el maximo:
      // filmax tq |a[filmax][i]|= max({|a[j][i]| con j= i ... n})
      int filmax=i;
      double max= abs(a[filmax][i]);
      for (int f=i+1; f<n; f++) // desde i porque entre 0 e i-1 son ceros
        if (abs(a[f][i])>max) {
          filmax= f;
          max= abs(a[f][i]);
        }
      println("intercambiar la fila "+filmax+" con la fila "+i);
      for (int c= i; c<n; c++) {
        double aux= a[i][c];
        a[i][c]= a[filmax][c];
        a[filmax][c]= aux;
      }
      // y que el vector b tambien
      double aux= b[i];
      b[i]= b[filmax];
      b[filmax]= aux;
      print(a, b, n);
      // dividir fila i por primero de fila i
      double prim= a[i][i];
      for (int j=i; j<n; j++)
        a[i][j] /= prim;
      b[i] /= prim;

      // file j = file j - fila i * primero de fila j
      for(int j= i+1; j<n; j++) {
        prim= a[j][i];
        for(int k= i; k<n; k++)
          a[j][k] -= a[i][k]*prim;
        b[j] -= b[i]*prim;
      }
      print(a, b, n);
    }
  }
  void print(double[][] a, double[] b, int n) {
    for (int i= 0; i<n; i++) {
      for (int j= 0; j<n; j++)
        print(a[i][j]+" ");
      println(b[i]);
    }
  }
}