#include <fstream>
using namespace std;
ifstream fin1("graf1.in");
ifstream fin2("graf2.in");
ofstream fout("graf.out");

int n,m1,m2,A[101][101],B[101][101],x,y;

int graf_partial(int n, int A[][101], int B[][101])
{
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            if(B[i][j]==1 && A[i][j]==0) return 0;
    return 1;
}

int main()
{
    fin1>>n>>m1;
    for(int i=1;i<=m1;i++)
    {
        fin1>>x>>y;
        A[x][y]=A[y][x]=1;
    }
    fin2>>n>>m2;
    for(int i=1;i<=m2;i++)
    {
        fin2>>x>>y;
        B[x][y]=B[y][x]=1;
    }
    if(m1>m2)
        if(graf_partial(n,A,B)) fout<<"G2 este graf partial al lui G1";
        else fout<<"NU";
    else
        if(graf_partial(n,B,A)) fout<<"G1 este graf partial al lui G2";
        else fout<<"NU";
    return 0;
}