TopCoder

User's AC Ratio

86.4% (19/22)

Submission's AC Ratio

28.9% (26/90)

Description

繼『Puyo』以及『N64大亂鬥』之後,資訊社流行起了一款新遊戲『皮皮歷險記』!
『皮皮歷險記』是一款非常有趣的遊戲,在『皮皮歷險記』中,強者物質是冒險旅途中非常重要、不可或缺的物質,可以由一種遊戲中取得,下面則是遊戲內容:
NPC在你面前擺了一整排一團團的強者物質以及弱者物質,有多有少,但是一單位的強者物質一旦碰上一單位的弱者物質就會互相抵銷湮滅,NPC允許你拿取一次一段的物質,拿取的方法是直接將連續的幾團物質直接混合放入背包中(不過這題並不是要考背包問題,請放心),而你希望最後拿到的還是強者物質,並且越多越好!
現在NPC已經在你面前擺出那排物質了,請問你有多少種最終拿到的是強者物質的拿法?又最多可以拿到多少強者物質呢?

Input Format

輸入可能包含多筆測試資料。
每筆測試資料的第一行有一個正整數N,表示總共的團數(1 ≦ N ≦ 100,000)。
接下來N行,每一行有字元C和正整數M,C為’s’或’w’,分別表示這團是強者物質或弱者物質,M表示它的量(1 ≦ M ≦ 100,000)。
當N = 0時,代表輸入結束,聰明的你當然不會對它輸出任何資料。

Output Format

請輸出有多少種最終拿到的是強者物質的拿法和最多可以拿到多少強者物質。

Sample Input

6
w 5
w 7
w 9
s 1
s 2
w 6
0

Sample Output

3 3

Hints

Problem Source

原TIOJ1252 / INFOR 21st幹部考(prob H)。Problem Setter:peter50216。

Subtasks

No. Testdata Range Score
1 0 10
2 1 10
3 2 10
4 3 10
5 4 10
6 5 10
7 6 10
8 7 10
9 8 10
10 9 10

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 10000 65536 262144 1
1 10000 65536 262144 2
2 10000 65536 262144 3
3 10000 65536 262144 4
4 10000 65536 262144 5
5 10000 65536 262144 6
6 10000 65536 262144 7
7 10000 65536 262144 8
8 10000 65536 262144 9
9 10000 65536 262144 10