#include <iostream> using namespace std; int main() { string a, b, str; while(cin >> a >> b) { if (a.size() > b.size()) swap(a, b); for (int n = a.size(); n>0 ; n--) { for (int j = 0; j < a.size()-n; j++) { str=a.substr(j,n); for (int k = 0; k < b.size()-n; k++) { if(str==b.substr(k,n)) { cout << str << "\n";return 0; } } } } } }