Escolha científica

1259
Tempo Limite: 3 | Nível: 2

Descrição

Geraldo é um dos vendedores da empresa XPTO S.A. e seu trabalho envolve visitar clientes com uma certa frequência. Como foi reconhecido como o “Vendedor do Ano” da empresa no ano passado, ganhou o direito de escolher sempre o veículo da frota da empresa que utilizará em seus deslocamentos. Os veículos ficam no estacionamento da XPTO mas estão à disposição daqueles que necessitarem fazer alguma viagem a trabalho. O funcionário escolhe um dos veículos disponíveis, pega a chave com o garagista, assina o termo de responsabilidade e sai para cumprir suas obrigações. Cada veículo possui um número de 1 até N, onde N é a quantidade de veículos da frota. Na volta o funcionário estaciona o veículo, tranca suas portas, entrega a chave ao garagista e assina o registro de controle correspondente.

Apesar de ser um bom vendedor, Geraldo é uma pessoa com dificuldades em escolher coisas triviais no dia a dia. Tem problema com isso desde pequeno e, para escapar de situações que envolvem escolha entre múltiplas alternativas, ele usa um truque de criança: vai recitando baixinho “Mi-nha-mãe-man-dou-eu-es-co-lher-es-te-da-qui-mas-co-mo-sou-de-so-be-di-en-te-vou-es-co-lher-es-te-da-qui”, enquanto a cada pedaçodesse mantra ele vai apontando para uma das alternativas. Se antes do fim do mantra ele chega ao último elemento da lista de alternativas, ele volta a apontar para o primeiro elemento e continua o processo normalmente. Quando a última parte do mantra é recitada (a sílaba “qui” final), a alternativa para a qual ele estiver apontando será a escolhida. Como a empresa possui uma quantidade relativamente grande de carros, ele quer um programa que, dada a quantidade de veículos disponíveis, informe qual ele deverá escolher com base em seu critério altamente científico.


Entrada

A entrada consiste de vários casos de teste. Cada caso é dado por um inteiro N (2 ≤ N ≤ 65) que indica a quantidade de veículos disponíveis para Geraldo escolher. Quando um valor N = -1 for lido da entrada, o programa deverá encerrar o processamento.


Saída

Para cada caso de teste imprima o inteiro correspondente ao veículo que Geraldo deveria escolher, seguido de uma quebra de linha. Considere que todos os veículos de 1 a N estarão disponíveis.


Exemplos de Entrada Exemplos de Saída

8
12
16
-1

7
7
15

Efetue Login ou Cadastre-se para submeter uma solução.



Criado por Antonio Cesar de Barros Munari (Fatec Sorocaba) | Adaptado por Erich Rodrigues | Competição: Interfatecs 2016 1ª Fase