Problem M: 我就想知道你有没有用借贷宝

Problem M: 我就想知道你有没有用借贷宝

Time Limit: 3 Sec  Memory Limit: 128 MB
Submit: 107  Solved: 8
[Submit][Status][Web Board]

Description

牛怒武是新格尔软件公司某一个Teamleader,他最近发现他手下的有个程序媛花钱大手大脚的,他利用某种手段,悄悄的收集了N张她的账单,内容有收入借款,以及时间,想要了解她的借贷宝最高额度。

但是呢,因为来源不同,所以账单是乱序的。牛怒武想知道,每次拿到一张新的账单,通过已经收到的账单,这个程序媛最多负债多少。

对于牛怒武来说这件事情是很简单,但是呢他是比较懒的,所以想请你来帮他算一下。

Input

题目包含多组数据。

输入的第一行有一个整数T (1≤T≤10) 代表有T组数据。

对于每组数据分为两行:

第一行有一个整数N (1≤N≤100000),意味着牛怒武一共收集了N张账单。

接下来有N行,第i行代表他收集到的第i-1张账单,一行包含三个字符串,第一个串代表收支情况,’-‘开头代表借款,否则代表收入 ,第二个字符串代表日期 DD.MM,代表账单的日期MMDD日,第三个字符串,账单发生的时刻HH:MM ,代表HHMM分。

所以收支的绝对值均小于50000;所有日期同属于1年,这一年有365天。

Output

对于每组数据,输出的第一行为Case #x: ,其中x是数据编号(从1开始),

然后有N行,第i行有一个整数,代表牛怒武通过第一张到第i-1张账单,能够推测出程序媛负债最多时负债有多少。(’-‘代表负债,没有借款输出0)。

Sample Input

1
5
-2000 03.02 15:00
1000 02.02 22:00
2000 01.02 17:00
-2000 03.03 19:00
1000 13.04 03:20

Sample Output

Case #1:
-2000
-1000
0
-1000
-1000

HINT


牛怒武先收到第一张帐单,这时他认为程序媛的负债为2000元;第二张帐单,在2222时程序媛有了1000的收入,所以2315时这位程序媛只需要借款1000,那么此时程序媛的负债为1000元;第三张帐单,意味着程序媛在2315点前已经有了3000存款,这时又花掉了2000,还剩1000没有负债,输出为0;第四张账单,意味着程序媛在33日花掉了2000元,因为之前会剩下1000元,所以她借了1000元;第五张账单,意味着程序媛在413日有1000元收入,但是之前33日的那笔支出,还是需要借款的,所以输出-1000

[Submit][Status]