Chiroyli ism

\textit{Fayoza aytishicha, alifbodagi ba’zi harflar boshqalariga qaraganda chiroyliroq. Shuningdek, u ba’zi ismlar boshqalariga qaraganda chiroyliroq deb da’vo qiladi.}

Sizga \textit{chiroyli} harflar to‘plami berilgan. Ismning chiroyi ismdagi chiroyli harflar soniga teng. $n$ ta ismlar ro‘yxati orasidan eng chiroylisini toping. Agar tenglik bo‘lsa, ro‘yxatda birinchi bo‘lib uchraganini chiqaring.

### Kiritish formati

Birinchi qatorda $n$ butun soni --- ismlar soni beriladi.

Ikkinchi qatorda satr --- chiroyli harflar to‘plami beriladi. Barcha harflar kichik ingliz harflaridir.

Keyingi $n$ qatorning har birida satr --- ismlar beriladi. Barcha ismlar kichik ingliz harflaridan iborat.

Cheklovlar:

$1 \leq n \leq 10\,000$

$|t| \leq 26$, bu yerda $t$ chiroyli harflar to‘plami.

$sL \leq 2 \cdot 10^5$, bu yerda $sL$ barcha ismlarning umumiy uzunligi.

### Chiqish formati

Bitta qatorda eng chiroyli ismni chiqaring. Agar tenglik bo‘lsa, ro‘yxatda oldinroq uchraganini chiqaring.

### Baholash

{|c|c|c|}

\hline

**Subtask** & **Cheklov** & **Ballar**

\hline

1 & $t = $ `"a"` & 35

\hline

2 & Qo‘shimcha cheklovlar yo‘q & 65

\hline

### Izohlar

**Birinchi namunada**, chiroyli harflar "a", "f" va "s". Chiroylar: "malika" $= 2$, "fayoza" $= 3$, "gulrux" $= 0$, "asila" $= 3$. "fayoza" ham, "asila" ham chiroyi $3$, ammo "fayoza" birinchi uchraydi, shuning uchun javob "fayoza".

**Ikkinchi namunada**, "hello" ham, "world" ham chiroyi $0$.