Щасливий квиток

Limits: 2 sec., 256 MiB

Зовсім скоро відбудеться Всесвітня конференція. Євген відвідує її кожного року, але не заради лекторів чи інших учасників конференції, не заради безкоштовного чаю та смаколиків, а заради квитків. Адже він відомий на весь світ колекціонер квитків.

Цього року Євген планує отримати квиток зі щасливим номером \(k\). Євген знає, що номери квиткам будуть присвоюватися після завершення продажів. Усіх покупців посортують за вказаними при покупці унікальними іменами в алфавітному порядку, і кожен отримає квиток з відповідним порядковим номером (починаючи з одиниці).

Ім’я кожного з покупців не може бути порожнім, не може перевищувати 12 символів і повинне складатися лише з великих латинських літер.

Євгену вдалося отримати доступ до бази даних з іменами всіх учасників конференції, тому він чекає останньої секунди продажу квитків (він розраховує, що ніхто після нього зареєструватися вже не встигне) для того, щоб зареєструвати себе під іменем, яке в результаті сортування опиниться на \(k\)-ому місці.

Допоможіть Євгену підібрати відповідне ім’я для реєстрації. Якщо підібрати таке ім’я неможливо, то виведіть Impossible!. А якщо варіантів є багато, то виведіть лексикографічно найменше ім’я.

Input

У першому рядку задано два цілих числа \(n\) і \(k\) — кількість учасників, що вже зареєструвалися, та бажаний номер квитка.

У наступних \(n\) рядках задано \(s_i\) — ім’я \(i\)-го зареєстрованого учасника.

Output

У єдиному рядку виведіть ім’я, яке відповідає вимогам задачі.

Constraints

\(1 \le n \le 2 \cdot 10^{6}\),

\(1 \le k \le n + 1\),

\(1 \le |s_i| \le 12\),

усі імена (включно з ім’ям, яке введе Євген) складаються лише з великих латинських літер.

Samples