#include <iostream>
#include <vector>
#include <iomanip>
#include <set>
#include <queue>
#include <map>
#include <string>
#include <algorithm>
#include <random>
#include <math.h>
//#pragma GCC optimize("OFast", "O3", "unroll-loops", "omit-frame-pointer", "inline");
//#pragma GCC target("sse", "sse2", "sse3", "ssse3", "sse4", popcnt, abm, mmx, avx);
//#pragma GCC option("tune=native", "arch=native", "no-zero-upper");
//#pragma clang loop vectorize_width(4) interleave_count(4);
//#pragma clang loop unroll(disable);
using namespace std;
const int INF = 1e9;
const unsigned long long mod = 2000010151;
const unsigned long long lmod = 31;
const double delta = 10e-18;
vector<unsigned long long> step(1, 1);

int getNum(char num) {
	return (num - 'A' + 1);
}

long long getHash(vector<unsigned long long> & hash, int l, int r) {
	return (((hash[r + 1] - (hash[l] * step[r - l + 1]) % mod) + mod) % mod);
}
bool edent(string & s1, string & s2, int s1l, int s1r, int s2l, int s2r) {
	int dif = (s2l - s1l);
	for (int i = s1l; i <= s1r; i++) {
		if (s1[i] != s2[i + dif]) {
			return false;
		}
	}
	return true;
}

int main() {
	string s1, s2;
	int n;
	cin >> n;
	cin >> s1;
	cin >> s2;
	vector<unsigned long long> hash1(1);
	vector<unsigned long long> hash2(1);

	for (int i = 0; i < s1.size(); i++) {
		hash1.push_back((hash1[i] * lmod + getNum(s1[i])) % mod);
		step.push_back((step[i] * lmod) % mod);
	}
	for (int i = 0; i < s2.size(); i++) {
		hash2.push_back((hash2[i] * lmod + getNum(s2[i])) % mod);
	}
	int l = 0;
	int r = hash1.size() - 1;
	while (l + 1 < r) {
		int m = (l + r) / 2;
		bool f = true;
		set< unsigned long long> se;
		for (int i = 0; i + m < hash1.size() - 1; i++) {
			se.insert(getHash(hash1, i, i + m));
		}
		int lSide, rSide;
		for (int i = 0; i + m < hash2.size() - 1; i++) {
			if (se.find(getHash(hash2, i, i + m)) != se.end()) {
				lSide = i;
				rSide = i + m;
				int hashLside = getHash(hash2, lSide, rSide);
				for (int i = 0; i + m < hash1.size() - 1; i++) {
					if (getHash(hash1, i, i + m) == hashLside && edent(s1, s2, i, i + m, lSide, rSide)) {
						l = m;
						f = true;
						break;
					}
				}
				if (f) {
					f = false;
					break;
				}
			}
		}
		if (f)
			r = m;
	}

	set<unsigned long long> se;
	for (int i = 0; i + l < hash1.size() - 1; i++) {
		se.insert(getHash(hash1, i, i + l));
	}
	int lg, rg;
	for (int i = 0; i + l < hash2.size() - 1; i++) {
		if (se.find(getHash(hash2, i, i + l)) != se.end()) {
			lg = i;
			rg = i + l;
		}
	}
	string ans;
	for (int i = lg; i <= rg; i += 1)
		ans += s2[i];
	cout << ans;
	return 0;
}