“”"

The UEFA Champions League is the most prestigious annual sports competition in

the world. In the group stage of this competition, European football clubs are

divided into 8 groups; there are four teams in each group. The teams in each

group are ranked based on the matches they play against each other, according

to the following rules:

Based on the results of matches, teams are awarded points. Each football match

is played between a home team and an away team. If one of the teams scores more

goals than the other, this team gains 3 points and the other team gains 0

points. In case of a tie (if both teams score the same number of goals),

each of those teams gains 1 point.

The goal difference of a team is the number of goals it scored minus the

number of goals it received, regardless if it scored/received them as the

home team or as the away team.

Between any two teams, the team with more points is ranked higher.

If they have the same number of points (in case of a tie), the team with higher

goal difference is ranked higher.

Each team plays two matches against every other team in its group ― one match

as the home team and one match as the away team. You are given the number of

goals scored by each team for all twelve matches in one group. Determine the

leaders of this group ― the first and second top-ranked team. It is guaranteed

that there are no ties for either of these places (for the given results of the

matches).

Input

The first line of the input contains a single integer T denoting the number of

test cases. The description of T test cases follows.

For each test case, 12 lines follow. Each of these lines describes the result

of one match in the format HomeTeamName HomeTeamGoals vs. AwayTeamGoals

AwayTeamName, where HomeTeamName and AwayTeamName are strings and HomeTeamGoals

and AwayTeamGoals are integers denoting the number of goals scored by the

respective teams in this match.

Output

For each scenario, print a single line containing two space-separated strings ―

the name of the top-ranked team and the name of the second top-ranked team.

Constraints

1≤T≤50

the length of the name of each team does not exceed 10

the name of each team contains only lowercase English letters

0≤ number of goals scored by each team ≤100

Example Input

2

manutd 8 vs. 2 arsenal

lyon 1 vs. 2 manutd

fcbarca 0 vs. 0 lyon

fcbarca 5 vs. 1 arsenal

manutd 3 vs. 1 fcbarca

arsenal 6 vs. 0 lyon

arsenal 0 vs. 0 manutd

manutd 4 vs. 2 lyon

arsenal 2 vs. 2 fcbarca

lyon 0 vs. 3 fcbarca

lyon 1 vs. 0 arsenal

fcbarca 0 vs. 1 manutd

a 3 vs. 0 b

a 0 vs. 0 c

a 0 vs. 0 d

b 0 vs. 0 a

b 4 vs. 0 c

b 0 vs. 0 d

c 0 vs. 0 a

c 0 vs. 0 b

c 1 vs. 0 d

d 3 vs. 0 a

d 0 vs. 0 b

d 0 vs. 0 c

Example Output

manutd fcbarca

d b

Explanation

Example case 1: The total number of points and goal difference for each team

is as follows:

manutd: 16 points, goal difference 12

fcbarca: 8 points, goal difference 4

arsenal: 5 points, goal difference −5

lyon: 4 points, goal difference −11

Example case 2: The total number of points and goal difference for each team

is as follows:

d: 7 points, goal difference 2

b: 7 points, goal difference 1

a: 7 points, goal difference 0

c: 7 points, goal difference −3

Note that in this test case, all teams have the same number of points, but

teams with higher goal difference are ranked higher.

“”"

import pandas as pd

def main():

```
T = 0
MatchStatus = ""
T = input()
testcase = 0
T = int(T)
M_list = []
Result = []
while(testcase < T):
testcase += 1
M_list = []
MatchStatus = ""
if(T <= 50):
for i in range(0,12):
MatchStatus = input(MatchStatus)
M_list.append(Perform_String_Operations(MatchStatus))
MatchStatus = ""
df = pd.DataFrame(M_list,columns = ['Team A','Score A','VS','Score B'
,'Team B','GoalDifference A','GoalDifference B'])
dfScores = df.loc[:,['Team A','Score A','Team B','Score B','GoalDifference A','GoalDifference B']]
Result.append(Calculate_final_Score(dfScores))
for items in Result:
print(items)
```

def Calculate_final_Score(MatchTable):

```
ScoreA = 0
GoalA = 0
tempTA = ''
Score_List = []
Teams = getTeamslist(MatchTable)
for teams in Teams:
ScoreA = 0
GoalA = 0
tempTA = teams
for columns in range(12):
if(MatchTable.loc[columns,'Team A'] == tempTA):
ScoreA += int(MatchTable.loc[columns,'Score A'])
GoalA += int(MatchTable.loc[columns,'GoalDifference A'])
if(MatchTable.loc[columns,'Team B'] == tempTA):
ScoreA += int(MatchTable.loc[columns,'Score B'])
GoalA += int(MatchTable.loc[columns,'GoalDifference B'])
Score_List.append([teams,int(ScoreA),int(GoalA)])
dat = pd.DataFrame(Score_List,columns = ['Teams','Final Score','Goal Difference'])
dat = dat.sort_values(by = ['Final Score'], ascending = False)
if(dat.iloc[0,1] == dat.iloc[1,1]):
dat = dat.sort_values(by = ['Goal Difference'], ascending = False)
dat = dat.iloc[0:2,:]
return str(dat.iloc[0,0]) + " " + str(dat.iloc[1,0])
```

def getTeamslist(MatchTable):

```
team = ''
Teams = []
for columns in range(12):
team = MatchTable.loc[columns,'Team A']
if team not in Teams:
Teams.append(team)
team = ''
for columns in range(12):
team = MatchTable.loc[columns,'Team B']
if team not in Teams:
Teams.append(team)
return Teams
```

def Perform_String_Operations(MatchStatus):

```
match = MatchStatus.split()
ScoreA = 0
ScoreB = 0
GoalDifferenceA = 0
GoalDifferenceB = 0
ScoreA = int(match[1])
ScoreB = int(match[3])
if(ScoreA > ScoreB):
GoalDifferenceA = ScoreA - ScoreB
GoalDifferenceB = ScoreB - ScoreA
match[1] = 3
match[3] = 0
match.append(GoalDifferenceA)
match.append(GoalDifferenceB)
if(ScoreB > ScoreA):
GoalDifferenceA = ScoreA - ScoreB
GoalDifferenceB = ScoreB - ScoreA
match[1] = 0
match[3] = 3
match.append(GoalDifferenceA)
match.append(GoalDifferenceB)
if(ScoreA == ScoreB):
match[1] = 1
match[3] = 1
match.append(GoalDifferenceA)
match.append(GoalDifferenceB)
return match
```