101601: [AtCoder]ABC160 B - Golden Coins

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Score : $200$ points

Problem Statement

Takahashi loves gold coins. He gains $1000$ happiness points for each $500$-yen coin he has and gains $5$ happiness points for each $5$-yen coin he has. (Yen is the currency of Japan.)

Takahashi has $X$ yen. If he exchanges his money so that he will gain the most happiness points, how many happiness points will he earn?

(We assume that there are six kinds of coins available: $500$-yen, $100$-yen, $50$-yen, $10$-yen, $5$-yen, and $1$-yen coins.)

Constraints

  • $0 \leq X \leq 10^9$
  • $X$ is an integer.

Input

Input is given from Standard Input in the following format:

$X$

Output

Print the maximum number of happiness points that can be earned.


Sample Input 1

1024

Sample Output 1

2020

By exchanging his money so that he gets two $500$-yen coins and four $5$-yen coins, he gains $2020$ happiness points, which is the maximum number of happiness points that can be earned.


Sample Input 2

0

Sample Output 2

0

He is penniless - or yenless.


Sample Input 3

1000000000

Sample Output 3

2000000000

He is a billionaire - in yen.

Input

题意翻译

高桥君有 $X$ 元,他可以用 $500$ 元换来 $1000$ 点幸福点数,或者用 $5$ 元换来 $5$点幸福点数,问他最多能换几点幸福点数? (假设钱币面值有 $500$ 、$100$ 、$50$ 、$10$ 、$5$ 、$1$ 元)

加入题单

上一题 下一题 算法标签: