题目描述

最近通货膨胀很厉害，CPI 跑得比银行利息要快，既要抗通胀又要避风险，其中一种很好的方式，就是购买银行发行的理财产品。虽然理财产品的利息比银行定期要高，而且没有风险，但是，购买理财产品需要一定的资金门槛，而且还要保证把钱存入一定时间不能取出来，因此也是有一定的限制的。

郭小姐很喜欢研究银行的理财产品，她计划在 2011 年拿 10 万元进行理财产品的投资，为了简单方便，她在 2011 年每次投资理财产品时，都是把这笔资金和之前购买理财产品产生的所有利息投入进去，希望在年底获取最高的利润。

一个理财产品有如下要素：

1. 资金门槛：至少要投入多少资金；

2. 发行时间：该理财产品的购买时间；

3. 投资天数：资金存放的天数；

年利息：该理财产品如果存放一年 365 天能获取的利息。

由于郭小姐选择的所有理财产品的门槛都是 10 万以内，因此理财产品就剩下后面的 3 个要素。

例如，A1 理财产品，发行时间是 3 月 1 日，投资天数为 30 天，年利息为 3.5%，那么，如果 10 万元购买该产品，那么在 30 天后，也就是 3 月 30 日收市后，她可以获得的资金为：

100000*(1+0.035*30/365)=100287.67元 （四舍五入，保留 2 位小数）

然后，她就可以吧 100287.67 元这笔资金，购买 3 月 31 日或之后发行的任何理财产品。

郭小姐在这一年内不断把本金和利息一起全额地购买理财产品，希望在 2012 年到来之前获得最高的收益。如果购买的两个理财产品之间有时间间隔，那么这笔钱就不能产生利润（银行活期利息太低，利润可以忽略）。请问她这年内，能通过购买理财产品，最多获取多少钱呢？

输入格式

第一行是整数 N ( 1 ≦ N ≦ 15 )，代表理财产品的数目；

下面 N 行为 3 个由空格隔开的字符串 A B C ；A 代表发行时间，格式为 MMDD（两位月两位日），例如 4 月 1 日则为 0401 ，10 月 2 日则为 1002 ；B (整数)，代表投资天数，范围是 [10,300] ；C (最多 2 位的小数)，代表百分之几的年利息，范围是 [3,30] ；

输入数据保证：发行时间+投资天数不会超过 2012 年。

输出格式

一个数字，为年底最多可获得的连本带利的资金数目（四舍五入保留 2 位小数）。

样例

3
0101 100 4.5 
0201 30 5
0402 50 7.8

101483.84

例子分析

例子中的 3 个理财产品，只能购买 1 号产品，或者连续购买 2 号、 3 号理财产品。

购买 1 号理财产品的收益为 100000*(1+0.045*100/365)=101232.88

购买 2/3 号理财产品的收益为：

购买 2 号产品后总资金： 100000*(1+0.05*30/365)=100410.96

再购买 3 号产品后总资金： 100410.96*(1+0.078*50/365)=101483.84

因此最高收益为 101483.84