#include<fstream>
#include<iostream>
using namespace std;
int a[100][100],n;
char nume[100][100];
int grad (int x)
{ int i,s=0;
 for(i=1;i<=n;i++)
    if(a[i][x]==1) s++;
   return s;
}
void citire()
{ ifstream f("prietenie.in");
    int i,j;
    f>>n;
    for(i=1;i<=n;i++)
        f>>nume[i];
    while(f>>i>>j)
        a[i][j]=a[j][i]=1;
}
int main ()
{ citire();
  int maxi=0,i,j;
  for(i=1;i<=n;i++)
    if(grad(i)>maxi) maxi=grad(i);
  for(i=1;i<=n;i++)
    if(grad(i)==maxi)
      { cout<<nume[i]<<":"<<endl;
        for(j=1;j<=n;j++)
         if(a[i][j]==1) cout<<" "<<nume[j]<<" cu alti "<<grad(j)-1<<" prieteni "<<endl;
      }

}


7
Ion
Petru
Mara
Clara
Ana
Dan
George
1 3
1 5
3 4
3 6
4 6
4 7
2 6
6 7
5 3