#include <stdio.h>
#include <string.h>

int mat[1000][1000];
char str_a[1000], str_b[1000];
int len_a, len_b;

int max(int a, int b) {
  return a>b? a:b;
}

int main() {
  while(~scanf("%s%s", str_a, str_b)) {
    len_a = strlen(str_a);
    len_b = strlen(str_b);
    for (int i=0; i<=len_a; ++i) 
      for (int j=0; j<=len_b; ++j) 
        mat[i][j] = -1;

    for (int i=0; i<=max(len_a, len_b); ++i) {
      mat[i][0] = 0;
      mat[0][i] = 0;
    }

    for (int i=1; i<=len_a; ++i) {
      for (int j=1; j<=len_b; ++j) {
        if (str_a[i-1] == str_b[j-1])
          mat[i][j] = mat[i-1][j-1] + 1;
        else
          mat[i][j] = max(mat[i-1][j], mat[i][j-1]);
      }
    }

    printf("%d\n", mat[len_a][len_b]);
  }
}