sol = []

def testList(l):
    for element in l:
        print element

def init(n, counter):
    for _ in range(n):
        counter.append([])

def addPerson(c, l, name):
    for i in range(len(l)):
        if l[i] == name:
            if i % 2 == 0:
                c.append(l[i])
                c.append(l[i+1])
            else:
                c.append(l[i-1])
                c.append(l[i])
            break

def removePerson(counter, x, name, l):
    l2 = []
    for i in range(len(l)):
        if l[i] == name:
            if i % 2 == 0:
                l2.append(l[i])
                l2.append(l[i+1])
            else:
                l2.append(l[i-1])
                l2.append(l[i])
            break
    for i in range(len(counter)):
        if i != x and counter[i] != []:
            for j in range(len(counter[i])):
                if l2[0] == counter[i][j]:
                    remove(counter[i], j)
                    return 0
    
def remove(c, i):
    del c[i]
    del c[i]

def printNames(c):
    if len(c) > 0:
        c2 = []
        for element in reversed(c):
            c2.append(element)
        for i in range(0, len(c2), 2):
            c2[i], c2[i+1] = c2[i+1], c2[i]
        sol.append(' '.join([c2[i] for i in range(len(c2))]))
    else:
        sol.append('-1')

def getCounter(name, counter):
    for i in range(len(counter)):
        for j in range(len(counter[i])):
            if name == counter[i][j]:
                return i+1
        
if __name__ == '__main__':
    n, m = map(int, raw_input().split(' '))
    l = []
    counter = []
    
    init(n, counter)

    for _ in range(m):
        l.extend(raw_input().split(' '))

    t = int(raw_input())

    for _ in range(t):
        ch = raw_input().split(' ')
        if ch[0] == '1':
            x = int(ch[1]) - 1
            if len(counter[x]) > 0:
                counter[x] = []
        if ch[0] == '2':
            x = int(ch[1]) - 1
            removePerson(counter, x, ch[2], l)
            addPerson(counter[x], l, ch[2])
        if ch[0] == '3':
            x = int(ch[1]) - 1
            remove(counter[x], 0)
        if ch[0] == '4':
            x = int(ch[1]) - 1
            printNames(counter[x])
        if ch[0] == '5':
            x = getCounter(ch[1], counter)
            sol.append(x)

    for element in sol:
        print element