deck = input().split(":")
new_deck = []

while True:
    command = input().split()
    if "Ready" in command:
        break

    elif "Add" in command:
        card_name = command[1]
        if card_name in deck:
            new_deck.append(card_name)

        else:
            print("Card not found.")

    elif "Insert" in command:
        card_name = command[1]
        index = int(command[2])
        if card_name in deck:
            if index <= len(new_deck):
                new_deck.insert(index, card_name)
        else:
            print("Error!")

    elif "Remove" in command:
        card_name = command[1]
        if card_name in new_deck:
            new_deck.remove(card_name)
        else:
            print("Card not found.")

    elif "Swap" in command:
        card_name_one = command[1]
        card_name_two = command[2]
        index_one = int(new_deck.index(card_name_one))
        index_two = int(new_deck.index(card_name_two))
        new_deck[index_one], new_deck[index_two] = new_deck[index_two], new_deck[index_one]

    elif "Shuffle" in command and "deck" in command:
        new_deck = [card for card in reversed(new_deck)]

result = " ".join(new_deck)
print(result)