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

namespace p03
{
    class Program
    {
        static void Main(string[] args)
        {
             List<string> messages = Console.ReadLine().Split().ToList();

            while (true)
            {
                string command = Console.ReadLine();
                string[] tokens = command.Split();

                if (command == "Stop")
                {
                    break;
                }
                else if(tokens[0]=="Delete")
                {
                    int index = int.Parse(tokens[1]);
                    int indexToRemove = index + 1;

                    if (indexToRemove >= 0 && indexToRemove <= messages.Count-1)
                    {

                        messages.RemoveAt(indexToRemove);
                    }

                }
                else if (tokens[0] == "Swap")
                {
                    string firstWord = tokens[1];
                    string secondWord = tokens[2];


                    if(messages.Contains(firstWord) && messages.Contains(secondWord))
                    {
                        int firstIndex = messages.IndexOf(firstWord);
                        int secondIndex = messages.IndexOf(secondWord);


                        messages[firstIndex] = secondWord;
                        messages[secondIndex] = firstWord;

                    }

                }
                else if (tokens[0] == "Put")
                {
                    string word = tokens[1];
                    int index = int.Parse(tokens[2]);
                    int previousIndex = index - 1;

                    if(previousIndex >= 0 && previousIndex <= messages.Count)
                    {

                        messages.Insert(previousIndex, word);
                    }


                }
                else if(tokens[0]=="Sort")
                {
                    messages.Sort();
                    messages.Reverse();

                    //messages = messages.OrderByDescending(i => i).ToList();

                }
                else if (tokens[0] == "Replace")
                {
                    string firstWord = tokens[1];
                    string secondWord = tokens[2];

                    if (messages.Contains(secondWord))
                    {
                        int index = messages.IndexOf(secondWord);
                        messages[index] = firstWord;
                    }


                }

            }

            Console.WriteLine(String.Join(" ", messages));

        }
    }
}