Problema B: Curso de verão


A Ana e o Carlos, que moram no Porto, ficaram entusiasmados com a ideia de em julho ir à Universidade do Algarve frequentar um curso de verão para alunos do ensino secundário. Por isso, estão já a fazer os preparativos para a viagem.

O ideal será ir de comboio, do Porto até Faro. O preço normal da viagem, em classe turística, é €51.50. Felizmente, como ambos são jovens com menos de 26 anos, têm automaticamente direito a um desconto de 25%. Ora 25% de 51.50 é 12.87.

Na verdade, o valor exato seria ligeiramente maior, mas a CP faz as contas dos descontos até aos cêntimos. Logo, o preço da viagem ficaria em €38.63. Só que a CP, para facilitar os trocos (dizem eles...) arredonda todos os preços para cima, até ao múltiplo de 50 cêntimos imediato. Ou seja, a viagem fica por 39 euros para cada um.

Já não seria mau, mas a Ana e o Carlos descobriram que se comprarem o bilhete com cinco dias de antecedência ou mais terão um desconto adicional de 40%. Ou seja, como 40% de 39 são 15.6, o preço com o desconto de 40% e o tal arredondamento aos múltiplos de 50 cêntimos fica a €23.50. Aliás, se a antecedência da compra for oito dias ou mais, o desconto sobe para 65%, o que é ainda mais vantajoso.

Mas os descontos possíveis não ficam por aqui, descobriram a Ana e o Carlos: se conseguirem trazer consigo pelo menos mais dois outros amigos, passam a ser considerados um grupo e a ter direito a um desconto adicional de 50%. Quer dizer, se todos os quatro (ou mais) tivessem decidido comprar o bilhete ao mesmo tempo, com cinco dias de antecedência, o desconto sobre 23.50 seria 11.75, pelo que, feitas as contas, e considerados os malfadados arredondamentos, a viagem para cada um dos membros do grupo ficaria por €12.00. Claro que se comprarem com antecedência de oito dias ou mais, o preço será ainda mais baixo.

Este regime de descontos aplica-se a todas as viagens de longo curso. Por isso, se a Ana e o Carlos acabarem por decidir ir fazer o curso de verão a outro sítio, por exemplo, à Universidade Nova de Lisboa, terão de fazer contas análogas, começando com o preço da viagem Porto-Lisboa.

Claro que, em vez de fazer as contas à mão, o melhor é escrever um programa que trate disso.

Tarefa

Escreva um programa que dado o preço normal, a antecedência da compra e o tamanho do grupo (todos jovens), determine o preço de cada bilhete, expresso por um número inteiro de cêntimos.

Input

Uma linha com três números, representando, respetivamente, o preço normal da viagem (em cêntimos), a antecedência da compra (em dias) e o tamanho do grupo de viajantes, todos jovens.

Restrições

\(100 \leq p < 100\,000\) Preço normal da viagem (em cêntimos)

Output

Uma linha com um número que representa o preço de cada bilhete, expresso por um número inteiro de cêntimos (que há de ser um múltiplo de 50, por causa daquela regra dos arredondamentos).

Exemplo 1

Input

5150 5 4

Output

1200

Exemplo 2

Input

3400 10 2

Output

900



ToPAS'2016