TopCoder

M_SQRT

User's AC Ratio

100.0% (10/10)

100.0% (11/11)

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

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

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

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

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

若第 $i$ 個事件為比賽，則第 $i$ 行會有三個字串 $t_i, x_i, y_i$ 且 $t_i = \texttt{match}$，$x_i, y_i$ 為比賽的隊伍，而 $x_i$ 為獲勝的隊伍。

若第 $i$ 個事件為計分，則第 $i$ 行會有一個字串 $t_i$ 且 $t_i = \texttt{point}$。

$1 \leq N \leq 1000$
$t_i \in \lbrace \texttt{match}, \texttt{point} \rbrace$
$x_i, y_i \in \lbrace \texttt{A}, \texttt{B}, \texttt{C}, \texttt{D}, \texttt{E}, \texttt{F} \rbrace$
$x_i \neq y_i$

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

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

1 1 0 0 0 0

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

1 0 0 0 0 0

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

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