#include <stdio.h>

int main()
{
char trucks[2000][8];
int d[2000];
int n,i,j,k,min;
scanf("%d",&n);
while(n!=0)
{
  for(i=0;i<n;i++) {
    scanf("%8s",trucks[i]);
    d[i]=0;
  }
  for(i=0;i<n;i++)
    for(j=0;j<n;j++)
      if(i!=j) {
        for(k=0;k<7;k++) {
          if(trucks[i][k]!=trucks[j][k]) d[i]++;
        }
      }
  min=d[0];
  for(i=0;i<n;i++) {
    if(d[i]<min) min=d[i];
  }
  
  printf("The highest possible quality is 1/%d.\n",min);
  scanf("%d",&n);
}
return 0;
}