题目描述

有两支四人队伍，菠萝和蓝莓，在玩水枪。

我们将会给定游戏的具体信息，共 $n$ 条，信息形如在 $t_i$ 秒，玩家 $a_i$ 打到了玩家 $b_i$，对于一个玩家 $i$，如果 $1\le i\le 4$，那么他在菠萝队，否则他在蓝莓队，每打到一下加 $100$ 分。

定义一次双喷为，在 $10$ 秒之内，一名队员连续打到对面队伍的队员，设这名队员第一次命中是在第 $t_f$ 秒，则第二次命中需要在第 $[t_f+1,t_f+10]$ 秒内，一次双喷可以为队伍增加 $50$ 分，可以连续触发双喷。

试求出两支队伍的得分。

输入格式

第一行为一个整数 $n$。

接下来 $n$ 行，一行三个整数 $t_i,a_i,b_i$。
保证所有 $t_i$ 互不相同，并且按升序输入。

输出格式

输出一行两个整数，分别表示两支队伍的得分。

3
10 1 6
20 1 7
21 8 1

250 100

3
10 2 5
15 2 6
25 2 5

400 0

2
10 5 2
11 6 3

0 200

提示

数据范围

对于全部数据，$1\le n\le 100$，$0\le t_i\le 10^3$，$\forall 1\le i< n,t_i<t_{i+1}$，$1\le a_i,b_i\le 8$，玩家 $a_i$ 与玩家 $b_i$ 不属于同一支队伍。

说明

本题总分 $50$ 分。

本题译自 Croatian Open Competition in Informatics 2021/2022 Contest #1 T1 Ljeto。