Winter in Yekaterinburg is the longest time of the year. And everyone
spends long winter evenings in his own way. Max loves to drive through the
city on his toned Lada Priora with lowered suspension. And nothing can
stop him, neither snow nor ice. Well, except that a lamppost or a bus
stop. Or, as today, the bumper of a black Mercedes with four strong guys
inside that are not very happy with a bucket of bolts flown into their
car. Now Max has a difficult choice. He can pay immediately for damage,
not making the issue of an accident. Fortunately, Mercedes is the durable
car, and all its damage is just a few scratches. Or Max can call the
traffic police to register the accident as it should be. In this case, his
insurance company will pay for the damage. In the second case the cost of
insurance for Max in the next few years will be higher. Because Max
calculates not so good, and the guys from Mercedes are already worried, he has
called you to ask which of these two options is more advantageous for him.
This year, Max pays for the insurance c rubles. If he does not register
the accident, then the next year he will pay c + d rubles, then c + 2d
rubles, and so on, each following year the cost of insurance will rise d
rubles. If he registers the accident, then for k years, starting from the
next one, Max will have to pay for insurance p percent more. So the next
year he will pay (c + d) · (1 + p/100) rubles, then (c + 2d) · (1 +
p/100) rubles, and so on.
The first line contains an integer b that is the amount of money in
rubles, which Max can pay the driver of the Mercedes, without registering
the accident (1 ≤ b ≤ 105). The second line contains
the integers c and d that are current insurance cost in rubles and how
many rubles it increases every year if not to get into an accident (1
≤ c, d ≤ 104). The third line contains integers k and
p meaning how many years Max will have to buy more expensive insurance,
and what percent its cost is higher than the cost of an usual insurance
(1 ≤ k, p ≤ 100).
If it is more advantageous for Max not to register the accident, then
output in the first line “Cash”, otherwise output in the first line
“Insurance” (including the case, if both options are equally
disadvantageous). In the second line output the amount of money in rubles,
that show how more advantageous your choice than the other one. The answer
should be given with absolute or relative error not exceeding 10−6.
In the first example, the cost of insurance for the next three years is
21 000 rubles, if not to register the accident, and 31 500 rubles,
if to register it.
In the second example, the cost of insurance for the next four years is
20 000 rubles, if not to register the accident, and 25 000 rubles,
if to register it.
Problem Author: Denis Dublennykh
Problem Source: Open Ural FU Personal Contest 2014