EIU Programming Practices and Exams

Because he had just gone to work, he did not know how to pay income tax. After searching online, he found the following tax calculation after personal relief of 9 million VND / month:

  Level 1: 0 - 5 million / month: 5%;

  Level 2: Over 5 - 10 million VND / month: 10%;

  Level 3: Over 10 - 18 million VND: 15%;

  Level 4: Over 18 - 32 million VND / month: 20%;

  Level 5: Over 32 - 52 million / month: 25%;

  Level 6: Over 52 - 80 million / month: 30%;

  Level 7: Over 80 million / month: 35%;

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

Input

A non-negative integer is Beo's salary (dong)(<=10^10).

Output

The only integer is the amount of tax to be paid.

Example

Input:
19000000

Output:
750000