Donation Calculator

You are given a target donation amount T (\(0 < T \le 5000\)). Arun wants to donate as close as possible to his target, but he can only donate using the denominations \(10\), \(20\), \(50\) and \(100\) dollars. If the target amount cannot be exactly matched using these denominations, he will donate the largest possible sum that is strictly less than or equal to \(T\) and can be composed using these values.

Your task is to compute the amount Arun will actually donate. The donation should be calculated by obtaining the maximum sum of the denominations \(10, 20, 50,\) and \(100\) that does not exceed the provided target amount.

inputFormat

The input consists of a single integer \(T\) (\(0 < T \le 5000\)), representing the target donation amount. The input is provided via standard input.

outputFormat

Output a single integer representing the maximum sum that can be achieved using only denominations \(10\), \(20\), \(50\), and \(100\) dollars which does not exceed \(T\). The output should be written via standard output.

150

150