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

namespace Last_stop
{
    class Program
    {
        static void Main(string[] args)
        {
            List<int> paintings = Console.ReadLine().Split().Select(int.Parse).ToList();
            string command = Console.ReadLine();
            while(command!="END")
            {
                string[] tokens = command.Split().ToArray();
                string toDo = tokens[0];
                switch(toDo)
                {
                    case "Change":
                        if(paintings.Contains(int.Parse(tokens[1])))
                        {
                            int indexX = paintings.IndexOf(int.Parse(tokens[1]));
                            paintings[indexX] = int.Parse(tokens[2]);
                        }
                        break;
                    case "Hide":
                        if (paintings.Contains(int.Parse(tokens[1])))
                        {
                            paintings.Remove(int.Parse(tokens[1]));
                        }
                        break;
                    case "Switch":
                        if(paintings.Contains(int.Parse(tokens[1]))&&paintings.Contains(int.Parse(tokens[2])))
                        {
                            int index1 = paintings.IndexOf(int.Parse(tokens[1]));
                            int index2 = paintings.IndexOf(int.Parse(tokens[2]));
                            int numberOfFirstPainting = paintings[index1];
                            paintings[index1] = paintings[index2];
                            paintings[index2] = numberOfFirstPainting;
                        }

                        break;
                    case "Insert":
                        int numberOfThePainting = int.Parse(tokens[2]);
                        int index = int.Parse(tokens[1]) + 1;
                        if(index<paintings.Count)
                        {
                            paintings.Insert(index, numberOfThePainting);
                        }

                        break;
                    case "Reverse":
                        paintings.Reverse();
                        break;
                }
                command = Console.ReadLine();
            }
            if(paintings.Count>0)
            {
                Console.WriteLine(string.Join(" ", paintings));
            }

        }
    }
}