/*
TASK: balls
LANG: C++
*/

#include <iostream>
#include <string>

using namespace std;

string t1;
string t2;

int F[1024][1024];


int main() {

	cin >> t1 >> t2;

	for(int i = t1.length()-1; i >= 0; --i) {
		for(int j = t2.length()-1; j >= 0; --j) {
			int b = -1, r = 0;
			if( t1[i] == t2[j] ) {
				if( F[i][j] < F[i+1][j+1]+1 ) {
					for(int k1 = 0; k1 < j+1; k1++)
						F[i][k1] = F[i+1][j+1]+1;
				}
			}
			if( F[i][j] < F[i+1][j] ) F[i][j] = F[i+1][j];
		}
	}

	cout << F[0][0] << '\n';

	return 0;
}