EIU Programming Practices and Exams

After working for a period of time at major technology companies such as Google, Facebook, etc. Nam wishes to have more time for travel and exploring life. Therefore, Nam decided to resign and become a freelancer. However, with a high Gross salary, Nam still has to pay personal income tax to the state as required by regulations.

In this case, Gross salary is the total amount that the laborer receives each month. Net salary is the amount that the laborer actually receives from the employer each month after deducting personal income tax according to the government regulations.

To make things convenient, Nam has requested his clients to directly handle the personal income tax payment to the government, and Nam only receives the net salary after tax. In this case, the personal income tax rates are applied progressively, and the calculation of tax after assisting the individual with 11 million VND/month is as follows:

The tax rate for each level is only applied to the amount of money that belongs to that level.

Calculate the Gross salary that the clients have to pay Nam.

Input

-          A non-negative integer N which is Nam’s Net salary (VND) (N ≤ 10¹⁰).

Output

-          Only integer is the amount of Gross salary that clients have to pay, round to unit.

Example