x=raw_input().split(' ',2)
n=int(x[0])
m=int(x[1])
counters=[]
for i in range(0,n):
    counters.append([0,[]])
pasa=[]
for i in range(0,m):
    pasa.append(raw_input().split(' '))
t=input()
operations=[]
for i in range(0,t):
    operations.append(raw_input().split(' '))
    operations[i][0]=int(operations[i][0])
def a(x):
    if counters[x][0]==0:
        counters[x][0]=1
    else:
        counters[x][0]=0
def b(x,myName):
    counters[x][1].append(myName)
def c(x):
    for j in range(0,len(pasa)):
        if counters[x][1][0]==pasa[j][0] or counters[x][1][0]==pasa[j][1]:
            pasa.pop(j)
    counters[x][1].pop(0)
def d(x):
    if counters[x][1]==[]:
        print '-1'
    else:
        for j in range(len(counters[x][1]),0,-1):
            for k in range(0,len(pasa)):
                if counters[x][1]==pasa[k][0] or counters[x][1][j]==pasa[k][1]:
                                  print pasa[k][0],
                                  print pasa[k][1],
                    
                
    
def e(myName):
    for j in range(0,len(pasa)):
                                  if myName==pasa[j][0] or myName==pasa[j][1]:
                                      founded=pasa[j]
    for k in range(1,6):
        if counters[k][0]!=0:
            for l in range(0,len(counters[k][1])):
                if counters[k][1][l]==founded[0] or counters[k][1][l]==founded[1]:
                    return k
    return -1
    

for i in range(0,t):
    if operations[0]==1:
        a(int(operations[1])-1)
    if operations[0]==2:
        b(int(operations[1])-1,operations[1])
    if operations[0]==3:
        c(int(operations[1])-1)
    if operations[0]==4:
        d(int(operations[1])-1)
    if operations[0]==5:
        print e(operations[1])