You work in the company's IT department and should analyze the profitability of the purchase of various gadgets. Each gadget has the initial cost, monthly utility and degradation coefficient. Usefulness is reduced every month by the interest coefficient of interest. It is necessary to determine the overall usefulness of each gadget for the specified period and find the most profitable.
Input format
The first line contains the number of months of analysis. The second line contains the number of gadgets. Further for each gadget: name, initial cost, initial utility, degradation coefficient as a percentage
Output format
for each gadget: name, final usefulness for the period, the ratio of usefulness/cost. At the end, the name of the most profitable gadget
Example
Input
6
3
Laptop 50,000 1000 5
Tablet 20,000 600 8
Phone 30,000 800 10
Output
laptop: 5298.16 0.11
Tablet: 2952.34 0.15
Phone: 3748.47 0.12
The most profitable: Tablet
Hint
There will be no clue here, decide for yourself!