Szavazás

Mivel megakadályozni nem tudtuk a kibertámadást és az adatainkhoz hozzájutottak a támadók, így úgy döntöttek, hogy az eddigi, csupán online-térben történő akciójuk helyett egy valós, fizikai támadást is indítanak ellenünk, hogy megpróbálják elrabolni mindegyik csapat legjobb versenyzőjét. Azonban az AI botok által letöltött logok nem tartalmaztak ilyen adatokat, így Rátok bízták, hogy készítsetek egy olyan algoritmust, mellyel magatok között szavazva eldönthetitek, hogy ki a legjobb. Az algoritmus általánosítva az alábbiak szerint működik:

• Mindegyik versenyző rangsorolja az összes jelöltet legjobbtól a legrosszabb felé. (Megjegyzés: előfordulhat, hogy több jelölt van, mint amennyi szavazó.)
• n jelölt esetén minden egyes különálló rangsorban a legmagasabb rangú ember n-1 pontot kap, a következő n-2-t,...stb. egészen a legalacsonyabb rangúig akinek 0 pont jár.
• Összesítjük a rangsorok között az egyes jelöltek értékeit (tehát ha például John rangjai 3,4,0,0,1, akkor John végső értéke 8).
• Az így kapott összesített rangokból átlagot számolunk.
• A lehetséges jelöltek listájából kivesszük mindazokat akiknek az értéke az átlag alatt van.
• Végül az eljárást folytatjuk a megmaradt jelöltekkel egészen addig amíg vagy egyetlen jelölt marad, vagy mindenkinek ugyanannyi nem lesz az értéke.

Input

A bemenet két egységből áll (minden sor végét egy sorvége karakter zár):

• Az első sor két, szóközzel elválasztott pozitív egész n és m számot tartalmaz. Mindkét szám legfeljebb 255.
• A következő n sor mindegyike m darab, szóközzel elválasztott szót (stringet) tartalmaz. Egy-egy ilyen sor adja meg egy-egy csapattag személyes ranglistáját, balról jobbra csökkenő sorrendben.

Output

A kimenet egy string, mely az eljárás végén megmaradó utolsó elem neve ("a legjobb csapattag neve"). Amennyiben több elem is marad a végén úgy azokat ABC szerinti csökkenő sorrendben, egyetlen szóközzel szükséges felsorolni.

Példa

Magyarázat