import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Main {

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

        String[] arrayOfNumber = scanner.nextLine().split(" ");
        List<Integer> array = new ArrayList<>();
        int counter = 0;
        int counter2 =0;
        for (int i = 0; i < arrayOfNumber.length; i++) {
            array.add(Integer.parseInt(arrayOfNumber[i]));
        }

        String input = scanner.nextLine();

        while (!"END".equals(input)){
            String[] token = input.split(" ");

            switch (token[0]) {
                case "Change": {
                    int numb = Integer.parseInt(token[1]);
                    for (int i = 0; i < array.size(); i++) {
                        if (array.get(i).equals(numb)) {
                            int otherNumber = Integer.parseInt(token[2]);
                            array.set(i, otherNumber);
                            break;
                        }
                    }
                    //System.out.println(array);
                    break;
                }
                case "Hide": {
                    int numb = Integer.parseInt(token[1]);
                    for (int i = 1; i <= array.size(); i++) {
                        if (array.get(i - 1).equals(numb)) {
                            array.remove(i - 1);
                        }
                    }
                    //System.out.println(array);
                    break;
                }
                case "Switch": {
                    int numb = Integer.parseInt(token[1]);
                    int otherNumb = Integer.parseInt(token[2]);
//                    for (int i = 0; i < array.size(); i++) {
//                        if (array.get(i).equals(numb)) {
//                            counter++;
//                            if (counter == 1) {
//                                array.set(i, otherNumb);
//                            }
//                        } else if (array.get(i).equals(otherNumb)) {
//                            counter2++;
//                            if (counter2 == 1) {
//                                array.set(i, numb);
//                            }
//                        }
//                    }
                    int index1 = -1;
                    int index2 = -1;
                    boolean one = false;
                    boolean two = false;
                    for (int i = 0; i < array.size(); i++) {
                        int current = array.get(i);
                        if (!one && current == numb){
                            index1 = i;
                            one = true;
                        }
                        if (!two && current == otherNumb){
                            index2 = i;
                            two = true;
                        }
                        if (one && two){
                            break;
                        }
                    }
                    if (one && two){
                        array.set(index1, otherNumb);
                        array.set(index2, numb);
                    }
                    //System.out.println(array);
                    break;
                }
                case "Insert": {
                    int numb = Integer.parseInt(token[1]);
                    int otherNumb = Integer.parseInt(token[2]);
                    if (numb < array.size() && numb >= 0) {
                        array.add(numb + 1, otherNumb);
                    }
                    //System.out.println(array);
                    break;
                }
                case "Reverse":
                    Collections.reverse(array);
                    //System.out.println(array);
                    break;
            }
            input = scanner.nextLine();
        }

        List<String> convertToStr = new ArrayList<>();
        for (int i = 0; i < array.size(); i++) {
            convertToStr.add(String.valueOf(array.get(i)));
        }
        String output = String.join(" ",convertToStr);
        System.out.println(output);
    }
}