Electricity Bill

The electricity company calculates the electricity bill using the following pricing scheme:

• The first 100 kWh cost 200 VND/kWh.
• The next 1000 kWh cost 500 VND/kWh.
• The next 2000 kWh cost 1,000 VND/kWh.
• The next 5000 kWh cost 10,000 VND/kWh.
• The next 10,000 kWh cost 12,000 VND/kWh.
• Any remaining electricity usage costs 100,000 VND/kWh.

Given that k kWh of electricity is consumed, calculate the total amount to pay.

Input

The input contains a single integer k.

k <= 10^9

Output

Output the total amount of money to pay.

Example

Input

150

Output

45000