Jerry decided to congratulate his friend Jessica with Chinese New Year upcoming. He bought her a present --- a nice collection of n colored candles. Now he wants to pack them to present to Jessica. He has made a nice triangular box and started to put candles inside, when it turned out that the box is too small. So now he wants to know how many candles he can put into the box. Help him.
The box is a triangle with integer side lengths in inches. Each candle is a cylinder with radius of one inch. All candles must be put into the box vertically, so we can consider each candle as a circle when looking from above. Candle may touch each other and the box sides, but of course they must not be deformed.
Input
The first line of the input file contains n (1 ≤ n ≤ 10). The next line contains three integer numbers --- the lengths of the sides of the box. The lengths are positive and do not exceded 10.
There are multiple cases. Process to the end of file.
Output
Output the maximal number of candles Jerry can pack into his box.
Sample Input
3
6 5 5
1
10 10 10
7
1 1 1
Sample Output
2
1
0
http://accepted.com.cn/zoj3368
so,you want us to write the code to you ?