第9题：个人所得税

题目描述

某国家个人所得税按收入分段计算：

• 收入 ≤ 5000 元：免税；
• 5000 < 收入 ≤ 10000 元：超出 5000 的部分按 5% 征税；
• 10000 < 收入 ≤ 30000 元：超出 10000 的部分按 10% 征税，再加上前一段的税；
• 收入 > 30000 元：超出 30000 的部分按 20% 征税，再加上前两段的税。

从键盘输入月收入（整数元），计算并输出应缴税额（整数元，向下取整）。

输入格式

一个整数 income，表示月收入。

输出格式

一个整数，表示应缴税额。

样例

样例输入 1

10000

样例输出 1

250

样例输入 2

50000

样例输出 2

6250

数据范围

• 对于全部测试数据：1 ≤ income ≤ 10^9。
• 保证答案在 64 位有符号整数范围内。