#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <map>
#include <vector>
using namespace std;
map <char,int> s;
char fuck,t[1005];
int a[1005],dp[2333];
int main(){
    for(int i=1;i<=26;i++){
        char fuck;
        fuck = getchar();  //单个字符串读入 
        s[fuck]=i; //每个字符串映射 第i个数字 
    }
        while( ~scanf("%s",&t[1]) ){  //从1位置开始读入 
        int tot = strlen(&t[1]);
        for(int i=1;i<=tot;i++){
            a[i] = s[t[i]];  //转化为数组 
        }
        int ans=0; 
        //O(N^2)的LIS  
        for(int i=1;i<=tot;i++){
            dp[i]=1;
            for(int j=1;j<i;j++) if(a[j]<=a[i]){
                dp[i] = max(dp[i],dp[j]+1);
            }
            ans = max(ans,dp[i]);
        }
        cout<<ans;
        ans=-1;  //注意每次的初始化 
        }
    return 0;
}