승리팀 찾기

NYPC 2018 · 예선

우성이는 카트라이더를 즐기는 유저이다. 우성이는 항상 친구가 많기 때문에 개인전 보다는 팀전을 즐겨 한다. 게임의 종류와 플레이어들의 도착시간이 주어졌을 때, 어느 팀이 이겼는지를 계산하는 프로그램을 만들어 보자.

  1. 카트라이더는 아이템전과 스피드전이 있다. 팀은 레드 팀과 블루 팀이 있으며, 문제 편의상 항상 44:44 게임만 진행되었다고 가정한다.

  2. 아이템전은 11등으로 들어온 사람이 속한 팀이 승리한다.

  3. 스피드전은 등수별로 점수를 합산하여 더 높은 점수를 획득한 팀이 승리한다.

    A. 만약 점수가 같다면, 1등으로 들어온 사람이 속한 팀이 승리한다.
    B. 등수 별 획득 점수는 아래와 같다.
    
    1등10점
    2등8점
    3등6점
    4등5점
    5등4점
    6등3점
    7등2점
    8등1점
    리타이어(*)0점
    C. 1등과 10초 이상 차이가 나면 리타이어로 0점을 획득한다.
    

입력 형식

첫 줄에 테스트 케이스의 수 TT가 주어진다. (1T1001 \le T \le 100) 각 테스트 케이스는 99개의 줄로 구성되어 있다.

테스트 케이스의 첫 줄에는 게임의 종류가 아이템 전이라면 item이, 스피드 전이라면 speed가 입력으로 주어진다. 두 번째 줄부터 각 줄마다 플레이어의 팀(red, blue)과 각 플레이어가 도착한 시간이 m:ss.xx의 형태로 주어진다.

각 게임은 red팀 44명, blue팀 44명으로 구성되어 있다. 11등과 정확히 10.0010.00초 차이나는 입력은 주어지지 않으며, 모든 플레이어는 1010분 미만에 골인하였다고 가정한다. 하나의 게임에서 모든 플레이어의 도착 시간은 다르다.

출력 형식

각 테스트 케이스에 대해 어느 팀이 이겼는지를 출력한다. red 팀이 이겼다면 red를, blue 팀이 이겼다면 blue를 출력한다.

예제

입력

2 item blue 2:01.12 red 2:13.44 red 1:56.33 blue 2:03.31 red 2:04.84 red 2:06.67 blue 1:58.14 blue 2:07.31 speed blue 2:01.12 red 2:13.44 red 1:56.33 blue 2:03.31 red 2:04.84 red 2:06.67 blue 1:58.14 blue 2:07.31

출력

red blue

예제 설명

첫 번째 경기는 아이템전이고 33번 플레이어가 제일 먼저 들어왔으므로 red팀이 승리한다.

두 번째 경기는 스피드전이고, 3377114455668822 번 순서대로 골인하였지만 66, 88, 22번 유저는 1010초 이상 차이가 나서 리타이어로 점수를 받을 수 없다. red 팀은 10+4=1410 + 4 = 14 점이고, blue 팀은 8+6+5=198 + 6 + 5 = 19 점을 획득하여 blue팀이 승리한다.

채점 방식

입력 케이스들은 다음과 같은 종류로 구별되며, 한 종류의 케이스를 다 맞추어야 그 종류에 배정된 점수를 받을 수 있다.

종류 1: 15

아이템전만 있음.

종류 2: 35

각 플레이어가 도착한 시간이 오름차순으로 정렬된 상태로 주어짐.

종류 3: 50

별다른 제약조건 없음.

해설