#include <iostream>
#include <string>
using namespace std;


int main(){
	string s,t;
	string ans="";
	cin>>s>>t;
	for(int i=0;i<s.length();i++){
		string sum="";
		for(int j=0;j<t.length();j++){
			if(i+j >= s.length()  ||  s[i+j] != t[j])
				break;
			else
				sum += t[j];
		}
		ans = ans.length()>=sum.length()?ans:sum;
	}
	for(int i=0;i<t.length();i++){
		string sum="";
		for(int j=0;j<s.length();j++){
			if(i+j >= t.length()  ||  s[i+j] != t[j])
				break;
			else
				sum += s[j];
		}
		ans = ans.length()>=sum.length()?ans:sum;
	}
	cout<<ans;
	return 0;
}