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.
|1||10||~1 \le n \le 3~|
|2||15||No double-sprays occur.|
|3||25||No additional constraints.|
The first line contains the integer ~n~ ~(1 \le n \le 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 \le t_i \le 1\,000, 1 \le a_i, b_i \le 8)~ which denote that player ~a_i~ sprayed player ~b_i~ at time ~t_i~ (in seconds).
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_i~ and ~b_i~ are guaranteed to be from different teams.
The numbers ~t_i~ are distinct and are ordered increasingly.
The first and only line should contain two numbers: the total score of team pineapple and the total score of team blueberry.
Sample Input 1
3 10 1 6 20 1 7 21 8 1
Sample Output 1
Explanation for Sample Output 1
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 received an additional ~50~ points ~(250 = 2 \cdot 100 + 50)~. Team blueberries sprayed only one player from the opposing team, which is why they received only ~100~ points.
Sample Input 2
3 10 2 5 15 2 6 25 2 5
Sample Output 2
Explanation for Sample Output 2
Player ~2~ achieved two double-sprays in a row, which is why team pineapple got a total of ~3 \cdot 100 + 2 \cdot 50 = 400~ points.
Sample Input 3
2 10 5 2 11 6 3
Sample Output 3