#include <cstdio>
#include <cstring>
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <sstream>
#include <cstdlib>
#include <ctime>

using namespace std;

int n,l[51];
int a[51][51][52][52];
char str[100],w[100][100];

int dp(int s,int t,int word,int pos){
  int &ret=a[s][t][word][pos];
  if (ret>=0) return ret;
  int i,j;
  if (word!=n && pos==l[word]-1){
    return ret=dp(s+1,t,n,0);
  }
  if (s==t){
    if (word==n) return ret=0;
    return ret=1000;
  }
  if (word==n){
    ret=1+dp(s+1,t,n,0);
    for(i=0;i<n;i++) if (w[i][0]==str[s]){
      j=dp(s,t,i,0);
      if (j<ret) ret=j;
    }
  }else{
    ret=1000;
    for(i=s+1;i<t;i++) if (w[word][pos+1]==str[i]){
      if (dp(s+1,i,n,0)==0){
        j=dp(i,t,word,pos+1);
        if (j<ret) ret=j;
      }
    }
  }
  return ret;
}

int main()
{
  int i;
  while(1){
    scanf("%d",&n);
    if (!n) break;
    scanf("%s",&str);
    for(i=0;i<n;i++){
      scanf("%s",w[i]);
      l[i]=strlen(w[i]);
    }
    memset(a,0xff,sizeof(a));
    printf("%d\n",dp(0,strlen(str),n,0));
  }
  return  0;
}