Bruno 和他的朋友们正在玩水枪游戏。他们都是狂热的游戏玩家,因此这不仅仅是一场普通的水枪游戏,实际上它非常类似于电子游戏。他们甚至为这场游戏聘请了一位裁判。
游戏开始时,玩家被分为两队:菠萝队(pineapples)和蓝莓队(blueberries)。在游戏过程中,裁判会记录下每位玩家喷射另一位玩家的时间。就像在电子游戏中一样,玩家可以获得分数。当某队的玩家喷射了对方球队的玩家时,该队获得 100 分。然而,如果同一名玩家在 10 秒内再次喷射了对方球队的玩家,这将被计为一次“连击”(double-spray),该队将额外获得 50 分。一名玩家可以连续多次达成连击,每一次连击都会为他们的队伍额外增加 50 分。
输入格式
第一行包含一个整数 $n$ ($1 \le n \le 100$),表示游戏过程中发生的喷射次数。
接下来的 $n$ 行,每行包含三个整数 $t_i, a_i, b_i$ ($0 \le t_i \le 1000, 1 \le a_i, b_i \le 8$),表示玩家 $a_i$ 在时间 $t_i$(秒)喷射了玩家 $b_i$。
菠萝队的玩家编号为 1 到 4 的正整数,蓝莓队的玩家编号为 5 到 8 的正整数。保证玩家 $a_i$ 和 $b_i$ 属于不同的队伍。
时间 $t_i$ 是互不相同的,且按递增顺序排列。
输出格式
仅一行,包含两个数字:菠萝队的总得分和蓝莓队的总得分。
子任务
| 子任务 | 分值 | 数据范围 |
|---|---|---|
| 1 | 10 | $1 \le n \le 3$ |
| 2 | 15 | 不会发生连击。 |
| 3 | 25 | 无额外限制。 |
样例
样例输入 1
3 10 1 6 20 1 7 21 8 1
样例输出 1
250 100
说明 1
在第 10 秒和第 20 秒,玩家 1 分别喷射了对方球队的玩家 6 和 7。每次喷射菠萝队都获得了 100 分。由于喷射发生在 10 秒内,该队额外获得了 50 分($250 = 2 \cdot 100 + 50$)。蓝莓队仅喷射了一次对方球队的玩家,因此他们只获得了 100 分。
样例输入 2
3 10 2 5 15 2 6 25 2 5
样例输出 2
400 0
说明 2
玩家 2 连续达成了两次连击,因此菠萝队总共获得了 $3 \cdot 100 + 2 \cdot 50 = 400$ 分。
样例输入 3
2 10 5 2 11 6 3
样例输出 3
0 200