Ljeto

면접 대비

시간 제한1초메모리 제한512 MB

요약

다른 팀 선수를 향한 물총 발사 기록이 시간 순서로 주어질 때, 발사마다 100점을 주고 같은 선수가 10초 안에 다시 발사하면 50점을 더한다.

난이도: 쉬움10점 중 3점
유형: 시뮬레이션, 구현, 배열, 해시맵
정답자: 아직 제출이 없습니다

문제

Bruno와 친구들은 물총 게임을 한다. 이들은 게임을 좋아해서 평범한 물총 게임이 아니라 비디오 게임과 아주 비슷하게 진행한다. 심지어 진행자를 고용하기도 했다.

게임이 시작하면 참가자들은 파인애플 팀과 블루베리 팀으로 나뉜다. 게임이 진행되는 동안 진행자는 누군가 다른 사람을 저격할 때마다 그 시각을 기록한다. 비디오 게임에서처럼 참가자들은 점수를 얻는다. 어떤 팀의 참가자가 상대 팀 참가자를 저격하면 그 팀은 100점을 얻는다. 그런데 같은 참가자가 10초 이내에 상대 팀 참가자를 다시 저격하면 연속 저격으로 인정되어 그 팀은 50점을 추가로 얻는다. 한 참가자는 연속 저격을 여러 번 달성할 수 있고, 매번 자기 팀에 50점을 더 준다.

입력

첫째 줄에는 게임 중 일어난 저격의 수를 나타내는 정수 n(1 ≤ n ≤ 100)이 주어진다.

다음 n개 줄에는 각각 세 정수 ti, ai, bi(0 ≤ ti ≤ 1000, 1 ≤ ai, bi ≤ 8)가 주어지며, 이는 참가자 ai가 시각 ti(초)에 참가자 bi를 저격했음을 뜻한다.

파인애플 팀 참가자의 번호는 1부터 4까지의 양의 정수이고, 블루베리 팀 참가자의 번호는 5부터 8까지의 양의 정수이다. ai와 bi는 서로 다른 팀임이 보장된다.

ti는 서로 다르고 증가하는 순서로 주어진다.

출력

첫째 줄에 파인애플 팀의 총점과 블루베리 팀의 총점을 공백으로 구분해 출력한다.

힌트

첫 번째 예제 설명: 10초와 20초에 참가자 1이 상대 팀의 참가자 6과 7을 저격했다. 각 저격마다 파인애플 팀은 100점을 얻었다. 두 저격이 10초 이내에 일어났으므로 팀은 50점을 추가로 얻었다(250 = 2 · 100 + 50). 블루베리 팀은 상대 팀 참가자를 한 번만 저격했으므로 100점만 얻었다.

두 번째 예제 설명: 참가자 2가 연속 저격을 두 번 달성했으므로 파인애플 팀은 총 3·100+2·50 = 400점을 얻었다.

예제3

예제 1
입력
```
3
10 1 6
20 1 7
21 8 1
```
예상 출력
```
250 100
```
예제 2
입력
```
3
10 2 5
15 2 6
25 2 5
```
예상 출력
```
400 0
```
예제 3
입력
```
2
10 5 2
11 6 3
```
예상 출력
```
0 200
```