Masala #ANZAD1O1QS

Yarim ochiq g'ildirakli Formula-A avtomobil poygalari bo'yicha jahon chempionati navbatdagi bosqichidan so'ng, poygachilar natijalarni muhokama qilish uchun bir kafega yig'ilishdi. Ular yoshligida katta avtomobillarda emas, balki kichikroq o‘lchamdagi kartlarda musobaqalashganlarini eslashdi.

Do‘stlar kart poygasining birida g‘olibni aniqlashga qaror qilishdi. Poyganing g‘olibi deb trassadagi barcha aylanishlarni eng kam vaqt ichida bosib o‘tgan poygachi hisoblanadi.

Natijalar yozuvlari saqlanmaganligi sababli, har bir n nafar poygachi o‘sha poygada trassaning m ta aylanishidagi natijalarini yoddan chiqib, qayd qilib berdi. Ammo ushbu ma’lumotlar asosida poygachilar g‘olibni topish qiyin deb topishdi. Shu sababli ular bu vazifani sizdan so‘rashdi.

Sizdan ushbu kart poygasining g‘olibini aniqlaydigan dastur yozish talab etiladi.

INPUT.TXT faylining birinchi qatorida ikkita butun son berilgan: n va m (1 ≤ n, m ≤ 100). Keyingi 2∙n qatorda har bir poygachining trassani bosib o‘tish natijalari tasvirlangan. Poygachining trassani bosib o‘tishi quyidagicha tasvirlanadi:

1. Birinchi qator – poygachining ismi (faqat kichik va katta lotin harflari ishlatiladi). Barcha ismlar turlicha, katta va kichik harflar ajralib turadi.
2. Ikkinchi qator – m ta ijobiy butun son (har bir son – ushbu poygachi tomonidan har bir aylanish uchun ketgan vaqt). Bu sonlarning har biri 1000 dan oshmaydi.
   Har bir ismlar qatorining uzunligi 255 belgidan oshmaydi.

OUTPUT.TXT fayliga kart poygasining g‘olibi bo‘lgan poygachining ismini yozish kerak. Agar g‘oliblar bir nechta bo‘lsa, ulardan birinchisining ismini chiqarish kifoya.