Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

KES - Koko Euro Spoko


W Bajtocji organizowany jest turniej Piłki Nożnej. Przygotowania do turnieju trwały bardzo długo, w tym czasie zbudowano nowe stadiony, hotele, zmodernizowano lotniska oraz sieć drogową. W turnieju weźmie udział 16 drużyn, które będą rozgrywały mecze w czterech grupach metodą "każdy z każdym". Za wygraną w pojedynku meczowym drużyna otrzymuje 3 punkty, za remis 1 punkt, za przegraną zaś nie otrzymuje punktów. Do fazy pucharowej (ćwierćfinałów) awansują dwie pierwsze drużyny, które zgromadziły najwięcej punktów w swojej grupie.

Jeśli dokładnie dwie drużyny w grupie mają jednakową liczbę punktów, o ich kolejności w tejże grupie decydują kolejno:
- wynik bezpośredniego spotkania,
- bilans goli zdobytych i straconych,
- liczba strzelonych goli,  
- porządek leksykograficzny nazwy drużyny.

W przypadku jednakowej liczby punktów u co najmniej trzech drużyn w grupie, o ich kolejności decydują kolejno:
- bilans goli zdobytych i straconych,
- liczba strzelonych goli,
- porządek leksykograficzny nazwy drużyny.
 
Do turnieju pozostało już niewiele czasu i brakuje programu podliczającego i wyłaniającego ćwierćfinalistów po fazie grupowej. Pomóż prezesowi BZPN i napisz program, który na podstawie wyników meczów fazy grupowej wyłoni ćwierćfinalistów.

Wejście

W pierwszej linii wejścia znajduje się liczba całkowita d (1 ≤ d ≤ 200) oznaczająca liczbę zestawów danych. W kolejnych liniach znajdują się zestawy danych.

Każdy zestaw danych składa się z 24 wierszy.
Każdy wiersz określa wynik spotkania meczowego między dwiema drużynami i jest następującej postaci:

                          Druzyna_A a : b Druzyna_B
 
Druzyna_A, Druzyna_B - nazwy drużyn biorących udział w turnieju. Każda nazwa drużyny składa się z małych lub wielkich liter alfabetu łacińskiego i zaczyna wielką literą. Długość nazwy drużyny nie przekracza 10 znaków.
a, b - liczba strzelonych goli odpowiednio przez drużynę A i drużynę B (0 <= a, b < 10).

Przynależność drużyn do grup (A, B, C, D) określa numer wiersza.
Wiersze nr: 8k+1 i 8k+2, gdzie k∈{0, 1, 2} - grupa A
Wiersze nr: 8k+3 i 8k+4, gdzie k∈{0, 1, 2} - grupa B
Wiersze nr: 8k+5 i 8k+6, gdzie k∈{0, 1, 2} - grupa C
Wiersze nr: 8k+7 i 8k+8, gdzie k∈{0, 1, 2} - grupa D


Wyjście

Cztery wiersze postaci:

1A - 2B
1B - 2A
1C - 2D
1D - 2C

gdzie 1A oznacza nazwę drużyny, która zajęła pierwsze miejsce w grupie A po fazie grupowej, 2B to nazwa drużyny, która zajęła drugie miejsce w grupie B. Analogicznie 1B, 2A, 1C, 2D, 1D, 2C to drużyny, które zajęły premiowane awansem miejsca w swoich grupach.



Przykład

Input:

1
Polska 3 : 1 Grecja
Rosja 1 : 2 Czechy
Holandia 2 : 3 Dania
Niemcy 3 : 1 Portugalia
Hiszpania 3 : 1 Wlochy
Irlandia 2 : 2 Chorwacja
Ukraina 1 : 1 Szwecja
Francja 1 : 1 Anglia
Grecja 2 : 0 Czechy
Polska 2 : 2 Rosja
Holandia 3 : 0 Niemcy
Dania 1 : 0 Portugalia
Hiszpania 3 : 1 Irlandia
Wlochy 1 : 0 Chorwacja
Szwecja 1 : 1 Anglia
Ukraina 1 : 1 Francja
Grecja 0 : 2 Rosja
Czechy 1 : 4 Polska
Portugalia 0 : 1 Holandia
Dania 1 : 3 Niemcy
Chorwacja 2 : 1 Hiszpania
Wlochy 0 : 0 Irlandia
Szwecja 1 : 1 Francja
Anglia 1 : 1 Ukraina

Output:

Polska - Niemcy
Holandia - Rosja
Hiszpania - Francja
Anglia - Wlochy

Dodane przez:Mariusz Śliwiński
Data dodania:2012-05-20
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU
Pochodzenie:Własny
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.