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

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

            while (true)
            {
                string[] command = Console.ReadLine().Split().ToArray();
                if (command[0] == "Add")
                {
                    int index = int.Parse(command[2]);
                    if (contacts.Contains(command[1]) && (index >= 0 && index < contacts.Count))
                    {
                        contacts.Insert(index, command[1]);
                    }
                    else if(!contacts.Contains(command[1]))
                    {
                        contacts.Add(command[1]);
                    }
                }
                else if (command[0] == "Remove")
                {
                    int index = int.Parse(command[1]);
                    if (index >= 0 && index < contacts.Count)
                    {
                        contacts.RemoveAt(index);
                    }
                }
                else if (command[0] == "Export")
                {
                    int count = int.Parse(command[2]);
                    int startIndex = int.Parse(command[1]);
                    if (startIndex >= 0 && startIndex < contacts.Count)
                    {
                        for (int currContact = startIndex; count > 0 ; currContact++)
                        {
                            if (currContact > contacts.Count - 1)
                            {
                                break;
                            }
                            else
                            {
                                Console.Write(contacts[currContact] + " ");
                                count--;
                            }
                        }
                        Console.WriteLine();
                    }
                }
                else if (command[0] == "Print")
                {
                    if (command[1] == "Normal")
                    {
                        Console.WriteLine("Contacts: " + string.Join(" ", contacts));
                        break;
                    }
                    else if (command[1] == "Reversed")
                    {
                        contacts.Reverse();
                        Console.WriteLine("Contacts: " + string.Join(" ", contacts));
                        break;
                    }
                }
            }
        }
    }
}