# 2021 COCI Round #1, October 16

# Summer

Bruno and his friends are playing with water guns. They are passionate gamers, which is why this is not a regular water gun game, but is in fact very similar to video-games. They even hired a moderator for the game.

At the beginning of the game, the players are divided into two teams: pineapples and blueberries. During the game, the moderator keeps track of every time some player sprays some other player, writing down the time when it happened. Just like in video-games, the players acquire points. When a player from some team sprays someone from the opposing team, their team receives **100** points. However, if within **10** seconds the same player again sprays someone from the opposing team, this is counted as a double-spray and their team receives an additional **50** points. A player can achieve multiple double-sprays in a row, each worth an additional **50** points for their team

#### Input

The first line contains the integer **n** (**1** ≤ **n** ≤ **100**), the number of sprays that happened during the game.

Each of the following **n** lines contains three integers `t`

, _{i}`a`

, _{i}`b`

(_{i}**0** ≤ `t`

≤ _{i}**1000**, **1** ≤ `a`

, _{i}`b`

≤ _{i}**8**) which denote that player ai sprayed player `b`

at time _{i}`t`

(in seconds)._{i}

Labels of the players from team pineapple are positive integers from **1** to **4**, while the labels of the players from team blueberry are the positive integers from **5** to **8**. The players `a`

and _{i}`b`

are guranteed to be from different teams._{i}

The numbers `t`

are distinct and are ordered increasingly._{i}

#### Output

One line contains two numbers: the total score of team pineapple and the total score of team blueberry.

#### Example

In the first example at seconds **10** and **20** player **1** sprayed players **6** and **7** from the other team. For each spraying the pineapples received **100** points. As the sprays happened within **10** seconds, the team receieved an additional **50** poitns (**250** = **2** * **100** + **50**). Team blueberries sprayed only one player from the opposing team, which is why they received only **100** points.

For the second example player **2** achieved two double-sprays in a row, which is why team pineapple got a total of **3** * **100** + **2** * **50** = **400** points.

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