using System;
using System.Collections.Generic;
using System.Linq;

class Tech_Module
{
    static void Main()
    {
        List<int> numbers = Console.ReadLine().Split(' ').Select(int.Parse).ToList();
        string command = string.Empty;
        while(command != "END")
        {
            command = Console.ReadLine();
            string[] splitedinput = command.Split(' ').ToArray();
            if(command == "END")
            {
                break;
            }
            else if(splitedinput[0] == "Change")
            {
                if (numbers.Contains(int.Parse(splitedinput[1])))
                {
                    int number = int.Parse(splitedinput[1]);
                    int index = 0;
                    int numbertoinsert = int.Parse(splitedinput[2]);
                    for(int i = 0; i < numbers.Count; i++)
                    {
                        if(numbers[i] == number)
                        {
                            index = i;
                        }
                    }
                    numbers.RemoveAt(index);
                    numbers.Insert(index, numbertoinsert);
                }
            }
            else if (splitedinput[0] == "Hide")
            {
                if (numbers.Contains(int.Parse(splitedinput[1])))
                {
                    int number = int.Parse(splitedinput[1]);
                    int index = 0;
                    for (int i = 0; i < numbers.Count; i++)
                    {
                        if (numbers[i] == number)
                        {
                            index = i;
                        }
                    }
                    numbers.RemoveAt(index);
                }
            }
            else if (splitedinput[0] == "Switch")
            {
                if (numbers.Contains(int.Parse(splitedinput[1])) && numbers.Contains(int.Parse(splitedinput[2])))
                {
                    int number = int.Parse(splitedinput[1]);
                    int index = 0;
                    int numbertoswitch = int.Parse(splitedinput[2]);
                    int secondindex = 0;
                    for (int i = 0; i < numbers.Count; i++)
                    {
                        if (numbers[i] == number)
                        {
                            index = i;
                        }
                        if (numbers[i] == numbertoswitch)
                        {
                            secondindex = i;
                        }
                    }
                    numbers.RemoveAt(index);
                    numbers.Insert(index, numbertoswitch);
                    numbers.RemoveAt(secondindex);
                    numbers.Insert(secondindex, number);
                }
            }
            else if (splitedinput[0] == "Insert")
            {

                    int number = int.Parse(splitedinput[2]);
                    byte index = byte.Parse(splitedinput[1]);
                if (index + 1 <= numbers.Count)
                {
                    numbers.Insert(index + 1, number);
                }
            }
            else if (splitedinput[0] == "Reverse")
            {
                numbers.Reverse();
            }
        }
        Console.WriteLine(string.Join(" ", numbers));
    }
}