Score : 400 points
Snuke has one biscuit and zero Japanese yen (the currency) in his pocket. He will perform the following operations exactly K times in total, in the order he likes:
Find the maximum possible number of biscuits in Snuke's pocket after K operations.
Input is given from Standard Input in the following format:
K A B
Print the maximum possible number of biscuits in Snuke's pocket after K operations.
4 2 6
7
The number of biscuits in Snuke's pocket after K operations is maximized as follows:
7 3 4
8
314159265 35897932 384626433
48518828981938099