P15872 [NOI1998] 个人所得税

NOI1998 D1T1

某国个人所得税法规定，普通公民的主要应纳税收入项目及纳税金额如下： 工资、薪金所得，按月计算征税，以每月收入额减除费用 $800$ 元后的余额作为该月应纳税所得额，税率如下表所示： | 级数 | 月应纳税所得额 | 税率 | | :-----------: | :-----------: | :-----------: | | $1$ | 不超过 $500$ 元的部分 | $5\%$ | | $2$ | $500\sim2000$ 元的部分 | $10\%$ | | $3$ | $2000\sim5000$ 元的部分 | $15\%$ | | $4$ | $5000\sim20000$ 元的部分 | $20\%$ | | $5$ | $20000\sim40000$ 元的部分 | $25\%$ | | $6$ | $40000\sim60000$ 元的部分 | $30\%$ | | $7$ | $60000\sim80000$ 元的部分 | $35\%$ | | $8$ | $80000\sim100000$ 元的部分 | $40\%$ | | $9$ | 超过 $100000$ 元的部分 | $45\%$ | 一次性劳动报酬所得，按次计算征税，每次不超过 $4000$ 元的，减除费用 $800$ 元；$4000$ 元以上的，减除 $20\%$ 的费用，余额为应纳税所得额。征税税率如下表所示： | 级数 | 每次应纳税所得额 | 税率 | | :----------: | :----------: | :----------: | | $1$ | 不超过 $20000$ 元的部分 | $20\%$ | | $2$ | $20000\sim50000$ 元的部分 | $30\%$ | | $3$ | 超过 $50000$ 元的部分 | $40\%$ | 由上面可以看出，个人工资、薪金及一次性劳动报酬所得都是按照超额累进税率来征税的。超额累进税率将应纳税所得额按数额大小分成若干等级，每一等级规定一个税率，税率依次提高，但每一纳税人的的应纳税所得额依照所属等级同时适用几个税率分别计算，将计算结果相加后的总额作为应纳税款。 例如，某人某月工资总额为 $3800$ 元，减去 $800$ 元后，应纳税所得额为 $3000$ 元。其中 $1$ 级 $500$ 元，$2$ 级 $1500$ 元，$3$ 级 $1000$ 元，税率分别为 $5\%$、$10\%$、$15\%$，应纳税总额为 $500\times5\%+1500\times10\%+1000\times15\%=325$。计算过程如图所示。 ::::align{center}  :::: 现在需要你编一程序，根据该国某公司的所有职员一年内的各项收入信息（收入项目、收入时间、收入金额）计算该公司所有职员这一年应交纳的个人所得税总额。

第一行为一个正整数 $M$（$M\leq50000$），表示该公司的职员总数（职员编号依次为 $1,2,\cdots,M$）。 接下来的各行每行表示一年内某一个职员的一项收入信息，具体格式如下： - 工资、薪金收入信息：`PAY 职员编号 收入时间 收入金额`； - 一次性劳务报酬收入信息：`INCOME 职员编号 收入时间 收入金额`。 其中，收入时间格式为：$\tt{MM/DD}$，$\tt{MM}$ 表示月份（$1\leq \tt{MM}\leq 12$），$\tt{DD}$ 表示日期（$1\leq \tt{DD}\leq 31$）；收入金额是一个正整数（单位：元），并假设每人每项收入金额小于 $10^6$ 元。 输入以字符 `#` 表示结束。输入文件中同一行相邻两项之间用一个或多个空格隔开。

只有一个正数 $P$，表示该公司所有职员一年内应交纳的个人所得税总额（单位：元）。保留两位小数。

- Subtask 0 为 CCF 官方数据，强度较弱。 - Subtask 1 为民间数据。