In order to get a rocket off the ground, you need to have the right amount of fuel.

This needs to account for the weight of the rocket itself, the weight of the contents, and the weight of the fuel.

For each unit of weight, we require 1/4 as much weight in fuel. Obviously, you then need to account for the weight of the fuel, and the weight of the extra fuel you need to lift the weight of the fuel, and the weight of the extra fuel you need to lift the extra fuel ...

Input

A series of N integers (N < 100), one per line, representing the weight of the rocket, and the weight(s) of the payload(s).

Output

A single integer representing the amount of fuel required to lift the rocket off the ground.

Example

Input:
5
5

Output:
4

Input:
1255
234
12555
45322342
32 

Output:
15112140