쉬운 문자열 문제

길이 $N$의 문자열 $S$가 주어진다.

당신은 길이 $M$의 문자열 $T$를 하나 구성해야 한다. 이때 $T$ 안에 $S$가 부분 문자열(substring)로 등장하는 횟수가 최대가 되도록 해야 한다. 부분 문자열의 등장은 서로 겹쳐도 된다.

예를 들어 $S=$dada이고 $T=$dadadadas라면, $S$는 $T$의 $1,3,5$번째 위치에서 총 $3$번 등장한다.

입력은 다음과 같은 형식으로 주어진다.

$N\ M$ $S$

다음과 같은 형식으로 정답을 출력하라.

$T$

조건을 만족하는 문자열이 여러 개라면 아무거나 출력해도 된다.

• $1 \le N \le 7\ 000$.
• $1 \le M \le 7\ 000$.
• $S$는 알파벳 소문자로만 이루어져 있다.
• 출력하는 문자열 $T$도 알파벳 소문자로만 이루어져 있어야 한다.

$S_i$는 문자열 $S$의 $i$번째 문자를 뜻한다. 예를 들어 $S=$abcac인 경우, $S_2=$b이다.