Skip to content

Latest commit

 

History

History
71 lines (54 loc) · 2.38 KB

statement.md

File metadata and controls

71 lines (54 loc) · 2.38 KB

団体戦

Problem Statement

カズノリ君は、とあるゲームの熱狂的なプレイヤーである。このゲームはチームを組んで行う競技であり、

  • 団体戦では、自分のチームメンバーと相手のチームメンバーが一人ずつ順番に個人戦をする。
  • 個人戦では、スコアが多い方が勝つ。同じスコアの場合は引き分けになる。
  • 全ての個人戦が終わったとき、個人戦で多く勝ったチームが団体戦での勝者となる。勝った数が同じなら引き分けになる。

ある日、あなたはカズノリ君から試合のスコア記録係を頼まれた。 両チームのスコアから、どちらのチームが団体戦に勝利したかを判定せよ。

Input

入力は以下の形式で表される。

M
N1
R11 R12 ... R1N1
B11 B12 ... B1N1
N2
R21 R22 ... R2N2
B21 B22 ... B2N2
:
NM
RM1 RM2 ... RMNM
BM1 BM2 ... BMNM

ここでMは団体戦の試合数、Niはi回目の団体戦における個人戦の試合数、Rijはi回目の団体戦でj番目に行われた個人戦の赤チームの選手のスコア、Bijはi回目の団体戦でj番目に行われた個人戦の青チームの選手のスコアである。

Constraints

入力は、以下の制約をすべて満たす。

  • 1 <= M <= 100
  • 1 <= i <= M を満たすすべての整数iについて、
    • 1 <= Ni <= 1000
    • さらに 1 <= j <= Ni を満たすすべての整数jについて、
      • -10000 <= Rij <= 10000
      • -10000 <= Bij <= 10000

Output

出力は、各団体戦ごとに、赤チームが勝つならば"RED"、青チームが勝つならば"BLUE"、引き分けならば"DRAW"を一行に出力せよ(ダブルクォーテーションは含まない)。

Sample input

3
5
3 4 5 1 2
1 2 3 4 5
10
1 2 3 4 5 6 7 8 9 10
2 3 4 5 6 7 8 9 0 1
7
3 -3 3 -3 3 -3 3
3 -3 3 2 -3 0 2

Sample Output

RED
BLUE
DRAW