#include <iostream>

using namespace std;

const int N = 110;

int n;
string s[N];

int main()
{
    cin >> n;
//    把回车读取， 再读取每一行
    getchar();
    for (int i = 0; i < n; i ++ ) getline(cin, s[i]);

//    后缀长度为 1
//    后缀长度为 2
//    ... 直到sf.size() == s[0].size() 暴力枚举每一种可能的公共后缀
    for (int k = s[0].size(); k; k -- )
    {
        string sf = s[0].substr(s[0].size() - k);
        bool is_matched = true;

        for (int i = 1; i < n; i ++ )
            if (k > s[i].size() || s[i].substr(s[i].size() - k) != sf)
            {
                is_matched = false;
                break;
            }

        if (is_matched)
        {
            cout << sf << endl;
            return 0;
        }
    }

    puts("nai");

    return 0;
}