#include <iostream>
#include <fstream>
#include <iomanip>
using namespace std;
struct parama
{
    string tyName,srName;
    double tySuma,srSuma;
};
void nulinimas (parama ma[])
{
    for(int i=0;i<100;i++)
    {
        ma[i].tySuma=0;
        ma[i].srSuma=0;
    }
}
void skaitymas(parama ma[],int &n,int &n3,double &a)
{
    double b;
    ifstream fd("parama.txt");
    fd>>n3>>n;
    for(int i=0;i<n3;i++)
    {
        fd>>ma[i].tyName;
    }
            for(int ii=0;ii<n;ii++)
            {
                fd>>ma[ii].srName;
                for(int iii=0;iii<n3;iii++)
                {
                    fd>>b;
                    a+=b;
                    ma[ii].srSuma+=b;
                    ma[iii].tySuma+=b;
                }
            }

}
int did(parama ma[],int n3)
{
    double a=ma[0].tySuma; int b=0;
    for(int i=0;i<n3;i++)
    {
            if(a<ma[i].tySuma)
            {
                a=ma[i].tySuma;
                b=i;
            }
    }
    return b;
}
int mini(parama ma[],int n)
{
    double a=ma[0].srSuma; int b=0;
    for(int i=0;i<n;i++)
    {
            if(a>ma[i].srSuma)
            {
                a=ma[i].srSuma;
                b=i;
            }
    }
    return b;
}
void rikiavimas(parama ma[],int &n)
{
    parama ex;
    for(int i=0;i<n;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            if(ma[i].srSuma<ma[j].srSuma)
            {
                ex=ma[i]; ma[i]=ma[j]; ma[j]=ex;
            }
        }
    }
}
void rasymas(parama ma[],int &n,int &n3,double &a)
{
        int f=n;
        f--;
        ofstream fr("paramarez.txt");
        fr<<ma[did(ma,n3)].tyName<<" "<<ma[did(ma,n3)].tySuma<<endl;
        fr<<"------------------------------"<<endl;
        fr<<ma[mini(ma,n)].srName<<" "<<ma[mini(ma,n)].srSuma<<endl;
        fr<<"------------------------------"<<endl;
        fr<<a<<endl;
        fr<<"------------------------------"<<endl;
        fr<<a/n<<endl;
        fr<<"------------------------------"<<endl;
        rikiavimas(ma,n);
        for(int i=0;i<n;i++)
        {
            fr<<ma[i].srName<<" "<<ma[i].srSuma<<endl;
        }

        fr<<"------------------------------"<<endl;

        for(int j=0;j<n;j++)
        {
            if(j!=f)
            {
            fr<<ma[j].srName<<" "<<ma[j].srSuma<<endl;
            }
        }

}
int main()
{
    setlocale(LC_ALL,"LITHUANIAN");
    int n,n3; double a=0;
    parama ma[100];
    nulinimas(ma);
    skaitymas(ma,n,n3,a);
    rasymas(ma,n,n3,a);
    return 0;
}