## Share Price VolatilityProblem #39 |

Prolific trader Paul Penniless wants to be millionaire. He is trying to buy or sell shares and make profit on the
changing prices. I.e. if he is lucky to buy `200`

shares for `20`

dounds apiece and sell in a week for `23`

, he gains
`600`

dounds in just few days.

Paul read an article on Standard Deviation and has the new idea now. He at once realized
that the main problem is that the broker (the company who provides service for playing at market) takes comission of
`1%`

for each deal. So regarding example above Paul loses `40`

dounds when buying shares and `46`

more when selling them
back. So the real profit is not `600`

but only `600 - 40 - 46 = 514`

dounds.

It is obvious for him now, that he should prefer operations with shares which are more **volatile** - i.e. the price of
which changes in wider range, so that his profit from changing price is more significant when compared to broker's
comission.

For example, if initial price of shares was `50`

(rather than `20`

) and it had grown to `52`

when Paul sold them, his
profit for `200`

shares would be only `400`

dounds. However, comission would be `100`

dounds when buying and `104`

when selling, so his real gain is only `96`

dounds - more than half money was taken by broker!

Paul decided that he will choose whether to deal with shares of some kind or not depending on the following rule:
standard deviation of prices for these shares over the last fortnight should be at least **four times greater** than
broker's comission (which is `1%`

), i.e. for share with mean price `50`

comission is `0.5`

and standard deviation
should be equal or greater than `2`

.

For example if the price was `99`

dounds for `7`

days and `101`

for other `7`

days, then the average price is `100`

,
and broker comission (per share) is `1`

dound. Standard deviation would be `1`

dound also, so these shares do not
deserve being bought or sold.

**Input data** will contain number of stocks (share types or names) for which calculations should be done.

Next lines contain descriptions of stock - the stock name (four latin letters) and then `14`

values - prices for
each day over last fortnight.

**Answer** should contain names of stocks which are volatile enough by Paul's criteria (in the same order as they
were given in the input).

Example:

```
input data:
2
JOOG 99 99 99 99 99 99 99 101 101 101 101 101 101 101
GOLD 95 105 95 105 95 105 95 105 95 105 95 105 95 105
answer:
GOLD
```

You need to login to get test data and submit solution.