#include <bits/stdc++.h> using namespace std; int x[1005][1005]; int y[1005][1005]; int len(string a , string b) { int n = a.length(); int m = b.length(); for(int i = 1;i <= n;i++) { for(int j = 1;j <= m;j++) { if(a[i - 1] == b[j - 1]) x[i][j] = x[i - 1][j - 1] + 1; else x[i][j] = max(x[i - 1][j] , x[i][j - 1]); } } return x[n][m]; } int main() { string a , b; cin >> a >> b; cout << len(a , b); return 0; }