#include <iostream>

 #include<cstdio>

 #include<cstring>

 #include<cstdlib>

 #include<stack>

 #include<queue>

 #include<cmath>

 #include<algorithm>

 using namespace std;

 int grah[][];

 int sum=;

 void pim(int n)

 {

     int i,j,pos;

     int min,v[]= {},d[];

     for(i=; i<=n; i++)

         d[i]=grah[][i];

     v[]=;

     for(i=; i<=n; i++)

     {

         min=;

         for(j=; j<=n; j++)

         {

             if(!v[j]&&min>d[j])

             {

                 min=d[j];

                 pos=j;

             }

         }

         sum+=min;

         v[pos]=;

         for(j=; j<=n; j++)

         {

             if(!v[j])

             {

                 if(d[j]>grah[pos][j])

                     d[j]=grah[pos][j];

             }

         }

     }

 }

 int main()

 {

     int n,i,j,k,cou;

     char s[][];

     while(cin>>n&&n)

     {

         getchar();

         for(i=; i<=n; i++)

             cin>>s[i];

         for(i=; i<=n; i++)

         {

             for(j=i+; j<=n; j++)

             {

                 cou=;

                 for(k=; k<; k++)

                 {

                     if(s[i][k]!=s[j][k])//如果有一个字母不同就+1

                         cou++;

                 }

                 grah[i][j]=grah[j][i]=cou;

             }

             grah[i][i]=;

         }

         pim(n);

         printf("The highest possible quality is 1/%d.\n",sum);

         sum=;

     }

     return ;

 }