解题思路

模拟题，按照事件发生顺序逐条处理。

对每支球队维护以下信息：

• 球员状态：用数组记录 $1\sim14$ 号球员当前状态。

  • 状态为 $1$：在场上。

题目内容

赛会记录员要核验一场足球赛的事件表，并统计最终比分。主队记为 H，客队记为 A。

每队球员编号为 $1\sim 14$：开赛时 $1\sim 11$ 在场上，$12\sim 14$ 在替补席。每队最多换人 $3$ 次。换下去的球员不能再上场。

事件按发生顺序给出，每条以一个大写字母开头：

• G 代表对应球队的球员进球。格式为 G 队 球员，该球员必须当时在场上。
• Y 代表对应球队的球员吃到一张黄牌。格式为 Y 队 球员，该球员必须当时在场上。同一人累计第二张黄牌时，立即罚下（视作红牌离场），之后他不在场上。
• R 代表对应球队的球员直接红牌罚下。格式为 R 队 球员，该球员必须当时在场上。
• S 代表对应球队换人。格式为 S 队 下场球员 上场球员：下场者必须在场上，上场者必须仍在替补席，且该队换人次数尚未用完。

已经被罚下的球员不得再次上场。

只要某一条事件不合法，整场记录判无效。

输入描述

第一行一个整数 $m$，表示事件条数。

接下来 $m$ 行，每行一条事件。队名只可能是 H 或 A。各事件含义与格式如下：

• G 代表对应球队的球员进球，形如 G H 9
• Y 代表对应球队的球员吃到黄牌，形如 Y A 4
• R 代表对应球队的球员直接红牌罚下，形如 R H 7
• S 代表对应球队换人，形如 S H 9 12（$9$ 号下场、$12$ 号上场）

约束

$1 \le m \le 200$

球员编号为 $1\sim 14$ 的整数

事件已按发生顺序给出

输出描述

若存在不合法事件，输出一行 -1。

否则输出一行两个整数，用单个空格分隔：主队进球数、客队进球数。

样例1

输入

4
G H 9
Y A 4
Y A 4
G H 9

输出

2 0

说明

• 主队 $9$ 号先打进一球。
• 客队 $4$ 号连续两张黄牌，第二张时被罚下。
• 主队 $9$ 号仍在场上，再进一球。比分 $2:0$。

样例2

输入

3
G H 9
S H 9 12
G H 9

输出

-1

说明

主队 $9$ 号进球后被换下。第三条事件仍记 $9$ 号进球，但该球员已不在场上，记录无效。