Problem Description

Two teams of four players, Pineapple and Blueberry, are playing with water guns.

We will be given $n$ pieces of information about the game. Each piece is in the form: at second $t_i$, player $a_i$ hit player $b_i$. For a player $i$, if $1 \le i \le 4$, then they are on Team Pineapple; otherwise, they are on Team Blueberry. Each hit adds $100$ points.

A “double spray” is defined as follows: within $10$ seconds, a player consecutively hits players from the opposing team. Suppose this player’s first hit happens at second $t_f$. Then the second hit must happen within seconds $[t_f + 1, t_f + 10]$. Each double spray adds $50$ points to the team’s score, and double sprays can be triggered consecutively.

Find the scores of the two teams.

Input Format

The first line contains an integer $n$.

The next $n$ lines each contain three integers $t_i, a_i, b_i$.
It is guaranteed that all $t_i$ are distinct and are given in increasing order.

Output Format

Output one line with two integers, representing the scores of the two teams.

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

Hint

Constraints

For all testdata, $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$, and player $a_i$ and player $b_i$ are not on the same team.

Notes

The total score of this problem is $50$ points.

This problem is translated from Croatian Open Competition in Informatics 2021/2022 Contest #1 T1 Ljeto.

Translated by ChatGPT 5