from collections import deque

# Classe Pedido
class Pedido:
    def __init__(self, nome=None, telefone=None, nr_contrato=None):
        self.nome = nome
        self.telefone = telefone
        self.nr_contrato = nr_contrato

    def __str__(self):
        return f"Nome: {self.nome}, Telefone: {self.telefone}, Contrato: {self.nr_contrato}"

# Função para mostrar o menu
def mostra_menu():
    print("\n=== Menu de Comandos ===")
    print("1. Listar pedidos")
    print("2. Registar pedido")
    print("3. Atender pedido")
    print("4. Mostrar próximo pedido")
    print("5. Sair")

# Função principal
def main():
    listaPedidos = deque()

    while True:
        mostra_menu()
        escolha = input("Escolha uma opção: ")

        if escolha == '1':
            if not listaPedidos:
                print("Nenhum pedido na fila.")
            else:
                print("\nPedidos na fila:")
                for pedido in listaPedidos:
                    print(pedido)

        elif escolha == '2':
            nome = input("Nome do cliente: ")
            telefone = input("Telefone do cliente: ")
            nr_contrato = input("Número do contrato: ")

            pedido = Pedido(nome, telefone, nr_contrato)
            listaPedidos.append(pedido)
            print("Pedido registado com sucesso.")

        elif escolha == '3':
            if not listaPedidos:
                print("Nenhum pedido para atender.")
            else:
                pedido_atendido = listaPedidos.popleft()
                print(f"Pedido atendido: {pedido_atendido}")

        elif escolha == '4':
            if not listaPedidos:
                print("Nenhum pedido na fila.")
            else:
                print(f"Próximo pedido: {listaPedidos[0]}")

        elif escolha == '5':
            print("Encerrando o programa. Até logo!")
            break

        else:
            print("Opção inválida. Tente novamente.")

# Execução direta
main()