import java.io.*;
import java.util.*;
  
public class Main{
    public static int getMax(String a,String b,int aLen,int bLen){
        char[] aArr=a.toCharArray();
        char[] bArr=b.toCharArray();
        int[][] dp=new int[aLen+1][bLen+1];
        for(int i=0;i<aLen+1;i++){
            dp[i][0]=0;
        }
        for(int i=0;i<bLen+1;i++){
           dp[0][i]=0; 
        }
        for(int i=1;i<aLen+1;i++){
            for(int j=1;j<bLen+1;j++){
                int temp1=0;
                if(aArr[i-1]==bArr[j-1]){
                    temp1=dp[i-1][j-1]+1;
                }
                dp[i][j]=Math.max(Math.max(dp[i-1][j],dp[i][j-1]),temp1);
            }
        }
        return dp[aLen][bLen];
    }
    public static void main(String[] args) throws IOException{
        BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
        PrintWriter out=new PrintWriter(System.out);
        String line;
        while((line=in.readLine())!=null){
            String[] arr=line.split(" ");
            String a=arr[0];
            String b=arr[1];
            int aLen=a.length();
            int bLen=b.length();
            out.println(getMax(a,b,aLen,bLen));
        }
        out.flush();
    }
}