Score : 200 points
Takahashi has many red balls and blue balls. Now, he will place them in a row.
Initially, there is no ball placed.
Takahashi, who is very patient, will do the following operation 10^{100} times:
How many blue balls will be there among the first N balls in the row of balls made this way?
Input is given from Standard Input in the following format:
N A B
Print the number of blue balls that will be there among the first N balls in the row of balls.
8 3 4
4
Let b
denote a blue ball, and r
denote a red ball. The first eight balls in the row will be bbbrrrrb
, among which there are four blue balls.
8 0 4
0
He placed only red balls from the beginning.
6 2 4
2
Among bbrrrr
, there are two blue balls.