uCoder | 1259 | Nível: 2 | Tempo Limite: 3
Escolha científica
Adaptado por Erich Rodrigues
Competição: Interfatecs 2016 1ª Fase
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.
| Exemplo de Entrada | Exemplo de Saída |
|---|---|
|
8 |
7 |