A gyártósor

Mivel az idei karácsonyi készülődés kicsit megcsúszott, így a manóknak éjt nappallá téve kell a gyártósor mellett állniuk, hogy a gyerekek játékai időben elkészüljenek. A hatékonyság érdekében egy előre meghatározott ideig az összes gyártósor ugyanazt a játékot készíti. A gyerekek azonban nem mindegyik játékot szeretik egyformán. A Ti feladatotok segíteni a manóknak eldönteni, hogy milyen játékot készítsenek.

Input

A bemenet az alábbi sorokból áll (minden sort sorvége jel zár):

• Az első sor két, szóközzel elválasztott n m pozitív egész szám.
• A következő n darab sor mindegyike két, szóközzel elválasztott s1 s2valós számot, illetve egy szintén szóközzel elválasztott, az angol abc kisbetűidből álló szót tartalmaz.

Output

A kimenet egyetlen szó a bemeneti listából aszerint, hogy melyik ajándék elkészítésére állítsák át a manók a szalagot. Feltehető, hogy egyetlen helyes válasz létezik. Ennek eldöntéséhez az alábbi információk állnak rendelkezésre:

• m a rendelkezésre álló idő
• s1 az adott ajándék egyetlen darabjának elkészítéséhez szükséges idő
• s2 az adott ajándék "élvezeti faktora" (a nagyobb szám a jobb ajándék)

Példa

Magyarázat