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

int main()
{
	int n,i,j,l,p,m,min;
	char in[2100];
	int dist[2100];
	char s[2100][15];
	char v[2100][2100];
	while (1)
	{
		scanf("%d",&n);
		if (n==0) break;
		gets(s[0]);
		for (i=0;i<n;i++) 
		{
			gets(s[i]);
		}
		m=strlen(s[0]);
		for (i=0;i<n;i++) for (j=0;j<n;j++) 
		{
			p=0;
			for (l=0;l<m;l++) if (s[i][l]!=s[j][l]) p++;
			v[i][j]=p;
			v[j][i]=p;
		}
		p=0;
		for (i=0;i<n;i++) in[i]=0;
		for (i=0;i<n;i++) dist[i]=255;
		for (i=0;i<n;i++)
		{
			min=10000;
			for (j=0;j<n;j++) if (in[j]==0) if (dist[j]<min) { min=dist[j]; l=j; }
/*			for (j=0;j<n;j++) printf(" %d ",dist[j]);
			printf("\n");*/
			p+=dist[l];
			in[l]=1;
			for (j=0;j<n;j++) if (in[j]==0) if (v[l][j]<dist[j]) dist[j]=v[l][j];
		}
		p-=255;
		printf("The highest possible quality is 1/%d.\n",p);
	}
	return 0;
}