#!/usr/bin/python3 from functools import cmp_to_key # Nacteme Kevinovy preference M, S, L = map(int, input().strip().split()) # Nacteme pocet rizku R = int(input()) # Zacneme hvezdnou petici petice = list() # Napiseme si vlastni komparator def kvalita_rizku(rizek): return M*rizek[0] + S*rizek[1] + L*rizek[2] def porovnani(rizek1, rizek2): return kvalita_rizku(rizek2) - kvalita_rizku(rizek1) # Projdeme vsechny rizky for r in range(R): # Nacteme novy rizek rizek = [int(x) for x in input().strip().split()] if r < 5: # Pokud jeste nemame 5 rizku, rovnou bereme petice.append(rizek) petice = sorted(petice, key=cmp_to_key(porovnani)) else: # Jinak ho pridame do hvezdne petice jen pokud je lepsi nez nejhorsi if kvalita_rizku(rizek) > kvalita_rizku(petice[4]): petice[4] = rizek index = 4 ## Umistujeme rizek na spravnou pozici while index > 0 and kvalita_rizku(petice[index]) > kvalita_rizku(petice[index - 1]): docasny_rizek = petice[index-1] ## Prohodime rizek s horsim pred nim petice[index-1] = petice[index] petice[index] = docasny_rizek index -= 1 # Vypiseme 5 nejlepsich for rizek in petice: for vlastnost in rizek: print(vlastnost, end=" ") print()