#include <iostream>
#include <fstream>
#include <iomanip>
using namespace std;
struct city
{
    string miestai,aps,aps1;
    int sk,sum,maz;
};


void skaitymas (city ma[],int &n,int &f)
{
    ifstream fd("miestai.txt");
    fd>>n;

    f=n;
    for(int i=0;i<n;i++)
    {
        fd>>ma[i].miestai>>ma[i].aps>>ma[i].sk;
       ma[i].aps1=ma[i].aps;
       ma[i].sum=0;
       ma[i].maz=1000000;
    }

}
int salinimas(city ma[],int &f,int kuris)
{
    for(int i=kuris;i<f;i++)
    {
        ma[i].aps1=ma[i+1].aps1;
    }f--;
}

void tikrinimas (city ma[],int &f)
{
    for(int i=0;i<f;i++)
    {
       for(int j=i+1;j<f;j++)
       {
           if(ma[i].aps1==ma[j].aps1)
           {
               salinimas(ma,f,j);
               j=i+1;
           }
       }
    }f--;

}
void sk(city ma[],int &f,int &n)
{

    for(int i=0;i<f;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(ma[i].aps1==ma[j].aps)
            {
                ma[i].sum+=ma[j].sk;
            }
            if((ma[i].aps1==ma[j].aps)&&(ma[i].maz>ma[j].sk))
            {
                ma[i].maz=ma[j].sk;
            }
        }
    }
}
void rasymas(city ma[],int f)
{
    ofstream fr("13.2rez.txt");
    fr<<f<<endl;
    for(int i=0;i<f;i++)
    {
        fr<<ma[i].aps1<<" "<<ma[i].maz<<" "<<ma[i].sum<<endl;
    }
}
int main()
{
int n,f; city ma[30];
skaitymas(ma,n,f);
tikrinimas(ma,f);
sk(ma,f,n);
rasymas(ma,f);
return 0;
}