def swap_position(list, pos1, pos2):
    list[pos1], list[pos2] = list[pos2], list[pos1]
    return list


paintings = input().split(' ')

command = input()

while command != "END":
    tokens = command.split(' ')
    if tokens[0] == "Change":
        painting_number = tokens[1]
        changed_number = tokens[2]
        for i in range(len(paintings)):
            if paintings[i] == painting_number:
                paintings[i] = changed_number
                break

    elif tokens[0] == 'Hide':
        painting_number = tokens[1]
        if painting_number in paintings:
            paintings.remove(painting_number)

    elif tokens[0] == 'Switch':
        painting_number = tokens[1]
        changed_number = tokens[2]
        if painting_number in paintings and changed_number in paintings:
            a, b = paintings.index(painting_number), paintings.index(changed_number)
            swap_position(paintings, a, b)

    elif tokens[0] == 'Insert':
        idx = int(tokens[1])
        painting_number = tokens[2]
        if 0 <= idx <= len(paintings):
            paintings.insert(idx + 1, painting_number)

    elif tokens[0] == 'Reverse':
        paintings = paintings[::-1]
    command = input()


print(' '.join(paintings))