import sys
data = list(map(lambda x: x.replace("\n", "").split("\t"), sys.stdin))
data[0].pop(0)
store_name = []
book_name = data[0]
data.pop(0)
for index, i in enumerate(data):
    store_name.append(i[0])
    data[index].pop(0)

suit_data = []
for index, value in enumerate(data):
    suit_data.append(list(zip([store_name[index]]*3, book_name, value)))

print(suit_data)

lowest = min(suit_data, key=lambda x: sum(list(map(lambda j: int(j[2]), x))))

print(lowest[0][0])
for store, book, price in lowest:
    print(f"{book}\t{price}")