New Team – CBI Officers: There are **two CBI teams** investigating a case separately. One team contains **M** **officers** and other team contains **N** **officers**. The program must accept the name and the experience (in years) of each officer in both teams as the input. The government has decided to form a new team of **X** officers based on the following conditions.

– At least two officers from each team must be included in the new team.

– More experienced officers are preferred than less experienced officers.

– If two or more officers have the same experience, the name must be given priority (ascending order).

The value of X is also passed as the input to the program. The program must print the names of the officers in the new team based on the experience in descending order. If two or more officers have the same experience, then sort those officers based on the name in ascending order.

**Boundary Condition(s):**

2 <= M, N <= 20

1 <= Length of each officer’s name <= 20

1 <= Experience of each officer <= 25

4 <= X <= M+N

**Input Format:**

The first line contains M.

The next M lines, each contains the name and the experience (in years) of an officer separated by a space.

The (M+2)^{nd} line contains N.

The next N lines from the (M+3)^{rd} line, each contains the name and the experience (in years) of an officer separated by a space.

**Output Format:**

The first X lines containing the names of the officers in the new team.

**Example Input/Output 1:**

Input:

4

Abc 2

Bcd 4

Cde 8

Def 5

3

Ghi 3

Efg 1

Fgh 3

6

Output:

Cde

Def

Bcd

Fgh

Ghi

Abc

Explanation:

In the 1^{st} team, there are **4** officers. After sorting the officers based on the given conditions, the names become **Cde**, **Def**, **Bcd** and **Abc**.

In the 2^{nd} team, there are **3** officers. After sorting the officers based on the given conditions, the names become **Fgh**, **Ghi** and **Efg**.

The size of the new team to be formed is **6**.

The officers **Cde**, **Def** from the 1^{st} team and the officers **Fgh**,**Ghi** from the 2^{nd} team are included in the new team.

The remaining **2** officers (**Bcd** & **Abc**) are included and the their names are printed based on thegiven conditions.

Cde

Def

Bcd

Fgh

Ghi

Abc

**Example Input/Output 2:**

Input:

3

ABC 7

xyz 5

PQR 5

3

mno 5

Def 5

Stu 5

5

Output:

ABC

Def

PQR

Stu

mno

```
x,y=[],[]
for i in range(1,int(input())+1):
n,e=input().split()
x.append([n,int(e)])
for j in range(1,int(input())+1):
n,e=input().split()
y.append([n,int(e)])
z=int(input())
x.sort(key=lambda k:(-k[1],k[0]))
y.sort(key=lambda k:(-k[1],k[0]))
r=x[:2]+y[:2]
rr=x[2:]+y[2:]
rr.sort(key=lambda k:(-k[1],k[0]))
r+=rr[:z-4]
r.sort(key=lambda k:(-k[1],k[0]))
for i in r:
print(i[0])
```