#include<stdio.h>
#define RMAX 100
#define CMAX 100 

void stampamat(float m[][CMAX], int r, int c);
void sort(float v[], int n);
void ordinamat(float med[], float m[][CMAX], int r, int c);

int main()
{
  FILE *fp;
  int r, c;
  float m[RMAX][CMAX];
  float mediane[RMAX];
  float vtemp[CMAX];
  fp = fopen("input.txt", "r");
  if (fp!=NULL)
  {
     fscanf(fp, "%d %d",&r,&c);
     for(int i=0;i<r;i++)
       for(int j=0;j<c;j++)
           fscanf(fp,"%f",&m[i][j]);
    
     stampamat(m,r,c);
     fclose(fp);
  
  }//fp!=NULL
  
  printf("\n");
  for(int i=0;i<r;i++)
  {
     //copio la riga i nel vettore temporaneo
     for(int j=0;j<c;j++)
       vtemp[j]=m[i][j];
  
     sort(vtemp,c);
     
     mediane[i]=vtemp[c/2];
     printf("%.2f\t", mediane[i]); 
      
  
  }//for i
   printf("\n-----\n");
   ordinamat(mediane, m, r,  c);
   stampamat(m,r,c);
   
   fp =fopen("ouput.txt","w");
   if(fp!=NULL)
   {
   for(int i=0;i<r;i++)
      {
       for(int j=0;j<c;j++)
           fprintf(fp,"%.2f ",m[i][j]);
      }
   
   }//fp!=NULL
}//main
  
  
void sort(float v[],int n)
{
   float temp;
   for(int i=0;i<n;i++)
      for(int j=0;j<n-1-i;j++)
         if(v[j]>v[j+1])
         {
           temp=v[j];
           v[j]=v[j+1];
           v[j+1]=temp;
         
         }

}




void stampamat(float m[][CMAX], int r, int c)
{
   
  
      for(int i=0;i<r;i++)
      {printf("\n");
       for(int j=0;j<c;j++)
           printf("%.2f\t",m[i][j]);
      }
}

void ordinamat(float v[], float m[][CMAX], int r, int c)
{


float temp;
   for(int i=0;i<c;i++)
      for(int j=0;j<c-1-i;j++)
         if(v[j]<v[j+1])
         {
           temp=v[j];
           v[j]=v[j+1];
           v[j+1]=temp;
           
           for(int k=0;k<c;k++)
           {
               temp=m[j][k];
           		m[j][k]=m[j+1][k];
           		m[j+1][k]=temp;
           }
         
         }



}