#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
ifstream f("date.in");
int x,y,m,i,start,nf,fin[25],poz,n,l,j,a[25][25];
char c,sir[100];
int main()
{
    f >> m >> n;
    for(i = 1;i <= m;++i){
        f >> x >> y >> c;
        a[x][int(c-96)] = y;
    }
    /*  for(i=1;i<=n;++i){
        for(j=1;j<=n;++j)
            cout<<a[i][j]<<" ";
        cout<<"\n";
    }
    */
    f >> start;
    f >> nf;
    for(i = 1;i <= nf;++i){
        f >> x;
        fin[x] = 1;
    }

    cin.get(sir,100);
    poz = start;
    for(i = 0;i < strlen(sir);++i){
        c = int(sir[i]-'a'+1);
        if(a[poz][c])
            poz = a[poz][c];
        else{
            cout << "Nu apartine lui L(A)";
            break;
        }
    }

    if(fin[poz] == 1)
        cout << "Apartine";
    else
        cout << "Nu apartine";

    return 0;
}