Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

EITAX - Personal income tax

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

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.