#include <iostream>
#include<fstream>
#include<vector>
using namespace std;

int main() {
    int a, m , n , wordid, k = 0;
    ifstream fin("a.txt");
    fin >> a;
    vector<string> b(a);
    for (int i = 0; i < a; i++) {
        fin>>b[i];
    }

    char last_letter = 'a';

    string city;
    cin >> city;
    if (city[0] == last_letter) {
        for (int i = 0; i < a; i++) {
            if (b[i] == city) {
                k++;
            }
        }
        if (k == 0) {
            cout<<"not god" ;
            return 0;
        }

        last_letter = city[city.size() - 1];
        for ( int i = 0 ; i < a; i++) {
            if (b[i][0] == last_letter) {
                wordid=i;
            }
        }
        cout << b[wordid];
        last_letter = b[wordid][size-1];
    } else {
        cout << "You lost.\n";
    }
    return 0;
}