/*
	KOD SA KONSULTACIJA
*/

#include<stdio.h>
#include <string.h>

typedef struct zaposleni
{
	char ime[20], prezime[20], naziv_sektora[20];
	int id,plata;
	
}Zaposleni;

typedef struct sektor
{
	char naziv_sektora[20];
	float prosecna_plata;
	int broj;//dodato da bi brojali koliko zaposlenih ima u tom sektoru
}Sektor;


int UcitajZaposlene(char naziv[], Zaposleni zaposleni[])
{
	int n;
	FILE *f=fopen(naziv,"r");
	fscanf(f,"%d",&n);
	//printf("n=%d\n",n);
	int i;
	for(i=0;i<n;i++)
	{
		fscanf(f,"%s%s%d%s",zaposleni[i].ime, zaposleni[i].prezime, &zaposleni[i].id, zaposleni[i].naziv_sektora);
		zaposleni[i].plata=0;
	}
	
	fclose(f);
	
	/*for(i=0;i<n;i++)
	{
		printf("ime:%s %s id=%d naziv%s plate=%d\n",
		zaposleni[i].ime, zaposleni[i].prezime, zaposleni[i].id, zaposleni[i].naziv_sektora,zaposleni[i].plata);
	}*/
	
	return n;
	
}
int UcitajSektore(char naziv[], Sektor sektori[])
{
	int n;
	FILE *f=fopen(naziv,"r");
	fscanf(f,"%d",&n);
	//printf("n=%d\n",n);
	int i;
	for(i=0;i<n;i++)
	{
		fscanf(f,"%s", sektori[i].naziv_sektora);
		sektori[i].prosecna_plata=0;
	}
	
	fclose(f);
	
	/*for(i=0;i<n;i++)
	{
		printf("ime:%s %f\n",sektori[i].naziv_sektora, sektori[i].prosecna_plata);
	}*/
	
	return n;
	
}

void Prosek(Sektor sektori[], int s,Zaposleni zaposleni[],int z)
{
	int br;
	float suma;
	int i,j;
	for(i=0;i<s;i++)
	{
		br=0;
		suma=0;
		for(j=0;j<z;j++)
		{
			if(strcmp(sektori[i].naziv_sektora,zaposleni[j].naziv_sektora)==0)
			{
				br++;
				suma+=zaposleni[j].plata;
			}
		}
		//prosli smo sve zaposlene u tom sektoru
		sektori[i].prosecna_plata=suma/br;
		sektori[i].broj=br;
	}
	
}
void ucitajPlate(char naziv[], Zaposleni zaposleni[], int z)
{
	FILE *f=fopen(naziv,"r");
	int id, p;
	while(!feof(f))
	{
		fscanf(f,"%d%d",&id,&p);
		//zaposlenom sa ovid idijem setujem platu
		int i;
		for(i=0;i<z;i++)
		{
			if(id==zaposleni[i].id)
			{
				zaposleni[i].plata=p;
			}
		}
	}
	fclose(f);
}

void ispisSektora(FILE *f, Sektor sektori[], int s)
{
	int i;
	for(i=0;i<s;i++)
	{
		fprintf(f,"%s - %f\n",sektori[i].naziv_sektora, sektori[i].prosecna_plata);
	}
}

void RangirajSektore(Sektor sektori[], int s)
{
	int i,j;
	Sektor pom;
	for(i=0;i<s-1;i++)
	{
		for(j=i+1;j<s;j++)
		{
			if(sektori[i].prosecna_plata > sektori[j].prosecna_plata)
			{
				pom=sektori[i];
				sektori[i]=sektori[j];
				sektori[j]=pom;
				
			}
		}
	}
}

void prvaTri(FILE *f,Sektor sektori[], int s)
{
	int i,j;
	Sektor pom;
	//sort po broju zaposlenih
	for(i=0;i<s-1;i++)
	{
		for(j=i+1;j<s;j++)
		{
			if(sektori[i].broj < sektori[j].broj)
			{
				pom=sektori[i];
				sektori[i]=sektori[j];
				sektori[j]=pom;
				
			}
		}
	}
	
	int broj=0;
	int b=sektori[0].broj;
	for(i=0;i<s;i++)
	{
		if(broj<3)
		{
			fprintf(f,"%s - %d\n",sektori[i].naziv_sektora,sektori[i].broj);
			if(b!=sektori[i].broj) broj++;
		}
	}
	
}

int main()
{
	char zaposleniTxt[30], sektoriTxt[30], plateTxt[30], izlaz[30];
	//char iz="izlaz.txt";
	
	scanf("%s%s%s%s",zaposleniTxt,sektoriTxt,plateTxt,izlaz);
	//printf("%s %s %s %s\n",zaposleniTxt,sektoriTxt,plateTxt,izlaz);
	
	//int niz[]
	Zaposleni zaposleni[30];
	int z=UcitajZaposlene(zaposleniTxt,zaposleni);
	
	Sektor sektori[30];
	int s=UcitajSektore(sektoriTxt,sektori);
	
	ucitajPlate(plateTxt,zaposleni,z);
	Prosek(sektori,s,zaposleni,z);
	
	FILE *f=fopen(izlaz,"w");
	
	ispisSektora(f,sektori,s);  
	RangirajSektore(sektori,s);
	fprintf(f,"-------------------------\n");
	ispisSektora(f,sektori,s);
	fprintf(f,"-------------------------\n");
	prvaTri(f,sektori,s);
	
	
	
	
	fclose(f);
	//printf("Hello world\n");
}