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.

EIUTAX2 - Personal Tax Income 2023

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 11 million VND / month:

Level

Taxable income/month (VND)

Rate

1

0 - 5 million

5%

2

Over 5 - 10 million VND

10%

3

Over 10 - 18 million VND

15%

4

Over 18 - 32 million VND

20%

5

Over 32 - 52 million

25%

6

Over 52 - 80 million

30%

7

Over 80 million

35%

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

Input

-          A non-negative integer is Beo's salary (dong) (≤1010).

Output

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

Example

Input

Output

19000000

550000


Added by:Ha Minh Ngoc
Date:2023-12-25
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.