import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
import java.util.stream.Collectors;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        List<String> books = new ArrayList<>();

        books = Arrays.stream(scanner.nextLine().split("&")).collect(Collectors.toList());

        while (true){

            String[] cmd = scanner.nextLine().split(" \\| ");

            if (cmd[0].equals("Done")){
                break;
            }

            if (cmd[0].equals("Add Book")){

                if (!books.contains(cmd[1])) {
                    books.add(0,cmd[1]);
                }
            }
            else if (cmd[0].equals("Take Book")){

                if (books.contains(cmd[1])) {
                    books.remove(cmd[1]);
                }
            }
            else if (cmd[0].equals("Swap Books")){

                String book1 = cmd[1];
                String book2 = cmd[2];

                if (books.contains(book1) && books.contains(book2)){

                    int indexOfBook1 = books.indexOf(book1);
                    int indexOfBook2 = books.indexOf(book2);

                    books.set(indexOfBook1,book2);
                    books.set(indexOfBook2,book1);
                }
            }
            else if (cmd[0].equals("Insert Book")){

                if (!books.contains(cmd[1])) {
                    books.add(cmd[1]);
                }
            }
            else if (cmd[0].equals("Check Book")){

                int index = Integer.parseInt(cmd[1]);

                if (index< books.size()) {
                    System.out.println(books.get(index));
                }
            }
        }

        for (String book : books) {
            System.out.print(book +" ");
        }
        System.out.println();
    }
}