小 Q 的赚钱计划

题目背景

小 Q(郑重其事地):今年我一定要赚大钱!!!

题目描述

小 Q 决定在新的一年里赚大钱,小 P 给 TA 推荐了理财。小 Q 在今年初(非闰年)有 $10^5$ 元(好有钱啊),有 $N$ 个理财产品,每个理财产品用三个参数描述:购买时间,投资天数,年利息率。每个时刻小 Q 只能拥有最多一件产品,求一年后最多可以获得多少钱。

输入输出格式

输入格式


第 $1$ 行,一个整数 $N$。 接下来 $N$ 行,每行为 $3$ 个空格隔开的字符串 $A, B, C$; - $A$ 表示发行时间,格式为 MMDD; - $B$ 是一个整数,为投资天数,范围 $[10,300]$; - $C$ 为最多 $2$ 位小数,代表百分之几的年利息,范围 $[3,30]$;

输出格式


一个数,为年底最多可以获得的连本带利的资金数目,保留两位有效小数。

输入输出样例

输入样例 #1

3
0101 100 4.5
0201 30 5
0402 50 7.8

输出样例 #1

101483.84

说明

$0 \le N \le 10^4$