using System;

using System.Collections;

public class Program

{

    public static void Main()

    {

        int Escolhaletra;

        char lee;

        Stack meM = new Stack();

        Queue maM = new Queue();

        do

        {

        Console.WriteLine("Introduza uma letra!");

        lee = Convert.ToChar(Console.ReadLine());

        if(lee < 'm')

        {

            maM.Enqueue(lee);

        }

        else

        if(lee > 'm')

        {

            meM.Push(lee);

        }

        Console.WriteLine("Adicionar mais um letra? 1 = Sim / 0 = Não");

        Escolhaletra = Convert.ToInt32(Console.ReadLine());

            Console.Clear();

        }while(Escolhaletra == 1);

        Console.WriteLine("Menores que M");

        while (meM.Count > 0)

     Console.WriteLine(meM.Pop());

        Console.WriteLine("Maiores que M");

        while (maM.Count > 0)

               Console.WriteLine(maM.Dequeue());

    }

}