SPOJ Brasil

Autor: Márcio Oshiro

Um dos critérios para uma maratona de programação ser considerada um sucesso é que os competidores não passem fome. Preocupada com isso, a organização da maratona escolheu um dos melancias¹ para se dedicar a tarefa de ir buscar os lanches no fornecedor. Para facilitar o transporte dos lanches o melancia recebeu um carrinho de mão.

Mesmo com o carrinho, essa é uma tarefa muito cansativa, por isso a organização permitiu ao melancia comer um dos lanches que ele transporta a cada 100m percorridos (indo ou voltando). Além disso, a cada 100m, foram preparadas cabanas onde é possível armazenar os lanches temporariamente. Dessa forma os lanches não precisam ser transportados diretamente do fornecedor ao local da competição.

Para saber se o melancia comeu mais lanches do que deveria, a organização quer que você escreva um programa que determine a quantidade máxima de lanches que podem ser entregues. Você pode supor que o melancia parte do fornecedor e come um lanche sempre que permitido.

Entrada

A entrada é composta por diversas instâncias e termina com o final de arquivo (EOF). Cada instância consiste de uma linha com três inteiros, L, D e C, indicando, respectivamente, a quantidade de lanches comprados, a distância entre o fornecedor e o local da competição em hectômetros e quantos lanches cabem no carrinho.

Saída

Para cada instância, imprima a quantidade máxima de lanches que podem ser entregues, se tal quantidade for positiva, ou impossivel, caso contrário.

Restrições

• 10 ≤ L, D, C ≤ 100.000.000

Exemplos

Entrada:
32 10 20
100 100 20

Saída:
14
impossivel

No primeiro exemplo, o melancia sai do fornecedor com 20 lanches e anda 4hm para armazenar 12 lanches dos 16 que restaram. Mais 4 lanches são consumidos para voltar ao fornecedor. Ele pega os 12 lanches restantes e anda novamente 4hm para coletar os lanches que ficaram na cabana. Finalmente, ele sai da cabana com 20 lanches e chega no local da competição com 14.