namespace Problem_6.Songs_Queue
{
    using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
    using System.Threading.Tasks;

    class Program
    {
        static void Main()
        {
            var inputSongs = Console.ReadLine()
                .Split(new[] { ", " }, StringSplitOptions.RemoveEmptyEntries)
                .ToArray();
            var songQueue = new Queue<string>(inputSongs);
            while (true)
            {
                var command = Console.ReadLine().Split(new char[] { ' ' },2).ToArray();

                if (command[0] == "Play")
                {
                    if (songQueue.Count > 0)
                    {
                        songQueue.Dequeue();
                    }
                    else
                    {
                        Console.WriteLine("No more songs!");
                        continue;
                    }
                }

                else if (command[0] == "Add")
                {
                    if (songQueue.Contains(command[1]))
                    {
                        Console.WriteLine($"{command[1]} is already contained!");
                    }
                    else
                    {
                        songQueue.Enqueue(command[1]);
                    }
                }
                else if (command[0] == "Show")
                {
                    Console.WriteLine(String.Join(", ", songQueue));
                }

            }
        }
    }
}