Финал и не финал

N = int(input())
kom = []
res = []
for i in range(N):
    k = input()
    kom.append(k)
    r = int(input())
    res.append(r)
res_2 = reversed(sorted(res))

N = int(input())
kom_res = []
for i in range(N):
    kom_res.append((input(),int(input()))) # в список добавляем кортеж (команда,баллы)

N = int(input())
kom_res = []
for i in range(N):
    kom_res.append((input(),int(input())))
 
m = len(kom_res) # длина списка
for i in range(m-1): # сортируем список по 2 элементу кортежа (баллам)
    for j in range(m-i-1):
        if kom_res[j][1] > kom_res[j+1][1]:
            kom_res[j], kom_res[j+1] = kom_res[j+1], kom_res[j]
            
moiety = m//2 # середина списка
the_final = kom_res[ moiety :] # берем в срез вторую лучшую половину
first = kom_res[ : moiety] # берем в срез первую половину
 
m = len(the_final) # длина лучшей половины
for i in range(m-1): # сортируем  по 1 элементу кортежа (команда) по умолчанию
    for j in range(m-i-1):
        if the_final[j] > the_final[j+1]:
            the_final[j], the_final[j+1] = the_final[j+1], the_final[j]
 
for i in the_final:
    print(i[0])
 
m = len(first) # длина первой половины
for i in range(m-1): # сортируем  по 1 элементу кортежа (команда) по умолчанию
    for j in range(m-i-1):
        if first[j] > first[j+1]:
            first[j], first[j+1] = first[j+1], first[j]
 
for i in first:
    print(i[0])

kom_res = [(input(),int(input())) for _ in range(int(input()))]
moiety = len(kom_res)//2 # середина списка
kom_res.sort(key = lambda x : x[0])
the_final = kom_res[ moiety :] # берем в срез вторую лучшую половину
first = kom_res[ : moiety] # берем в срез первую половину
print(*(i[0] for i in list(sorted(the_final))),sep = '\n')
print(*(i[0] for i in list(sorted(first))), sep = '\n')

import math
 
 
list = []
for i in range(int(input())):
    a = input()
    b = int(input())
    cort = (a, b)
    list.append(cort)
list = (sorted(list, key=lambda x: x[1], reverse=True))
da = []
for j in range(math.ceil(len(list) / 2)):
    da.append(list[0][0])
    list.remove(list[0])
print(*sorted(da), sep="\n")
for k in range(len(list)):
    list = sorted(list)
    print(list[0][0])
    list.remove(list[0])