Ciąg

Bajtek는 Bajcraft에 싫증이 나서 새로운 놀거리를 찾고 있었다. Bajternet을 둘러보던 중, Bajtalar를 많이 받을 수 있는 대회를 발견했다. 매 회차마다 주최 측은 알파벳과 하나의 단어를 정하고, 참가자는 그 알파벳으로 이루어진 문자열 중에서 그 단어의 부분 수열이 아닌 가장 짧은 문자열을 제출하면 이긴다. 어떤 단어의 부분 수열이란, 그 단어에서 글자를 0개 이상 지워서 (남은 글자의 순서는 그대로 두어) 얻을 수 있는 문자열을 말한다. 이런 가장 짧은 문자열을 가장 먼저 제출한 사람이 우승하며, 그중에서도 사전순으로 가장 앞서는 문자열이면 상금이 두 배가 된다.

회차가 거듭될수록 단어와 알파벳이 커져서, Bajtek는 너에게 프로그램 작성을 부탁했다. 알파벳과 단어가 주어질 때, 그 단어의 부분 수열이 아닌 가장 짧은 문자열을 구하여라. 그런 문자열이 여러 개라면 사전순으로 가장 앞서는 것을 출력한다.

첫째 줄에 두 정수 $a$와 $n$이 주어진다 ($1 \le a \le 26$, $1 \le n \le 1\,000\,000$). 각각 알파벳의 크기와 단어의 길이다. 크기가 $a$인 알파벳은 영어 소문자 중 앞에서부터 $a$개로 이루어진다 (예를 들어 $a = 3$이면 알파벳은 a, b, c이다). 둘째 줄에는 이 알파벳의 글자로만 이루어진 길이 $n$의 단어가 주어진다.

첫째 줄에 구한 문자열을 글자 사이에 공백 없이 출력한다.