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

char S[2500][10];
int N,i,j,k,d;
int A[2500][2500];
int Q,best[2500],done[2500],uz,mam,kde;

int main(void){
  while (1) {
    scanf("%d ",&N);
    if (!N) break;
    for (i=0;i<N;i++) scanf("%s ",S[i]); 
    for (i=0;i<N;i++) for (j=i+1;j<N;j++) {
      d=0; for (k=0;k<7;k++) if (S[i][k]!=S[j][k]) d++;
      A[i][j]=A[j][i]=d; 
    } 
    for (i=0;i<N;i++) done[i]=0; 
    done[0]=1; Q=0; uz=1;
    for (i=0;i<N;i++) best[i]=A[0][i]; 
    while (uz<N) {
      mam=100; for (i=0;i<N;i++) if (!done[i]) if (best[i]<mam) { mam=best[i]; kde=i; } 
      done[kde]=1; Q+=best[kde];
      for (i=0;i<N;i++) if (A[kde][i] < best[i]) best[i]=A[kde][i]; 
      uz++; 
    }
    printf("The highest possible quality is 1/%d.\n",Q); 
  }
  return 0;
}