Consider a simple model of tree growth in a pine forest. All trees are divided into four groups: young seedlings (age group from to ), young trees ( to ), middle-aged trees ( to ), and old trees (older than ). The duration of one period is years. In this problem, you need to determine changes in the population of trees if:
A certain percentage of each group of trees dies;
The surviving trees move to the next age group. Old trees remain old;
Dead trees are replaced by young seedlings. Thus, the number of trees in the forest stays constant.
Initially, the forest consists of young seedlings. The percentages of trees that die in each group per period are known: p_{baby}, p_{young}, p_{middle-age}, p_{old}. You need to determine the average number of trees in each group after years.
Each line is a separate test and contains integers: (10 < n < 100000), (1 \leq k \leq 100), p_{baby}, p_{young}, p_{middle-age}, p_{old} (0 \leq p_{baby}, p_{young}, p_{middle-age}, p_{old} \leq 100).
For each test, output values in a separate line: the average numbers of trees in each group after years. Print all numbers with digits after the decimal point.
Example 1