小Q的赚钱计划

题目背景

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

题目描述

小Q决定在新的一年里赚大钱,小P给TA推荐了理财。小Q在今年初(非闰年)有 100000 元(好有钱啊),有 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<=N<=10000