using System;

using System.Collections.Generic;

​

public class Program

{

    public static void Main(string[] args)

    {

        Queue<int> numeros = new Queue<int>();

        Stack<int> pilhaPar = new Stack<int>();

        Stack<int> pilhaImpar = new Stack<int>();

        Stack<int> pilhaTerceira = new Stack<int>();

​

        // Solicita ao utilizador que insira os números

        Console.WriteLine("Insira números inteiros (escreva 0 para parar):");

​

        // Loop para ler os números até que 0 seja inserido

        string input;

        while ((input = Console.ReadLine()) != "0")

        {

            int numero;

            if (int.TryParse(input, out numero))

            {

                numeros.Enqueue(numero); // Adiciona o número à fila

            }

            else

            {

                Console.WriteLine("Entrada inválida. Por favor, insira um número inteiro válido.");

            }

        }

​

        // Verifica se cada número na fila é par ou ímpar e adiciona à pilha correspondente

        foreach (int numero in numeros)

        {

            if (numero % 2 == 0)

            {

                pilhaPar.Push(numero);

            }

            else

            {

                pilhaImpar.Push(numero);

            }

        }

​

        // Exibe o conteúdo das pilhas antes de retirar os elementos alternadamente

        Console.WriteLine("\nConteúdo das pilhas antes de retirar os elementos alternadamente:");

        Console.WriteLine("Pilha Par:");

        foreach (var item in pilhaPar)

        {

            Console.WriteLine(item);

        }

        Console.WriteLine("\nPilha Ímpar:");

        foreach (var item in pilhaImpar)

        {

            Console.WriteLine(item);

        }

​

        // Retira um elemento de cada pilha alternadamente e coloca na terceira pilha

        bool alternar = true; // Variável para alternar entre as pilhas

        while (pilhaPar.Count > 0 || pilhaImpar.Count > 0)

        {

            if (alternar)

            {

                if (pilhaImpar.Count > 0)

                {

                    pilhaTerceira.Push(pilhaImpar.Pop());

                }

            }

            else

            {

                if (pilhaPar.Count > 0)

                {

                    pilhaTerceira.Push(pilhaPar.Pop());

                }

            }

            alternar = !alternar; // Inverte a alternância entre as pilhas

        }

​

        // Exibe o conteúdo da terceira pilha

        Console.WriteLine("\nConteúdo da terceira pilha:");

        while (pilhaTerceira.Count > 0)

        {

            Console.WriteLine(pilhaTerceira.Pop());

        }

    }

}

​