### PROBLEM LINKS

### DIFFICULTY

EASY

### EXPLANATION

You just simply need to perform this procedure no more than 10000 times and at each step update the maximal profit and optimal number of times to get it if needed. Also note that after 10000 times we definitely obtain some amount of money that we had before and hence after that we can’t obtain better profit than earlier so it follows that for any input data the answer is not greater than 10000. The last sentence of the output specification was added just to make the problem trivial. In fact the maximal answer is less than 200.

### SETTER’S SOLUTION

Can be found here.

### TESTER’S SOLUTION

Can be found here.