#include <algorithm>

#include <cstdio>

#include <cstring>

using namespace std;

const int N=;

const int M=;

char code[N][];

int f[N];//并查集

struct edge{

    int u,v,w;

}e[M];

int n,tot;

void add(int u,int v,int w){

    e[tot].u=u;e[tot].v=v;e[tot++].w=w;

}

bool cmp(edge a,edge b){

    return a.w<b.w;

}

int find(int x){

    if(f[x]==-)return x;

    return f[x]=find(f[x]);

}

int Kruskal(){

    memset(f,-,sizeof f);

    sort(e,e+tot,cmp);

    int cnt=,ans=;

    for(int i=;i<tot;i++){

        int u=e[i].u,v=e[i].v,w=e[i].w;

        int fu=find(u),fv=find(v);

        if(fu!=fv){

            ans+=w;

            f[fu]=fv;

            cnt++;

        }

        if(cnt==n-)break;

    }

    return ans;

}

void solve(){

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

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

    {

        int dis=;

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

            if(code[i][k]!=code[j][k])dis++;

        add(i,j,dis);

    }

}

int main(){

    while(scanf("%d ",&n),n){

        tot=;

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

            gets(code[i]);

        solve();

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

    }

    return ;

}