#include <iostream>
#include <vector>
#include <string>

using namespace std;

vector<int> q[102];
int nr,I,n,m,i,j,Q,t,gasit;
bool ap[105];
string name1[102],name2[102],name;

int main()
{
    cin>>n>>m;

    for(i=1;i<=m;++i)
    cin>>name1[i]>>name2[i];

    cin>>t;

    for(I=1;I<=t;++I)
    {
         cin>>Q>>nr;
         if(Q==2 || Q==5) cin>>name;

         if(Q==1)
         {
              if(ap[nr]==1)
              {
                  ap[nr]=0;
                  q[nr].clear();
              }
              else ap[nr]=1;
         }
         else if(Q==2)
         {
              gasit=0;
              for(i=1;!gasit && i<=m;++i)
              if(name1[i]==name || name2[i]==name) gasit=i;

              q[nr].push_back(gasit);
         }
         else if(Q==3)
         {
             q[nr].erase(q[nr].begin());
         }
         else if(Q==4)
         {
              for(i=q[nr].size()-1;i>=0;--i)
              cout<<name1[q[nr][i]]<<' '<<name2[q[nr][i]]<<' ';
              if(q[nr].size()==0) cout<<"-1";
              cout<<'\n';
         }
         else
         {
              gasit=0;
              for(i=1;!gasit && i<=n;++i)
              for(j=0;j<q[i].size() && !gasit;++j)
              if(name1[q[i][j]]==name || name2[q[i][j]]==name) gasit=i;
              if(gasit) cout<<gasit;
              else cout<<-1;
              cout<<'\n';
         }
    }

    return 0;
}