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

#define INF 1000000000

int n,min,sum;
char s[2500][10];
unsigned char T[2500][2500];
int D[2500],H[2500];

int main() {
  int i,j,k;
  
  while(1) {
    scanf("%d ",&n);
    if (n==0) break;
    for (i=0; i<n;i++) {
      scanf("%s ",s[i]);
    }
    for (i=0; i<n;i++) {
      for (j=i;j<n;j++) {
        T[i][j]=0;
        for (k=0;k<7;k++) {
          if (s[i][k]!=s[j][k]) T[i][j]++;
        }
        T[j][i]=T[i][j];
      }
    }

    for (i=0; i<n;i++) {
      D[i]=INF;    
      H[i]=0;
    }
    
    D[0]=0;  
    for (i=0; i<n; i++) {
      min=-1;
      for (j=0; j<n; j++) {
        if (H[j]==0) {
          if ( (min==-1)||(D[j]<D[min]) ) min=j;
        }
      }
      H[min]=1;
      for (j=0; j<n; j++) {
        if (H[j]==0) 
          if (T[min][j] < D[j]) {
            D[j]=T[min][j];
          }
      }
            
    }
    sum=0;
    for(i=0; i<n;i++) {
      sum+=D[i];
    }
    printf("The highest possible quality is 1/%d.\n",sum);
  }

  return 0;
}