TopCoder

User's AC Ratio

100.0% (13/13)

Submission's AC Ratio

100.0% (14/14)

Tags

Description

番薯國在每年的三月到十月都會舉辦棒球聯賽。聯賽一共有六支球隊,分別以大寫英文字母 A,B,C,D,E,F 來表示。該聯賽會依序進行 N 個事件,事件總共有兩種:

  • 比賽事件:兩支不同的球隊進行了一場棒球比賽,並且恰有一方獲得勝利。
  • 計分事件:目前勝率最高的隊伍將會獲得 1 分的積分,若有多支隊伍勝率相同則不會有任何一隊獲得積分。勝率的計算方法為該隊伍的獲勝數量除以該隊伍的比賽數量,保證該事件發生時 6 隻隊伍都比完了至少一場比賽。

現在按照時間順序給定所有的事件,請計算每隻球隊分別獲得多少積分。

Input Format

輸入第一行有一個正整數 N,代表事件的數量。

接下來 N 行,第 i 行代表第 i 個發生的事件。

若第 i 個事件為比賽,則第 i 行會有三個字串 ti,xi,yiti=matchxi,yi 為比賽的隊伍,而 xi 為獲勝的隊伍。

若第 i 個事件為計分,則第 i 行會有一個字串 titi=point

  • 1N1000
  • ti{match,point}
  • xi,yi{A,B,C,D,E,F}
  • xiyi

Output Format

請輸出一行,該行有 6 個整數,依序代表 A,B,C,D,E,F 的積分數量。

Sample Input 1

11
match A D
match B E
match C F
point
match A B
match B C
point
match C A
point
match B E
point

Sample Output 1

1 1 0 0 0 0

Sample Input 2

13
match A C
match B D
match A E
match B F
point
match A D
match B C
point
match A B
match B A
point
match A D
point

Sample Output 2

1 0 0 0 0 0

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~9 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2