#include <stdio.h>

#include <string.h>

#define MAX 101

int main(void){

    char first[MAX], second[MAX];

    int len1, len2;

    int i, j;

    int subseq[2][MAX];

    while (scanf ("%s%s", first, second) != EOF){

        len1 = strlen (first);

        len2 = strlen (second);

        for (i=0; i<=len2; ++i)

            subseq[0][i] = 0;

        subseq[1][0] = 0;

        for (i=1; i<=len1; ++i){

            for (j=1; j<=len2; ++j){

                if (first[i-1] == second[j-1])

                    subseq[i%2][j] = subseq[(i-1)%2][j-1] + 1;

                else{

                    subseq[i%2][j] = (subseq[(i-1)%2][j] > subseq[i%2][j-1]) ? subseq[(i-1)%2][j] : subseq[i%2][j-1];

                }

            }

        }

        printf ("%d\n", subseq[len1%2][len2]);

    }

    return 0;

}