#include "ans.hpp"

#include <iostream>

int main()
{
	string a, b;
	cin >> a >> b;

	Solution sol;
	cout << sol.longestCommonSubsequence(a, b) << '\n';
}